Skip to main navigation Skip to search Skip to main content

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

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