A Novel Method for Detecting New Overlapping Community in Complex Evolving Networks

Jiujun Cheng, Xiao Wu, Mengchu Zhou, Shangce Gao, Zhenhua Huang, Cong Liu

Research output: Contribution to journalArticlepeer-review

64 Scopus citations


It is an important challenge to detect an overlapping community and its evolving tendency in a complex network. To our best knowledge, there is no such an overlapping community detection method that exhibits high normalized mutual information (NMI) and F-score, and can also predict an overlapping community's future considering node evolution, activeness, and multiscaling. This paper presents a novel method based on node vitality, an extension of node fitness for modeling network evolution constrained by multiscaling and preferential attachment. First, according to a node's dynamics such as link creation and destruction, we find node vitality by comparing consecutive network snapshots. Then, we combine it with the fitness function to obtain a new objective function. Next, by optimizing the objective function, we expand maximal cliques, reassign overlapping nodes, and find the overlapping community that matches not only the current network but also the future version of the network. Through experiments, we show that its NMI and F-score exceed those of the state-of-the-art methods under diverse conditions of overlaps and connection densities. We also validate the effectiveness of node vitality for modeling a node's evolution. Finally, we show how to detect an overlapping community in a real-world evolving network.

Original languageEnglish (US)
Article number8248661
Pages (from-to)1832-1844
Number of pages13
JournalIEEE Transactions on Systems, Man, and Cybernetics: Systems
Issue number9
StatePublished - Sep 2019

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering


  • Evolving network
  • fitness function
  • maximal clique
  • multiscaling
  • node fitness
  • node vitality
  • overlapping community
  • shared community degree


Dive into the research topics of 'A Novel Method for Detecting New Overlapping Community in Complex Evolving Networks'. Together they form a unique fingerprint.

Cite this