{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T11:46:05Z","timestamp":1791027965813,"version":"4.1.0"},"reference-count":43,"publisher":"Oxford University Press (OUP)","issue":"23","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2558,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Functional module detection within protein interaction networks is a challenging problem due to the sparsity of data and presence of errors. Computational techniques for this task range from purely graph theoretical approaches involving single networks to alignment of multiple networks from several species. Current network alignment methods all rely on protein sequence similarity to map proteins across species.<\/jats:p>\n               <jats:p>Results: Here we carry out network alignment using a protein functional similarity measure. We show that using functional similarity to map proteins across species improves network alignment in terms of functional coherence and overlap with experimentally verified protein complexes. Moreover, the results from functional similarity-based network alignment display little overlap (&amp;lt;15%) with sequence similarity-based alignment. Our combined approach integrating sequence and function-based network alignment alongside graph clustering properties offers a 200% increase in coverage of experimental datasets and comparable accuracy to current network alignment methods.<\/jats:p>\n               <jats:p>Availability: Program binaries and source code is freely available at http:\/\/www.stats.ox.ac.uk\/research\/bioinfo\/resources<\/jats:p>\n               <jats:p>Contact: \u00a0ali@stats.ox.ac.uk<\/jats:p>\n               <jats:p>Supplementary Information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp569","type":"journal-article","created":{"date-parts":[[2009,10,2]],"date-time":"2009-10-02T01:23:54Z","timestamp":1254446634000},"page":"3166-3173","source":"Crossref","is-referenced-by-count":28,"title":["Functionally guided alignment of protein interaction networks for module detection"],"prefix":"10.1093","volume":"25","author":[{"given":"Waqar","family":"Ali","sequence":"first","affiliation":[{"name":"Department of Statistics, University of Oxford, OX1 3TG, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Charlotte M.","family":"Deane","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of Oxford, OX1 3TG, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2009,10,1]]},"reference":[{"key":"2023013112160472600_B1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol."},{"key":"2023013112160472600_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":"2023013112160472600_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":"2023013112160472600_B4","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1016\/j.sbi.2004.05.003","article-title":"Protein interaction networks from yeast to human","volume":"14","author":"Bork","year":"2004","journal-title":"Curr. Opin. Struct. Biol."},{"key":"2023013112160472600_B5","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1042\/bj3430115","article-title":"Pathway alignment: application to the comparative analysis of glycolytic enzymes","volume":"343","author":"Dandekar","year":"1999","journal-title":"Biochem. J."},{"key":"2023013112160472600_B6","article-title":"A cluster algorithm for graphs","author":"Dongen","year":"2000","journal-title":"Technical Report INS-R0010."},{"key":"2023013112160472600_B7","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1093\/bioinformatics\/btm194","article-title":"Identification of functional modules from conserved ancestral protein\u2013protein interactions","volume":"23","author":"Dutkowski","year":"2007","journal-title":"Bioinformatics"},{"key":"2023013112160472600_B8","doi-asserted-by":"crossref","first-page":"1169","DOI":"10.1101\/gr.5235706","article-title":"Graemlin General and robust alignment of multiple large interaction networks","volume":"16","author":"Flannick","year":"2006","journal-title":"Genome Res."},{"key":"2023013112160472600_B9","first-page":"214","article-title":"Automatic parameter learning for multiple network alignment","volume":"4955","author":"Flannick","year":"2008","journal-title":"RECOMB"},{"key":"2023013112160472600_B10","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","volume":"99","author":"Girvan","year":"2002","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023013112160472600_B11","first-page":"33","article-title":"CYGD the comprehensive yeast genome eatabase","volume":"33","author":"G\u00fcldener","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023013112160472600_B12","doi-asserted-by":"crossref","first-page":"i240","DOI":"10.1093\/bioinformatics\/btp202","article-title":"Domain-oriented edge-based alignment of protein interaction networks","volume":"25","author":"Guo","year":"2009","journal-title":"Bioinformatics"},{"key":"2023013112160472600_B13","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":"2023013112160472600_B14","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1186\/gb-2006-7-11-120","article-title":"How complete are current yeast and human protein-interaction networks?","volume":"7","author":"Hart","year":"2006","journal-title":"Genome Biol."},{"key":"2023013112160472600_B15","doi-asserted-by":"crossref","first-page":"S233","DOI":"10.1093\/bioinformatics\/18.suppl_1.S233","article-title":"Discovering regulatory and signaling circuits in molecular interaction networks","volume":"18","author":"Ideker","year":"2002","journal-title":"Bioinformatics"},{"key":"2023013112160472600_B16","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1093\/nar\/28.1.27","article-title":"KEGG: Kyoto encyclopedia of genes and genomes","volume":"28","author":"Kanehisa","year":"2000","journal-title":"Nucleic Acids Res."},{"key":"2023013112160472600_B17","doi-asserted-by":"crossref","first-page":"13773","DOI":"10.1073\/pnas.0503610102","article-title":"Spontaneous evolution of modularity and network motifs","volume":"102","author":"Kashtan","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112160472600_B18","doi-asserted-by":"crossref","first-page":"11394","DOI":"10.1073\/pnas.1534710100","article-title":"Conserved pathways within bacteria and yeast as revealed by global protein network alignment","volume":"100","author":"Kelley","year":"2003","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"Suppl. 2","key":"2023013112160472600_B19","doi-asserted-by":"crossref","first-page":"W83","DOI":"10.1093\/nar\/gkh411","article-title":"PathBLAST: a tool for alignment of protein interaction networks","volume":"32","author":"Kelley","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023013112160472600_B20","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":"2023013112160472600_B21","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1038\/nature04670","article-title":"Global landscape of protein complexes in the yeast Saccharomyces cerevisiae","volume":"440","author":"Krogan","year":"2006","journal-title":"Nature"},{"key":"2023013112160472600_B22","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":"2023013112160472600_B23","first-page":"6335","article-title":"Factors involved in specific transcription by mammalian RNA polymerase II role of transcription factors IIA, IID, and IIB during formation of a transcription-competent complex","volume":"12","author":"Maldonado","year":"1990","journal-title":"Mol. Cell Biol."},{"key":"2023013112160472600_B24","doi-asserted-by":"crossref","first-page":"2120","DOI":"10.1101\/gr.205301","article-title":"Identification of potential interaction networks using sequence-based searches for conserved protein-protein interactions or \u2018interologs\u2019","volume":"11","author":"Matthews","year":"2001","journal-title":"Genome Res."},{"key":"2023013112160472600_B25","doi-asserted-by":"crossref","first-page":"D41","DOI":"10.1093\/nar\/gkh092","article-title":"MIPS: analysis and annotation of proteins from whole genomes","volume":"32","author":"Mewes","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023013112160472600_B26","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1089\/cmb.2007.0025","article-title":"Comparing protein interaction networks via a graph match and split algorithm","volume":"14","author":"Narayanan","year":"2007","journal-title":"J. Comput. Biol."},{"key":"2023013112160472600_B27","doi-asserted-by":"crossref","first-page":"D77","DOI":"10.1093\/nar\/gkm840","article-title":"COXPRESdb a database of coexpressed gene networks in mammals","volume":"36","author":"Obayashi","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023013112160472600_B28","doi-asserted-by":"crossref","first-page":"4021","DOI":"10.1093\/nar\/28.20.4021","article-title":"A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters","volume":"28","author":"Ogata","year":"2000","journal-title":"Nucleic Acids Res."},{"key":"2023013112160472600_B29","doi-asserted-by":"crossref","first-page":"4285","DOI":"10.1073\/pnas.96.8.4285","article-title":"Assigning protein functions by comparative genome analysis: protein phylogenetic profiles","volume":"96","author":"Pellegrini","year":"1999","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023013112160472600_B30","doi-asserted-by":"crossref","first-page":"D767","DOI":"10.1093\/nar\/gkn892","article-title":"Human protein reference database\u20142009 update","volume":"37","author":"Prasad","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023013112160472600_B31","first-page":"448","article-title":"Using information content to evaluate semantic similarity in a taxonomy","volume":"95","author":"Resnik","year":"1995","journal-title":"IJCAI"},{"key":"2023013112160472600_B32","doi-asserted-by":"crossref","first-page":"D646","DOI":"10.1093\/nar\/gkm936","article-title":"CORUM the comprehensive resource of mammalian protein complexes","volume":"36","author":"Ruepp","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023013112160472600_B33","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1093\/bioinformatics\/btm576","article-title":"An assessment of the uses of homologous interactions","volume":"24","author":"Saeed","year":"2008","journal-title":"Bioinformatics"},{"key":"2023013112160472600_B34","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":"2023013112160472600_B35","doi-asserted-by":"crossref","first-page":"i264","DOI":"10.1093\/bioinformatics\/btg1037","article-title":"Discovering molecular pathways from protein interaction and gene expression data","volume":"19","author":"Segal","year":"2003","journal-title":"Bioinformatics"},{"key":"2023013112160472600_B36","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1038\/nbt1196","article-title":"Modeling cellular machinery through biological network comparison","volume":"24","author":"Sharan","year":"2006","journal-title":"Nat. Biotechnol."},{"key":"2023013112160472600_B37","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":"2023013112160472600_B38","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":"2023013112160472600_B39","doi-asserted-by":"crossref","first-page":"2123","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":"2023013112160472600_B40","doi-asserted-by":"crossref","first-page":"S136","DOI":"10.1093\/bioinformatics\/18.suppl_1.S136","article-title":"Discovering statistically significant biclusters in gene expression data","volume":"18","author":"Tanay","year":"2002","journal-title":"Bioinformatics"},{"key":"2023013112160472600_B41","doi-asserted-by":"crossref","first-page":"2981","DOI":"10.1073\/pnas.0308661100","article-title":"Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data","volume":"101","author":"Tanay","year":"2004","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112160472600_B42","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1093\/nar\/30.1.303","article-title":"DIP the database of interacting proteins a research tool for studying cellular networks of protein interactions","volume":"30","author":"Xenarios","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023013112160472600_B43","doi-asserted-by":"crossref","first-page":"i259","DOI":"10.1093\/bioinformatics\/btp196","article-title":"Global alignment of protein\u2013protein interaction networks by graph matching methods","volume":"25","author":"Zaslavskiy","year":"2009","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/23\/3166\/48996958\/bioinformatics_25_23_3166.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/23\/3166\/48996958\/bioinformatics_25_23_3166.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T21:56:18Z","timestamp":1675202178000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/23\/3166\/217113"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,1]]},"references-count":43,"journal-issue":{"issue":"23","published-print":{"date-parts":[[2009,12,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp569","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,12,1]]},"published":{"date-parts":[[2009,10,1]]}}}