{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T06:35:18Z","timestamp":1778567718616,"version":"3.51.4"},"reference-count":34,"publisher":"Oxford University Press (OUP)","issue":"17","license":[{"start":{"date-parts":[[2016,11,10]],"date-time":"2016-11-10T00:00:00Z","timestamp":1478736000000},"content-version":"vor","delay-in-days":73,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1149811"],"award-info":[{"award-number":["CCF-1149811"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>As an increasing amount of protein\u2013protein interaction (PPI) data becomes available, their computational interpretation has become an important problem in bioinformatics. The alignment of PPI networks from different species provides valuable information about conserved subnetworks, evolutionary pathways and functional orthologs. Although several methods have been proposed for global network alignment, there is a pressing need for methods that produce more accurate alignments in terms of both topological and functional consistency.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>In this work, we present a novel global network alignment algorithm, named ModuleAlign, which makes use of local topology information to define a module-based homology score. Based on a hierarchical clustering of functionally coherent proteins involved in the same module, ModuleAlign employs a novel iterative scheme to find the alignment between two networks. Evaluated on a diverse set of benchmarks, ModuleAlign outperforms state-of-the-art methods in producing functionally consistent alignments. By aligning Pathogen\u2013Human PPI networks, ModuleAlign also detects a novel set of conserved human genes that pathogens preferentially target to cause pathogenesis.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability<\/jats:title>\n                  <jats:p>http:\/\/ttic.uchicago.edu\/\u223chashemifar\/ModuleAlign.html<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Contact<\/jats:title>\n                  <jats:p>canzar@ttic.edu or j3xu.ttic.edu<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btw447","type":"journal-article","created":{"date-parts":[[2016,9,1]],"date-time":"2016-09-01T07:53:39Z","timestamp":1472716419000},"page":"i658-i664","source":"Crossref","is-referenced-by-count":35,"title":["ModuleAlign: module-based global alignment of protein\u2013protein interaction networks"],"prefix":"10.1093","volume":"32","author":[{"given":"Somaye","family":"Hashemifar","sequence":"first","affiliation":[{"name":"Toyota Technological Institute at Chicago, Chicago, IL 60637, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianzhu","family":"Ma","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute at Chicago, Chicago, IL 60637, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hammad","family":"Naveed","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute at Chicago, Chicago, IL 60637, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Canzar","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute at Chicago, Chicago, IL 60637, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinbo","family":"Xu","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute at Chicago, Chicago, IL 60637, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2016,8,29]]},"reference":[{"key":"2023020113294407700_btw447-B1","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/75556","article-title":"Gene ontology: tool for the unification of biology","volume":"25","author":"Botstein","year":"2000","journal-title":"Nat. Genet"},{"key":"2023020113294407700_btw447-B2","doi-asserted-by":"crossref","first-page":"D816","DOI":"10.1093\/nar\/gks1158","article-title":"The BioGRID interaction database: 2013 update","volume":"41","author":"Chatr-Aryamontri","year":"2013","journal-title":"Nucleic Acids Res"},{"key":"2023020113294407700_btw447-B3","doi-asserted-by":"crossref","first-page":"e38107","DOI":"10.1371\/journal.pone.0038107","article-title":"Alignnemo: a local network alignment method to integrate homology and topology","volume":"7","author":"Ciriello","year":"2012","journal-title":"PLoS One"},{"key":"2023020113294407700_btw447-B4","doi-asserted-by":"crossref","first-page":"92.","DOI":"10.1186\/1752-0509-6-92","article-title":"HINT: high-quality protein interactomes and their applications in understanding human disease","volume":"6","author":"Das","year":"2012","journal-title":"BMC Syst. Biol"},{"key":"2023020113294407700_btw447-B5","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1038\/nbt.2463","article-title":"A gene ontology inferred from molecular networks","volume":"31","author":"Dutkowski","year":"2013","journal-title":"Nat. Biotechnol"},{"key":"2023020113294407700_btw447-B6","doi-asserted-by":"crossref","first-page":"e12089","DOI":"10.1371\/journal.pone.0012089","article-title":"The human\u2013bacterial pathogen protein interaction networks of Bacillus anthracis, Francisella tularensis, and Yersinia pestis","volume":"5","author":"Dyer","year":"2010","journal-title":"PloS One"},{"key":"2023020113294407700_btw447-B7","doi-asserted-by":"crossref","first-page":"i438","DOI":"10.1093\/bioinformatics\/btu450","article-title":"HubAlign: an accurate and efficient method for global alignment of protein\u2013protein interaction networks","volume":"30","author":"Hashemifar","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020113294407700_btw447-B8","author":"Hashemifar","year":"2016"},{"key":"2023020113294407700_btw447-B9","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1038\/nchembio.118","article-title":"Network pharmacology: the next paradigm in drug discovery","volume":"4","author":"Hopkins","year":"2008","journal-title":"Nat. Chem. Biol"},{"key":"2023020113294407700_btw447-B10"},{"key":"2023020113294407700_btw447-B11","doi-asserted-by":"crossref","first-page":"i213","DOI":"10.1093\/bioinformatics\/bti1049","article-title":"Mining coherent dense subgraphs across massive biological networks for functional discovery","volume":"21","author":"Hu","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020113294407700_btw447-B12","doi-asserted-by":"crossref","first-page":"1431","DOI":"10.1002\/pro.5560070620","article-title":"Fold prediction by a hierarchy of sequence, threading, and modeling methods","volume":"7","author":"Jaroszewski","year":"1998","journal-title":"Protein Sci"},{"key":"2023020113294407700_btw447-B13","article-title":"KEGG for integration and interpretation of large-scale molecular data sets","author":"Kanehisa","year":"2011","journal-title":"Nucleic Acids Res"},{"key":"2023020113294407700_btw447-B14","article-title":"The IntAct molecular interaction database in 2012","author":"Kerrien","year":"2011","journal-title":"Nucleic Acids Res"},{"key":"2023020113294407700_btw447-B15","doi-asserted-by":"crossref","first-page":"1390","DOI":"10.1093\/bioinformatics\/btr127","article-title":"Integrative network alignment reveals large regions of global network similarity in yeast and human","volume":"27","author":"Kuchaiev","year":"2011","journal-title":"Bioinformatics"},{"key":"2023020113294407700_btw447-B16","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. Soc. Interface"},{"key":"2023020113294407700_btw447-B17","doi-asserted-by":"crossref","first-page":"i253","DOI":"10.1093\/bioinformatics\/btp203","article-title":"IsoRankN: spectral methods for global alignment of multiple protein networks","volume":"25","author":"Liao","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020113294407700_btw447-B18","doi-asserted-by":"crossref","first-page":"D857","DOI":"10.1093\/nar\/gkr930","article-title":"MINT, the molecular interaction database: 2012 update","volume":"40","author":"Licata","year":"2012","journal-title":"Nucleic Acids Res"},{"key":"2023020113294407700_btw447-B19","doi-asserted-by":"crossref","first-page":"2182","DOI":"10.1093\/bioinformatics\/btv130","article-title":"L-GRAAL: Lagrangian graphlet-based network aligner","volume":"31","author":"Malod-Dognin","year":"2015","journal-title":"Bioinformatics"},{"key":"2023020113294407700_btw447-B20","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1039\/c2ib00140c","article-title":"GRAAL: common-neighbors-based global graph alignment of biological networks","volume":"4","author":"Memi\u0161evi\u0107","year":"2012","journal-title":"Integr. Biol"},{"key":"2023020113294407700_btw447-B21","doi-asserted-by":"crossref","first-page":"D204","DOI":"10.1093\/nar\/gkp1019","article-title":"PANTHER version 7: improved phylogenetic trees, orthologs and collaboration with the Gene Ontology Consortium","volume":"38","author":"Mi","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"2023020113294407700_btw447-B22","doi-asserted-by":"crossref","first-page":"121","DOI":"10.4137\/CIN.S4744","article-title":"Optimal network alignment with graphlet degree vectors","volume":"9","author":"Milenkovi\u0107","year":"2010","journal-title":"Cancer Informatics"},{"key":"2023020113294407700_btw447-B23","doi-asserted-by":"crossref","first-page":"1654","DOI":"10.1093\/bioinformatics\/btt202","article-title":"NETAL: a new graph-based method for global alignment of protein\u2013protein interaction networks","volume":"29","author":"Neyshabur","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020113294407700_btw447-B24","doi-asserted-by":"crossref","first-page":"S44.","DOI":"10.1186\/1471-2105-12-S1-S44","article-title":"Resolving the structure of interactomes with hierarchical agglomerative clustering","volume":"12","author":"Park","year":"2011","journal-title":"BMC Bioinformatics"},{"key":"2023020113294407700_btw447-B25","doi-asserted-by":"crossref","first-page":"R130","DOI":"10.1186\/gb-2007-8-7-r130","article-title":"A proteome-wide protein interaction map for Campylobacter jejuni","volume":"8","author":"Parrish","year":"2007","journal-title":"Genome Biol"},{"key":"2023020113294407700_btw447-B26","doi-asserted-by":"crossref","first-page":"3105","DOI":"10.1093\/bioinformatics\/bts592","article-title":"Global network alignment using multiscale spectral signatures","volume":"28","author":"Patro","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020113294407700_btw447-B27","doi-asserted-by":"crossref","first-page":"e1000523","DOI":"10.1371\/journal.pcbi.1000523","article-title":"The modular organization of protein interactions in Escherichia coli","volume":"5","author":"Peregrin-Alvarez","year":"2009","journal-title":"PloS Comput. Biol"},{"key":"2023020113294407700_btw447-B28","first-page":"2931","article-title":"MAGNA: maximizing accuracy in global network alignment","volume-title":"Bioinformatics","author":"Saraph","year":"2014"},{"key":"2023020113294407700_btw447-B29","volume-title":"Combinatorial Optimization: Polyhedra and Efficiency","author":"Schrijver","year":"2003"},{"key":"2023020113294407700_btw447-B30","doi-asserted-by":"crossref","first-page":"1974","DOI":"10.1073\/pnas.0409522102","article-title":"Conserved patterns of protein interaction in multiple species","volume":"102","author":"Sharan","year":"2005","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020113294407700_btw447-B31","doi-asserted-by":"crossref","first-page":"12763","DOI":"10.1073\/pnas.0806627105","article-title":"Global alignment of multiple protein interaction networks with application to functional orthology detection","volume":"105","author":"Singh","year":"2008","journal-title":"Proc. Natl. Acad. Sci"},{"key":"2023020113294407700_btw447-B32","volume-title":"Research in Computational Molecular Biology","author":"Singh","year":"2007"},{"key":"2023020113294407700_btw447-B33","doi-asserted-by":"crossref","first-page":"D561","DOI":"10.1093\/nar\/gkq973","article-title":"The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored","volume":"39","author":"Szklarczyk","year":"2011","journal-title":"Nucleic Acids Res"},{"key":"2023020113294407700_btw447-B34","doi-asserted-by":"crossref","first-page":"2409","DOI":"10.1093\/bioinformatics\/btv161","article-title":"MAGNA++: Maximizing Accuracy in Global Network Alignment via both node and edge conservation","volume":"31","author":"Vijayan","year":"2015","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/17\/i658\/49023515\/bioinformatics_32_17_i658.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/17\/i658\/49023515\/bioinformatics_32_17_i658.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T23:32:38Z","timestamp":1675294358000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/17\/i658\/2450777"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,29]]},"references-count":34,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2016,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btw447","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2016,9,1]]},"published":{"date-parts":[[2016,8,29]]}}}