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

IEEE Transactions on Evolutionary Computation

Volumn 20, Issue 6, 2016, Pages 874-891

  He, Shan ^a   Jia, Guanbo ^a   Zhu, Zexuan ^b   Tennant, Daniel A ^a   Huang, Qiang ^c   Tang, Ke ^d   Liu, Jing ^e   Musolesi, Mirco ^a   Heath, John K ^a   Yao, Xin ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b SHENZHEN UNIVERSITY   (China)

^c SUN YAT SEN UNIVERSITY   (China)

^d UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^e XIDIAN UNIVERSITY   (China)

Author keywords

Community detection; complex networks; cooperation co evolutionary; module identification

Indexed keywords

BENCHMARKING; COMPLEX NETWORKS; MEDICAL APPLICATIONS; OPTIMIZATION; POPULATION DYNAMICS; REGRESSION ANALYSIS; TUMORS;

CO-EVOLUTIONARY; COMMUNITY DETECTION; COMPETITIVE PERFORMANCE; LARGE-SCALE NETWORK; MODULE IDENTIFICATIONS; REAL-WORLD NETWORKS; RECURSIVE PARTITIONING; STOCHASTIC OPTIMIZATION ALGORITHM;

EVOLUTIONARY ALGORITHMS;

EID: 85005973780     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2016.2530311     Document Type: Article

References (86)

1. J. Scott, Social Network Analysis: A Handbook. London, U.K.: SAGE, 2000
2. C.-H. Yeh and C.-Y. Yang, "Social networks and asset price dynamics," IEEE Trans. Evol. Comput., vol. 19, no. 3, pp. 387-399, Jun. 2015
3. A.-C. Gavin et al., "Proteome survey reveals modularity of the yeast cell machinery," Nature, vol. 440, pp. 631-636, Mar. 2006
4. A. Clauset, M. E. J. Newman, and C. Moore, "Finding community structure in very large networks," Phys. Rev. E, vol. 70, no. 6, Dec. 2004, Art. no. 066111
5. M. Gong, Q. Cai, X. Chen, and L. Ma, "Complex network clustering by multiobjective discrete particle swarm optimization based on decomposition," IEEE Trans. Evol. Comput., vol. 18, no. 1, pp. 82-97, Feb. 2014
6. A. Bailey, M. Ventresca, and B. Ombuki-Berman, "Genetic programming for the automatic inference of graph models for complex networks," IEEE Trans. Evol. Comput., vol. 18, no. 3, pp. 405-419, Jun. 2014
7. B. H. Good, Y.-A. Montjoye, and A. Clauset, "Performance of modularity maximization in practical contexts," Phys. Rev. E, vol. 81, no. 4, 2010, Art. no. 046106
8. J. Duch and A. Arenas, "Community detection in complex networks using extremal optimization," Phys. Rev. E, vol. 72, no. 2, 2005, Art. no. 027104
9. J. M. Pujol, J. Bejar, and J. Delgado, "Clustering algorithm for determining community structure in large networks," Phys. Rev. E, vol. 74, no. 1, 2006, Art. no. 016107
10. M. Gong, B. Fu, L. Jiao, and H. Du, "Memetic algorithm for community detection in networks," Phys. Rev. E, vol. 84, no. 5, 2011, Art. no. 056101
11. C. Pizzuti, "A multiobjective genetic algorithm to find communities in complex networks," IEEE Trans. Evol. Comput., vol. 16, no. 3, pp. 418-430, Jun. 2012
12. G. Jia et al., "Community detection in social and biological networks using differential evolution," in Proc. 6th Int. Conf. Learn. Intell. Optim. (LION), vol. 7492. Paris, France, 2012, pp. 71-85
13. Q. Huang et al., "Community detection using cooperative coevolutionary differential evolution," in Proc. 12th Int. Conf. Parallel Probl. Solving Nat. (PPSN XII), vol. 7492. Taormina, Italy, 2012, pp. 235-244
14. W. Song, Y. Wang, H.-X. Li, and Z. Cai, "Locating multiple optimal solutions of nonlinear equation systems based on multiobjective optimization," IEEE Trans. Evol. Comput., vol. 19, no. 3, pp. 414-431, Jun. 2015
15. Y. Wang and Z. Cai, "Combining multiobjective optimization with differential evolution to solve constrained optimization problems," IEEE Trans. Evol. Comput., vol. 16, no. 1, pp. 117-134, Feb. 2012
16. Z. Yang, K. Tang, and X. Yao, "Large scale evolutionary optimization using cooperative coevolution," Inf. Sci., vol. 178, no. 15, pp. 2985-2999, 2008
17. M. N. Omidvar, Y. Mei, X. Li, and X. Yao, "Cooperative co-evolution with differential grouping for large scale optimization," IEEE Trans. Evol. Comput., vol. 18, no. 3, pp. 378-393, Jun. 2014
18. Y. Mei, X. Li, and Y. Yao, "Cooperative coevolution with route distance grouping for large-scale capacitated arc routing problems," IEEE Trans. Evol. Comput., vol. 18, no. 3, pp. 435-449, Jun. 2014
19. A. Hertz and D. Kobler, "A framework for the description of evolutionary algorithms," Eur. J. Oper. Res., vol. 126, no. 1, pp. 1-12, 2000
20. K. Deb and H. Jain, "An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: Solving problems with box constraints," IEEE Trans. Evol. Comput., vol. 18, no. 4, pp. 577-601, Aug. 2014
21. X. Lai, Y. Zhou, J. He, and J. Zhang, "Performance analysis of evolutionary algorithms for the minimum label spanning tree problem," IEEE Trans. Evol. Comput., vol. 18, no. 6, pp. 860-872, Dec. 2014
22. K. Li, K. Deb, Q. Zhang, and S. Kwong, "An evolutionary manyobjective optimization algorithm based on dominance and decomposition," IEEE Trans. Evol. Comput., vol. 19, no. 5, pp. 694-716, Oct. 2015
23. B. W. Kernighan and S. Lin, "An efficient heuristic procedure for partitioning graphs," Bell Syst. Tech. J., vol. 49, no. 2, pp. 291-307, 1970
24. S. Fortunato and M. Barthelemy, "Resolution limit in community detection," Proc. Nat. Academy Sci., vol. 104, no. 1, pp. 36-41, 2007
25. G. Xu, L. Bennett, L. G. Papageorgiou, and S. Tsoka, "Module detection in complex networks using integer optimisation," Algorithms Mol. Biol., vol. 5, p. 36, Nov. 2010
26. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Phys. Rev. E, vol. 69, no. 2, 2004, Art. no. 026113
27. M. E. J. Newman, "Fast algorithm for detecting community structure in networks," Phys. Rev. E, vol. 69, no. 6, 2004, Art. no. 066133
28. R. Storn and K. Price, "Differential evolution-A simple and efficient adaptive scheme for global optimization over continuous spaces," Tech. Rep. TR-95-012, 1995
29. R. Storn and K. Price, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces," J. Glob. Optim., vol. 11, no. 4, pp. 341-359, 1997
30. R. A. Sarker, S. M. Elsayed, and T. Ray, "Differential evolution with dynamic parameters selection for optimization problems," IEEE Trans. Evol. Comput., vol. 18, no. 5, pp. 689-707, Oct. 2014
31. E. Mezura-Montes, M. E. Miranda-Varela, and R. D. C. Gomez-Ramon, "Differential evolution in constrained numerical optimization: An empirical study," Inf. Sci., vol. 180, no. 22, pp. 4223-4262, 2010
32. F. Neri and V. Tirronen, "Recent advances in differential evolution: A survey and experimental analysis," Artif. Intell. Rev., vol. 33, nos. 1-2, pp. 61-106, 2010
33. G. Jia, Y. Wang, Z. Cai, and Y. Jin, "An improved (μ + λ)-constrained differential evolution for constrained optimization," Inf. Sci., vol. 222, pp. 302-322, Feb. 2013
34. G. Karafotias, M. Hoogendoorn, and A. E. Eiben, "Parameter control in evolutionary algorithms: Trends and challenges," IEEE Trans. Evol. Comput., vol. 19, no. 2, pp. 167-187, Apr. 2015
35. M. Tasgin and H. Bingol, "Community detection in complex networks using genetic algorithm," in Proc. Eur. Conf. Complex Syst. (ECCS), Oxford, U.K., 2006
36. R. Rotta and A. Noack, "Multilevel local search algorithms for modularity clustering," ACM J. Experimental Algorithmics, vol. 16, no. 2, 2011, Art. no. 2.3
37. R. Rotta, "A multi-level algorithm for modularity graph clustering," M.S. thesis, Brandenburg Univ. Technol., Cottbus, Germany, 2008
38. J. Ruan and W. Zhang, "Identifying network communities with a high resolution," Phys. Rev. E, vol. 77, no. 1, 2008, Art. no. 016104
39. E. L. Martelot and C. Hankin, "Fast multi-scale detection of overlapping communities using local criteria," Computing, vol. 96, no. 11, pp. 1011-1027, 2014
40. L. Danon, A. Diaz-Guilera, J. Duch, and A. Arenas, "Comparing community structure identification," J. Stat. Mech., vol. 2005, no. 9, 2005, Art. no. P09008
41. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proc. Nat. Academy Sci., vol. 99, no. 12, pp. 7821-7826, 2002
42. D. Lusseau and M. E. J. Newman, "Identifying the role that animals play in their social networks," in Proc. Roy. Soc. London B Biol. Sci., vol. 271, Dec. 2004, pp. S477-S481
43. M. E. J. Newman, "Modularity and community structure in networks," Proc. Nat. Academy Sci., vol. 103, no. 23, pp. 8577-8582, 2006
44. R. A. Fisher, Statistical Methods for Research Workers, 13th ed. New York, NY, USA: Hafner, 1967
45. S. Garcia, D. Molina, M. Lozano, and F. Herrera, "A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: A case study on the CEC' 2005 special session on real parameter optimization," J. Heuristics, vol. 15, no. 6, pp. 617-644, 2009
46. G. Santafe, I. Inza, and J. A. Lozano, "Dealing with the evaluation of supervised classification algorithms," Artif. Intell. Rev., vol. 44, no. 4, pp. 467-508, 2015
47. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A.-L. Barabasi, "The large-scale organization of metabolic networks," Nature, vol. 407, no. 6804, pp. 651-654, 2000
48. R. Guimera, L. Danon, A. Diaz-Guilera, F. Giralt, and A. Arenas, "Selfsimilar community structure in a network of human interactions," Phys. Rev. E, vol. 68, no. 6, 2003, Art. no. 065103(R)
49. X. Guardiola et al., "Macro- and micro-structure of trust networks," arXiv:cond-mat/0206240, 2002
50. M. E. J. Newman, "Scientific collaboration networks. I. Network construction and fundamental results," Phys. Rev. E, vol. 64, no. 1, 2001, Art. no. 016131
51. V. Batagel and P. D. F. Ion, "Some analyses of Erdos collaboration graph," Social Netw., vol. 22, no. 2, pp. 173-186, 2000
52. X. Liu and T. Murata, "Advanced modularity-specialized label propagation algorithm for detecting communities in networks," Phys. A Stat. Mech. Appl., vol. 389, no. 7, pp. 1493-1500, 2010
53. Y. Sun, B. Danila, K. Josioc, and K. E. Bassler, "Improved community structure detection using a modified fine-tuning strategy," Europhys. Lett., vol. 86, no. 2, 2009, Art. no. 28004
54. P. Schuetz and A. Caflisch, "Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement," Phys. Rev. E, vol. 77, no. 4, 2008, Art. no. 046112
55. A.-L. Barabasi, N. Gulbahce, and J. Loscalzo, "Network medicine: A network-based approach to human disease," Nat. Rev. Genet., vol. 12, no. 1, pp. 56-68, 2011
56. M. A. Lones et al., "Evolving classifiers to recognize the movement characteristics of Parkinson's disease patients," IEEE Trans. Evol. Comput., vol. 18, no. 4, pp. 559-576, Aug. 2014
57. Y. Liu, D. A. Tennant, J. K. Heath, and S. He, "Disease module identification from an integrated transcriptomic and interactomic network using evolutionary community extraction," in Proc. 17th Annu. Int. Conf. Res. Comput. Molecular Biol. (RECOMB), Beijing, China, 2013, pp. 823-830
58. Y. Liu et al., "DiME: A scalable disease module identification algorithm with application to glioma progression," PLoS One, vol. 9, no. 2, 2014, Art. no. e86693
59. T. Gong et al., "Gene module identification from microarray data using nonnegative independent component analysis," Gene Regulat. Syst. Biol., vol. 1, pp. 349-363, Jan. 2008
60. X. Shen et al., "Dynamic identifying protein functional modules based on adaptive density modularity in protein-protein interaction networks," BMC Bioinformat., vol. 16, no. 12, p. S5, 2015
61. Y. Wang and X. Qian, "Functional module identification in protein interaction networks by interaction patterns," Bioinformatics, vol. 30, no. 1, pp. 81-93, 2014
62. P. Pei and A. Zhang, "A oseed-refine' algorithm for detecting protein complexes from protein interaction data," IEEE Trans. Nanobiosci., vol. 6, no. 1, pp. 43-50, Mar. 2007
63. J. Swafford, M. Nicolau, E. Hemberg, M. O'Neill, and A. Brabazon, "Comparing methods for module identification in grammatical evolution," in Proc. 14th Annu. Conf. Genet. Evol. Comput. (GECCO), Philadelphia, PA, USA, 2012, pp. 823-830
64. J. Wang et al., "Pathway and network approaches for identification of cancer signature markers from omics data," J. Cancer, vol. 6, no. 1, pp. 54-65, 2015
65. M. Jhanwar-Uniyal, M. Labagnara, M. Friedman, A. Kwasnicki, and R. Murali, "Glioblastoma: Molecular pathways, stem cells and therapeutic targets," Cancers, vol. 7, no. 2, pp. 538-555, 2015
66. A. Tefferi, J. Thiele, and J. W. Vardiman, "The 2008 world health organization classification system for myeloproliferative neoplasms: Order out of chaos," Cancers, vol. 115, no. 17, pp. 3842-3847, 2009
67. H. Ohgaki and P. Kleihues, "Population-based studies on incidence, survival rates, and genetic alterations in astrocytic and oligodendroglial gliomas," J. Neuropat. Exp. Neur., vol. 64, no. 6, pp. 479-489, 2005
68. A. Vinayagam et al., "Integrating protein-protein interaction networks with phenotypes reveals signs of interactions," Nat. Methods, vol. 11, no. 1, pp. 94-99, 2014
69. T. Barrett, "NCBI GEO: Archive for functional genomics data sets-Update," Nucleic Acids Res., vol. 41, no. D1, pp. D991-D995, 2013
70. M. Jayapandian et al., "Michigan molecular interactions (MiMI): Putting the jigsaw puzzle together," Nucleic Acids Res., vol. 35, pp. D566-D571, Jan. 2007
71. C. Stark et al., "Biogrid: A general repository for interaction datasets," Nucleic Acids Res., vol. 34, pp. D535-D539, Jan. 2006
72. S. Peri et al., "Development of human protein reference database as an initial platform for approaching systems biology in humans," Genome Res., vol. 13, no. 10, pp. 2363-2371, 2003
73. J. A. Blake, "Ten quick tips for using the gene ontology," PLOS Comput. Biol., vol. 9, no. 11, 2013, Art. no. e1003343
74. S. Sun, X. Dong, Y. Fu, and W. Tian, "An iterative network partition algorithm for accurate identification of dense network modules," Nucleic Acids Res., vol. 40, no. 3, p. e18, 2012
75. A. Schlicker, F. S. Domingues, J. Rahnenfohrer, and T. Lengauer, "A new measure for functional similarity of gene products based on gene ontology," BMC Bioinformat., vol. 7, p. 302, Dec. 2006
76. G. D. Bader and C. W. Hogue, "An automated method for finding molecular complexes in large protein interaction networks," BMC Bioinformat., vol. 4, no. 1, pp. 1-27, 2003
77. J. Morris et al., "Development of human protein reference database as an initial platform for approaching systems biology in humans," BMC Bioinformat., vol. 12, pp. 1-14, 2011
78. M. Ashburner et al., "Gene ontology: Tool for the unification of biology," Nat. Genet., vol. 25, no. 1, pp. 25-29, 2000
79. W. R. Wiedemeyer et al., "Pattern of retinoblastoma pathway inactivation dictates response to CDK4/6 inhibition in GBM," Proc. Nat. Acad. Sci., vol. 107, no. 25, pp. 11501-11506, 2010
80. R. Koyama-Nasu et al., "The critical role of cyclin D2 in cell cycle progression and tumorigenicity of glioblastoma stem cells," Oncogene, vol. 32, no. 33, pp. 3840-3845, 2013
81. K. J. Hatanpaa, S. Burma, D. Zhao, and A. A. Habib, "Epidermal growth factor receptor in glioma: Signal transduction, neuropathology, imaging, and radioresistance," Neoplasia, vol. 12, no. 9, pp. 675-684, 2010
82. A. Baruch et al., "The breast cancer-associated muc1 gene generates both a receptor and its cognate binding protein," Cancer Res., vol. 59, no. 7, pp. 1552-1561, 1999
83. S. B. Elmariah, J. Huse, B. Mason, P. Leroux, and R. A. Lustig, "Multicentric glioblastoma multiforme in a patient with BRCA-1 invasive breast cancer," Breast J., vol. 12, no. 5, pp. 470-474, 2006. [Online]. Available: http://dx.doi.org/10.1111/j.1075-122X.2006.00307.x
84. A. Chalmers, "PARP inhibitors and glioblastoma-A match made in heaven?" Oncology News, vol. 5, no. 6, p. 182-184, 2011
85. N. Shah and S. Sukumar, "The Hox genes and their roles in oncogenesis," Nat. Rev. Cancer, vol. 10, no. 5, pp. 361-371, 2010
86. J. Leskovec. [Online]. Available: http://snap.stanford.edu/data/.