%0 Journal Article
%T 基于节点层级与标签传播增益的重叠社区发现*
%A 陈羽中
%A 施松
%A 陈国龙
%A 於志勇
%J 模式识别与人工智能
%P 289-298
%D 2015
%R 10.16451/j.cnki.issn1003-6059.201504001
%X 多标签传播算法具有接近线性的时间复杂度，但用于重叠社区发现时存在精度低、稳定性差的问题.文中基于重叠节点更可能出现在社区边缘的思想，提出基于节点层级与标签传播增益的重叠社区发现算法.该算法首先利用改进的基于节点中心度与社区分布约束的单标签传播方法发现非重叠社区，并在标签传播过程中利用局部信息同步计算节点中心度.然后根据节点中心度定义节点层级函数，标记节点在所属社区中的层级.最后基于节点间的标签传播增益，利用新的多标签更新规则，获得重叠社区结构.实验表明该算法能有效提高精度和稳定性.
%K 重叠社区发现
%K 多标签传播
%K 节点层级
%K 传播增益
%K 中心度
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract10343.shtml