UNIPred: Unbalance-aware network integration and prediction of protein functions

Journal of Computational Biology

Volumn 22, Issue 12, 2015, Pages 1057-1074

  Frasca, Marco ^a   Bertoni, Alberto ^a   Valentini, Giorgio ^a  

^a UNIVERSITY OF MILAN   (Italy)

Author keywords

Hopfield networks; Protein function prediction; Unbalance aware network integration

Indexed keywords

PROTEOME;

CHEMISTRY; METABOLISM; PROCEDURES; PROTEOMICS; SOFTWARE;

PROTEOME; PROTEOMICS; SOFTWARE;

EID: 84948740134     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2014.0110     Document Type: Article

References (57)

1. Ashburner, M., Ball, C.A., Blake, J.A., et al. 2000. Gene ontology: Tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet. 25, 25-29.
2. Barutcuoglu, Z., Schapire, R.E., and Troyanskaya, O.G. 2006. Hierarchical multi-label prediction of gene function. Bioinformatics. 22, 830-836.
3. Bengio, Y., Delalleau, O., and Roux, N.L. 2006. Label propagation and quadratic criterion, 193-216. In Chapelle, O., Scholkopf, B., and Zien, A., eds. Semi-Supervised Learning. MIT Press, New York.
4. Bertoni, A., Frasca, M., and Valentini, G. 2011. COSNet: A cost sensitive neural network for semi-supervised learning in graphs, 219-234. In Gunopulos, D., Hofmann, T., Malerba, D., and Vazirgiannis, M., eds. Machine Learning and Knowledge Discovery in Databases. European Conference, ECML PKDD 2011, Athens, Greece, September 5-9, 2011. Proceedings, Part I. Springer, Berlin.
5. Cesa-Bianchi, N., and Valentini, G. 2010. Hierarchical cost-sensitive algorithms for genome-wide gene function prediction. J. Mach. Learn. Res. 8, 14-29.
6. Cesa-Bianchi, N., Re, M., and Valentini, G. 2012. Synergy of multi-label hierarchical ensembles, data fusion, and cost-sensitive methods for gene functional inference. Mach. Learn. 88, 209-241.
7. Chen, Y., and Xu, D. 2004. Global protein function annotation through mining genomescale data in yeast saccharo-myces cerevisiae. Nucleic Acids Res. 32, 6414-6424.
8. Chua, H.N., Sung, W.-K., and Wong, L. 2007. An efficient strategy for extensive integration of diverse biological data for protein function prediction. Bioinformatics. 23, 3364-3373.
9. Cozzetto, D., Buchan, D.W.A., Bryson, K., et al. 2013. Protein function prediction by massive integration of evolutionary analyses and multiple data sources. BMC Bioinform. 14, S1.
10. Frasca, M. 2015. Automated gene function prediction through gene multifunctionality in biological networks. Neurocomputing. 162, 48-56.
11. Frasca, M., and Pavesi, G. 2013. A neural network based algorithm for gene expression prediction from chromatin structure, 1-8. In IJCNN. IEEE, New York.
12. Frasca, M., Bassis, S., and Valentini, G. 2015. Learning node labels with multi-category hopfield networks. Neural Comput. Appl. DOI: 10.1007/s00521-015-1965-1
13. Frasca, M., Bertoni, A., Re, M., et al. 2013a. A neural network algorithm for semisupervised node label learning from unbalanced data. Neural Netw. 43, 84-98.
14. Frasca, M., Bertoni, A., and Sion, A. 2013b. A neural procedure for gene function prediction, 179-188. In Neural Nets and Surroundings, Volume 19 of Smart Innovation, Systems and Technologies. Springer, Berlin.
15. Gillis, J., and Pavlidis, P. 2013. Characterizing the state of the art in the computational assignment of gene function: Lessons from the first critical assessment of functional annotation (CAFA). BMC Bioinform. 14, S15.
16. Guan, Y., Myers, C.L., and Hess, D.C. 2008. Predicting gene function in a hierarchical context with an ensemble of classifiers. Genome Biol. 9, 1.
17. Hawkins, T., Chitale, M., Luban, S., et al. 2009. Pfp: Automated prediction of gene ontology functional annotations with confidence scores using protein sequence data. Proteins. 74, 566-582.
18. Jansche, M. 2005. Maximum expected F-measure training of logistic regression models, 692-699. In HLT'05: Proceedings of the Conference on Human Language Technology and Empirical Methods in Natural Language Processing, Morristown, NJ. Association for Computational Linguistics Stroudsburg, PA.
19. Joachims, T. 2005. A support vector method for multivariate performance measures, 377-384. In Proceedings of the 22nd International Conference on Machine Learning, ICML '05, New York, NY. ACM, New York.
20. Juncker, A.S., Jensen, L.J., Pierleoni, A., et al. 2009. Sequence-based feature prediction and annotation of proteins. Genome Biol. 10, 206.
21. Kim, W., Krumpelman, C., and Marcotte, E. 2008. Inferring mouse gene functions from genomic-scale data using a combined functional network/classification strategy. Genome Biol. 9, S5.
22. Kourmpetis, Y.A.I., van Dijk, A.D.J., Bink, M.C.A.M., et al. 2010. Bayesian Markov random field analysis for protein function prediction based on network data. PLoS ONE. 5, e9293.
23. Lan, L., Djuric, N., Guo, Y., et al. 2013. MS-kNN: Protein function prediction by integrating multiple data sources. BMC Bioinform. 14, S8.
24. Lanckriet, G.R.G., De Bie, T., Cristianini, N., et al. 2004. A statistical framework for genomic data fusion. Bioin-formatics. 20, 2626-2635.
25. Lee, H., Tu, Z., Deng, M., et al. 2006. Diffusion kernel-based logistic regression models for protein function prediction. OMICS. 10, 40-55.
26. Ling, C.X., and Sheng, V.S. 2007. Cost-sensitive learning and the class imbalanced problem. In Sammut, C., ed. Encyclopedia of Machine Learning. Springer, New York.
27. Linghu, B., Snitkin, E.S., Holloway, D.T., et al. 2008. High-precision high-coverage functional inference from integrated data sources. BMC Bioinform. 9, 119.
28. Lippert, G., et al. 2010. Gene function prediction from synthetic leathality networks via ranking on demand. Bioin-formatics. 26, 912-918.
29. Marcotte, E.M., Pellegrini, M., Thompson, M.J., et al. 1999. A combined algorithm for genome-wide prediction of protein function. Nature. 402, 83-86.
30. Martin, D., Berriman, M., and Barton, G. 2004. Gotcha: A new method for prediction of protein function assessed by the annotation of seven genomes. BMC Bioinform. 5, 178.
31. Mayer, M.L., and Hieter, P. 2000. Protein networks built by association. Nat. Biotechnol. 18, 1242-1243.
32. Mesiti, M., Re, M., and Valentini, G. 2014. Think globally and solve locally: Secondary memory-based network learning for automated multi-species function prediction. GigaScience. 3, 5.
33. Mostafavi, S., and Morris, Q. 2009. Using the gene ontology hierarchy when predicting gene function, 419-427. In Proceedings of the Twenty-Fifth Annual Conference on Uncertainty in Artificial Intelligence (UAI-09), Corvallis, Oregon. AUAI Press, Corvallis, OR.
34. Mostafavi, S., and Morris, Q. 2010. Fast integration of heterogeneous data sources for predicting gene function with limited annotation. Bioinformatics. 26, 1759-1765.
35. Mostafavi, S., Ray, D., Farley, D.W., et al. 2008. GeneMANIA: A real-time multiple association network integration algorithm for predicting gene function. Genome Biol. 9, S4.
36. Musicant, D.R., Kumar, V., and Ozgur, A. 2003. Optimizing f-measure with support vector machines, 356-360. In Proceedings of the International Florida AI Research Society Conference. AAAI Press, New York.
37. Myers, C.L., and Troyanskaya, O.G. 2007. Context-sensitive data integration and prediction of biological networks. Bioinformatics. 23, 2322-2330.
38. Obozinski, G., Lanckriet, G., Grant, C., et al. 2008. Consistent probabilistic outputs for protein function prediction. Genome Biol. 9, S6.
39. Pandey, G., Myers, C., and Kumar, V. 2009. Incorporating functional inter-relationships into protein function prediction algorithms. BMC Bioinform. 10, 1-142.
40. Pavlidis, P., Cai, J., Weston, J., et al. 2002. Learning gene functional classifications from multiple data types. J. Comput. Biol. 9, 401-411.
41. Pena-Castillo, L., Tasan, M., Myers, C., et al. 2008. A critical assessment of Mus musculus gene function prediction using integrated genomic evidence. Genome Biol. 9, S1.
42. Qi, Y., Seetharaman, J.K., and Joseph, Z.B. 2007. A mixture of feature experts approach for protein-protein interaction prediction. BMC Bioinform. 8, S6.
43. Radivojac, P., Clark, W.T., Oron, T.R., et al. 2013. A large-scale evaluation of computational protein function prediction. Nat. Methods. 10, 221-227.
44. Re, M., Mesiti, M., and Valentini, G. 2012. A fast ranking algorithm for predicting gene functions in biomolecular networks. IEEE ACM Trans. Comput. Biol. Bioinform. 9, 1812-1818.
45. Robinson, P., Frasca, M., Kohler, S., et al. 2015. A hierarchical ensemble method for DAG-structured taxonomies, 15-36. In Multiple Classifier Systems-MCS 2015, Volume 9132 of Lecture Notes in Computer Science. Springer, New York.
46. Sharan, R., Ulitsky, I., and Shamir, R. 2007. Network-based prediction of protein function. Mol. Sys. Biol. 8, 88.
47. Sokolov, A., and Ben-Hur, A. 2010. Hierarchical classification of Gene Ontology terms using the GOstruct method. J. Bioinform. Comput. Biol. 8, 357-376.
48. Sokolov, A., Funk, C., Graim, K., et al. 2013. Combining heterogeneous data sources for accurate functional annotation of proteins. BMC Bioinform. 14, S10.
49. Tian, W., Zhang, L., Tasan, M., et al. 2008. Combining guilt-by-association and guiltby- profiling to predict saccha-romyces cerevisiae gene function. Genome Biol. 9, S7.
50. Tsuda, K., Shin, H., and Scholkopf, B. 2005. Fast protein classification with multiple networks. Bioinformatics. 21, 59-65.
51. Valentini, G. 2014. Hierarchical ensemble methods for protein function prediction. ISRN Bioinform. 2014, 1-34.
52. Valentini, G., Paccanaro, A., Caniza, H., et al. 2014. An extensive analysis of disease-gene associations using network integration and fast kernel-based gene prioritization methods. Artif. Intell. Med. 61, 63-78.
53. Wang, Z., Cao, R., and Cheng, J. 2013. Three-level prediction of protien function by combining profile-sequence search, profile-profile search, and domain co-occurence networks. BMC Bioinform. 14, S3.
54. Wong, A.K., Park, C.Y., Greene, C.S., et al. 2012. Imp: A multi-species functional genomics portal for integration, visualization and prediction of protein functions and networks. Nucleic Acids Res. 40, W484-W490.
55. Yao, Z., and Ruzzo, W.L. 2006. A regression-based k nearest neighbor algorithm for gene function prediction from heterogeneous data. BMC Bioinform. 7, S1.
56. Youngs, N., Penfold-Brown, D., Bonneau, R., and Shasha, D. 2014. Negative example selection for protein function prediction: The NoGO database. PLoS Comput. Biol. 10, e1003644.
57. Zhang, X., and Dai, D. 2012. A framework for incorporating functional interrelationships into protein function prediction algorithms. IEEE ACM Trans. Comput. Biol. Bioinform. 9, 740-753.