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

24 Citations (Scopus)

Abstract

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
Pages235-244
Number of pages10
ISBN (Electronic)9783642329647
ISBN (Print)9783642329630
DOIs
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
Volume7492
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Conference on Parallel Problem Solving from Nature
Country/TerritoryItaly
CityTaormina
Period1/09/125/09/12

Keywords

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

Fingerprint

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

Cite this