{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T09:33:13Z","timestamp":1762507993902,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T00:00:00Z","timestamp":1578441600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T00:00:00Z","timestamp":1578441600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Netw Model Anal Health Inform Bioinforma"],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s13721-019-0214-4","type":"journal-article","created":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T18:02:26Z","timestamp":1578506546000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["SL-GLAlign: improving local alignment of biological networks through simulated annealing"],"prefix":"10.1007","volume":"9","author":[{"given":"Marianna","family":"Milano","sequence":"first","affiliation":[]},{"given":"Wayne","family":"Hayes","sequence":"additional","affiliation":[]},{"given":"Pierangelo","family":"Veltri","sequence":"additional","affiliation":[]},{"given":"Mario","family":"Cannataro","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5542-2997","authenticated-orcid":false,"given":"Pietro Hiram","family":"Guzzi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,1,8]]},"reference":[{"issue":"9","key":"214_CR1","doi-asserted-by":"publisher","first-page":"2076","DOI":"10.1093\/bioinformatics\/bti273","volume":"21","author":"KR Brown","year":"2005","unstructured":"Brown KR, Jurisica I (2005) Online predicted human interaction database. Bioinformatics 21(9):2076\u20132082","journal-title":"Bioinformatics"},{"key":"214_CR2","volume-title":"Data management of protein interaction networks","author":"M Cannataro","year":"2012","unstructured":"Cannataro M, Guzzi PH (2012) Data management of protein interaction networks. Wiley, New York"},{"issue":"1","key":"214_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1824795.1824796","volume":"43","author":"M Cannataro","year":"2010","unstructured":"Cannataro M, Guzzi PH, Veltri P (2010) Protein-to-protein interactions. ACM Comput Surv 43(1):1\u201336","journal-title":"ACM Comput Surv"},{"issue":"6","key":"214_CR4","doi-asserted-by":"publisher","first-page":"e38107","DOI":"10.1371\/journal.pone.0038107","volume":"7","author":"G Ciriello","year":"2012","unstructured":"Ciriello G, Mina M, Guzzi PH, Cannataro M, Guerra C (2012) Alignnemo: a local network alignment method to integrate homology and topology. PLoS One 7(6):e38107","journal-title":"PLoS One"},{"issue":"7","key":"214_CR5","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","volume":"30","author":"AJ Enright","year":"2002","unstructured":"Enright AJ, Van Dongen S, Ouzounis CA (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 30(7):1575\u20131584","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"214_CR6","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1109\/TCBB.2014.2326862","volume":"12","author":"FE Faisal","year":"2015","unstructured":"Faisal FE, Zhao H, Milenkovi\u0107 T (2015) Global network alignment in the context of aging. IEEE\/ACM Trans Comput Biol Bioinform 12(1):40\u201352","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"214_CR7","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1016\/j.neuroimage.2013.04.087","volume":"80","author":"A Fornito","year":"2013","unstructured":"Fornito A, Zalesky A, Breakspear M (2013) Graph analysis of the human connectome: promise, progress, and pitfalls. Neuroimage 80:426\u2013444","journal-title":"Neuroimage"},{"key":"214_CR8","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1186\/1471-2105-11-315","volume":"11","author":"PH Guzzi","year":"2010","unstructured":"Guzzi PH, Cannataro M (2010) $$\\mu$$-CS: an extension of the TM4 platform to manage Affymetrix binary data. BMC Bioinform 11:315","journal-title":"BMC Bioinform"},{"key":"214_CR9","first-page":"472","volume":"19","author":"PH Guzzi","year":"2017","unstructured":"Guzzi PH, Milenkovi\u0107 T (2017) Survey of local and global biological network alignment: the need to reconcile the two sides of the same coin. Brief Bioinform 19:472\u2013481","journal-title":"Brief Bioinform"},{"issue":"5","key":"214_CR10","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1093\/bioinformatics\/btt581","volume":"30","author":"S Harispe","year":"2014","unstructured":"Harispe S, Ranwez S, Janaqi S, Montmain J (2014) The semantic measures library and toolkit: fast computation of semantic similarity and relatedness using biomedical ontologies. Bioinformatics 30(5):740\u2013742","journal-title":"Bioinformatics"},{"issue":"2","key":"214_CR11","doi-asserted-by":"publisher","first-page":"e170","DOI":"10.1093\/bioinformatics\/btl295","volume":"23","author":"E Hirsh","year":"2007","unstructured":"Hirsh E, Sharan R (2007) Identification of conserved protein complexes based on a model of protein network evolution. Bioinformatics 23(2):e170\u2013176","journal-title":"Bioinformatics"},{"issue":"1","key":"214_CR12","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1186\/1471-2105-12-357","volume":"12","author":"Y Hu","year":"2011","unstructured":"Hu Y, Flockhart I, Vinayagam A, Bergwitz C, Berger B, Perrimon N, Mohr SE (2011) An integrative approach to ortholog prediction for disease-focused and other functional studies. BMC Bioinform 12(1):357","journal-title":"BMC Bioinform"},{"unstructured":"Ibragimov R, Malek M, Guo J, Baumbach J (2013) GEDEVO: an evolutionary graph edit distance algorithm for biological network alignment. In: OASIcs openaccess series in informatics, vol 34,\u00a0pp 68\u201379","key":"214_CR13"},{"issue":"10","key":"214_CR14","doi-asserted-by":"publisher","first-page":"1390","DOI":"10.1093\/bioinformatics\/btr127","volume":"27","author":"O Kuchaiev","year":"2011","unstructured":"Kuchaiev O, Pr\u017eulj N (2011) Integrative network alignment reveals large regions of global network similarity in yeast and human. Bioinformatics 27(10):1390\u20131396","journal-title":"Bioinformatics"},{"key":"214_CR15","doi-asserted-by":"publisher","first-page":"2182","DOI":"10.1093\/bioinformatics\/btv130","volume":"31","author":"N Malod-Dognin","year":"2015","unstructured":"Malod-Dognin N, Przulj N (2015) L-graal: Lagrangian graphlet-based network aligner. Bioinformatics 31:2182\u20132189","journal-title":"Bioinformatics"},{"unstructured":"Mamano N, Hayes W (2016) Sana: simulated annealing network alignment applied to biological networks. arXiv preprint arXiv:1607.02642","key":"214_CR16"},{"unstructured":"Meng L, Striegel A, Milenkovic T (2015) Local versus global biological network alignment. arXiv preprint arXiv:1509.08524","key":"214_CR17"},{"issue":"6","key":"214_CR18","first-page":"31","volume":"18","author":"M Milano","year":"2017","unstructured":"Milano M, Guzzi PH, Tymofiyeva O, Xu D, Hess C, Veltri P, Cannataro M (2017) An extensive assessment of network alignment algorithms for comparison of brain connectomes. BMC Bioinform 18(6):31\u201345","journal-title":"BMC Bioinform"},{"issue":"6","key":"214_CR20","doi-asserted-by":"publisher","first-page":"1958","DOI":"10.1109\/TCBB.2018.2830323","volume":"16","author":"M Milano","year":"2019","unstructured":"Milano M, Guzzi PH, Cannataro M (2019) GLAlign: a novel algorithm for local network alignment. IEEE\/ACM Trans Comput Biol Bioinform 16(6):1958\u20131969","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"doi-asserted-by":"crossref","unstructured":"Mina M, Guzzi PH (2012) Alignmcl: comparative analysis of protein interaction networks through Markov clustering. In: 2012 IEEE international conference on bioinformatics and biomedicine workshops (BIBMW). IEEE, pp 174\u2013181","key":"214_CR22","DOI":"10.1109\/BIBMW.2012.6470300"},{"issue":"3","key":"214_CR21","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1109\/TCBB.2014.2318707","volume":"11","author":"M Mina","year":"2014","unstructured":"Mina M, Guzzi PH (2014) Improving the robustness of local network alignment: design and extensive assessmentof a markov clustering-based approach. IEEE\/ACM Trans Comput Biol Bioinform 11(3):561\u2013572","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"214_CR23","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/978-3-642-30574-0_23","volume-title":"Springer handbook of bio-\/neuroinformatics","author":"T Nepusz","year":"2014","unstructured":"Nepusz T, Paccanaro A (2014) Structural pattern discovery in protein\u2013protein interaction networks. In: Kasabov N (ed) Springer handbook of bio-\/neuroinformatics. Springer handbooks. Springer, Berlin, Heidelberg, pp 375\u2013398"},{"key":"214_CR24","doi-asserted-by":"publisher","first-page":"1654","DOI":"10.1093\/bioinformatics\/btt202","volume":"29","author":"B Neyshabur","year":"2013","unstructured":"Neyshabur B, Khadem A, Hashemifar S, Arab SS (2013) NETAL: a new graph-based method for global alignment of protein-protein interaction networks. Bioinformatics 29:1654\u20131662","journal-title":"Bioinformatics"},{"key":"214_CR25","doi-asserted-by":"publisher","first-page":"152","DOI":"10.3389\/fnins.2012.00152","volume":"6","author":"KB Nooner","year":"2012","unstructured":"Nooner KB, Colcombe S, Tobe R, Mennes M, Benedict M, Moreno A, Panek L, Brown S, Zavitz S, Li Q et al (2012) The nki-rockland sample: a model for accelerating the pace of discovery science in psychiatry. Front Neurosci 6:152","journal-title":"Front Neurosci"},{"key":"214_CR26","doi-asserted-by":"publisher","first-page":"e31220","DOI":"10.1371\/journal.pone.0031220","volume":"7","author":"RA Pache","year":"2012","unstructured":"Pache RA, Aloy P (2012) A novel framework for the comparative analysis of biological networks. PLoS One 7:e31220","journal-title":"PLoS One"},{"key":"214_CR27","doi-asserted-by":"publisher","first-page":"21","DOI":"10.2142\/biophysics.1.21","volume":"1","author":"A Patil","year":"2005","unstructured":"Patil A, Nakamura H (2005) Hint: a database of annotated protein\u2013protein interactions and their homologs. Biophysics 1:21\u201324","journal-title":"Biophysics"},{"issue":"23","key":"214_CR28","doi-asserted-by":"publisher","first-page":"3105","DOI":"10.1093\/bioinformatics\/bts592","volume":"28","author":"R Patro","year":"2012","unstructured":"Patro R, Kingsford C (2012) Global network alignment using multiscale spectral signatures. Bioinformatics 28(23):3105\u20133114","journal-title":"Bioinformatics"},{"key":"214_CR29","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1613\/jair.514","volume":"11","author":"P Resnik","year":"1999","unstructured":"Resnik P et al (1999) Semantic similarity in a taxonomy: an information-based measure and its application to problems of ambiguity in natural language. J Artif Intell Res (JAIR) 11:95\u2013130","journal-title":"J Artif Intell Res (JAIR)"},{"issue":"20","key":"214_CR30","doi-asserted-by":"publisher","first-page":"2931","DOI":"10.1093\/bioinformatics\/btu409","volume":"30","author":"V Saraph","year":"2014","unstructured":"Saraph V, Milenkovi\u0107 T (2014) Magna: maximizing accuracy in global network alignment. Bioinformatics 30(20):2931\u20132940","journal-title":"Bioinformatics"},{"key":"214_CR31","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.jneumeth.2013.12.014","volume":"224","author":"A Sarica","year":"2014","unstructured":"Sarica A, Cerasa A, Vasta R, Perrotta P, Valentino P, Mangone G, Guzzi PH, Rocca F, Nonnis M, Cannataro M, Quattrone A (2014) Tractography in amyotrophic lateral sclerosis using a novel probabilistic tool: a study with tract-based reconstruction compared to voxel-based approach. J Neurosci Methods 224:79\u201387","journal-title":"J Neurosci Methods"},{"issue":"2","key":"214_CR32","doi-asserted-by":"publisher","first-page":"e31826","DOI":"10.1371\/journal.pone.0031826","volume":"7","author":"MH Schaefer","year":"2012","unstructured":"Schaefer MH, Fontaine J-F, Vinayagam A, Porras P, Wanker EE, Andrade-Navarro MA (2012) Hippie: integrating protein interaction networks with experiment based quality scores. PLoS One 7(2):e31826","journal-title":"PLoS One"},{"key":"214_CR33","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1038\/nbt1196","volume":"24","author":"R Sharan","year":"2016","unstructured":"Sharan R, Ideker T (2016) Modeling cellular machinery through biological network comparison. Nat Biotechnol 24:427\u2013433","journal-title":"Nat Biotechnol"},{"issue":"1","key":"214_CR34","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1038\/nmeth.1279","volume":"6","author":"N Simonis","year":"2009","unstructured":"Simonis N, Rual J-F, Carvunis A-R, Tasan M, Lemmens I, Hirozane-Kishikawa T, Hao T, Sahalie JM, Venkatesan K, Gebreab F et al (2009) Empirically controlled mapping of the caenorhabditis elegans protein\u2013protein interactome network. Nat Methods 6(1):47\u201354","journal-title":"Nat Methods"},{"issue":"4","key":"214_CR35","doi-asserted-by":"publisher","first-page":"e42","DOI":"10.1371\/journal.pcbi.0010042","volume":"1","author":"O Sporns","year":"2005","unstructured":"Sporns O, Tononi G, K\u00f6tter R (2005) The human connectome: a structural description of the human brain. PLoS Comput Biol 1(4):e42","journal-title":"PLoS Comput Biol"},{"issue":"6","key":"214_CR36","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1016\/j.cell.2005.08.029","volume":"122","author":"U Stelzl","year":"2005","unstructured":"Stelzl U, Worm U, Lalowski M, Haenig C, Brembeck FH, Goehler H, Stroedicke M, Zenkner M, Schoenherr A, Koeppen S et al (2005) A human protein\u2013protein interaction network: a resource for annotating the proteome. Cell 122(6):957\u2013968","journal-title":"Cell"},{"doi-asserted-by":"crossref","unstructured":"Sun Y, Crawford J, Tang J, Milenkovic T (2015) Simultaneous optimization of both node and edge conservation in network alignment via WAVE.\u00a0 In: Pop M, Touzet H (eds) Algorithms in bioinformatics. WABI 2015. Lecture notes in computer science, vol 9289. Springer, Berlin, Heidelberg","key":"214_CR37","DOI":"10.1007\/978-3-662-48221-6_2"},{"issue":"5","key":"214_CR38","doi-asserted-by":"publisher","first-page":"e96196","DOI":"10.1371\/journal.pone.0096196","volume":"9","author":"O Tymofiyeva","year":"2014","unstructured":"Tymofiyeva O, Ziv E, Barkovich AJ, Hess CP, Xu D (2014) Brain without anatomy: construction and comparison of fully network-driven structural mri connectomes. PLoS One 9(5):e96196","journal-title":"PLoS One"},{"issue":"14","key":"214_CR39","doi-asserted-by":"publisher","first-page":"2409","DOI":"10.1093\/bioinformatics\/btv161","volume":"31","author":"V Vijayan","year":"2015","unstructured":"Vijayan V, Saraph V, Milenkovi\u0107 T (2015) Magna++: maximizing accuracy in global network alignment via both node and edge conservation. Bioinformatics 31(14):2409\u20132411","journal-title":"Bioinformatics"},{"issue":"1","key":"214_CR40","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1093\/nar\/28.1.289","volume":"28","author":"I Xenarios","year":"2000","unstructured":"Xenarios I, Rice DW, Salwinski L, Baron MK, Marcotte EM, Eisenberg D (2000) Dip: the database of interacting proteins. Nucleic Acids Res 28(1):289\u2013291","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"214_CR41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2164-9-1","volume":"9","author":"J Yu","year":"2008","unstructured":"Yu J, Pacifico S, Liu G, Finley RL (2008) Droid: the drosophila interactions database, a comprehensive resource for annotated gene and protein interactions. BMC Genom 9(1):1","journal-title":"BMC Genom"}],"container-title":["Network Modeling Analysis in Health Informatics and Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13721-019-0214-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13721-019-0214-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13721-019-0214-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,7]],"date-time":"2021-01-07T01:36:28Z","timestamp":1609983388000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13721-019-0214-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,8]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["214"],"URL":"https:\/\/doi.org\/10.1007\/s13721-019-0214-4","relation":{},"ISSN":["2192-6662","2192-6670"],"issn-type":[{"type":"print","value":"2192-6662"},{"type":"electronic","value":"2192-6670"}],"subject":[],"published":{"date-parts":[[2020,1,8]]},"assertion":[{"value":"17 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 November 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 December 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 January 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to publish"}},{"value":"Data and supplementary materials are available at .","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Availability of data and materials"}},{"value":"Authors declare they have not competing interests.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"10"}}