期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
A weight's agglomerative method for detecting communities in weighted networks based on weight's similarity
1
作者 沈毅 《Chinese Physics B》 SCIE EI CAS CSCD 2011年第4期171-178,共8页
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. 展开更多
关键词 complex networks weight's similarity community structure weight's agglomerative method
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部