Detecting overlapping communities by seed community in weighted complex networks |
| |
Authors: | Junqiu Li Xingyuan Wang Justine Eustace |
| |
Institution: | Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology, Dalian 116024, China |
| |
Abstract: | Detection of community structures in the weighted complex networks is significant to understand the network structures and analysis of the network properties. We present a unique algorithm to detect overlapping communities in the weighted complex networks with considerable accuracy. For a given weighted network, all the seed communities are first extracted. Then to each seed community, more community members are absorbed using the absorbing degree function. In addition, our algorithm successfully finds common nodes between communities. The experiments using some real-world networks show that the performance of our algorithm is satisfactory. |
| |
Keywords: | Seed community Weighted networks Overlapping community Absorbing degree |
本文献已被 ScienceDirect 等数据库收录! |