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 ...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 t~ 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（n2 log~）. Simulations on networks show that the algorithm has higher accuracy and precision than the existing techniques. Furthermore, with the change of t~ the algorithm discovers a special hierarchical organization which can describe the various steady connections between nodes in groups.展开更多
基金supported by the Fundamental Research Funds for the Central Universities (Grant Nos. KYZ200916,KYZ200919 and KYZ201005)the Youth Sci-Tech Innovation Fund,Nanjing Agricultural University (Grant No. KJ2010024)
文摘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 t~ 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（n2 log~）. Simulations on networks show that the algorithm has higher accuracy and precision than the existing techniques. Furthermore, with the change of t~ the algorithm discovers a special hierarchical organization which can describe the various steady connections between nodes in groups.
