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

author:

Wu, Ling (Wu, Ling.) [1] (Scholars:吴伶) | Zhang, Qishan (Zhang, Qishan.) [2] (Scholars:张岐山) | Guo, Kun (Guo, Kun.) [3] (Scholars:郭昆) | Chen, Erbao (Chen, Erbao.) [4] | Xu, Chaoyang (Xu, Chaoyang.) [5]

Indexed by:

EI Scopus SCIE

Abstract:

Most of networks in real world obviously present dynamic characteristics over time, and the community structure of adjacent snapshots has a certain degree of instability and temporal smoothing. Traditional Temporal Trade-off algorithms consider that communities found at time t depend both on past evolutions. Because this kind of algorithms are based on the hypothesis of short-term smoothness, they can barely find abnormal evolution and group emergence in time. In this paper, a Dynamic Community Detection method based on an improved Evolutionary Matrix (DCDEM) is proposed, and the improved evolutionary matrix combines the community structure detected at the previous time with current network structure to track the evolution. Firstly, the evolutionary matrix transforms original unweighted network into weighted network by incorporating community structure detected at the previous time with current network topology. Secondly, the Overlapping Community Detection based on Edge Density Clustering with New edge Similarity (OCDEDC_NS) algorithm is applied to the evolutionary matrix in order to get edge communities. Thirdly, some small communities are merged to optimize the community structure. Finally, the edge communities are restored to the node overlapping communities. Experiments on both synthetic and real-world networks demonstrate that the proposed algorithm can detect evolutionary community structure in dynamic networks effectively.

Keyword:

dynamic community detection evolutionary matrix link community structure

Community:

  • [ 1 ] [Wu, Ling]Fuzhou Univ, Sch Econ & Management, Fuzhou, Peoples R China
  • [ 2 ] [Zhang, Qishan]Fuzhou Univ, Sch Econ & Management, Fuzhou, Peoples R China
  • [ 3 ] [Wu, Ling]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350002, Peoples R China
  • [ 4 ] [Guo, Kun]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350002, Peoples R China
  • [ 5 ] [Chen, Erbao]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350002, Peoples R China
  • [ 6 ] [Xu, Chaoyang]Putian Univ, Sch Informat Engn, Putian, Peoples R China

Reprint 's Address:

  • 郭昆

    [Guo, Kun]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350002, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE

ISSN: 1532-0626

Year: 2021

Issue: 8

Volume: 33

1 . 8 3 1

JCR@2021

1 . 5 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:106

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 6

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:333/11107681
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