{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:07:41Z","timestamp":1776794861268,"version":"3.51.2"},"reference-count":15,"publisher":"Oxford University Press (OUP)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Most approaches in predicting protein function from protein\u2013protein interaction data utilize the observation that a protein often share functions with proteins that interacts with it (its level-1 neighbours). However, proteins that interact with the same proteins (i.e. level-2 neighbours) may also have a greater likelihood of sharing similar physical or biochemical characteristics. We speculate that functional similarity between a protein and its neighbours from the two different levels arise from two distinct forms of functional association, and a protein is likely to share functions with its level-1 and\/or level-2 neighbours. We are interested in finding out how significant is functional association between level-2 neighbours and how they can be exploited for protein function prediction.<\/jats:p>\n               <jats:p>Results: We made a statistical study on recent interaction data and observed that functional association between level-2 neighbours is clearly observable. A substantial number of proteins are observed to share functions with level-2 neighbours but not with level-1 neighbours. We develop an algorithm that predicts the functions of a protein in two steps: (1) assign a weight to each of its level-1 and level-2 neighbours by estimating its functional similarity with the protein using the local topology of the interaction network as well as the reliability of experimental sources and (2) scoring each function based on its weighted frequency in these neighbours. Using leave-one-out cross validation, we compare the performance of our method against that of several other existing approaches and show that our method performs relatively well.<\/jats:p>\n               <jats:p>Contact: \u00a0g0306417@nus.edu.sg<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl145","type":"journal-article","created":{"date-parts":[[2006,4,22]],"date-time":"2006-04-22T00:27:33Z","timestamp":1145665653000},"page":"1623-1630","source":"Crossref","is-referenced-by-count":448,"title":["Exploiting indirect neighbours and topological weight to predict protein function from protein\u2013protein interactions"],"prefix":"10.1093","volume":"22","author":[{"given":"Hon Nian","family":"Chua","sequence":"first","affiliation":[{"name":"Graduate School for Integrated Sciences and Engineering, National University of Singapore 1 \u00a0 1 \u00a0 \u00a0 Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wing-Kin","family":"Sung","sequence":"additional","affiliation":[{"name":"School of Computing, National University of Singapore 2 \u00a0 2 \u00a0 \u00a0 Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Limsoon","family":"Wong","sequence":"additional","affiliation":[{"name":"School of Computing, National University of Singapore 2 \u00a0 2 \u00a0 \u00a0 Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2006,4,21]]},"reference":[{"key":"2023012408323173900_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":"Genome Biol."},{"key":"2023012408323173900_b2","doi-asserted-by":"crossref","first-page":"R6","DOI":"10.1186\/gb-2003-5-1-r6","article-title":"Functional classification of proteins for the prediction of cellular function from a protein\u2013protein interaction network","volume":"5","author":"Brun","year":"2003","journal-title":"Genome Biol."},{"key":"2023012408323173900_b3","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1089\/106652703322756168","article-title":"Prediction of protein function using protein\u2013protein interaction data","volume":"10","author":"Deng","year":"2003","journal-title":"J. Comp. Biol."},{"key":"2023012408323173900_b4","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":"2023012408323173900_b5","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1002\/yea.706","article-title":"Assessment of prediction accuracy of protein function from protein\u2013protein interaction data","volume":"18","author":"Hishigaki","year":"2001","journal-title":"Yeast"},{"key":"2023012408323173900_b6","first-page":"300","article-title":"Kernel-based data fusion and its application to protein function prediction in yeast","author":"Lanckriet","year":"2004","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012408323173900_b7","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":"2023012408323173900_b8","doi-asserted-by":"crossref","first-page":"i302","DOI":"10.1093\/bioinformatics\/bti1054","article-title":"Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps","volume":"21","author":"Nabieva","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012408323173900_b9","doi-asserted-by":"crossref","first-page":"5539","DOI":"10.1093\/nar\/gkh894","article-title":"The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes","volume":"32","author":"Ruepp","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012408323173900_b10","doi-asserted-by":"crossref","first-page":"12579","DOI":"10.1073\/pnas.2132527100","article-title":"Predicting protein functions from redundancies in large-scale protein interaction networks","volume":"100","author":"Samanta","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012408323173900_b11","doi-asserted-by":"crossref","first-page":"1257","DOI":"10.1038\/82360","article-title":"A network of interacting proteins in yeast","volume":"18","author":"Schwikowski","year":"2000","journal-title":"Nat. Biotechnol."},{"key":"2023012408323173900_b12","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1016\/S0022-2836(03)00239-0","article-title":"How reliable are experimental protein\u2013protein interaction data?","volume":"327","author":"Sprinzak","year":"2003","journal-title":"J. Mol. Biol."},{"key":"2023012408323173900_b13","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1586\/14789450.1.1.111","article-title":"What do we learn from high-throughput protein interaction data?","volume":"1","author":"Titz","year":"2004","journal-title":"Expert Rev. Proteomics"},{"key":"2023012408323173900_b14","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1038\/nbt825","article-title":"Global protein function prediction from protein\u2013protein interaction networks","volume":"21","author":"Vazquez","year":"2003","journal-title":"Nat. Biotechnol."},{"key":"2023012408323173900_b15","doi-asserted-by":"crossref","first-page":"12783","DOI":"10.1073\/pnas.192159399","article-title":"Transitive functional annotation by shortest-path analysis of gene expression data","volume":"99","author":"Zhou","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/13\/1623\/48837971\/bioinformatics_22_13_1623.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/13\/1623\/48837971\/bioinformatics_22_13_1623.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T08:48:38Z","timestamp":1674550118000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/13\/1623\/193937"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4,21]]},"references-count":15,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2006,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl145","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,7,1]]},"published":{"date-parts":[[2006,4,21]]}}}