{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T16:19:42Z","timestamp":1774541982896,"version":"3.50.1"},"reference-count":73,"publisher":"Oxford University Press (OUP)","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Brief Bioinform"],"DOI":"10.1093\/bib\/bbw132","type":"journal-article","created":{"date-parts":[[2016,11,30]],"date-time":"2016-11-30T15:07:46Z","timestamp":1480518466000},"page":"bbw132","source":"Crossref","is-referenced-by-count":43,"title":["Survey of local and global biological network alignment: the need to reconcile the two sides of the same coin"],"prefix":"10.1093","author":[{"given":"Pietro Hiram","family":"Guzzi","sequence":"first","affiliation":[]},{"given":"Tijana","family":"Milenkovi\u0107","sequence":"additional","affiliation":[]}],"member":"286","published-online":{"date-parts":[[2017,1,5]]},"reference":[{"key":"2017010617151816000_bbw132v1.1","doi-asserted-by":"publisher","DOI":"10.1038\/nrg1272"},{"key":"2017010617151816000_bbw132v1.2","doi-asserted-by":"publisher","DOI":"10.1038\/nrg2102"},{"key":"2017010617151816000_bbw132v1.3","doi-asserted-by":"publisher","DOI":"10.1038\/415141a"},{"key":"2017010617151816000_bbw132v1.4","doi-asserted-by":"publisher","DOI":"10.1158\/0008-5472.CAN-06-0800"},{"key":"2017010617151816000_bbw132v1.5","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1093\/bib\/bbp001","article-title":"A survey of available tools and web servers for analysis of protein-protein interactions and interfaces","volume":"10","author":"Tuncbag","year":"2008","journal-title":"Brief Bioinform"},{"issue":"1","key":"2017010617151816000_bbw132v1.6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1824795.1824796","article-title":"Protein-to-protein interactions: Technologies, databases, and algorithms","volume":"43","author":"Cannataro","year":"2010","journal-title":"ACM Comput Surv"},{"key":"2017010617151816000_bbw132v1.7","doi-asserted-by":"publisher","DOI":"10.1016\/j.biotechadv.2012.12.002"},{"key":"2017010617151816000_bbw132v1.8","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbl022"},{"key":"2017010617151816000_bbw132v1.9","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbt084"},{"key":"2017010617151816000_bbw132v1.10","doi-asserted-by":"crossref","first-page":"046110.","DOI":"10.1103\/PhysRevE.78.046110","article-title":"Benchmark graphs for testing community detection algorithms","volume":"78","author":"Lancichinetti","year":"2008","journal-title":"Phys Rev E"},{"key":"2017010617151816000_bbw132v1.11","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"2017010617151816000_bbw132v1.12","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btu089"},{"key":"2017010617151816000_bbw132v1.13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13637-015-0022-9","article-title":"The post-genomic era of biological network alignment","volume":"2015","author":"Faisal","year":"2015","journal-title":"EURASIP J Bioinform Syst Biol"},{"key":"2017010617151816000_bbw132v1.14","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1109\/TCBB.2015.2474391","article-title":"Global alignment of protein-protein interaction networks: a survey","volume":"13","author":"Elmsallati","year":"2015","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"2017010617151816000_bbw132v1.15","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0409522102"},{"key":"2017010617151816000_bbw132v1.16","doi-asserted-by":"crossref","unstructured":"Cook SA. The complexity of theorem-proving procedures. In: Stoc '71 Proceedings of the third annual ACM symposium on Theory of computing, ACM Press, NY, 1971, pp. 151\u20138.","DOI":"10.1145\/800157.805047"},{"key":"2017010617151816000_bbw132v1.17","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btu307"},{"key":"2017010617151816000_bbw132v1.18","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btw348"},{"key":"2017010617151816000_bbw132v1.19","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1186\/1471-2105-10-333","article-title":"Phylogenetic analysis of modularity in protein interaction networks","volume":"10","author":"Erten","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2017010617151816000_bbw132v1.20","doi-asserted-by":"crossref","first-page":"S18.","DOI":"10.1186\/1471-2105-13-S10-S18","article-title":"A methodology for detecting the orthology signal in a PPI network at a functional complex level","volume":"13 (Suppl 1)","author":"Jancura","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"2017010617151816000_bbw132v1.21","doi-asserted-by":"crossref","first-page":"056117","DOI":"10.1103\/PhysRevE.80.056117","article-title":"Community detection algorithms: a comparative analysis","volume":"80","author":"Lancichinetti","year":"2009","journal-title":"Phys Rev E"},{"key":"2017010617151816000_bbw132v1.22","doi-asserted-by":"crossref","unstructured":"Guzzi PH Veltri P Roy S , . MODULA: a network module based local protein interaction network alignment method. In: 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), IEEE Press, NY, 2015, pp. 1620\u20133.","DOI":"10.1109\/BIBM.2015.7359918"},{"key":"2017010617151816000_bbw132v1.23","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.1938"},{"key":"2017010617151816000_bbw132v1.24","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbr066"},{"key":"2017010617151816000_bbw132v1.25","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0038107"},{"key":"2017010617151816000_bbw132v1.26","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1109\/TCBB.2014.2318707","article-title":"Improving the Robustness of local network alignment: design and extensive assessmentof a Markov clustering-based approach","volume":"11","author":"Mina","year":"2014","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"2017010617151816000_bbw132v1.27","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm630"},{"key":"2017010617151816000_bbw132v1.28","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2006.13.182"},{"key":"2017010617151816000_bbw132v1.29","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gks446"},{"key":"2017010617151816000_bbw132v1.30","doi-asserted-by":"crossref","unstructured":"Mina M Guzzi PH. AlignMCL: comparative analysis of protein interaction networks through Markov clustering. In: 2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW), IEEE Press, NY, 2012, pp, 174\u201381.","DOI":"10.1109\/BIBMW.2012.6470300"},{"key":"2017010617151816000_bbw132v1.31","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2009.0136"},{"key":"2017010617151816000_bbw132v1.32","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0098750"},{"key":"2017010617151816000_bbw132v1.33","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0806627105"},{"key":"2017010617151816000_bbw132v1.34","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp203"},{"key":"2017010617151816000_bbw132v1.35","doi-asserted-by":"crossref","first-page":"1341","DOI":"10.1098\/rsif.2010.0063","article-title":"Topological network alignment uncovers biological function and phylogeny","volume":"7","author":"Kuchaiev","year":"2010","journal-title":"J R So Interface"},{"key":"2017010617151816000_bbw132v1.36","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv130"},{"key":"2017010617151816000_bbw132v1.37","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btr127"},{"key":"2017010617151816000_bbw132v1.38","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bts592"},{"key":"2017010617151816000_bbw132v1.39","doi-asserted-by":"crossref","first-page":"257","DOI":"10.4137\/CIN.S680","article-title":"Uncovering biological network function via graphlet degree signatures","volume":"6","author":"Milenkovi\u0107","year":"2008","journal-title":"Cancer Inform"},{"key":"2017010617151816000_bbw132v1.40","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btt202"},{"key":"2017010617151816000_bbw132v1.41","doi-asserted-by":"crossref","unstructured":"Sun Y Crawford J Tang J , . Simultaneous optimization of both node and edge conservation in network alignment via WAVE. In: Algorithms in Bioinformatics, Volume 9289 of the series Lecture Notes in Computer Science, Springer Verlag, 2015, pp. 16\u201339.","DOI":"10.1007\/978-3-662-48221-6_2"},{"key":"2017010617151816000_bbw132v1.42","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/TCBB.2014.2326862","article-title":"Global network alignment in the context of aging","volume":"12","author":"Faisal","year":"2014","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"2017010617151816000_bbw132v1.43","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1186\/s13015-015-0050-8","article-title":"Fair evaluation of global network aligners","volume":"10","author":"Crawford","year":"2015","journal-title":"Algorithms for Molecular Biology"},{"key":"2017010617151816000_bbw132v1.44","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btu409"},{"key":"2017010617151816000_bbw132v1.45","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv161"},{"key":"2017010617151816000_bbw132v1.46","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btt715"},{"key":"2017010617151816000_bbw132v1.47","unstructured":"Ibragimov R Malek M Guo J , . NABEECO: biological network alignment with bee colony optimization algorithm. In: GECCO '13 Companion Proceedings of the 15th Annual Conference Companion on Genetic and Evolutionary Computation, ACM Press, NY, 2013, pp. 43\u201344."},{"key":"2017010617151816000_bbw132v1.48","first-page":"68","article-title":"GEDEVO: an evolutionary graph edit distance algorithm for biological network alignment","volume":"34","author":"Ibragimov","year":"2013","journal-title":"German Conf Bioinformatics (GCB)"},{"key":"2017010617151816000_bbw132v1.49","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv063"},{"key":"2017010617151816000_bbw132v1.50","doi-asserted-by":"crossref","unstructured":"Crawford J Milenkovi\u0107 T. GREAT: GRaphlet Edge-based network AlignmenT. In: IEEE International Conference on Bioinformatics and Biomedicine (BIBM) 2015;220\u2013227.","DOI":"10.1109\/BIBM.2015.7359684"},{"key":"2017010617151816000_bbw132v1.51","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-10-S1-S59"},{"key":"2017010617151816000_bbw132v1.52","doi-asserted-by":"crossref","unstructured":"Chindelevitch L Liao C-S Berger B. Local optimization for global alignment of protein interaction networks. Pac Symp Biocomput 2010;123\u201332.","DOI":"10.1142\/9789814295291_0015"},{"key":"2017010617151816000_bbw132v1.53","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.3390\/a8041035","article-title":"Natalie 2.0\u2014sparse global network alignment as a special case of quadratic assignment","volume":"8","author":"El-Kebir","year":"2015","journal-title":"Algorithms"},{"key":"2017010617151816000_bbw132v1.54","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.compbiolchem.2016.03.003","article-title":"SUMONA: a supervised method for optimizing network alignment","volume":"63","author":"Tuncay","year":"2016","journal-title":"Comput Biol Chem"},{"key":"2017010617151816000_bbw132v1.55","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btw447"},{"key":"2017010617151816000_bbw132v1.56","unstructured":"Mamano N Hayes W. SANA: simulated annealing network alignment applied to biological networks. arXiv 2016;q-bio.MN."},{"key":"2017010617151816000_bbw132v1.57","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0067995"},{"key":"2017010617151816000_bbw132v1.58","doi-asserted-by":"crossref","unstructured":"Ibragimov R Malek M Guo J , . Multiple graph edit distance - simultaneous topological alignment of multiple protein-protein interaction networks with an evolutionary algorithm. In: GECCO '14 Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation, IEEE Press, NY, 2014, pp. 277\u201384.","DOI":"10.1145\/2576768.2598390"},{"key":"2017010617151816000_bbw132v1.59","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btt713"},{"key":"2017010617151816000_bbw132v1.60","doi-asserted-by":"crossref","first-page":"1195","DOI":"10.1093\/bioinformatics\/btv731","article-title":"FUSE: multiple network alignment via data fusion","volume":"32","author":"Gligorijevi\u0107","year":"2015","journal-title":"Bioinformatics"},{"key":"2017010617151816000_bbw132v1.61","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btw402"},{"key":"2017010617151816000_bbw132v1.62","unstructured":"Vijayan V Milenkovi\u0107 T. Multiple network alignment via multiMAGNA. arXiv:1604.01740 [q-bio.MN] 2016."},{"issue":"3","key":"2017010617151816000_bbw132v1.63","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1515\/jib-2010-135","article-title":"Complementarity of network and sequence information in homologous proteins","volume":"7","author":"Memi\u0161evi\u0107","year":"2010","journal-title":"J Integr Bioinform"},{"key":"2017010617151816000_bbw132v1.64","unstructured":"Meng L Crawford J Striegel A , . IGLOO: integrating global and local biological network alignment. In: 12th International Workshop on Mining and Learning with Graphs (MLG) 2016."},{"key":"2017010617151816000_bbw132v1.65","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2010.0063"},{"key":"2017010617151816000_bbw132v1.66","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1534710100"},{"key":"2017010617151816000_bbw132v1.67","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.aml.2007.01.006","article-title":"Graph similarity scoring and matching","volume":"21","author":"Zager","year":"2008","journal-title":"Appl Math Lett"},{"key":"2017010617151816000_bbw132v1.68","doi-asserted-by":"crossref","first-page":"1695.","DOI":"10.1038\/srep01695","article-title":"Use of a global metabolic network to curate organismal metabolic networks","volume":"3","author":"Pah","year":"2013","journal-title":"Sci Rep"},{"key":"2017010617151816000_bbw132v1.69","doi-asserted-by":"crossref","first-page":"S12.","DOI":"10.1186\/1471-2105-14-S2-S12","article-title":"Reconstruction of phyletic trees by global alignment of multiple metabolic networks","volume":"14","author":"Ma","year":"2013","journal-title":"BMC Bioinformatics"},{"key":"2017010617151816000_bbw132v1.70","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1016\/j.future.2009.08.001","article-title":"IMPRECO: distributed prediction of protein complexes","volume":"26","author":"Cannataro","year":"2010","journal-title":"Future Gener Comput Syst"},{"key":"2017010617151816000_bbw132v1.71","doi-asserted-by":"crossref","unstructured":"Narayanan A Shi E Rubinstein BIP. Link prediction by de-anonymization: how we won the Kaggle Social Network challenge. In: 2011 International Joint Conference on Neural Networks (IJCNN 2011\u2014San Jose), IEEE Press, NY, 2011, pp. 1825\u20131834.","DOI":"10.1109\/IJCNN.2011.6033446"},{"key":"2017010617151816000_bbw132v1.72","unstructured":"Zhang Y Tang J Yang Z , . COSNET: connecting heterogeneous social networks with local and global consistency. In: Kdd '15 Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM Press, NY, 2015, pp. 1485\u20131494."},{"key":"2017010617151816000_bbw132v1.73","doi-asserted-by":"crossref","unstructured":"Zhang J Yu PS. Multiple anonymized social networks alignment. In: 2015 IEEE International Conference on Data Mining (ICDM), ACM Press, NY, 2015, pp. 599\u2013608.","DOI":"10.1109\/ICDM.2015.114"}],"container-title":["Briefings in Bioinformatics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T23:50:44Z","timestamp":1568591444000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bib\/article-lookup\/doi\/10.1093\/bib\/bbw132"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,5]]},"references-count":73,"alternative-id":["10.1093\/bib\/bbw132"],"URL":"https:\/\/doi.org\/10.1093\/bib\/bbw132","relation":{},"ISSN":["1467-5463","1477-4054"],"issn-type":[{"value":"1467-5463","type":"print"},{"value":"1477-4054","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,5]]}}}