Discovering communities by information diffusion

doi:10.1109/FSKD.2011.6019714

科研成果详情

题名	Discovering communities by information diffusion
作者	Chen，Weidong
发表日期	2011
会议录名称	Proceedings - 2011 8th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2011
卷号	2
页码	1123-1132
摘要	Discovering underlying communities in networks is an important task in network analysis. In the last decade, a large variety of algorithms have been proposed. However, most of them require global information or a centralized control. Those algorithms are infeasible in large-scale real networks due to computation and accessibility. In this paper, we propose a novel decentralized community detection algorithm based on information diffusion. We believe information diffusion in human society can allow us to understand the emergence of community structure. Being able to find out some critical nodes which play an important role in the formation of a community is an important byproduct for our algorithm. Experiments on various networks, including benchmark networks and synthetic networks, show that it is comparable to three decentralized algorithms and two representative centralized algorithms, in terms of stability and accuracy. © 2011 IEEE.
关键词	Community Detection Complex Networks Distributed Computing Label Propagation Social Network
DOI	10.1109/FSKD.2011.6019714
URL	查看来源
语种	英语English
Scopus入藏号	2-s2.0-80053413107
引用统计	被引频次[WOS]：0 [WOS记录] [WOS相关记录]
文献类型	会议论文
条目标识符	https://repository.uic.edu.cn/handle/39GCC9TT/6605
专题	北师香港浸会大学
通讯作者	Chen，Weidong
作者单位	Department of Computer Science,BNU-HKBU United International College,ZhuHai,China
第一作者单位	北师香港浸会大学
通讯作者单位	北师香港浸会大学
推荐引用方式 GB/T 7714	Chen，Weidong. Discovering communities by information diffusion[C], 2011: 1123-1132.