Exploiting ontology graph for predicting sparsely annotated gene function

Bioinformatics

Volumn 31, Issue 12, 2015, Pages i357-i364

  Wang, Sheng ^a   Cho, Hyunghoon ^b   Zhai, ChengXiang ^a   Berger, Bonnie ^b,c   Peng, Jian ^a  

^a University of Illinois at Urbana Champaign ^*  (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN; SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHM; ANIMAL; BIOLOGY; CONTROLLED VOCABULARY; GENE ONTOLOGY; GENE REGULATORY NETWORK; GENETICS; HUMAN; METABOLISM; MOLECULAR GENETICS; MOUSE; PROCEDURES;

ALGORITHMS; ANIMALS; COMPUTATIONAL BIOLOGY; GENE ONTOLOGY; GENE REGULATORY NETWORKS; HUMANS; MICE; MOLECULAR SEQUENCE ANNOTATION; PROTEINS; SACCHAROMYCES CEREVISIAE PROTEINS; VOCABULARY, CONTROLLED;

EID: 84931061289     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv260     Document Type: Conference Paper

References (32)

1. Ashburner M., et al. (2000). Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet. 25, 25-29
2. Cao M., et al. (2014). New directions for diffusion-based network prediction of protein function: incorporating pathways with confidence. Bioinformatics, 30, i219-i227
3. Cao M., et al. (2013). Going the distance for protein function prediction: a new distance metric for protein interaction networks. PloS One, 8, e76339
4. Cho H., et al. (2015). Diffusion component analysis: unraveling functional topology in biological networks. In: Research in Computational Molecular Biology. Lecture Notes in Computer Science, Springer International Publishing, Switzerland, Vol. 9029, pp. 62-64
5. Clark W.T. and Radivojac P. (2013). Information-theoretic evaluation of predicted ontological annotations. Bioinformatics, 29, i53-i61
6. Dutkowski J., et al. (2013). A gene ontology inferred from molecular networks. Nat. Biotechnol., 31, 38-45
7. Eisner R., et al. (2005). Improving protein function prediction using the hierarchical structure of the gene ontology. In: Computational Intelligence in Bioinformatics and Computational Biology, 2005. CIBCB'05. Proceedings of the 2005 IEEE Symposium on. IEEE, pp. 1-10
8. Franceschini A., et al. (2013). STRING v9.1: protein-protein interaction networks, with increased coverage and integration. Nucleic Acids Res., 41 (Database issue) , D808-D815
9. Gligorijevic V., et al. (2014). Integration of molecular network data reconstructs Gene Ontology. Bioinformatics, 30, i594-i600
10. Golub G.H. and Reinsch C. (1970). Singular value decomposition and least squares solutions. Numer. Math., 14, 403-420
11. Guan Y., et al. (2008). Predicting gene function in a hierarchical context with an ensemble of classifiers. Genome Biol., 9 (Suppl 1) , S3
12. Jiang Y., et al. (2014). The impact of incomplete knowledge on the evaluation of protein function prediction: a structured-output learning perspective. Bioinformatics, 30, i609-i616
13. Karaoz U., et al. (2004). Whole-genome annotation by using evidence integration in functional-linkage networks. Proc. Natl. Acad. Sci. USA, 101, 2888-2893
14. Kim W.K., et al. (2008). Inferring mouse gene functions from genomic-scale data using a combined functional network/classification strategy. Genome Biol., 9 (Suppl 1) , S5
15. Kohler S., et al. (2008). Walking the interactome for prioritization of candidate disease genes. Am. J. Hum. Genet., 82, 949-958
16. Kramer M., et al. (2014). Inferring gene ontologies from pairwise similarity data. Bioinformatics, 30, i34-i42
17. Letovsky S. and Kasif S. (2003). Predicting protein function from protein/protein interaction data: a probabilistic approach. Bioinformatics, 19 (Suppl 1) , i197-i204
18. Milenkovic T., et al. (2010). Systems-level cancer gene identification from protein interaction network topology applied to melanogenesis-related functional genomics data. J.R. Soc. Interface, 7, 423-437
19. Milenkovic T. and Przulj N. (2008). Uncovering biological network function via graphlet degree signatures. Cancer Inform., 6, 257-273
20. Mostafavi S. and Morris Q. (2010). Fast integration of heterogeneous data sources for predicting gene function with limited annotation. Bioinformatics, 26, 1759-1765
21. Mostafavi S., et al. (2008). GeneMANIA: a real-time multiple association network integration algorithm for predicting gene function. Genome Biol., 9 (Suppl. 1) , S4
22. Murali T.M., et al. (2006). The art of gene function prediction. Nat. Biotechnol., 24, 1474-1475; author reply 1475-1476
23. Nabieva E., et al. (2005). Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics, 21 (Suppl 1) , i302-i310
24. Obozinski G., et al. (2008). Consistent probabilistic outputs for protein function prediction. Genome Biol., 9 (Suppl 1) , S6
25. Peña-Castillo L., et al. (2008). A critical assessment of Mus musculus gene function prediction using integrated genomic evidence. Genome Biol., 9, S2
26. Radivojac P., et al. (2013). A large-scale evaluation of computational protein function prediction. Nat. Methods, 10, 221-227
27. Sefer E. and Kingsford C. (2011). Metric labeling and semi-metric embedding for protein annotation prediction. In: Research in Computational Molecular Biology. Springer, London, pp. 392-407
28. Smoot M.E., et al. (2011). Cytoscape 2.8: new features for data integration and network visualization. Bioinformatics, 27, 431-432
29. Sokolov A. and Ben-Hur A. (2010). Hierarchical classification of Gene Ontology terms using the GOstruct method. J. Bioinform. Comput. Biol., 8, 357-376
30. Wang H., et al. (2013). Function-function correlated multi-label protein function prediction over interaction networks. J. Comput. Biol., 20, 322-343
31. Wang H., et al. (2014). Correlated protein function prediction via maximization of data-knowledge consistency. In: Research in Computational Molecular Biology. Springer, London, pp. 311-325
32. Zhu C., et al. (1997). Algorithm 778: L-BFGS-B: Fortran subroutines for largescale bound-constrained optimization. ACM Trans. Math. Softw., 23, 550-560