Detecting Community Structure Based on Edge Betweenness
According to the characteristics of edge betweenness in the complex network, if the betweenness of an edge is relative lower, a pair of nodes connected by that edge should be in the same community. An algorithm for detecting community structure is proposed based on this observation. After grouping nodes according to edge betweenness, some nodes not assigned yet to any community hi the network are determined by node membership function, which is calculated by the average of weights of nodes in the community connected to that node. If the ratio is higher, the node has more probabilities to be assigned to that community. After all nodes are assigned to corresponding communities, if the number of communities is greater than the predefined number of communities K, the corresponding communities would be merged according to the merging rule until the number of communities is K. The proposed algorithm is tested on the real networks, and it demonstrates the effectiveness and correctness of the algorithm. Furthermore, the algorithm saves the time complexity.
Community Detection Complex Network Cluster-ing Edge Betweenness
Ting Luo Caiming Zhong Xinyang Ying Jianjie Fu
College of Science and Technology Ningbo University Ningbo, China 315000
国际会议
上海
英文
1181-1184
2011-07-26（万方平台首次上网日期，不代表论文的发表时间）