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

author:

Shi, Song (Shi, Song.) [1] | Chen, Yuzhong (Chen, Yuzhong.) [2] (Scholars:陈羽中) | Fang, Mingyue (Fang, Mingyue.) [3] | Li, Wanhua (Li, Wanhua.) [4] | Shining (Shining.) [5]

Indexed by:

CPCI-S EI Scopus

Abstract:

Multi-label propagation algorithms (MLPAs) have nearly linear time complexity, but the accuracy and stability still need to be improved when applied to overlapping community discovery. Inspired from the idea that boundary nodes are more probable to appear in the overlapping regions of different communities, a Hierarchical Multi-label Propagation Algorithm (HMPA) based on node hierarchy and label propagation gain for overlapping community discovery in social networks is proposed in this paper. HMPA consists of three stages. Firstly, HMPA utilizes LPAm to unfold initial non-overlapping communities. Secondly, a PageRank-like method is proposed to mark the hierarchy of each node according to the initial partition of the first stage. Finally, multi-label propagation algorithm considering label propagation gain between nodes, which is calculated based on node hierarchy, is introduced to refine overlapping region. Experimental results on both the synthetic and real world networks show that the proposed algorithm can effectively solve the problems of traditional multi-label propagation algorithms in terms of accuracy and stability.

Keyword:

multi-label propagation node hierarchy overlapping community detection propagation gain

Community:

  • [ 1 ] [Shi, Song]Fuzhou Univ, Coll Math & Comp Sci, Fujian Key Lab Network Comp & Intelligent Informa, Fuzhou, Peoples R China
  • [ 2 ] [Chen, Yuzhong]Fuzhou Univ, Coll Math & Comp Sci, Fujian Key Lab Network Comp & Intelligent Informa, Fuzhou, Peoples R China
  • [ 3 ] [Fang, Mingyue]Fuzhou Univ, Coll Math & Comp Sci, Fujian Key Lab Network Comp & Intelligent Informa, Fuzhou, Peoples R China
  • [ 4 ] [Li, Wanhua]Fuzhou Univ, Coll Math & Comp Sci, Fujian Key Lab Network Comp & Intelligent Informa, Fuzhou, Peoples R China
  • [ 5 ] [Shining]Fuzhou Univ, Coll Math & Comp Sci, Fujian Key Lab Network Comp & Intelligent Informa, Fuzhou, Peoples R China

Reprint 's Address:

  • 陈羽中

    [Chen, Yuzhong]Fuzhou Univ, Coll Math & Comp Sci, Fujian Key Lab Network Comp & Intelligent Informa, Fuzhou, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

2014 11TH WEB INFORMATION SYSTEM AND APPLICATION CONFERENCE (WISA)

Year: 2014

Page: 113-118

Language: English

Cited Count:

WoS CC Cited Count: 8

SCOPUS Cited Count: 10

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:60/10047890
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