{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:21:17Z","timestamp":1764688877436},"reference-count":35,"publisher":"Oxford University Press (OUP)","issue":"9","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1664,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,5,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Analysis of protein\u2013protein interaction networks (PPINs) at the system level has become increasingly important in understanding biological processes. Comparison of the interactomes of different species not only provides a better understanding of species evolution but also helps with detecting conserved functional components and in function prediction.<\/jats:p>\n               <jats:p>Method and Results: Here we report a PPIN alignment method, called PINALOG, which combines information from protein sequence, function and network topology. Alignment of human and yeast PPINs reveals several conserved subnetworks between them that participate in similar biological processes, notably the proteasome and transcription related processes. PINALOG has been tested for its power in protein complex prediction as well as function prediction. Comparison with PSI-BLAST in predicting protein function in the twilight zone also shows that PINALOG is valuable in predicting protein function.<\/jats:p>\n               <jats:p>Availability and implementation: The PINALOG web-server is freely available from http:\/\/www.sbg.bio.ic.ac.uk\/~pinalog. The PINALOG program and associated data are available from the Download section of the web-server.<\/jats:p>\n               <jats:p>Contact: \u00a0m.sternberg@imperial.ac.uk<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/bts119","type":"journal-article","created":{"date-parts":[[2012,3,15]],"date-time":"2012-03-15T05:33:56Z","timestamp":1331789636000},"page":"1239-1245","source":"Crossref","is-referenced-by-count":82,"title":["PINALOG: a novel approach to align protein interaction networks\u2014implications for complex detection and function prediction"],"prefix":"10.1093","volume":"28","author":[{"given":"Hang T. T.","family":"Phan","sequence":"first","affiliation":[{"name":"Division of Molecular Biosciences, Faculty of Natural Sciences, Imperial College, London SW7 2AZ, UK"}]},{"given":"Michael J. E.","family":"Sternberg","sequence":"additional","affiliation":[{"name":"Division of Molecular Biosciences, Faculty of Natural Sciences, Imperial College, London SW7 2AZ, UK"}]}],"member":"286","published-online":{"date-parts":[[2012,3,13]]},"reference":[{"key":"2023012512232639500_B1","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1093\/bioinformatics\/btl039","article-title":"CFinder: locating cliques and overlapping modules in biological networks","volume":"22","author":"Adamcsek","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012512232639500_B2","doi-asserted-by":"crossref","first-page":"3166","DOI":"10.1093\/bioinformatics\/btp569","article-title":"Functionally guided alignment of protein interaction networks for module detection","volume":"25","author":"Ali","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012512232639500_B3","doi-asserted-by":"crossref","first-page":"D525","DOI":"10.1093\/nar\/gkp878","article-title":"The IntAct molecular interaction database in 2010","volume":"38","author":"Aranda","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"2023012512232639500_B4","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":"2023012512232639500_B5","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1101\/gr.4526006","article-title":"Systematic identification of functional orthologs based on protein network comparison","volume":"16","author":"Bandyopadhyay","year":"2006","journal-title":"Genome Res."},{"key":"2023012512232639500_B6","doi-asserted-by":"crossref","first-page":"10967","DOI":"10.1073\/pnas.0602294103","article-title":"Cross-species analysis of biological networks by Bayesian alignment","volume":"103","author":"Berg","year":"2006","journal-title":"PNAS"},{"key":"2023012512232639500_B7","doi-asserted-by":"crossref","first-page":"3710","DOI":"10.1093\/bioinformatics\/bth456","article-title":"GO::TermFinder\u2014open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes","volume":"20","author":"Boyle","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012512232639500_B8","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1186\/1471-2105-7-488","article-title":"Evaluation of clustering algorithms for protein-protein interaction networks","volume":"7","author":"Brohee","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023012512232639500_B9","doi-asserted-by":"crossref","first-page":"1126","DOI":"10.1016\/j.jmb.2007.03.013","article-title":"The identification of similarities between biological networks: application to the metabolome and interactome","volume":"369","author":"Cootes","year":"2007","journal-title":"J. Mol. Biol."},{"key":"2023012512232639500_B10","article-title":"Graph Clustering by Flow Simulation","volume-title":"PhD thesis","author":"Dongen","year":"2000"},{"key":"2023012512232639500_B11","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":"2023012512232639500_B12","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1089\/cmb.2009.0099","article-title":"Automatic parameter learning for multiple local network alignment","volume":"16","author":"Flannick","year":"2009","journal-title":"J. Comput. Biol."},{"key":"2023012512232639500_B13","doi-asserted-by":"crossref","first-page":"D364","DOI":"10.1093\/nar\/gki053","article-title":"CYGD: the Comprehensive Yeast Genome Database","volume":"33","author":"G\u00fcldener","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012512232639500_B14","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":"PNAS"},{"key":"2023012512232639500_B15","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1038\/nprot.2009.2","article-title":"Protein structure prediction on the Web: a case study using the Phyre server","volume":"4","author":"Kelley","year":"2009","journal-title":"Nat. Protoc."},{"key":"2023012512232639500_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":"2023012512232639500_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. Roy. Soc. Interf."},{"key":"2023012512232639500_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":"2023012512232639500_B19","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1002\/nav.20053","article-title":"The Hungarian method for the assignment problem","volume":"52","author":"Kuhn","year":"2005","journal-title":"Nav. Res. Log. (NRL)"},{"key":"2023012512232639500_B20","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1186\/1752-0509-4-100","article-title":"The function of communities in protein interaction networks at multiple scales","volume":"4","author":"Lewis","year":"2010","journal-title":"BMC Syst. Biol."},{"key":"2023012512232639500_B21","doi-asserted-by":"crossref","first-page":"e162","DOI":"10.1371\/journal.pcbi.0030162","article-title":"Inferring function using patterns of native disorder in proteins","volume":"3","author":"Lobley","year":"2007","journal-title":"PLoS Comput. Biol."},{"key":"2023012512232639500_B22","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1093\/bioinformatics\/btg153","article-title":"Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotation","volume":"19","author":"Lord","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012512232639500_B23","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF02295996","article-title":"Note on the sampling error of the difference between correlated proportions or percentages","volume":"12","author":"McNemar","year":"1947","journal-title":"Psychometrika"},{"key":"2023012512232639500_B24","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":"2023012512232639500_B25","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","article-title":"Uncovering the overlapping community structure of complex networks in nature and society","volume":"435","author":"Palla","year":"2005","journal-title":"Nature"},{"key":"2023012512232639500_B26","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":"2023012512232639500_B27","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":"2023012512232639500_B28","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":"2023012512232639500_B29","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":"2023012512232639500_B30","doi-asserted-by":"crossref","first-page":"3143","DOI":"10.1093\/bioinformatics\/btp551","article-title":"How and when should interactome-derived clusters be used to predict functional modules and protein function?","volume":"25","author":"Song","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012512232639500_B31","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1016\/j.jmb.2003.08.057","article-title":"How well is enzyme function conserved as a function of pairwise sequence identity?","volume":"333","author":"Tian","year":"2003","journal-title":"J. Mol. Biol."},{"key":"2023012512232639500_B32","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1006\/jmbi.2001.4513","article-title":"Evolution of function in protein superfamilies, from a structural perspective","volume":"307","author":"Todd","year":"2001","journal-title":"J. Mol. Biol."},{"key":"2023012512232639500_B33","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1126\/science.287.5450.116","article-title":"Protein interaction mapping in C. elegans using proteins involved in vulval development","volume":"287","author":"Walhout","year":"2000","journal-title":"Science"},{"key":"2023012512232639500_B34","doi-asserted-by":"crossref","first-page":"D39","DOI":"10.1093\/nar\/gki062","article-title":"Database resources of the National Center for Biotechnology Information","volume":"33","author":"Wheeler","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023012512232639500_B35","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1101\/gr.1774904","article-title":"Annotation transfer between genomes: protein\u2013protein interologs and protein\u2013DNA regulogs","volume":"14","author":"Yu","year":"2004","journal-title":"Genome Res."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/9\/1239\/48878911\/bioinformatics_28_9_1239.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/9\/1239\/48878911\/bioinformatics_28_9_1239.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T15:54:06Z","timestamp":1674662046000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/28\/9\/1239\/311996"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,13]]},"references-count":35,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2012,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bts119","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2012,5,1]]},"published":{"date-parts":[[2012,3,13]]}}}