Abstract
With the rapid developments of computer technology and biotechnology, a large amount of bioinformatics data such as bioprotein interaction networks have been generated. Protein interactions play an important role in most biochemical functions. In this paper, we propose an adaptive artificial immune system for the alignment of biological protein networks, which adaptively preserves excellent genes to maintain the diversity of individuals in population. Moreover, it adopts a crossover operator to simulate the sexual reproduction while it uses a simple mutation operator to mimic the mutations in the evolutionary process. Extensive experiments on real-world biological networks demonstrate the superiority of the proposed algorithm in maintaining the biological similarity and topological similarity of biological networks over the state-of-the-art algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Singh, R., Xu, J., Berger, B.: Global alignment of multiple protein interaction networks with application to functional orthology detection. Proc. Natl. Acad. Sci. 105(35), 12763–12768 (2008)
Panni, S., Rombo, S.E.: Searching for repetitions in biological networks: methods, resources and tools. Brief. Bioinformatics 12(1), 118–136 (2013)
Todor, A., Dobra, A., Kahveci, T.: Probabilistic biological network alignment. IEEE/ACM Trans. Comput. Biol. Bioinf. (TCBB) 10(1), 109–121 (2013)
Clark, C., Kalita, J.: A comparison of algorithms for the pairwise alignment of biological networks. Bioinformatics 30, 2351–2359 (2014)
Aladağ, A.E., Erten, C.: Spinal: scalable protein interaction network alignment. Bioinformatics 29(7), 917–924 (2013)
Meng, L., Striegel, A., Milenković, T.: Local versus global biological network alignment. Bioinformatics 32(20), 3155–3164 (2016)
Sun, Y., Crawford, J., Tang, J., Milenković, T.: Simultaneous optimization of both node and edge conservation in network alignment via WAVE. In: Pop, M., Touzet, H. (eds.) WABI 2015. LNCS, vol. 9289, pp. 16–39. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-48221-6_2
Faisal, F.E., Meng, L., Crawford, J., Milenković, T.: The post-genomic era of biologicalnetwork alignment. EURASIP J. Bioinf. Syst. Biol. 2015(1), 3 (2015)
Ciriello, G., Mina, M., Guzzi, P.H., Cannataro, M., Guerra, C.: Alignnemo: a local network alignment method to integrate homology and topology. PloS one 7(6), e38107 (2012)
Lee, D.S., Park, J., Kay, K., Christakis, N., Oltvai, Z., Barabási, A.L.: The implications of human metabolic network topology for disease comorbidity. Proc. Natl. Acad. Sci. 105(29), 9880–9885 (2008)
AparÃcio, D., Ribeiro, P., Milenković, T., Silva, F.: Temporal network alignment via GoT-WAVE. Bioinformatics 35, 3527–3529 (2019)
Patro, R., Kingsford, C.: Global network alignment using multiscale spectral signatures. Bioinformatics 28(23), 3105–3114 (2012)
Saraph, V., Milenković, T.: Magna: maximizing accuracy in global network alignment. Bioinformatics 30(20), 2931–2940 (2014)
Vijayan, V., Saraph, V., Milenković, T.: Magna++: maximizing accuracy in global network alignment via both node and edge conservation. Bioinformatics 31(14), 2409–2411 (2015)
Huang, J., Gong, M., Ma, L.: A global network alignment method using discrete particle swarm optimization. IEEE/ACM Trans. Comput. Biol. Bioinf. (TCBB) 15(3), 705–718 (2018)
Gong, M., Peng, Z., Ma, L., Huang, J.: Global biological network alignment by using efficient memetic algorithm. IEEE/ACM Trans. Comput. Biol. Bioinf. 13(6), 1117–1129 (2016)
Clark, C., Kalita, J.: A multiobjective memetic algorithm for PPI network alignment. Bioinformatics 31(12), 1988–1998 (2015)
Ulutas, B.H., Kulturel-Konak, S.: A review of clonal selection algorithm and its applications. Artif. Intell. Rev. 36(2), 117–138 (2011)
Chen, D., Lü, L., Shang, M.S., Zhang, Y.C., Zhou, T.: Identifying inuential nodes in complex networks. Physica A 391(4), 1777–1787 (2012)
Mohamed Elsayed, S.A., Ammar, R.A., Rajasekaran, S.: Artificial immune systems: models, applications, and challenges. In: Proceedings of the 27th Annual ACM Symposium on Applied Computing, pp. 256–258. ACM (2012)
Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: Basic local alignment search tool. J. Mol. Biol. 215(3), 403–410 (1990)
Park, D., Singh, R., Baym, M., Liao, C.S., Berger, B.: IsoBase: a database of functionally related proteins across PPI networks. Nucleic Acids Res. 39(suppl1), D295–D300 (2011)
Acknowledgement
This work was supported by the National Natural Science Foundation of China under Grant 61803269, in part by the Natural Science Foundation of Guangdong Province under Grant 2020A1515010790, and in part by the Technology Research Project of Shenzhen City under Grant by JCYJ20190808174801673.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, S., Ma, L., Zhang, X. (2020). Adaptive Artificial Immune System for Biological Network Alignment. In: Huang, DS., Jo, KH. (eds) Intelligent Computing Theories and Application. ICIC 2020. Lecture Notes in Computer Science(), vol 12464. Springer, Cham. https://doi.org/10.1007/978-3-030-60802-6_49
Download citation
DOI: https://doi.org/10.1007/978-3-030-60802-6_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60801-9
Online ISBN: 978-3-030-60802-6
eBook Packages: Computer ScienceComputer Science (R0)