• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

陈羽中 (陈羽中.) [1] (Scholars:陈羽中) | 施松 (施松.) [2] | 陈国龙 (陈国龙.) [3] (Scholars:陈国龙) | 於志勇 (於志勇.) [4] (Scholars:於志勇)

Indexed by:

CQVIP PKU CSCD

Abstract:

多标签传播算法具有接近线性的时间复杂度,但用于重叠社区发现时存在精度低、稳定性差的问题.文中基于重叠节点更可能出现在社区边缘的思想,提出基于节点层级与标签传播增益的重叠社区发现算法.该算法首先利用改进的基于节点中心度与社区分布约束的单标签传播方法发现非重叠社区,并在标签传播过程中利用局部信息同步计算节点中心度.然后根据节点中心度定义节点层级函数,标记节点在所属社区中的层级.最后基于节点间的标签传播增益,利用新的多标签更新规则,获得重叠社区结构.实验表明该算法能有效提高精度和稳定性.

Keyword:

中心度 传播增益 多标签传播 节点层级 重叠社区发现

Community:

  • [ 1 ] 福州大学数学与计算机科学学院
  • [ 2 ] 福州大学福建省网络计算与智能信息处理重点实验室

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Source :

模式识别与人工智能

ISSN: 1003-6059

CN: 34-1089/TP

Year: 2015

Issue: 04

Volume: 28

Page: 289-298

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:68/10048868
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1