Abstract
Functional module identification in a Protein-Protein Interaction (PPI) network is one of the most important and challenging tasks in computational biology. For detecting functional modules, it is difficult to solve the problem directly and always results in a low accuracy and a large discard rate. In this paper, we present a novel algorithm of ant colony optimization with multi-agent evolution for detecting functional modules. The proposed ACO-MAE algorithm enhances the performance of ant colony optimization (ACO) by incorporating multi-agent evolution (MAE). First, the ant colony optimization for solving Traveling Salesman Problems (TSP) is conducted to construct primary clustering results. Then, the multi-agent evolutionary process is performed to move out of local optima. From simulation results, it is shown that the proposed ACO-MAE algorithm has superior performance when compared to other existing algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zhang, A.D.: Protein Interaction Networks: Computational Analysis. Cambridge University Press (2009)
Guimera, R., Nunes Amaral, L.: Functional cartography of complex metabolic networks. Nature 433, 895–900 (2005)
Spirin, V., Mirny, L.A.: Protein complexes and functional modules in molecular networks. Proceedings of the National Academy of Sciences 100(21), 12123–12128 (2003)
Pei, P., Zhang, A.D.: A ”seed-refine” algorithm for detecting protein complexes from protein interaction data. IEEE Transactions on Nanobioscience 6(1), 43–50 (2007)
Arnau, V., Mars, S., Marin, I.: Iterative cluster analysis of protein interaction data. Bioinformatics 21(3), 364–378 (2005)
Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 15(5814), 972–976 (2007)
Hwang, W., Cho, Y.R., Zhang, A.D., Ramanathan, M.: CASCADE: a novel quasi all paths-based network analysis algorithm for clustering biological interactions. BMC Bioinformatics 9, 64 (2008)
Sallim, J., Abdullah, R., Khader, A.T.: ACOPIN: An ACO Algorithm with TSP Approach for Clustering Proteins from Protein Interaction Network. In: Second UKSIM European Symposium on Computer Modeling and Simulation, pp. 203–208 (2008)
Sallim, J., Abdullah, R., Khader, A.T.: An imprvoved ant colony optimization algorithm for clustering proteins in Protein Interaction Network. In: International Conference on Software Engineering & Computer Systems, ICSECS 2009 (2009)
Wu, S., Lei, X.J., Tian, J.F.: Clustering PPI Network Based on Functional Flow Model through Artificial Bee Colony Algorithm. In: Seventh International Conference on Natural Computation, pp. 92–96 (2011)
Ji, J.Z., Liu, Z.J., Zhang, A.D., Jiao, L., Liu, C.N.: A New Method based on Ant Colony Optimization for Detecting Functional Modules in Protein-Protein Interaction Networks (in press)
Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B 26(1), 29–41 (1996)
Angus, D., Woodward, C.: Multiple objective ant colony optimization. Swarm Intelligence, Special Issue on Ant Colony Optimization 3(1), 69–85 (2009)
Zhong, W.C., Liu, J., Xue, M.Z., Jiao, L.C.: A Multiagent Genetic Algorithm for Global Numerical Optimization. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics 34(2), 1128–1141 (2004)
Pan, X.Y., Liu, F., Jiao, L.C.: Density sensitive based multi-agent evolutionary clustering algorithm. Journal of Software 21(10), 2420–2431 (2010)
Friedel, C.C., Krumsiek, J., Zimmer, R.: Bootstrapping the Interactome: Unsupervised Identification of Protein Complexes in Yeast. In: Vingron, M., Wong, L. (eds.) RECOMB 2008. LNCS (LNBI), vol. 4955, pp. 3–16. Springer, Heidelberg (2008)
Mewes, H.W., et al.: MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Res. 32(Database issue), D41–D44 (2004)
Aloy, P., et al.: Structure-based assembly of protein complexes in yeast. Science 303(5666), 2026–2029 (2004)
Dwight, S.S., et al.: Saccharomyces Genome Database provides secondary gene annotation using the Gene Ontology. Nucleic Acids Research 30(1), 69–72 (2002)
Li, X.L., Wu, M., Kwoh, C.K., Ng, S.K.: Computational approaches for detecting protein complexes from protein interaction networks: a survey. BMC Genomics 11(suppl. 1), S3 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ji, J., Liu, Z., Zhang, A., Jiao, L., Liu, C. (2012). Ant Colony Optimization with Multi-Agent Evolution for Detecting Functional Modules in Protein-Protein Interaction Networks. In: Liu, B., Ma, M., Chang, J. (eds) Information Computing and Applications. ICICA 2012. Lecture Notes in Computer Science, vol 7473. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34062-8_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-34062-8_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34061-1
Online ISBN: 978-3-642-34062-8
eBook Packages: Computer ScienceComputer Science (R0)