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

author:

Li, Guohui (Li, Guohui.) [1] | Guo, Kun (Guo, Kun.) [2] (Scholars:郭昆) | Chen, YuZhong (Chen, YuZhong.) [3] (Scholars:陈羽中) | Wu, Ling (Wu, Ling.) [4] (Scholars:吴伶) | Zhu, Danhong (Zhu, Danhong.) [5]

Indexed by:

CPCI-S

Abstract:

One of the traditional ways for detecting dynamic communities is to find the communities at each interval through the static community detection algorithms. However, it usually leads to high computation complexity. In this paper, a novel algorithm based on the MapReduce model and the label propagation progress with the strategy of incremental related vertices is proposed, which is called PLPIRV (Parallel Label Propagation and Incremental Related Vertices). Based on the communities found at the previous interval, the new algorithm adjusts the communities the incremental related vertices belong to. The clustering of the whole network can be avoided by incrementally analyzing the variation of the networks, so that the time cost can be greatly reduced. Experiments on artificial and real datasets show that the proposed algorithm performs well on dynamic community detection.

Keyword:

dynamic community detection incremental algorithm label propagation parallel computation

Community:

  • [ 1 ] [Li, Guohui]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Fujian, Peoples R China
  • [ 2 ] [Li, Guohui]Fuzhou Univ, Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou, Fujian, Peoples R China
  • [ 3 ] [Li, Guohui]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou, Fujian, Peoples R China

Reprint 's Address:

  • 李国辉

    [Li, Guohui]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Fujian, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

2017 IEEE 2ND INTERNATIONAL CONFERENCE ON BIG DATA ANALYSIS (ICBDA)

Year: 2017

Page: 779-783

Language: English

Cited Count:

WoS CC Cited Count: 6

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:80/10059325
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