A dynamic evolutionary clustering perspective: Community detection in signed networks by reconstructing neighbor sets

作者：Chen, Jianrui^*; Wang, Hua; Wang, Lina; Liu, Weiwei

来源：Physica A: Statistical Mechanics and Its Applications , 2016, 447: 482-492.

DOI：10.1016/j.physa.2015.12.006

• Signed networks
• Similarity
• Neighbor
• Dynamic evolution
• Consensus

Community detection in social networks has been intensively studied in recent years. In this paper, a novel similarity measurement is defined according to social balance theory for signed networks. Inter-community positive links are found and deleted due to their low similarity. The positive neighbor sets are reconstructed by this method. Then, differential equations are proposed to imitate the constantly changing states of nodes. Each node will update its state based on the difference between its state and average state of its positive neighbors. Nodes in the same community will evolve together with time and nodes in the different communities will evolve far away. Communities are detected ultimately when states of nodes are stable. Experiments on real world and synthetic networks are implemented to verify detection performance. The thorough comparisons demonstrate the presented method is more efficient than two acknowledged better algorithms.

• 出版日期2016-4-1
• 单位内蒙古工业大学