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

author:

He, Ling (He, Ling.) [1] | Guo, Wenzhong (Guo, Wenzhong.) [2] (Scholars:郭文忠) | Chen, Yuzhong (Chen, Yuzhong.) [3] (Scholars:陈羽中) | Guo, Kun (Guo, Kun.) [4] (Scholars:郭昆) | Zhuang, Qifeng (Zhuang, Qifeng.) [5]

Indexed by:

EI Scopus SCIE

Abstract:

Complex networks in real world are always in the state of evolution and composed of numerous overlapping communities. The discovery of overlapping communities in dynamic networks plays an important role in community detection research. In recent years, methods based on incremental clustering have become increasingly popular owing to their high efficiency. However, few of them can deal with communities that are both overlapping and dynamic. In this article, we propose an incremental clustering algorithm for discovering overlapping communities in dynamic networks. In the initial snapshot of a dynamic network, a degree-based seed selection strategy with concise and effective rules is employed to obtain stable and high-quality overlapping communities, in which the degree of nodes is the number of their neighboring nodes in the subgraph composed of free nodes. In the subsequent snapshots, a four-staged framework based on cascade information diffusion is proposed to update the communities incrementally. In this framework, a cascade information diffusion model is used to simulate the evolution of communities and then the fitness of nodes to the communities they belong to is updated based on node similarity. Experiments conducted on both real-world and artificial datasets show that the proposed algorithm can discover overlapping communities in dynamic networks effectively and outperform to the state-of-art baseline algorithms.

Keyword:

Adaptation models Cascade information diffusion (CID) Clustering algorithms Clustering methods complex networks Complex networks Evolution (biology) Heuristic algorithms incremental clustering independent cascade model (ICM) overlapping community detection Technological innovation

Community:

  • [ 1 ] [He, Ling]Fuzhou Univ, Coll Math & Comp Sci, Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou 350108, Peoples R China
  • [ 2 ] [Guo, Wenzhong]Fuzhou Univ, Coll Math & Comp Sci, Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou 350108, Peoples R China
  • [ 3 ] [Chen, Yuzhong]Fuzhou Univ, Coll Math & Comp Sci, Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou 350108, Peoples R China
  • [ 4 ] [Guo, Kun]Fuzhou Univ, Coll Math & Comp Sci, Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou 350108, Peoples R China
  • [ 5 ] [Zhuang, Qifeng]Fuzhou Univ, Coll Math & Comp Sci, Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou 350108, Peoples R China
  • [ 6 ] [Guo, Wenzhong]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350108, Peoples R China
  • [ 7 ] [Chen, Yuzhong]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350108, Peoples R China
  • [ 8 ] [Guo, Kun]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • 郭昆

    [Guo, Kun]Fuzhou Univ, Coll Math & Comp Sci, Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou 350108, Peoples R China

Show more details

Related Keywords:

Source :

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS

ISSN: 2329-924X

Year: 2021

Issue: 3

Volume: 9

Page: 794-806

4 . 7 4 7

JCR@2021

4 . 5 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:106

JCR Journal Grade:2

Cited Count:

WoS CC Cited Count: 9

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:522/9665071
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