Predicting false positives of protein-protein interaction data by semantic similarity measures§

Current Bioinformatics

Volumn 8, Issue 3, 2013, Pages 339-346

  Montañez, George ^a   Cho, Young Rae ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b Baylor University   (United States)

Author keywords

Gene ontology; Protein protein interactions; Semantic similarity

Indexed keywords

GENES; GENOME; PROTEINS; SEMANTICS;

BIOLOGICAL PROCESS; FALSE POSITIVE; GENE ONTOLOGY; GENOMICS; INTERACTOME; PERFORMANCE; PROTEIN-PROTEIN INTERACTIONS; SEMANTIC SIMILARITY; SEMANTIC SIMILARITY MEASURES; TECHNICAL ADVANCES;

CLASSIFICATION (OF INFORMATION);

ARTICLE; CLASSIFICATION; CLASSIFIER; FALSE POSITIVE RESULT; GENE ONTOLOGY; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; SEMANTICS;

EID: 84922005703     PISSN: 15748936     EISSN: 2212392X     Source Type: Journal    
DOI: 10.2174/1574893611308030009     Document Type: Article

References (50)

1. Uetz P, Giot L, Cagney G, et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000; 403: 623-627.
2. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA 2001; 98(8): 4569-4574.
3. Giot L, Bader JS, Brouwer C, et al. A protein interaction map of Drosophila melanogaster. Science 2003; 302: 1727-1736.
4. Li S, Armstrong CM, Bertin N, et al. A map of the interactome network of the metazoan C. elegans. Science 2004; 303: 540-543.
5. Gavin AC, Bösche M, Krause R, et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002; 415: 141-147.
6. Ho Y, Gruhler A, Heilbut A, et al. Systematic identication of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002; 415: 180-183.
7. Tong AH, Lesage G, Bader GD, et al. Global mapping of the yeast genetic interaction network. Science 2004; 303: 808-813.
8. Rual JF, Venkatesan K, Hao T, et al. Towards a proteome-scale map of the human protein-protein interaction network. Nature 2005; 437: 1173-1178.
9. Kelley R, Ideker T. Systematic interpretation of genetic interactions using protein networks. Nat Biotechnol 2005; 23(5): 561-566.
10. Stelzl U, Worm U, Lalowski M, et al. A human protein-protein interaction network: a resource for annotating the proteome. Cell 2005; 122: 957-968.
11. Yu H, Braun P, Yildirim MA, et al. High-quality binary protein interaction map of the yeast interactome network. Science 2008; 322: 104-110.
12. Venkatesan K, Rual JF, Vazquez A, et al. An empirical framework for binary interactome mapping. Nat Method 2009; 6(1): 83-90.
13. Sharan R, Ulitsky I, Shamir R. Network-based prediction of protein function. Mol Syst Biol 2007; 3: 88.
14. Chen X, Liu M, Ward R. Protein function assignment through mining cross-species protein-protein interactions. PLoS One 2008; 3(2): e1562.
15. Cho Y-R, Zhang A. Predicting function by frequent functional association pattern mining in protein interaction networks. IEEE Trans Inform Technol Biomed (TITB) 2010; 14(1): 30-36.
16. Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA 2003; 100(21): 12123-12128.
17. Luo F, Yang Y, Chen C-F, Chang R, Zhou J, Scheuermann RH. Modular organization of protein interaction networks. Bioinformatics 2007; 23(2): 207-214.
18. Song J, Singh M. How and when should interactome-derived clusters be used to predict functional modules and protein function? Bioinformatics 2009; 25(23): 3143-3150.
19. Scott J, Ideker T, Karp RM, Sharan R. Ecient algorithms for detecting signaling pathways in protein interaction networks. J Comput Biol 2006; 13(2): 133-144.
20. Bebek G, Yang J. PathFinder: mining signal transduction pathway segments from protein-protein interaction networks. BMC Bioinformatics 2007; 8: 335.
21. von Mering C, Krause R, Snel B, et al. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002; 417: 399-403.
22. Salwinski L, Eisenberg D. Computational methods of analysis of protein-protein interactions. Curr Opin Struct Biol 2003; 13: 377-382.
23. Sprinzak E, Sattath S, Margalit H. How reliable are experimental protein-protein interaction data? J Mol Biol 2003; 327: 919-923.
24. Jansen R, Greenbaum D, Gerstein M. Relating whole-genome expression data with protein-protein interactions. Genome Res 2002; 12: 37-46.
25. Bader JS, Chaudhuri A, Rothberg JM, Chant J. Gaining confidence in high-throughput protein interaction networks. Nat Biotechnol 2004; 22(1): 78-85.
26. Jain S, Bader GD. An improved method for scoring protein-protein interactions using semantic similarity within the gene ontology. BMC Bioinformatics 2010; 11: 562.
27. The Gene Ontology Consortium. The Gene Ontology in 2010: extensions and refinements. Nucleic Acids Res 2010; 38: D331-D335.
28. Lord PW, Stevens RD, Brass A, Goble CA. Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotation. Bioinformatics 2003; 19(10): 1275-1283.
29. Stark C, Breitkreutz BJ, Chatr-Aryamontri A, et al. The BioGRID interaction database: 2011 update. Nucleic Acids Res 2011; 39: D698-D704.
30. Bard JBL, Rhee SY. Ontologies in biology: design, applications and future challenges. Nat Rev Genet 2004; 5: 213-222.
31. The Gene Ontology Consortium. Gene Ontology: tool for the unification of biology. Nat Genet 2000; 25: 25-29.
32. Pedersen T, Pakhomov SVS, Patwardhan S, Chute CG. Measures of semantic similarity and relatedness in the biomedical domain. J Biomed Inform 2007; 40: 288-299.
33. Pesquita C, Faria D, Falcao AO, Lord P, Couto FM. Semantic similarity in biomedical ontologies. PLoS Comput Biol 2009; 5(7): e1000443.
34. Wang J, Zhou X, Zhu J, Zhou C, Guo Z. Revealing and avoiding bias in semantic similarity scores for protein pairs. BMC Bioinformatics 2010; 11: 290.
35. Guo X, Liu R, Shriver CD, Hu H, Liebman MN. Assessing semantic similarity measures for the characterization of human regulatory pathways. Bioinformatics 2006; 22(8): 967-973.
36. Wu Z, Palmer M. Verb semantics and lexical selection. Proceedings of 32th Annual Meeting of the Association for Computational Linguistics 1994; 133-138.
37. Resnik P. Using information content to evaluate semantic similarity in a taxonomy. Proceedings of 14th International Joint Conference on Artificial Intelligence 1995; 448-453.
38. Lin D. An information-theoretic definition of similarity. Proceedings of 15th International Conference on Machine Learning (ICML) 1998; 296-304.
39. Jiang JJ, Conrath DW. Semantic similarity based on corpus statistics and lexical taxonomy. Proceedings of 10th International Conference on Research in Computational Linguistics 1997.
40. Tao Y, Sam L, Li J, Friedman C, Lussier YA. Information theory applied to the sparse gene ontology annotation network to predict novel gene function. Bioinformatics 2007; 23: i529-i538.
41. Mistry M, Pavlidis P. Gene Ontology term overlap as a measure of gene functional similarity. BMC Bioinformatics 2008; 9: 327.
42. Wang JZ, Du Z, Payattakool R, Yu PS, Chen C-F. A new method to measure the semantic similarity of GO terms. Bioinformatics 2007; 23(10): 1274-81.
43. Benabderrahmane S, Smail-Tabbone M, Poch O, Napoli A, Devignes M-D. IntelliGO: a new vector-based semantic similarity measure including annotation origin. BMC Bioinformatics 2010; 11: 588.
44. Pesquita C, Faria D, Bastos H, Ferreira AEN, Falcao AO, Couto FM. Metrics for GO based protein semantic similarity: a systematic evaluation. BMC Bioinformatics 2008; 9(Suppl 5): S4.
45. Ruepp A, Zollner A, Maier D, et al. The FunCat: a functional annotation scheme for systematic classification of proteins from whole genomes. Nucleic Acids Res 2004; 32(18): 5539-5545.
46. Aranda B, Achuthan P, Alam-Faruque Y, et al. The IntAct molecular interaction database in 2010. Nucleic Acids Res 2010; 38: D525-D531.
47. Ceol A, Chatr-aryamontri A, Licata L, et al. MINT: the molecular interaction database: 2009 update. Nucleic Acids Res 2010; 38: D532-D539.
48. Mewes HW, Dietmann S, Frishman D, et al. MIPS: analysis and annotation of genome information in 2007. Nucleic Acids Res 2008; 36: D196-D201.
49. von Mering C, Jensen LJ, Kuhn M, et al. STRING7-recent developments in the integration and prediction of protein interactions. Nucleic Acids Res 2007; 35: D358-D362.
50. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D. The database of interacting proteins: 2004 update. Nucleic Acids Res 2004; 32: D449-D451.