Discovering communities by information diffusion

doi:10.1109/FSKD.2011.6019714

Details of Research Outputs

Title	Discovering communities by information diffusion
Creator	Chen，Weidong
Date Issued	2011
Source Publication	Proceedings - 2011 8th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2011
Volume	2
Pages	1123-1132
Abstract	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.
Keyword	Community Detection Complex Networks Distributed Computing Label Propagation Social Network
DOI	10.1109/FSKD.2011.6019714
URL	View source
Language	英语English
Scopus ID	2-s2.0-80053413107
Citation statistics	Cited Times [WOS]:0 [WOS Record] [Related Records in WOS]
Document Type	Conference paper
Identifier	http://repository.uic.edu.cn/handle/39GCC9TT/6605
Collection	Beijing Normal-Hong Kong Baptist University
Corresponding Author	Chen，Weidong
Affiliation	Department of Computer Science,BNU-HKBU United International College,ZhuHai,China
First Author Affilication	Beijing Normal-Hong Kong Baptist University
Corresponding Author Affilication	Beijing Normal-Hong Kong Baptist University
Recommended Citation GB/T 7714	Chen，Weidong. Discovering communities by information diffusion[C], 2011: 1123-1132.

Files in This Item:
There are no files associated with this item.

Related Services

Usage statistics

Google Scholar

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh