2009 ParallelCommunityDetectiononLar

• (Zhang et al., 2009) ⇒ Yuzhou Zhang, Jianyong Wang, Yi Wang, and Lizhu Zhou. (2009). “Parallel Community Detection on Large Networks with Propinquity Dynamics.” In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2009). doi:10.1145/1557019.1557127

Subject Headings:

Notes

• Categories and Subject Descriptors: H.2.8 Database Management: Database Applications — Data mining.
• General Terms: Algorithms, Performance.
• Code and Data Sets: The source code(without Google proprietary parts) and data sets for the algorithm are available at: http://dbgroup.cs.tsinghua.edu.cn/zhangyz/kdd09/

Cited By

• http://scholar.google.com/scholar?q=%22Parallel+community+detection+on+large+networks+with+propinquity+dynamics%22+2009
• http://portal.acm.org/citation.cfm?doid=1557019.1557127&preflayout=flat#citedby

Quotes

Abstract

Graphs or networks can be used to modePl complex systems. Detecting community structures from large network data is a classic and challenging task. In this paper, we propose a novel community detection algorithm, which utilizes a dynamic process by contradicting the network topology and the topology-based propinquity, where the propinquity is a measure of the probability for a pair of nodes involved in a coherent community structure. Through several rounds of mutual reinforcement between topology and propinquity, the community structures are expected to naturally emerge. The overlapping vertices shared between communities can also be easily identified by an additional simple postprocessing. To achieve better efficiency, the propinquity is incrementally calculated. We implement the algorithm on a vertex-oriented bulk synchronous parallel (BSP) model so that the mining load can be distributed on thousands of machines. We obtained interesting experimental results on several real network data.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2009 ParallelCommunityDetectiononLar	Jianyong Wang Yuzhou Zhang Yi Wang Lizhu Zhou			Parallel Community Detection on Large Networks with Propinquity Dynamics		KDD-2009 Proceedings		10.1145/1557019.1557127		2009