community-detection-based-on-distance-dynamics

1、基于距離動(dòng)態(tài)的社區(qū)檢測(cè) 基于距離動(dòng)態(tài)的社區(qū)檢測(cè)Community Community Detection Detection based based on on Distance Distance Dynamics DynamicsABSTRACT ABSTRACTHow can we uncover the natural communities in a real-world network that allows insight

2、 into its underlying structure and also potential functions? In this paper, we introduce a new community detection algorithm, called Attractor, which automatically spots communities in a network by examining the changes

3、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

4、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 d

5、ifferent 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

6、 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 d

7、iscovering 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