.png){kind=icon}
返回
Overlap community detection using spectral algorithm based on node convergence degree
.png){kind=icon}
PRE
AI
DOI：10.1016/j.future.2017.08.028.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Community structure is a typical feature of complex networks in cyberspace, and community detection is considered to be crucial to understanding the topology structure, network function and social dynamics of cyberspace. However, some particular nodes may simultaneously belong to several communities in cyberspace. Though there are many algorithms to detect the overlapping communities, most of them are based on the network structure without considering the attributes of the nodes. In this paper, we focus on the convergence characteristic of network and propose an overlap community detection algorithm based on the node convergence degree, which is defined as a combination of attribute convergence degree and structure convergence degree. It combines the network topology with the attributes of the nodes and considers both local and global information of a node. An improved PageRank algorithm is used to get the importance of each node in the global network, while the information of local network is used to measure the structure convergence degree. The overlap communities are thus identified by spectral cluster based on the node convergence degree. Finally, experiment results demonstrate the effectiveness and better performance of our proposed method. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Community structure
Overlap
PageRank
Node convergence degree
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
F
IF:
6.1
论文数:
6.9K
被引数:
2.3W
机构
引用论文
.png){kind=icon}
Synthesis of {CB11} Monocarborane Sulfonamides by B2‐Selective Rhodium‐Catalyzed B−H Activation
PREAI
分享收藏An approach for overlapping and hierarchical community detection in social networks based on coalition formation game theory基于联盟形成博弈论的社交网络重叠分层社区发现方法
OAAI
OAAI分享收藏分享收藏
查看更多内容