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

author:

He, Ling (He, Ling.) [1] | Guo, Wenzhong (Guo, Wenzhong.) [2] | Chen, Yuzhong (Chen, Yuzhong.) [3] | Guo, Kun (Guo, Kun.) [4] | Zhuang, Qifeng (Zhuang, Qifeng.) [5]

Indexed by:

EI

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. © 2014 IEEE.

Keyword:

Arts computing Clustering algorithms Complex networks

Community:

  • [ 1 ] [He, Ling]Fuzhou University, Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Mathematics and Computer Science, Fuzhou; 350108, China
  • [ 2 ] [Guo, Wenzhong]Fuzhou University, Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Mathematics and Computer Science, Fuzhou; 350108, China
  • [ 3 ] [Guo, Wenzhong]Ministry of Education, Key Laboratory of Spatial Data Mining and Information Sharing, Fuzhou; 350108, China
  • [ 4 ] [Chen, Yuzhong]Fuzhou University, Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Mathematics and Computer Science, Fuzhou; 350108, China
  • [ 5 ] [Chen, Yuzhong]Ministry of Education, Key Laboratory of Spatial Data Mining and Information Sharing, Fuzhou; 350108, China
  • [ 6 ] [Guo, Kun]Fuzhou University, Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Mathematics and Computer Science, Fuzhou; 350108, China
  • [ 7 ] [Guo, Kun]Ministry of Education, Key Laboratory of Spatial Data Mining and Information Sharing, Fuzhou; 350108, China
  • [ 8 ] [Zhuang, Qifeng]Fuzhou University, Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Mathematics and Computer Science, Fuzhou; 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

IEEE Transactions on Computational Social Systems

Year: 2022

Issue: 3

Volume: 9

Page: 794-806

5 . 0

JCR@2022

4 . 5 0 0

JCR@2023

ESI HC Threshold:61

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:435/10035726
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