基于标签传播算法在重叠社区发现中的改进  

Improvement of Overlapping Community Detection Based on Label Propagation Algorithm

作　　者：王茜[1] 方旭[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《现代计算机》2017年第8期7-10,共4页Modern Computer

摘　　要：随着信息技术的发展,复杂网络越来越被广泛关注。在真实网络中,重叠社区发现也越来越普遍,与算法相比,标签传播算法简单。在原有COPRA算法的基础上,对标签初始化和标签选择进行改进,提出一种新的重叠社区发现算法。实验表明,该算法挖掘的重叠社区具有更高的模块度,能够更加有效地发现重叠社区结构。With the development of information technology, more and more attention has been paid to complex network. In real network, overlapping community detection is common, comparing with other algorithm, LPA is simple. Proposes a new algorithm to detect overlapping commu- nity on the basis of the original COPRA algorithm. Experimental results show that the algorithm has higher modularity, it can discover the overlapping community structure effectively.

关 键 词：复杂网络 重叠社区发现 标签传播 

分 类 号：O157.5[理学—数学]