A weight's agglomerative method for detecting communities in weighted networks based on weight's similarity

作者：Yi, Shen^*

来源：Chinese Physics B, 2011, 20(4): 040511.

DOI：10.1088/1674-1056/20/4/040511

• complex networks
• weight's similarity
• community structure
• weight's agglomerative method

This paper proposes the new definition of the community structure of the weighted networks that groups of nodes in which the edge's weights distribute uniformly but at random between them. It can describe the steady connections between nodes or some similarity between nodes' functions effectively. In order to detect the community structure efficiently, a threshold coefficient to evaluate the equivalence of edges' weights and a new weighted modularity based on the weight's similarity are proposed. Then, constructing the weighted matrix and using the agglomerative mechanism, it presents a weight's agglomerative method based on optimizing the modularity to detect communities. For a network with n nodes, the algorithm can detect the community structure in time O(n(2) log (n)(2)). Simulations on networks show that the algorithm has higher accuracy and precision than the existing techniques. Furthermore, with the change of the algorithm discovers a special hierarchical organization which can describe the various steady connections between nodes in groups.

• 出版日期2011-4
• 单位南京农业大学