2015 CommunityDetectionbasedonDistan

• (Shao et al., 2015) ⇒ Junming Shao, Zhichao Han, Qinli Yang, and Tao Zhou. (2015). “Community Detection based on Distance Dynamics.” In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2015). ISBN:978-1-4503-3664-2 doi:10.1145/2783258.2783301

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222015%22+Community+Detection+based+on+Distance+Dynamics
• http://dl.acm.org/citation.cfm?id=2783258.2783301&preflayout=flat#citedby

Quotes

Author Keywords

• Community detection; data mining; interaction model; network

Abstract

In this paper, we introduce a new community detection algorithm, called Attractor, which automatically spots communities in a network by examining the changes of " distances " among nodes (i.e. distance dynamics). The fundamental idea is to envision the target network as an adaptive dynamical system, where each node interacts with its neighbors. The interaction will change the distances among nodes, while the distances will affect the interactions. Such interplay eventually leads to a steady distribution of distances, where the nodes sharing the same community move together and the nodes in different communities keep far away from each other. Building upon the distance dynamics, Attractor has several remarkable advantages: (a) It provides an intuitive way to analyze the community structure of a network, and more importantly, faithfully captures the natural communities (with high quality). (b) Attractor allows detecting communities on large-scale networks due to its low time complexity (O (|E|)). (c) Attractor is capable of discovering communities of arbitrary size, and thus small-size communities or anomalies, usually existing in real-world networks, can be well pinpointed. Extensive experiments show that our algorithm allows the effective and efficient community detection and has good performance compared to state-of-the-art algorithms.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2015 CommunityDetectionbasedonDistan	Junming Shao Qinli Yang Tao Zhou Zhichao Han			Community Detection based on Distance Dynamics				10.1145/2783258.2783301		2015