Back to Search Start Over

Overlapping community detection based on node location analysis.

Authors :
Zhi-Xiao, Wang
Ze-chao, Li
Xiao-fang, Ding
Jin-hui, Tang
Source :
Knowledge-Based Systems. Aug2016, Vol. 105, p225-235. 11p.
Publication Year :
2016

Abstract

As a novel overlapping community detection theory, topology potential has inspired many methods. However, these methods ignore the mass difference between nodes, leading to inaccurate topological potential values of nodes. Moreover, additional strategies are needed to determine the community affiliation of nodes, further complicating the process of community detection. In this paper, we propose a new overlapping community detection method based on node location analysis. In the proposed method, the PageRank algorithm is used to evaluate the node mass, and the community affiliation of nodes is determined based on their positions in the inherent peak-valley structure of the topology potential field. Experimental results show that the proposed method exhibits excellent performance on artificial and real-world networks and outperforms other topology-potential-based and most non-topology-potential-based methods. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09507051
Volume :
105
Database :
Academic Search Index
Journal :
Knowledge-Based Systems
Publication Type :
Academic Journal
Accession number :
115918205
Full Text :
https://doi.org/10.1016/j.knosys.2016.05.024