Overlapping community detection based on node location analysis.

Knowl.-Based Syst.(2016)

引用 74|浏览112
暂无评分
摘要
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.
更多
查看译文
关键词
Overlapping community detection,Topology potential,Peak–valley structure,Node mass calculation,Node location analysis
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要