{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:14:41Z","timestamp":1773274481739,"version":"3.50.1"},"reference-count":39,"publisher":"Oxford University Press (OUP)","issue":"17","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":772,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: High-throughput experimental techniques have produced a large amount of protein\u2013protein interaction (PPI) data. The study of PPI networks, such as comparative analysis, shall benefit the understanding of life process and diseases at the molecular level. One way of comparative analysis is to align PPI networks to identify conserved or species-specific subnetwork motifs. A few methods have been developed for global PPI network alignment, but it still remains challenging in terms of both accuracy and efficiency.<\/jats:p>\n               <jats:p>Results: This paper presents a novel global network alignment algorithm, denoted as HubAlign, that makes use of both network topology and sequence homology information, based upon the observation that topologically important proteins in a PPI network usually are much more conserved and thus, more likely to be aligned. HubAlign uses a minimum-degree heuristic algorithm to estimate the topological and functional importance of a protein from the global network topology information. Then HubAlign aligns topologically important proteins first and gradually extends the alignment to the whole network. Extensive tests indicate that HubAlign greatly outperforms several popular methods in terms of both accuracy and efficiency, especially in detecting functionally similar proteins.<\/jats:p>\n               <jats:p>Availability: HubAlign is available freely for non-commercial purposes at http:\/\/ttic.uchicago.edu\/\u223chashemifar\/software\/HubAlign.zip<\/jats:p>\n               <jats:p>Contact: \u00a0jinboxu@gmail.com<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu450","type":"journal-article","created":{"date-parts":[[2014,8,26]],"date-time":"2014-08-26T11:23:57Z","timestamp":1409052237000},"page":"i438-i444","source":"Crossref","is-referenced-by-count":98,"title":["HubAlign: an accurate and efficient method for global alignment of protein\u2013protein interaction networks"],"prefix":"10.1093","volume":"30","author":[{"given":"Somaye","family":"Hashemifar","sequence":"first","affiliation":[{"name":"Toyota Technological Institute at Chicago, Chicago, IL 60637, USA"}]},{"given":"Jinbo","family":"Xu","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute at Chicago, Chicago, IL 60637, USA"}]}],"member":"286","published-online":{"date-parts":[[2014,8,22]]},"reference":[{"key":"2023012711542750800_btu450-B1","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1038\/nature01511","article-title":"Mass spectrometry-based proteomics","volume":"422","author":"Aebersold","year":"2003","journal-title":"Nature"},{"key":"2023012711542750800_btu450-B2","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/75556","article-title":"Gene ontology: tool for the unification of biology","volume":"25","author":"Ashburner","year":"2000","journal-title":"Nat. Genet."},{"key":"2023012711542750800_btu450-B3","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/1471-2105-4-2","article-title":"An automated method for finding molecular complexes in large protein interaction networks","volume":"4","author":"Bader","year":"2003","journal-title":"BMC Bioinformatics"},{"key":"2023012711542750800_btu450-B4","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/j.ic.2009.03.008","article-title":"Treewidth computations I. Upper bounds","volume":"208","author":"Bodlaender","year":"2010","journal-title":"Inform. Comput."},{"key":"2023012711542750800_btu450-B5","doi-asserted-by":"crossref","first-page":"2765","DOI":"10.1093\/bioinformatics\/btt486","article-title":"Optimizing a global alignment of protein interaction networks","volume":"29","author":"Chindelevitch","year":"2013","journal-title":"Bioinformatics"},{"key":"2023012711542750800_btu450-B6","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":"2023012711542750800_btu450-B7","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1074\/mcp.M600381-MCP200","article-title":"Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae","volume":"6","author":"Collins","year":"2007","journal-title":"Mol. Cell. Proteomics"},{"key":"2023012711542750800_btu450-B8","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1186\/1471-2105-6-39","article-title":"The use of edge-betweenness clustering to investigate biological function in protein interaction networks","volume":"6","author":"Dunn","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023012711542750800_btu450-B9","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.laa.2011.02.024","article-title":"Effective resistence","volume":"435","author":"Ellens","year":"2011","journal-title":"Linear Algebr. Appl."},{"key":"2023012711542750800_btu450-B10","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1007\/978-3-540-78839-3_19","article-title":"Automatic parameter learning for multiple network alignment","volume-title":"Research in Computational Molecular Biology","author":"Flannick","year":"2008"},{"key":"2023012711542750800_btu450-B11","article-title":"Modeling and simulation of large-scale complex networks","author":"Luo","year":"2006"},{"key":"2023012711542750800_btu450-B12","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1038\/nature02555","article-title":"Evidence for dynamically organized modularity in the yeast protein\u2013protein interaction network","volume":"430","author":"Han","year":"2004","journal-title":"Nature"},{"key":"2023012711542750800_btu450-B13","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":"2023012711542750800_btu450-B14","doi-asserted-by":"crossref","first-page":"10","DOI":"10.9735\/0975-4423.1.2.10-17","article-title":"Protein network in diseases","volume":"1","author":"Kayarkar","year":"2009","journal-title":"Int. J. Drug Discov."},{"key":"2023012711542750800_btu450-B15","doi-asserted-by":"crossref","first-page":"D841","DOI":"10.1093\/nar\/gkr1088","article-title":"The IntAct molecular interaction database in 2012","volume":"40","author":"Kerrien","year":"2012","journal-title":"Nucleic Acids Res."},{"key":"2023012711542750800_btu450-B16","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1089\/cmb.2006.13.182","article-title":"Pairwise alignment of protein interaction networks","volume":"13","author":"Koyut\u00fcrk","year":"2006","journal-title":"J. Comput. Biol."},{"key":"2023012711542750800_btu450-B17","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":"2023012711542750800_btu450-B18","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":"2023012711542750800_btu450-B19","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":"2023012711542750800_btu450-B20","first-page":"579","article-title":"Protecting neighbor discovery against node compromises in sensor networks","volume-title":"Distributed Computing Systems, 2009. ICDCS'09. 29thIEEE International Conference on","author":"Liu","year":"2009,"},{"key":"2023012711542750800_btu450-B21","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":"2023012711542750800_btu450-B22","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":"2023012711542750800_btu450-B23","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":"2023012711542750800_btu450-B24","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":"Peregr\u00edn-Alvarez","year":"2009","journal-title":"PloS Comput. Biol."},{"key":"2023012711542750800_btu450-B25","doi-asserted-by":"crossref","first-page":"e1000443","DOI":"10.1371\/journal.pcbi.1000443","article-title":"Semantic similarity in biomedical ontologies","volume":"5","author":"Pesquita","year":"2009","journal-title":"PLoS Comput. Biol."},{"key":"2023012711542750800_btu450-B26","doi-asserted-by":"crossref","first-page":"1030","DOI":"10.1002\/prot.21989","article-title":"An integrated approach to inferring gene\u2013disease associations in humans","volume":"72","author":"Radivojac","year":"2008","journal-title":"Proteins"},{"key":"2023012711542750800_btu450-B27","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0095-8956(84)90013-3","article-title":"Graph minors. III. Planar tree-width","volume":"36","author":"Robertson","year":"1984","journal-title":"J. Comb. Theory Ser. B"},{"key":"2023012711542750800_btu450-B28","doi-asserted-by":"crossref","DOI":"10.21236\/ADA506647","volume-title":"Proteomic Prediction of Breast Cancer Risk: A Cohort Study","author":"Rohan","year":"2009"},{"key":"2023012711542750800_btu450-B29","article-title":"MAGNA: Maximizing Accuracy in Global Network Alignment","volume-title":"arXiv:1311.2452 [q-bio.MN]","author":"Saraph","year":"2013"},{"key":"2023012711542750800_btu450-B30","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1186\/1471-2105-7-302","article-title":"A new measure for functional similarity of gene products based on gene ontology","volume":"7","author":"Schlicker","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023012711542750800_btu450-B31","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":"2023012711542750800_btu450-B32","first-page":"303","article-title":"Global alignment of multiple protein interaction networks","volume-title":"Proceeding Pacific Symposium Biocomputing. Citeseer","author":"Singh","year":"2008"},{"key":"2023012711542750800_btu450-B33","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. USA"},{"key":"2023012711542750800_btu450-B34","doi-asserted-by":"crossref","first-page":"12123","DOI":"10.1073\/pnas.2032324100","article-title":"Protein complexes and functional modules in molecular networks","volume":"100","author":"Spirin","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012711542750800_btu450-B35","doi-asserted-by":"crossref","first-page":"S16","DOI":"10.1186\/1477-5956-10-S1-S16","article-title":"Seed selection strategy in global network alignment without destroying the entire structures of functional modules","volume":"10","author":"Wang","year":"2012","journal-title":"Proteome Sci."},{"key":"2023012711542750800_btu450-B36","doi-asserted-by":"crossref","first-page":"1752","DOI":"10.1007\/s00018-007-7054-6","article-title":"Cancer system biology: exploring caner-associated genes on cellular networks","volume":"64","author":"Wang","year":"2007","journal-title":"Cell Mol. Life Sci."},{"key":"2023012711542750800_btu450-B37","doi-asserted-by":"crossref","first-page":"e59","DOI":"10.1371\/journal.pcbi.0030059","article-title":"The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics","volume":"3","author":"Yu","year":"2007","journal-title":"PLoS Comput. Biol."},{"key":"2023012711542750800_btu450-B38","doi-asserted-by":"crossref","first-page":"1529","DOI":"10.1007\/s11434-006-2015-2","article-title":"Complex networks theory for analyzing metabolic networks","volume":"51","author":"Zhao","year":"2006","journal-title":"Chinese Sci. Bull."},{"key":"2023012711542750800_btu450-B39","doi-asserted-by":"crossref","first-page":"e1000140","DOI":"10.1371\/journal.pcbi.1000140","article-title":"Why do hubs in the yeast protein interaction network tend to be essential: reexamining the connection between the network topology and essentiality","volume":"4","author":"Zotenko","year":"2008","journal-title":"PloS Comput. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/17\/i438\/48927371\/bioinformatics_30_17_i438.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/17\/i438\/48927371\/bioinformatics_30_17_i438.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T12:29:36Z","timestamp":1674822576000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/17\/i438\/200169"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,22]]},"references-count":39,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2014,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu450","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,9,1]]},"published":{"date-parts":[[2014,8,22]]}}}