Experimental evaluation of topological-based fitness functions to detect complexes in PPI networks

GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation

Volumn , Issue , 2012, Pages 193-200

  Pizzuti, Clara ^a   Rombo, Simona ^a,b  

^a ICAR CNR   (Italy)

^b UNIVERSITY OF CALABRIA   (Italy)

Author keywords

complex detection; genetic algorithms; protein protein interaction networks

Indexed keywords

BIOLOGICAL FEATURES; CELL BEHAVIORS; COMPARATIVE EVALUATIONS; COMPUTATIONAL TECHNIQUE; EXPERIMENTAL EVALUATION; FITNESS FUNCTIONS; HUMAN NETWORKS; PROTEIN-PROTEIN INTERACTION NETWORKS; RESEARCH ISSUES;

ACTIVE NETWORKS; COMPLEXATION; FUNCTION EVALUATION; GENETIC ALGORITHMS; TOPOLOGY; YEAST;

PROTEINS;

EID: 84864705259     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2330163.2330191     Document Type: Conference Paper

References (32)

1. Website title: http://mips.helmholtzmuenchen.de/genre/proj/corum.
2. B. Adamcsek, G. Palla, I. J. Farkas, I. Dernyi, and T. Vicsek. Cfinder: locating cliques and overlapping modules in biological networks. Bioinformatics, 22(8):1021-1023, 2006.
3. M. Altaf-Ul-Amin, Y. Shinbo, K. Mihara, K. Kurokawa, and S. Kanaya. Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics, 7(207), 2006.
4. V. Arnau, S. Mars, and I. Marìn. Iterative cluster analysis of protein interaction data. Bioinformatics, 21(3):364-378, 2005.
5. G. Bader and H. Hogue. An automated method for finding molecular complexes in large protein-protein interaction networks. BMC Bioinformatics, 4(2), 2003.
6. A. Barabási and Z. N. Oltvai. Network biology: Understanding the cell's functional organization. Nature Review Genetics, 5:101-113, 2004.
7. M. Blatt, S. Wiseman, and E. Domany. Superparamagnetic clustering of data. Phisical Review Letters, 76(18):3251-3254, 1996.
8. A. Ceol et al. Mint, the molecular interaction database: 2009 update. Nucleic Acids Research, 38(Database issue):D532-D539, 2010.
9. Y.-R. Cho, W. Hwang, M. Ramanathan, and A. Zhang. Semantic integration to identify overlapping functional modules in protein interaction networks. BMC Bioinformatics, 8(265), 2007.
10. A. E. Eiben, R. Hinterding, and Z. Michalewicz. Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 3(2):124-141, 1999.
11. S. Fortunato and M. Barthélemy. Resolution limit in community detection. Proc. National Academy of Science, USA, 104(1):36-41, 2007.
12. E. Georgii, S. Dietmann, T. Uno, P. Pagel, and K. Tsuda. Enumeration of condition-dependent dense modules in protein interaction networks. Bioinformatics, 25(7):933-940, 2009.
13. C. Granell, S. Gómez, and A. Arenas. Unsupervised clustering analisys: A multiscale complex network approach. Journal of Bifurcation and Chaos, in press, 2012.
14. T. Ito, T. Chiba, R. Ozawa, M. Yoshida, M. Hattori, and Y. Sakaki. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proceedings of the National Academy of Science of the United States of America, 98(8):4569-4574, 2001.
15. N. J. Krogan et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature, 440(7084):637-643, 2006.
16. J. Leskovec, K. Lang, and M. Mahoney. Empirical comparison of algorithms for network community detection. In Proc. Int. World Wide Web Conference (WWW 2010), pages 631-640, 2010.
17. M. Li, J. Chen, J. Wang, B. Hu, and G. Chen. Modifying the DPClus algorithm for identifying protein complexes based on new topological structures. BMC Bioinformatics, 9(398), 2008.
18. X. Li, M. Wu, C. Kwoh, and S. Ng. Computational approaches for detecting protein complexes from protein interaction network: a survey. BMC Genomics, 11(Suppl 1): S3, 2010.
19. C. Lin, Y. Cho, W. Hwang, P. Pei, and A. Zhang. Clustering methods in protein-protein interaction network. in Knowledge Discovery in Bioinformatics: Techniques, Methods and Application, John Wiley & Sons,Inc, pages 319-355, 2006.
20. H. Liu and J. Liu. Clustering protein interaction data through chaotic genetic algorithm. In Simulated Evolution and Learning, volume 4247 of Lecture Notes in Computer Science, pages 858-864. Springer Berlin / Heidelberg, 2006.
21. H. W. Mewes and al. MIPS: a database for genomes and protein sequences. Nucleic Acids Res., 30(1):31-34, 2002.
22. M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review, E69:026113, 2004.
23. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435:814-818, 2005.
24. Y. Park and M. Song. A genetic algorithm for clustering problems. In Proc. of 3rd Annual Conference on Genetic Algorithms, pages 2-9, 1989.
25. P. Pei and A. Zhang. A two-step approach for clustering proteins based on protein interaction profiles. In IEEE Int. Symposium on Bioinformatics and Bioengeneering (BIBE'2005), pages 201-209, 2005.
26. C. Pizzuti. GA-Net: a genetic algorithm for community detection in social networks. In Proc. of the 10th International Conference on Parallel Problem Solving from Nature (PPSN 2008), pages 1081-1090. LNCS 5189, Springer, 2008.
27. C. Pizzuti and S. E. Rombo. A Coclustering Approach for Mining Large Protein-Protein Interaction Networks. IEEE/ACM Transactions on Compututational Biology and Bioinformatics, 9(3): 717-730, 2012.
28. H. Ravaee, A. Masoudi-Nejad, S. Omidi, and A. Moeini. Improved immune genetic algorithm for clustering protein-protein interaction network. In Proceedings of the 2010 IEEE International Conference on Bioinformatics and Bioengineering, BIBE '10, pages 174-179. IEEE Computer Society, 2010.
29. R. Sharan, I. Ulitsky, and R. Shamir. Network-based prediction of protein function. Molecular Systems Biology, 3(88), 2007.
30. S. K. Smit and A. E. Eiben. Parameter tuning of evolutionary algorithms: Generalist vs. specialist. In Applications of Evolutionary Computation, Springer, pages 542-551, 2010.
31. V. Spirin and L. A. Mirny. Protein complexes and functional modules in molecular networks. PNAS, 100:12123-12128, 2003.
32. D. von Mering, C. Krause, and et al. Comparative assessment of a large-scale data sets of protein-protein interactions. Nature, 31:399-403, 2002.