Gene Ontology consistent protein function prediction: The FALCON algorithm applied to six eukaryotic genomes

Algorithms for Molecular Biology

Volumn 8, Issue 1, 2013, Pages

  Kourmpetis, Yiannis A I ^a,b   van Dijk, Aalt D J ^a   ter Braak, Cajo J F ^a  

^a WAGENINGEN UNIVERSITY   (Netherlands)

^b NESTLÉ RESEARCH CENTER   (Switzerland)

Author keywords

Evolutionary optimization; Gene Ontology; Protein function prediction

Indexed keywords

ARABIDOPSIS THALIANA; EUKARYOTA;

EID: 84875296430     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-8-10     Document Type: Article

References (28)

1. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G. Gene ontology: Tool for the unification of biology. Nat Genet 2000, 25:25-29. 10.1038/75556, 3037419, 10802651.
2. Obozinski G, Lanckriet G, Grant C, Jordan MI, Noble WS. Consistent probabilistic outputs for protein function prediction. Genome Biol 2008, 9(Suppl 1):S2(SUPPL. 1).
3. Burdakov O, Grimvall A, Sysoev O. Data preordering in generalized PAV algorithm for monotonic regression. J Comput Math 2006, 24(6):771-790.
4. Burdakov O, Sysoev O, Grimvall A, Hussian M. An O (n 2) algorithm for isotonic regression. Large-Scale Nonlinear Optimization 2006, 83:25-33.
5. Viterbi A. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans Inf Theory 1967, 13(2):260-269.
6. MacKay DJC. Information Theory, Inference & Learning Algorithms 2002, New York: Cambridge University Press, 3673310, 23750314.
7. Kourmpetis Y, van der Burgt A, Bink M, ter Braak C, van Ham R. The use of multiple hierarchically independent Gene Ontology terms in gene function prediction and genome annotation. In Silico Biol 2007, 7(6):575-582.
8. Vens C, Struyf J, Schietgat L, Džeroski S, Blockeel H. Decision trees for hierarchical multi-label classification. Mach Learn 2008, 73(2):185-214.
9. Glez-Peña D, Álvarez R, Díaz F. DFP: A Bioconductor package for fuzzy profile identification and gene reduction of microarray data. BMC Bioinformatics 2009, 10:37. 10.1186/1471-2105-10-37, 2637236, 19178723.
10. Jiang X, Nariai N, Steffen M, Kasif S, Kolaczyk E. Integration of relational and hierarchical network information for protein function prediction. BMC Bioinformatics 2008, 9:350. 10.1186/1471-2105-9-350, 2535605, 18721473.
11. Lauritzen S, Spiegelhalter D. Local computations with probabilities on graphical structures and their application to expert systems. J R Stat Soc Ser B (Methodological) 1988, 50(2):157-224.
12. Barutcuoglu Z, Schapire RE, Troyanskaya OG. Hierarchical multi-label prediction of gene function. Bioinformatics 2006, 22(7):830-836. 10.1093/bioinformatics/btk048, 16410319.
13. Sokolov A, Ben-Hur A. Hierarchical classification of gene ontology terms using the Gostruct method. J Bioinformatics Comput Biol 2010, 8(2):357-376.
14. Valentini G. True Path Rule hierarchical ensembles for genome-wide gene function prediction. Comput Biol Bioinformatics, IEEE/ACM Trans 2011, 8(3):832-847.
15. Cesa-Bianchi N, Re M, Valentini G. Synergy of multi-label hierarchical ensembles, data fusion, and cost-sensitive methods for gene functional inference. Mach Learn 2011, 88:1-33.
16. Storn R, Price K. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optimization 1997, 11(4):341-359.
17. Kourmpetis Y, van Dijk A, Bink M, van Ham R, Ter Braak C. Bayesian Markov Random Field analysis for protein function prediction based on network data. PloS ONE 2010, 5(2):e9293. 10.1371/journal.pone.0009293, 2827541, 20195360.
18. Kourmpetis Y, van Dijk A, van Ham R, ter Braak C. Genome-wide computational function prediction of Arabidopsis proteins by integration of multiple data sources. Plant Physiol 2011, 155:271-281. 10.1104/pp.110.162164, 3075770, 21098674.
19. Mostafavi S, Ray D, Warde-Farley D, Grouios C, Morris Q. GeneMANIA: A real-time multiple association network integration algorithm for predicting gene function. Genome Biol 2008, 9(Suppl 1):S4(SUPPL. 1).
20. Lee H, Tu Z, Deng M, Sun F, Chen T. Diffusion kernel-based logistic regression models for protein function prediction. OMICS 2006, 10:40-55. 10.1089/omi.2006.10.40, 16584317.
21. Conesa A, Gotz S, Garcia-Gomez J, Terol J, Talón M, Robles M. Blast2GO: a universal tool for annotation, visualization and analysis in functional genomics research. Bioinformatics 2005, 21(18):3674. 10.1093/bioinformatics/bti610, 16081474.
22. Bradford J, Needham C, Tedder P, Care M, Bulpitt A, Westhead D. GO-At: in silico prediction of gene function in Arabidopsis thaliana by combining heterogeneous data. Plant J 2010, 61(4):713-721. 10.1111/j.1365-313X.2009.04097.x, 19947983.
23. Lee I, Ambaru B, Thakkar P, Marcotte E, Rhee S. Rational association of genes with traits using a genome-scale gene network for Arabidopsis thaliana. Nat Biotechnol 2010, 28(2):149-156. 10.1038/nbt.1603, 2857375, 20118918.
24. Strens M. Evolutionary MCMC sampling and optimization in discrete spaces. Proceedings of the Twentieth International Conference on Machine Learning ICML 2003, http://www.aaai.org/Papers/ICML/2003/ICML03-096.pdf.
25. Csardi G, Nepusz T. The igraph software package for complex network research. InterJournal 2006, Complex Systems:1695. http://igraph.sf.net.
26. Radivojac P, Clark W, Oron T, Schnoes A, Wittkop T, Sokolov A A large-scale evaluation of computational protein function prediction. Nature Methods 2013, 10:221-227. 10.1038/nmeth.2340, 23353650, Sokolov A.
27. Szklarczyk D, Franceschini A, Kuhn M, Simonovic M, Roth A, Minguez P, Doerks T, Stark M, Muller J, Bork P. The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored. Nucleic Acids Res 2011, 39(suppl 1):D561-D568. 3013807, 21045058.
28. Kuzniar A, Lin K, He Y, Nijveen H, Pongor S, Leunissen J. ProGMap: an integrated annotation resource for protein orthology. Nucleic Acids Res 2009, 37(suppl 2):W428-W434. 2703891, 19494185.