{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T01:40:37Z","timestamp":1769737237373,"version":"3.49.0"},"reference-count":23,"publisher":"Oxford University Press (OUP)","issue":"15","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,8,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Probabilistic graphical models have been developed in the past for the task of protein classification. In many cases, classifications obtained from the Gene Ontology have been used to validate these models. In this work we directly incorporate the structure of the Gene Ontology into the graphical representation for protein classification. We present a method in which each protein is represented by a replicate of the Gene Ontology structure, effectively modeling each protein in its own \u2018annotation space\u2019. Proteins are also connected to one another according to different measures of functional similarity, after which belief propagation is run to make predictions at all ontology terms.<\/jats:p><jats:p>Results: The proposed method was evaluated on a set of 4879 proteins from the Saccharomyces Genome Database whose interactions were also recorded in the GRID project. Results indicate that direct utilization of the Gene Ontology improves predictive ability, outperforming traditional models that do not take advantage of dependencies among functional terms. Average increase in accuracy (precision) of positive and negative term predictions of 27.8% (2.0%) over three different similarity measures and three subontologies was observed.<\/jats:p><jats:p>Availability: C\/C++\/Perl implementation is available from authors upon request.<\/jats:p><jats:p>Contact: \u00a0vladimir@cs.rutgers.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl187","type":"journal-article","created":{"date-parts":[[2006,5,17]],"date-time":"2006-05-17T01:22:38Z","timestamp":1147828958000},"page":"1871-1878","source":"Crossref","is-referenced-by-count":31,"title":["Protein classification using probabilistic chain graphs and the Gene Ontology structure"],"prefix":"10.1093","volume":"22","author":[{"given":"Steven","family":"Carroll","sequence":"first","affiliation":[{"name":"Department of Computer Science, Rutgers University \u00a0 Piscataway, NJ 08854, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir","family":"Pavlovic","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rutgers University \u00a0 Piscataway, NJ 08854, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2006,5,16]]},"reference":[{"key":"2023012409120325400_b1","doi-asserted-by":"crossref","first-page":"R23","DOI":"10.1186\/gb-2003-4-3-r23","article-title":"The GRID: the general repository for interaction datasets","volume":"4","author":"Breitkreutz","year":"2003","journal-title":"Gen. Biol."},{"key":"2023012409120325400_b2","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/75556","article-title":"Geneontology: tool for the unification of biology. The gene ontology consortium","volume":"25","author":"Ashburner","year":"2000","journal-title":"Nat. Gen."},{"key":"2023012409120325400_b3","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1006\/jmbi.2000.3968","article-title":"A Bayesian system integrating expression data with sequence patterns for localizing proteins: comprehensive application to the yeast genome","volume":"301","author":"Drawid","year":"2000","journal-title":"J. Mol. Biol."},{"key":"2023012409120325400_b4","first-page":"197","article-title":"Prediction of protein function using protein\u2013protein interaction data","author":"Deng","year":"2002"},{"key":"2023012409120325400_b5","first-page":"95","article-title":"An integrated probabilistic model for functional prediction of proteins","author":"Deng","year":"2003"},{"key":"2023012409120325400_b6","doi-asserted-by":"crossref","first-page":"895","DOI":"10.1093\/bioinformatics\/btg500","article-title":"Mapping gene ontology to proteins based on protein\u2013protein interaction data","volume":"20","author":"Deng","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012409120325400_b7","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":"2023012409120325400_b8","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","article-title":"Stochastic relaxation,Gibbs distribution and the Bayesian restoration of images","volume":"6","author":"Geman","year":"1984","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2023012409120325400_b9","doi-asserted-by":"crossref","DOI":"10.1186\/gb-2001-2-12-research0051","article-title":"Quod erat demonstrandum? The mystery of experimental validation of apparently erroneous computational analyses of protein sequences.","volume":"2","author":"Iyer","year":"2001","journal-title":"Genome Biol."},{"key":"2023012409120325400_b10","doi-asserted-by":"crossref","first-page":"R155","DOI":"10.1016\/S0960-9822(01)00081-1","article-title":"Computational genomics","volume":"11","author":"Koonin","year":"2001","journal-title":"Curr. Biol."},{"key":"2023012409120325400_b11","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical Models","author":"Lauritzen","year":"1996"},{"key":"2023012409120325400_b12","doi-asserted-by":"crossref","first-page":"i197","DOI":"10.1093\/bioinformatics\/btg1026","article-title":"Predicting protein function from protein\/protein interaction data: a probabilistic approach","volume":"19","author":"Letovsky","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012409120325400_b13","doi-asserted-by":"crossref","first-page":"1970","DOI":"10.1110\/ps.10101","article-title":"Comparing function and structure between entire proteomes","volume":"10","author":"Liu","year":"2001","journal-title":"Prot. Sci."},{"key":"2023012409120325400_b14","article-title":"CHOP proteins into structural domain-like fragments","author":"Liu","year":"2003","journal-title":"J. Mol. Biol."},{"key":"2023012409120325400_b15","first-page":"34","article-title":"PSORT: a program for detecting sorting signals in proteins and predicting their subcellular localization","volume":"24","author":"Nakai","year":"1999","journal-title":"TIBS"},{"key":"2023012409120325400_b16","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1093\/nar\/gkg001","article-title":"NLSdb: database of nuclear localization signals","volume":"31","author":"Nair","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012409120325400_b17","volume-title":"Learning Bayesian Networks","author":"Neapolitan","year":"2004"},{"key":"2023012409120325400_b18","volume-title":"Probabilistic reasoning in Intelligent Systems: Networks of Plausible Inference","author":"Pearl","year":"1988"},{"key":"2023012409120325400_b19","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1093\/nar\/gkg105","article-title":"The Proteome Analysis database: a tool for the in silico analysis of whole proteomes","volume":"31","author":"Pruess","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"2023012409120325400_b20","doi-asserted-by":"crossref","first-page":"2637","DOI":"10.1007\/s00018-003-3114-8","article-title":"Automatic prediction of protein function","volume":"60","author":"Rost","year":"2003","journal-title":"Cellular Molecular Life Sciences"},{"key":"2023012409120325400_b21","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":"2023012409120325400_b22","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1017\/S0033583503003901","article-title":"Prediction of protein function from protein sequence and structure","volume":"36","author":"Whisstock","year":"2003","journal-title":"Quart. Rev. Biophys."},{"key":"2023012409120325400_b23","article-title":"Understanding belief propagation and its generalizations","author":"Yedidia"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/15\/1871\/48840545\/bioinformatics_22_15_1871.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/15\/1871\/48840545\/bioinformatics_22_15_1871.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,4]],"date-time":"2024-02-04T12:26:06Z","timestamp":1707049566000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/15\/1871\/242351"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5,16]]},"references-count":23,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2006,8,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl187","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,8,1]]},"published":{"date-parts":[[2006,5,16]]}}}