Detecting overlapping communities by seed community in weighted complex networks

Loading...
Thumbnail Image
Date
2013
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
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.
Description
Abstract. Full text article available at https://doi.org/10.1016/j.physa.2013.07.066
Keywords
Seed community, Weighted networks, Overlapping community, Absorbing degree, Community structures, Common nodes, Community, Network, Complex networks
Citation
Li, J., Wang, X., & Eustace, J. (2013). Detecting overlapping communities by seed community in weighted complex networks. Physica A: Statistical Mechanics and its Applications, 392(23), 6125-6134.
Collections