Community detection using cooperative co-evolutionary differential evolution

Qiang HUANG, Thomas WHITE, Guanbo JIA, Mirco MUSOLESI, Nil TURAN, Ke TANG, Shan HE, John K. HEATH, Xin YAO

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

23 Citations (Scopus)


In many scientific fields, from biology to sociology, community detection in complex networks has become increasingly important. This paper, for the first time, introduces Cooperative Co-evolution framework for detecting communities in complex networks. A Bias Grouping scheme is proposed to dynamically decompose a complex network into smaller subnetworks to handle large-scale networks. We adopt Differential Evolution (DE) to optimize network modularity to search for an optimal partition of a network. We also design a novel mutation operator specifically for community detection. The resulting algorithm, Cooperative Co-evolutionary DE based Community Detection (CCDECD) is evaluated on 5 small to large scale real-world social and biological networks. Experimental results show that CCDECD has very competitive performance compared with other state-of-the-art community detection algorithms. © 2012 Springer-Verlag.
Original languageEnglish
Title of host publicationParallel Problem Solving from Nature : PPSN XII : 12th International Conference, Taormina, Italy, September 1-5, 2012, Proceedings, Part II
EditorsCarlos A. Coello COELLO, Vincenzo CUTELLO, Kalyanmoy DEB, Stephanie FORREST, Giuseppe NICOSIA, Mario PAVONE
PublisherSpringer Berlin Heidelberg
Number of pages10
ISBN (Electronic)9783642329647
ISBN (Print)9783642329630
Publication statusPublished - 2012
Externally publishedYes
Event12th International Conference on Parallel Problem Solving from Nature - Taormina, Italy
Duration: 1 Sept 20125 Sept 2012

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin, Heidelberg
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference12th International Conference on Parallel Problem Solving from Nature


  • Differential Evolution
  • Community Detection
  • Collaboration Network
  • Normalize Mutual Information
  • Network Modularity


Dive into the research topics of 'Community detection using cooperative co-evolutionary differential evolution'. Together they form a unique fingerprint.

Cite this