Detecting overlapping communities by seed community in weighted complex networks
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Abstract
Description
Abstract. Full text article available at https://doi.org/10.1016/j.physa.2013.07.066
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.
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, Community structures, Common nodes, Community, Network, Complex networks