A novel cosine distance for detecting communities in complex networks

作者：Wang Tao^*; Wang Hongjue; Wang Xiaoxia

来源：Physica A: Statistical Mechanics and Its Applications , 2015, 437: 21-35.

DOI：10.1016/j.physa.2015.05.101

• Complex networks
• Community structure
• Cosine distance
• Core-node

Detecting communities is significant to understand the potential structures and functions of complex systems. In order to detect communities more accurately and reasonably, a novel algorithm is proposed based on cosine distance and core-node in this paper. Cosine distances between nodes are regarded as their similarity measure and network node vectors can be extracted directly from the similarity matrix without calculating eigenvectors. Core-nodes as the initial communities are found by cosine distance threshold and degree threshold. Furthermore, the initial communities are expanded by adding other nodes with the nearest cosine distance to core-nodes. Through changing degree and cosine distance thresholds constantly, the optimal community structure of complex networks can be obtained by optimizing modularity with high accuracy. Experimental results on both real-world and synthetic networks demonstrate the feasibility and effectiveness of the proposed algorithm.

• 出版日期2015-11-1
• 单位华北电力大学（保定）; 华北电力大学