Protein annotation from protein interaction networks and Gene Ontology

Journal of Biomedical Informatics

Volumn 44, Issue 5, 2011, Pages 824-829

  Nguyen, Cao D ^a,b,c   Gardiner, Katheleen J ^d   Cios, Krzysztof J ^c,e  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

^b UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

^c VIRGINIA COMMONWEALTH UNIVERSITY   (United States)

^d Children's Hospital Colorado   (United States)

^e INSTITUTE OF THEORETICAL AND APPLIED INFORMATICS   (Poland)

Author keywords

Association rules; Gene Ontology; Na ve Bayes; Protein function; Protein interaction networks

Indexed keywords

GENE ONTOLOGY; HUMAN PROTEINS; PROTEIN ANNOTATION; PROTEIN FUNCTION; PROTEIN FUNCTIONS; PROTEIN INTERACTION NETWORKS; REFERENCE DATABASE; STRUCTURE OF GRAPH;

ACTIVE NETWORKS; ASSOCIATION REACTIONS; ASSOCIATION RULES; GENES; ONTOLOGY; TOPOLOGY;

PROTEINS;

GENE PRODUCT;

ACCURACY; ARTICLE; BAYES THEOREM; CELLULAR DISTRIBUTION; GENE ONTOLOGY; HUMAN; MOLECULAR GENETICS; PREDICTION; PRIORITY JOURNAL; PROTEIN DATABASE; PROTEIN FUNCTION; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE;

BAYES THEOREM; DATABASES, PROTEIN; HUMANS; MOLECULAR SEQUENCE ANNOTATION; PROTEIN INTERACTION MAPPING; PROTEINS;

EID: 80052879984     PISSN: 15320464     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbi.2011.04.010     Document Type: Article

References (52)

1. Altschul S., Madden T., Schaffer A., Zhang J., Zhang Z., Miller W., et al. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucl Acids Res 1997, 25:3389-3402.
2. Marcotte E., Pellegrini M., Ng H., Rice D., Yeates T., Eisenberg D. Detecting protein function and protein-protein interactions from genome sequences. Science 1999, 285:751-753.
3. Marcotte E., Pellegrini M., Thompson M., Yeates T., Eisenberg D. A combined algorithm for genome-wide prediction of protein function. Nature 1999, 402:83-86.
4. Zhou X., Kao M., Wong W. Transitive functional annotation by shortest-path analysis of gene expression data. Proc Natl Acad Sci USA 2002, 99:12783-12788.
5. Pellegrini M., Marcotte E., Thompson M., Eisenberg D., Yeates T. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc Natl Acad Sci USA 1999, 96:4285-4288.
6. Bowers P., Cokus S., Eisenberg D., Yeates T. Use of logic relationships to decipher protein network organisation. Science 2004, 306:2246-2259.
7. Pagel P., Wong P., Frishman D. A domain interaction map based on phylogenetic profiling. J Mol Biol 2004, 344:1331-1346.
8. Sun J., Xu J., Liu Z., Liu Q., Zhao A., Shi T. Refined phylogenetic profiles method for predicting protein-protein interactions. Bioinformatics 2005, 21:3409-3415.
9. Ranea J., Yeats C., Grant A., Orengo C. Predicting protein function with hierarchical phylogenetic profiles: the Gene3D phylo-tuner method applied to eukaryotic genomes. PLoS Comput Biol 2007, 3(11):e237. 10.1371/journal.pcbi.003023.
10. Troyanskaya O., Dolinski K., Owen A., Altman R., Botstein D. A Bayesian framework for combining heterogeneous data sources for gene function prediction (in Saccharomyces cerevisiae). Proc Natl Acad Sci USA 2003, 100:8348-8353.
11. Lewis D., Jebara T., Noble W. Support vector machine learning from heterogeneous data: an empirical analysis using protein sequence and structure. Bioinformatics 2006, 22:2753-2760.
12. Pal D., Eisenberg D. Inference of protein function from protein structure. Structure 2005, 13:121-130.
13. Petrey D., Fischer M., Honig B. Structural relationships among proteins with different global topologies and their implications for function annotation strategies. Proc Natl Acad Sci USA 2009, 106(41):17377-17382.
14. Saraç O.S, Atalay V., Cetin-Atalay R. GOPred: GO molecular function prediction by combined classifiers. PLoS ONE 2010, 5(8):e12382. 10.1371/journal.pone.001238.
15. Brun C., Chevenet F., Martin D., Wojcik J., Guénoche A., Jacq B. Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network. Genome Biol 2003, 5(1):R6.
16. Li S., et al. A map of the interactome network of the metazoan C.elegans. Science 2004, 303:540-543.
17. Giot L., et al. A protein interaction map of Drosophila melanogaster. Science 2003, 302:1727-1736.
18. Fromont-Racine M., et al. Toward a functional analysis of the yeast genome through exhaustive Y2H screens. Nat Genet 1997, 16:277-282.
19. Schwikowski B., Uetz P., Fields S. A network of protein-protein interactions in yeast. Nat Biotechnol 2000, 18:1257-1261.
20. Uetz P., et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000, 403:623-627.
21. Ho Y., et al. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002, 415:180-183.
22. Yu H. High-quality binary protein interaction map of the yeast interactome network. Science 2008, 322(5898):104.
23. Hu P., et al. Global functional atlas of Escherichia coli encompassing previously uncharacterized proteins. PLoS Biol 2009, 7(4):e96.
24. Rual J.F., et al. Towards a proteome-scale map of the human protein-protein interaction network. Nature 2005, 437:1173-1178.
25. Stark C., Breitkreutz B.J., Reguly T., Boucher L., Breitkreutz A., Tyers M. BioGRID: a general repository for interaction datasets. Nucl Acids Res 2006, 34:D535-9. (Database issue).
26. Salwinski L., Miller C.S., Smith A.J., Pettit F.K., Bowie J.U., Eisenberg D. The database of interacting proteins: 2004 update. Nucl Acids Res 2004, 32:D449-51. (Database Issue.
27. Pagel P., et al. The MIPS mammalian protein-protein interaction database. Bioinformatics 2005, 21(6):832-834.
28. Aranda B., et al. The IntAct molecular interaction database in 2010. Nucl Acids Res 2009, 38:D525-31. (Database Issue.
29. Peri S., et al. Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Res 2003, 13:2363-2371.
30. Chua H., Sung W., Wong L. Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics 2006, 22:1623-1630.
31. 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:523-531.
32. 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-960.
33. Letovsky S., Kasif S. Predicting protein function from protein/protein interaction data: a probabilistic approach. Bioinformatics 2003, 19:197-204.
34. Vazquez A., Flammi A., Maritan A., Vespignani A. Global protein function prediction from protein-protein interaction networks. Nat Biotechnol 2003, 21(6):670-697.
35. Nabieva E., Jim K., Agarwal A., Chazelle B., Singh M. Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics 2005, 21:302-310.
36. Deng M., Chen T., Sun F. An integrated probabilistic model for functional prediction of proteins. J Comput Biol 2004, 11:463-475.
37. Nariai N., Kolaczyk E.D., Kasif S. Probabilistic protein function prediction from heterogeneous genome-wide data. PLoS ONE 2007, 2(3):e337. doi:10.1371/journal.pone.0000337.
38. Chin C.H., Chen S.H., Ho C.W., Ko M.T., Lin C.Y. A hub-attachment based method to detect functional modules from confidence-scored protein interactions and expression profiles. BMC Bioinform 2010, 11(suppl. 1):S25.
39. Nguyen C., Mannino M., Gardiner K., Cios K. ClusFCM: an algorithm for predicting protein functions using homologies and protein interactions. J Bioinform Comput Biol 2008, 6(1):203-222.
40. Kirac M, Ozsoyoglu G. Protein function prediction based on patterns in biological networks. In: Proceedings of 12th international conference on research in computational molecular biology (RECOMB); 2008. p. 197-213.
41. Cho Y.R., Zhang A. Predicting protein function by frequent functional association pattern mining in protein interaction networks. IEEE Trans Inf Technol Biomed 2010, 14(1):30-36.
42. Hu P., Jiang H., Emili A. Predicting protein functions by relaxation labelling protein interaction network. BMC Bioinform 2010, 11(suppl. 1):S64.
43. 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.
44. Nguyen C.D., Gardiner K.J., Nguyen D., Cios K.J. Prediction of protein functions from protein interaction networks: a Naïve Bayes approach. In PRICAI 2008. LNAI 2008, 5351:788-798.
45. Ashburner M., et al. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 2000, 25:25-29.
46. Sprinzak E., Sattath S., Margalit H. How reliable are experimental protein-protein interaction data?. J Mol Biol 2003, 327:919-923.
47. von Mering C., Krause R., Snel B., Cornell M., Oliver S.G., Fields S., et al. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002, 417:399-403.
48. Yao L., Rzhetsky A. Quantitative systems-level determinants of human genes targeted by successful drugs. Genome Res. 2008, 18(2):206-213.
49. Witten I.H., Frank E. Data mining: practical machine learning tools and techniques 2005, Morgan Kaufmann, San Francisco. 2nd ed.
50. Niblett T. Constructing decision trees in noisy domains. In: Proceedings of the second European working session on learning. Bled, Yugoslavia: Sigma; 1987. p. 67-78.
51. Agrawal R., Imielinski T., Swami A. Mining association rules between sets of items in large databases. SIGMOD Conf 1993, 207:216.
52. Armstrong W. Dependency structures of data base relationships. Information Processing 74, North Holland; 1974.