{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,17]],"date-time":"2024-05-17T14:17:00Z","timestamp":1715955420796},"reference-count":48,"publisher":"Oxford University Press (OUP)","issue":"18","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,9,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Cellular processes often hinge upon specific interactions among proteins, and knowledge of these processes at a system level constitutes a major goal of proteomics. In particular, a greater understanding of protein\u2013protein interactions can be gained via a more detailed investigation of the protein domain interactions that mediate the interactions of proteins. Existing high-throughput experimental techniques assay protein\u2013protein interactions, yet they do not provide any direct information on the interactions among domains. Inferences concerning the latter can be made by analysis of the domain composition of a set of proteins and their interaction map. This inference problem is non-trivial, however, due to the high level of noise generally present in experimental data concerning protein\u2013protein interactions. This noise leads to contradictions, i.e. the impossibility of having a pattern of domain interactions compatible with the protein\u2013protein interaction map.<\/jats:p>\n               <jats:p>Results: We formulate the problem of prediction of protein domain interactions in a form that lends itself to the application of belief propagation, a powerful algorithm for such inference problems, which is based on message passing. The input to our algorithm is an interaction map among a set of proteins, and a set of domain assignments to the relevant proteins. The output is a list of probabilities of interaction between each pair of domains. Our method is able to effectively cope with errors in the protein\u2013protein interaction dataset and systematically resolve contradictions. We applied the method to a dataset concerning the budding yeast Saccharomyces cerevisiae and tested the quality of our predictions by cross-validation on this dataset, by comparison with existing computational predictions, and finally with experimentally available domain interactions. Results compare favourably to those by existing algorithms.<\/jats:p>\n               <jats:p>Availability: A C language implementation of the algorithm is available upon request.<\/jats:p>\n               <jats:p>Contact: \u00a0mi26@kent.ac.uk<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn366","type":"journal-article","created":{"date-parts":[[2008,7,19]],"date-time":"2008-07-19T00:25:35Z","timestamp":1216427135000},"page":"2064-2070","source":"Crossref","is-referenced-by-count":13,"title":["Message-passing algorithms for the prediction of protein domain interactions from protein\u2013protein interaction data"],"prefix":"10.1093","volume":"24","author":[{"given":"Mudassar","family":"Iqbal","sequence":"first","affiliation":[{"name":"1 Computing Laboratory and Centre for BioMedical Informatics, University of Kent, Canterbury, UK and 2Institut Pasteur, Unit In Silico Genetics; CNRS, URA2171, F-75015, Paris, France"}]},{"given":"Alex A.","family":"Freitas","sequence":"additional","affiliation":[{"name":"1 Computing Laboratory and Centre for BioMedical Informatics, University of Kent, Canterbury, UK and 2Institut Pasteur, Unit In Silico Genetics; CNRS, URA2171, F-75015, Paris, France"}]},{"given":"Colin G.","family":"Johnson","sequence":"additional","affiliation":[{"name":"1 Computing Laboratory and Centre for BioMedical Informatics, University of Kent, Canterbury, UK and 2Institut Pasteur, Unit In Silico Genetics; CNRS, URA2171, F-75015, Paris, France"}]},{"given":"Massimo","family":"Vergassola","sequence":"additional","affiliation":[{"name":"1 Computing Laboratory and Centre for BioMedical Informatics, University of Kent, Canterbury, UK and 2Institut Pasteur, Unit In Silico Genetics; CNRS, URA2171, F-75015, Paris, France"}]}],"member":"286","published-online":{"date-parts":[[2008,7,17]]},"reference":[{"key":"2023020211101930200_B1","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/S0092-8674(00)80922-8","article-title":"The cell as a collection of protein machines: preparing the next generation of molecular biologists","volume":"92","author":"Alberts","year":"1998","journal-title":"Cell"},{"key":"2023020211101930200_B2","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1093\/nar\/28.1.235","article-title":"The protein data bank","volume":"28","author":"Berman","year":"2000","journal-title":"Nucleic Acids Res."},{"key":"2023020211101930200_B3","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1093\/bioinformatics\/17.5.455","article-title":"Predicting protein-protein interactions from primary structure","volume":"17","author":"Bock","year":"2001","journal-title":"Bioinformatics"},{"key":"2023020211101930200_B4","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1093\/bioinformatics\/19.1.125","article-title":"Whole proteome interaction mining","volume":"19","author":"Bock","year":"2003","journal-title":"Bioinformatics"},{"key":"2023020211101930200_B5","doi-asserted-by":"crossref","DOI":"10.1088\/1742-5468\/2006\/06\/P06009","article-title":"Loop series for discrete statistical models on graphs","author":"Chertkov","year":"2006","journal-title":"J. Stat. Mech. Theory Exper."},{"key":"2023020211101930200_B6","doi-asserted-by":"crossref","first-page":"1540","DOI":"10.1101\/gr.153002","article-title":"Inferring domain-domain interactions from protein-protein interactions","volume":"12","author":"Deng","year":"2002","journal-title":"Genome Res."},{"key":"2023020211101930200_B7","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1038\/35015694","article-title":"Protein function in the post-genomic era","volume":"405","author":"Eisenberg","year":"2000","journal-title":"Nature"},{"key":"2023020211101930200_B8","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1038\/47056","article-title":"Protein interaction maps for complete genomes based on gene fusion events","volume":"402","author":"Enright","year":"1999","journal-title":"Nature"},{"key":"2023020211101930200_B9","doi-asserted-by":"crossref","first-page":"D247","DOI":"10.1093\/nar\/gkj149","article-title":"Pfam: clans, web tools and services","volume":"34","author":"Finn","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023020211101930200_B10","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1126\/science.1136800","article-title":"Clustering by passing messages between data points","volume":"315","author":"Frey","year":"2007","journal-title":"Science"},{"key":"2023020211101930200_B11","first-page":"479","article-title":"A revolution: belief propagation in graphs with cycles","volume-title":"Advance in Neural Information Processing Systems.","author":"Frey","year":"1997"},{"key":"2023020211101930200_B12","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4347.001.0001","volume-title":"Low Density Parity Check Codes.","author":"Gallager","year":"1963"},{"key":"2023020211101930200_B13","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1038\/76443","article-title":"Who's your neighbor? New computational approaches for functional genomics","volume":"18","author":"Galperin","year":"2000","journal-title":"Nat. Biotechnol."},{"key":"2023020211101930200_B14","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1038\/415141a","article-title":"Functional organization of the yeast proteome by systematic analysis of protein complexes","volume":"415","author":"Gavin","year":"2002","journal-title":"Nature"},{"key":"2023020211101930200_B15","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1038\/nature04532","article-title":"Proteome survey reveals modularity of the yeast cell machinery","volume":"440","author":"Gavin","year":"2006","journal-title":"Nature"},{"key":"2023020211101930200_B16","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1006\/jmbi.2000.3732","article-title":"Co-evolution of Proteins with their Interaction Partners","volume":"299","author":"Goh","year":"2000","journal-title":"J. Mol. Biol."},{"key":"2023020211101930200_B17","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0022-2836(02)01038-0","article-title":"Co-evolutionary analysis reveals Insights into Protein-Protein Interactions","volume":"324","author":"Goh","year":"2002","journal-title":"J. Mol. Biol."},{"key":"2023020211101930200_B18","doi-asserted-by":"crossref","first-page":"903","DOI":"10.1006\/jmbi.2001.5080","article-title":"Assignment of homology to genome sequences using a library of hidden Markov models that represent all proteins of known structure","volume":"313","author":"Gough","year":"2001","journal-title":"J. Mol. Biol."},{"key":"2023020211101930200_B19","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1038\/415180a","article-title":"Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry","volume":"415","author":"Ho","year":"2002","journal-title":"Nature"},{"key":"2023020211101930200_B20","doi-asserted-by":"crossref","first-page":"4569","DOI":"10.1073\/pnas.061034498","article-title":"A comprehensive two-hybrid analysis to explore the yeast protein interactome","volume":"98","author":"Ito","year":"2001","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023020211101930200_B21","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1126\/science.1087361","article-title":"A Bayesian networks approach for predicting protein-protein interactions from genomic data","volume":"302","author":"Jansen","year":"2003","journal-title":"science"},{"key":"2023020211101930200_B22","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":"2023020211101930200_B23","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1186\/1471-2105-7-269","article-title":"An integrated approach to the prediction of domain-domain interactions","volume":"7","author":"Lee","year":"2006","journal-title":"BMC Bioinformatics."},{"key":"2023020211101930200_B24","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1504\/IJDMB.2006.010852","article-title":"Improving domain-based protein interaction prediction using biologically-significant negative dataset","volume":"1","author":"Li","year":"2006","journal-title":"Int. J. Data Min. Bioinform."},{"key":"2023020211101930200_B25","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1126\/science.1091403","article-title":"A map of the interactome network of the Metazoan C. elegans","volume":"303","author":"Li","year":"2004","journal-title":"Science"},{"key":"2023020211101930200_B26","volume-title":"Information Theory, Inference, and Learning Algorithms.","author":"MacKay","year":"2003"},{"key":"2023020211101930200_B27","doi-asserted-by":"crossref","first-page":"D235","DOI":"10.1093\/nar\/gkh117","article-title":"The SUPERFAMILY database in 2004: additions and improvements","volume":"32","author":"Madera","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023020211101930200_B28","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1126\/science.285.5428.751","article-title":"Detecting protein function and protein-protein interactions from genome sequences","volume":"285","author":"Marcotte","year":"1999","journal-title":"Science"},{"key":"2023020211101930200_B29","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1093\/nar\/30.1.31","article-title":"MIPS: a database for genomes and protein sequences","volume":"30","author":"Mewes","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023020211101930200_B30","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1126\/science.1139678","article-title":"Computer Science - where are the exemplars?","volume":"315","author":"Mezard","year":"2007","journal-title":"Science"},{"key":"2023020211101930200_B31","doi-asserted-by":"crossref","first-page":"812","DOI":"10.1126\/science.1073287","article-title":"Analytic and algorithmic solution of random satisfiability problems","volume":"297","author":"Mezard","year":"2002","journal-title":"Science"},{"key":"2023020211101930200_B32","volume-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference.","author":"Pearl","year":"1988"},{"issue":"Database issue","key":"2023020211101930200_B33","doi-asserted-by":"crossref","first-page":"D656","DOI":"10.1093\/nar\/gkm761","article-title":"DOMINE: a database of protein domain interactions","volume":"36","author":"Raghavachari","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023020211101930200_B34","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1038\/nbt1103","article-title":"Probabilistic model of the human protein-protein interaction network","volume":"23","author":"Rhodes","year":"2005","journal-title":"Nat. Biotechnol."},{"key":"2023020211101930200_B35","doi-asserted-by":"crossref","first-page":"R89","DOI":"10.1186\/gb-2005-6-10-r89","article-title":"Inferring protein domain interactions from databases of interacting proteins","volume":"6","author":"Riley","year":"2005","journal-title":"Genome Biol."},{"key":"2023020211101930200_B36","doi-asserted-by":"crossref","first-page":"1173","DOI":"10.1038\/nature04209","article-title":"Towards a proteome-scale map of the human protein-protein interaction network","volume":"437","author":"Rual","year":"2005","journal-title":"Nature"},{"key":"2023020211101930200_B37","first-page":"D449","article-title":"The database of interacting proteins: 2004 update","volume-title":"Nucleic Acids Res.","author":"Salwinski","year":"2004"},{"key":"2023020211101930200_B38","doi-asserted-by":"crossref","first-page":"e42","DOI":"10.1371\/journal.pcbi.0030042","article-title":"Deciphering protein\u2014protein interactions. Part-I: experimental techniques and databases","volume":"3","author":"Shoemaker","year":"2007","journal-title":"PLoS Comput. Biol."},{"key":"2023020211101930200_B39","doi-asserted-by":"crossref","first-page":"e43","DOI":"10.1371\/journal.pcbi.0030043","article-title":"Deciphering protein\u2014protein interactions. Part-II: computational methods to predict protein and domain interaction partners","volume":"3","author":"Shoemaker","year":"2007","journal-title":"PLoS Comput. Biol."},{"key":"2023020211101930200_B40","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1006\/jmbi.2001.4920","article-title":"Correlated sequence-signatures as markers of protein-protein interaction","volume":"311","author":"Sprinzak","year":"2001","journal-title":"J. Mol. Biol."},{"key":"2023020211101930200_B41","doi-asserted-by":"crossref","first-page":"D413","DOI":"10.1093\/nar\/gki037","article-title":"3did: interacting protein domains of known three-dimensional structure","volume":"33","author":"Stein","year":"2005","journal-title":"Nucleic Acids Res."},{"key":"2023020211101930200_B42","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1038\/35001009","article-title":"A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae","volume":"403","author":"Uetz","year":"2000","journal-title":"Nature"},{"key":"2023020211101930200_B43","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1016\/S0959-440X(02)00333-0","article-title":"Computational methods for the prediction of protein interactions","volume":"12","author":"Valencia","year":"2002","journal-title":"Curr. Opin. Struct. Biol."},{"key":"2023020211101930200_B44","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1038\/nature750","article-title":"Comparative assessment of large-scale data sets of protein-protein interactions","volume":"417","author":"von Mering","year":"2002","journal-title":"Nature"},{"key":"2023020211101930200_B45","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 Acid Res."},{"issue":"Suppl.1","key":"2023020211101930200_B46","doi-asserted-by":"crossref","first-page":"i363","DOI":"10.1093\/bioinformatics\/bth910","article-title":"Protein network inference from multiple genomic data: a supervised approach","volume":"20","author":"Yamanishi","year":"2004","journal-title":"Bioinformatics"},{"key":"2023020211101930200_B47","doi-asserted-by":"crossref","first-page":"2282","DOI":"10.1109\/TIT.2005.850085","article-title":"Constructing free-energy approximations and generalized belief propagation algorithms","volume":"51","author":"Yedidia","year":"2005","journal-title":"IEEE Transactions on Information Theory"},{"key":"2023020211101930200_B48","article-title":"Understanding belief propagation and its generalizations","volume-title":"Technical Report, TR-2001-22.","author":"Yedidia","year":"2002"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/18\/2064\/49050514\/bioinformatics_24_18_2064.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/18\/2064\/49050514\/bioinformatics_24_18_2064.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T13:33:52Z","timestamp":1675344832000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/18\/2064\/191215"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7,17]]},"references-count":48,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2008,9,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn366","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,9,15]]},"published":{"date-parts":[[2008,7,17]]}}}