Community detection is an important methodology for understanding the intrinsic structure and function of a realworld network.In this paper,we propose an effective and efficient algorithm,called Dominant Label Propagation Algorithm(Abbreviated as DLPA),to detect communities in complex networks.The algorithm simulates a special voting process to detect overlapping and non-overlapping community structure in complex networks simultaneously.Our algorithm is very efficient,since its computational complexity is a...
【英文摘要】
Community detection is an important methodology for understanding the intrinsic structure and function of a realworld network. In this paper, we propose an effective and efficient algorithm, called Dominant Label Propagation Algorithm(Abbreviated as DLPA), to detect communities in complex networks. The algorithm simulates a special voting process to detect overlapping and non-overlapping community structure in complex networks simultaneously. Our algorithm is very efficient, since its computational complexi...
【基金】
Project supported by the National Natural Science Foundation of China(Grant Nos.61173093 and 61202182);
the Postdoctoral Science Foundation of China(Grant No.2012 M521776);
the Fundamental Research Funds for the Central Universities of China;
the Postdoctoral Science Foundation of Shannxi Province,China;
the Natural Science Basic Research Plan of Shaanxi Province,China(Grant Nos.2013JM8019 and 2014JQ8359)
【更新日期】
2015-02-04
【分类号】
O157.5
【正文快照】
1.IntroductionThe main contributions of the paper are summarizedCommunity structure is considered an essential charac-as follows.First,we design a fast algorithm for revealingteristic of complex networks.Community discovery on net-the overlapping and non-
| 
推荐 
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
