Cooperative co-evolutionary module identification with application to cancer disease module discovery

Shan HE, Guanbo JIA, Zexuan ZHU, Daniel A. TENNANT, Qiang HUANG, Ke TANG, Jing LIU, Mirco MUSOLESI, John K. HEATH, Xin YAO

Research output: Journal PublicationsJournal Article (refereed)peer-review

40 Citations (Scopus)

Abstract

Module identification or community detection in complex networks has become increasingly important in many scientific fields because it provides insight into the relationship and interaction between network function and topology. In recent years, module identification algorithms based on stochastic optimization algorithms such as evolutionary algorithms have been demonstrated to be superior to other algorithms on small- to medium-scale networks. However, the scalability and resolution limit (RL) problems of these module identification algorithms have not been fully addressed, which impeded their application to real-world networks. This paper proposes a novel module identification algorithm called cooperative co-evolutionary module identification to address these two problems. The proposed algorithm employs a cooperative co-evolutionary framework to handle large-scale networks. We also incorporate a recursive partitioning scheme into the algorithm to effectively address the RL problem. The performance of our algorithm is evaluated on 12 benchmark complex networks. As a medical application, we apply our algorithm to identify disease modules that differentiate low- and high-grade glioma tumors to gain insights into the molecular mechanisms that underpin the progression of glioma. Experimental results show that the proposed algorithm has a very competitive performance compared with other state-of-the-art module identification algorithms. © 1997-2012 IEEE.
Original languageEnglish
Article number7422068
Pages (from-to)874-891
Number of pages18
JournalIEEE Transactions on Evolutionary Computation
Volume20
Issue number6
DOIs
Publication statusPublished - 2016
Externally publishedYes

Funding

The work of S. He was supported in part by the Royal Society International Exchanges 2011 NSFC cost share scheme under Grant IE111069, in part by the Royal Society International Exchanges under Project BIR002, in part by the Basic Research Program of Shenzhen under Grant JCYJ20130401170306880, and in part by the EU FP7-PEOPLE-2009-IRSES project through Nature Inspired Computation and its Applications under Grant 247619

Keywords

  • Community detection
  • complex networks
  • cooperation co-evolutionary
  • module identification

Fingerprint

Dive into the research topics of 'Cooperative co-evolutionary module identification with application to cancer disease module discovery'. Together they form a unique fingerprint.

Cite this