{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T00:23:48Z","timestamp":1774052628317,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"S4","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2007,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>Protein-protein interaction has been used to complement traditional sequence homology to elucidate protein function. Most existing approaches only make use of direct interactions to infer function, and some have studied the application of indirect interactions for functional inference but are unable to improve prediction performance. We have previously proposed an approach, FS-Weighted Averaging, which uses topological weighting and level-2 indirect interactions (protein pairs connected via two interactions) for predicting protein function from protein interactions and have found that it yields predictions with superior precision on yeast proteins over existing approaches. Here we study the use of this technique to predict functional annotations from the Gene Ontology for seven genomes:<jats:italic>Saccharomyces cerevisiae<\/jats:italic>,<jats:italic>Drosophila melanogaster<\/jats:italic>,<jats:italic>Caenorhabditis elegans<\/jats:italic>,<jats:italic>Arabidopsis thaliana<\/jats:italic>,<jats:italic>Rattus norvegicus<\/jats:italic>,<jats:italic>Mus musculus<\/jats:italic>, and<jats:italic>Homo sapiens<\/jats:italic>.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>Our analysis shows that protein-protein interactions provide supplementary coverage over sequence homology in the inference of protein function and is definitely a complement to sequence homology. We also find that FS-Weighted Averaging consistently outperforms two classical approaches, Neighbor Counting and Chi-Square, across the seven genomes for all three categories of the Gene Ontology. By randomly adding and removing interactions from the interactions, we find that Weighted Averaging is also rather robust against noisy interaction data.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusion<\/jats:title><jats:p>We have conducted a comprehensive study over seven genomes. We conclude that FS-Weighted Averaging can effectively make use of indirect interactions to make the inference of protein functions from protein interactions more effective. Furthermore, the technique is general enough to work over a variety of genomes.<\/jats:p><\/jats:sec>","DOI":"10.1186\/1471-2105-8-s4-s8","type":"journal-article","created":{"date-parts":[[2007,5,23]],"date-time":"2007-05-23T16:36:58Z","timestamp":1179938218000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":50,"title":["Using indirect protein interactions for the prediction of Gene Ontology functions"],"prefix":"10.1186","volume":"8","author":[{"given":"Hon Nian","family":"Chua","sequence":"first","affiliation":[]},{"given":"Wing-Kin","family":"Sung","sequence":"additional","affiliation":[]},{"given":"Limsoon","family":"Wong","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,5,22]]},"reference":[{"key":"1911_CR1","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1016\/S0968-0004(98)01274-2","volume":"23","author":"T Dandekar","year":"1998","unstructured":"Dandekar T, Snel B, Huynen M, Bork P: Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem Sci 1998, 23: 324\u2013328. 10.1016\/S0968-0004(98)01274-2","journal-title":"Trends Biochem Sci"},{"key":"1911_CR2","doi-asserted-by":"publisher","first-page":"2896","DOI":"10.1073\/pnas.96.6.2896","volume":"96","author":"R Overbeek","year":"1999","unstructured":"Overbeek R, Fonstein M, D'Souza M, Pusch GD, Maltsev N: The use of gene clusters to infer functional coupling. Proc Natl Acad Sci USA 1999, 96: 2896\u20132901. 10.1073\/pnas.96.6.2896","journal-title":"Proc Natl Acad Sci USA"},{"key":"1911_CR3","doi-asserted-by":"publisher","first-page":"6652","DOI":"10.1073\/pnas.110147297","volume":"97","author":"H Salgado","year":"2000","unstructured":"Salgado H, Moreno-Hagelsieb G, Smith TF, Collado-Vides J: Operons in Escherichia coli : genomic analyses and predictions. Proc Natl Acad Sci USA 2000, 97: 6652\u20136657. 10.1073\/pnas.110147297","journal-title":"Proc Natl Acad Sci USA"},{"key":"1911_CR4","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1126\/science.285.5428.751","volume":"285","author":"EM Marcotte","year":"1999","unstructured":"Marcotte EM, Pellegrini M, Ng HL, Rice DW, Yeates TO, Eisenberg D: Detecting protein function and protein-protein interactions from genome sequences. Science 1999, 285: 751\u2013753. 10.1126\/science.285.5428.751","journal-title":"Science"},{"key":"1911_CR5","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1038\/47056","volume":"402","author":"AJ Enright","year":"1999","unstructured":"Enright AJ, Iliopoulos I, Kyrpides NC, Ouzounis CA: Protein interaction maps for complete genomes based on gene fusion events. Nature 1999, 402: 86\u201390. 10.1038\/47056","journal-title":"Nature"},{"key":"1911_CR6","doi-asserted-by":"publisher","first-page":"1204","DOI":"10.1101\/gr.10.8.1204","volume":"10","author":"M Huynen","year":"2000","unstructured":"Huynen M, Snel B, Lathe W, Bork P: Predicting protein function by genomic context: quantitative evaluation and qualitative inferences. Genome Res 2000, 10: 1204\u20131210. 10.1101\/gr.10.8.1204","journal-title":"Genome Res"},{"key":"1911_CR7","doi-asserted-by":"publisher","first-page":"4285","DOI":"10.1073\/pnas.96.8.4285","volume":"96","author":"M Pellegrini","year":"1999","unstructured":"Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO: Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles. Proc Natl Acad Sci USA 1999, 96: 4285\u20134288. 10.1073\/pnas.96.8.4285","journal-title":"Proc Natl Acad Sci USA"},{"key":"1911_CR8","doi-asserted-by":"publisher","first-page":"1524","DOI":"10.1093\/bioinformatics\/btg187","volume":"19","author":"J Wu","year":"2003","unstructured":"Wu J, Kasif S, DeLisi C: Identification of functional links between genes using phylogenetic profiles. Bioinformatics 2003, 19: 1524\u20131530. 10.1093\/bioinformatics\/btg187","journal-title":"Bioinformatics"},{"key":"1911_CR9","doi-asserted-by":"publisher","first-page":"12783","DOI":"10.1073\/pnas.192159399","volume":"99","author":"X Zhou","year":"2002","unstructured":"Zhou X, Kao MC, Wong WH: Transitive functional annotation by shortest-path analysis of gene expression data. Proc Natl Acad Sci USA 2002, 99: 12783\u201312788. 10.1073\/pnas.192159399","journal-title":"Proc Natl Acad Sci USA"},{"key":"1911_CR10","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1038\/82360","volume":"18","author":"B Schwikowski","year":"2000","unstructured":"Schwikowski B, Uetz P, Fields S: A network of interacting proteins in yeast. Nat Biotechnol 2000, 18: 1257\u20131261. 10.1038\/82360","journal-title":"Nat Biotechnol"},{"key":"1911_CR11","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1002\/yea.706","volume":"18","author":"H Hishigaki","year":"2001","unstructured":"Hishigaki H, Nakai K, Ono T, Tanigami A, Takagi T: Assessment of prediction accuracy of protein function from protein-protein interaction data. Yeast 2001, 18: 525\u2013531. 10.1002\/yea.706","journal-title":"Yeast"},{"key":"1911_CR12","doi-asserted-by":"publisher","first-page":"R6","DOI":"10.1186\/gb-2003-5-1-r6","volume":"5","author":"C Brun","year":"2003","unstructured":"Brun C, Chevenet F, Martin D, Wojcik J, Gu\u00e9noche A, Jacq B: Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network. Genome Biol 2003, 5: R6. 10.1186\/gb-2003-5-1-r6","journal-title":"Genome Biol"},{"key":"1911_CR13","doi-asserted-by":"publisher","first-page":"12579","DOI":"10.1073\/pnas.2132527100","volume":"100","author":"MP Samanta","year":"2003","unstructured":"Samanta MP, Liang S: Predicting protein functions from redundancies in large-scale protein interaction networks. Proc Natl Acad Sci USA 2003, 100: 12579\u201383. 10.1073\/pnas.2132527100","journal-title":"Proc Natl Acad Sci USA"},{"key":"1911_CR14","first-page":"300","volume-title":"Pac Symp Biocomput","author":"GR Lanckriet","year":"2004","unstructured":"Lanckriet GR, Deng M, Cristianini N, Jordan MI, Noble WS: Kernel-based data fusion and its application to protein function prediction in yeast. Pac Symp Biocomput 2004,:300\u2013311."},{"issue":"Suppl 1","key":"1911_CR15","doi-asserted-by":"publisher","first-page":"i197","DOI":"10.1093\/bioinformatics\/btg1026","volume":"19","author":"S Letovsky","year":"2003","unstructured":"Letovsky S, Kasif S: Predicting protein function from protein\/protein interaction data: a probabilistic approach. Bioinformatics 2003, 19(Suppl 1):i197-i204. 10.1093\/bioinformatics\/btg1026","journal-title":"Bioinformatics"},{"key":"1911_CR16","doi-asserted-by":"publisher","first-page":"947","DOI":"10.1089\/106652703322756168","volume":"10","author":"M Deng","year":"2003","unstructured":"Deng M, Zhang K, Mehta S, Chen T, Sun F: Prediction of protein function using protein-protein interaction data. J Comput Biol 2003, 10: 947\u2013960. 10.1089\/106652703322756168","journal-title":"J Comput Biol"},{"key":"1911_CR17","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1038\/nbt825","volume":"21","author":"A Vazquez","year":"2003","unstructured":"Vazquez A, Flammi A, Maritan A, Vespignani A: Global protein function prediction from protein-protein interaction networks. Nat Biotechnol 2003, 21: 697\u2013700. 10.1038\/nbt825","journal-title":"Nat Biotechnol"},{"key":"1911_CR18","doi-asserted-by":"publisher","first-page":"1623","DOI":"10.1093\/bioinformatics\/btl145","volume":"22","author":"HN Chua","year":"2006","unstructured":"Chua HN, Sung WK, Wong L: Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics 2006, 22: 1623\u20131630. 10.1093\/bioinformatics\/btl145","journal-title":"Bioinformatics"},{"key":"1911_CR19","doi-asserted-by":"publisher","first-page":"R23","DOI":"10.1186\/gb-2003-4-3-r23","volume":"4","author":"BJ Breitkreutz","year":"2003","unstructured":"Breitkreutz BJ, Stark C, Tyers M: The GRID: the General Repository for Interaction Datasets. Genome Biol 2003, 4: R23. 10.1186\/gb-2003-4-3-r23","journal-title":"Genome Biol"},{"key":"1911_CR20","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"M Ashburner","year":"2000","unstructured":"Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight S, Eppig JT, et al.: Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 2000, 25: 25\u201329. [http:\/\/www.godatabase.org] 10.1038\/75556","journal-title":"Nat Genet"},{"key":"1911_CR21","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: A basic local alignment search tool. J Mol Biol 1990, 215: 403\u2013410.","journal-title":"J Mol Biol"},{"key":"1911_CR22","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/S0097-8485(96)80004-0","volume":"20","author":"M Gribskov","year":"1996","unstructured":"Gribskov M, Robinson NL: Use of receiver operating characteristic analysis to evaluate sequence matching. Comput Chem 1996, 20: 25\u201333. 10.1016\/S0097-8485(96)80004-0","journal-title":"Comput Chem"},{"key":"1911_CR23","doi-asserted-by":"publisher","first-page":"3442","DOI":"10.1093\/nar\/28.18.3442","volume":"28","author":"B Snel","year":"2000","unstructured":"Snel B, Lehmann G, Bork P, Huynen MA: STRING: a web-server to retrieve and display the repeatedly occurring neighbourhood of a gene. Nucleic Acids Res 2000, 28: 3442\u20133444. [http:\/\/string.embl.de\/] 10.1093\/nar\/28.18.3442","journal-title":"Nucleic Acids Res"},{"key":"1911_CR24","doi-asserted-by":"publisher","first-page":"4157","DOI":"10.1093\/nar\/gkg466","volume":"31","author":"A Grigoriev","year":"2003","unstructured":"Grigoriev A: On the number of protein-protein interactions in the yeast proteome. Nucleic Acids Res 2003, 31: 4157\u20134161. 10.1093\/nar\/gkg466","journal-title":"Nucleic Acids Res"},{"key":"1911_CR25","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1016\/S0022-2836(03)00239-0","volume":"327","author":"E Sprinzak","year":"2003","unstructured":"Sprinzak E, Sattath S, Margalit H: How reliable are experimental protein-protein interaction data? J Mol Biol 2003, 327: 919\u2013923. 10.1016\/S0022-2836(03)00239-0","journal-title":"J Mol Biol"},{"key":"1911_CR26","unstructured":"FS-Weighted Averaging predictions for uncharacterized yeast ORFs[http:\/\/srs2.bic.nus.edu.sg\/~kenny\/fsweightedavg\/]"},{"key":"1911_CR27","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1093\/nar\/29.1.242","volume":"29","author":"G Bader","year":"2001","unstructured":"Bader G, Donaldson I, Wolting C, Ouellette B, Pawson T, Hogue C: BIND \u2013 the biomolecular interaction network database. Nucleic Acids Res 2001, 29: 242\u2013245. 10.1093\/nar\/29.1.242","journal-title":"Nucleic Acids Res"},{"key":"1911_CR28","doi-asserted-by":"crossref","unstructured":"Lu Z, Hunter L: GO molecular function terms are predictive of subcellular localization. Pac Symp Biocomput:151\u2013161.","DOI":"10.1142\/9789812702456_0015"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-8-S4-S8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T15:26:11Z","timestamp":1737041171000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-8-S4-S8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,5]]},"references-count":28,"journal-issue":{"issue":"S4","published-print":{"date-parts":[[2007,5]]}},"alternative-id":["1911"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-8-s4-s8","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,5]]},"assertion":[{"value":"22 May 2007","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S8"}}