Protein function prediction with incomplete annotations

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 11, Issue 3, 2014, Pages 579-591

  Yu, Guoxian ^a,b   Rangwala, Huzefa ^c   Domeniconi, Carlotta ^c   Zhang, Guoji ^b   Yu, Zhiwen ^b  

^a SOUTHWEST UNIVERSITY   (China)

^b SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^c Krasnow Institute for Advanced Study   (United States)

Author keywords

Incomplete annotations; Multi label learning; Protein function prediction

Indexed keywords

BIOINFORMATICS; FORECASTING; GENE EXPRESSION; LEARNING SYSTEMS;

COMPUTATIONAL BIOLOGY; GRAND CHALLENGE; INCOMPLETE ANNOTATIONS; LABELED PROTEINS; MULTI-LABEL LEARNING; PROTEIN FUNCTION PREDICTION; PROTEIN FUNCTIONS; PROTEIN-PROTEIN INTERACTION NETWORKS;

PROTEINS;

PROTEIN; TRANSCRIPTOME;

BIOLOGY; CLASSIFICATION; GENETICS; METABOLISM; MOLECULAR GENETICS; PROCEDURES; PROTEIN PROTEIN INTERACTION; STATISTICAL MODEL;

COMPUTATIONAL BIOLOGY; MODELS, STATISTICAL; MOLECULAR SEQUENCE ANNOTATION; PROTEIN INTERACTION MAPS; PROTEINS; TRANSCRIPTOME;

EID: 84903156365     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2013.142     Document Type: Article

References (42)

1. R. Sharan, I. Ulitsky, and R. Shamir, "Network-Based Prediction of Protein Function," Molecular Systems Biology, vol. 3, no. 1, pp. 88-100, 2007.
2. L. Pena-Castillo, et al., "A Critical Assessment of Mus Musculus Gene Function Prediction Using Integrated Genomic Evidence," Genome Biology, vol. 9, no. Suppl. 1, p. S2, 2008.
3. G. Pandey, V. Kumar, and M. Steinbach, "Computational Approaches for Protein Function Prediction," Technical Report TR 06-028, Dept. Computer Science and Eng., Univ. of Minnesota, Twin Cities, 2006.
4. A. Elisseeff and J. Weston, "A Kernel Method for Multi-Labelled Classification," Proc. Advances in Neural Information Processing Systems, pp. 681-687, 2001.
5. C. Leslie, E. Eskin, A. Cohen, J. Weston, and W. Noble, "Mismatch String Kernels for Discriminative Protein Classification," Bioinformatics, vol. 20, no. 4, pp. 467-476, 2004. (Pubitemid 38344326)
6. J. Jiang, "Learning Protein Functions from Bi-Relational Graph of Proteins and Function Annotations," Proc. 11th Int'l Conf. Algorithms in Bioinformatics, pp. 128-138, 2011.
7. H. Wang, H. Huang, and C. Ding, "Function-Function Correlated Multi-Label Protein Function Prediction over Interaction Networks," Proc. 16th Int'l Conf. Research in Computational Molecular Biology, pp. 302-313, 2012.
8. E. Becker, B. Robisson, C. Chapple, A. Guenoche, and C. Brun, "Multifunctional Proteins Revealed by Overlapping Clustering in Protein Interaction Network," Bioinformatics, vol. 28, no. 1, pp. 84-90, 2012.
9. H. Chua, W. Sung, and L. Wong, "Exploiting Indirect Neighbours and Topological Weight to Predict Protein Function from Protein-Protein Interactions," Bioinformatics, vol. 22, no. 13, pp. 1623-1630, 2006. (Pubitemid 43985296)
10. K. Tsuda, H. Shin, and B. Schölkopf, "Fast Protein Classification with Multiple Networks," Bioinformatics, vol. 21, no. suppl. 2, p. ii59, 2005.
11. S. Mostafavi and Q. Morris, "Fast Integration of Heterogeneous Data Sources for Predicting Gene Function with Limited Annotation," Bioinformatics, vol. 26, no. 14, pp. 1759-1765, 2010.
12. G. Yu, C. Domeniconi, H. Rangwala, G. Zhang, and Z. Yu, "Transductive Multi-Label Ensemble Classification for Protein Function Prediction," Proc. 18th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 1077-1085, 2012.
13. H. Mewes, D. Frishman, U. Güldener, G. Mannhaupt, K. Mayer, M. Mokrejs, B. Morgenstern, M. Münsterkötter, S. Rudd, and B. Weil, "Mips: A Database for Genomes and Protein Sequences," Nucleic Acids Research, vol. 30, no. 1, pp. 31-34, 2002. (Pubitemid 34679496)
14. G. Tsoumakas, I. Katakis, and I. Vlahavas, "Mining Multi-Label Data," Data Mining and Knowledge Discovery Handbook, pp. 667-685, Springer, 2010.
15. M. Zhang and Z. Zhou, "A Review on Multi-Label Learning Algorithms," IEEE Trans. Knowledge and Data Eng., preprint, 31 May 2013, doi:10.1109/TKDE.2013.39.
16. X. Zhang and D. Dai, "A Framework for Incorporating Functional Inter-Relationships into Protein Function Prediction Algorithms," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 9, no. 3, pp. 740-753, May/June 2012.
17. G. Pandey, C. Myers, and V. Kumar, "Incorporating Functional Inter-Relationships into Protein Function Prediction Algorithms," BMC Bioinformatics, vol. 10, no. 1, article 142, 2009.
18. J. Jiang and L. McQuay, "Predicting Protein Function by Multi-Label Correlated Semi-Supervised Learning," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 9, no. 4, pp. 1059-1069, July/Aug. 2012.
19. Z. Barutcuoglu, R. Schapire, and O. Troyanskaya, "Hierarchical Multi-Label Prediction of Gene Function," Bioinformatics, vol. 22, no. 7, pp. 830-836, 2006.
20. G. Valentini, "True Path Rule Hierarchical Ensembles for Genome-Wide Gene Function Prediction," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 8, no. 3, pp. 832-847, May/June 2011.
21. N. Cesa-Bianchi, M. Re, and G. Valentini, "Synergy of Multi-Label Hierarchical Ensembles, Data Fusion, and Cost-Sensitive Methods for Gene Functional Inference," Machine Learning, vol. 88, no. 1/2, pp. 209-241, 2012.
22. A. Ruepp et al., "The Funcat, A Functional Annotation Scheme for Systematic Classification of Proteins from Whole Genomes," Nucleic Acids Research, vol. 32, no. 18, pp. 5539-5545, 2004. (Pubitemid 39545671)
23. M. Ashburner et al., "Gene Ontology: Tool for the Unification of Biology," Nature Genetics, vol. 25, no. 1, pp. 25-29, 2000. (Pubitemid 30257031)
24. Y. Sun, Y. Zhang, and Z. Zhou, "Multi-Label Learning with Weak Label," Proc. 24th AAAI Conf. Artificial Intelligence, 2010.
25. S. Bucak, R. Jin, and A. Jain, "Multi-Label Learning with Incomplete Class Assignments," Proc. 24th IEEE Conf. Computer Vision and Pattern Recognition, pp. 2801-2808, 2011.
26. G. Yu, G. Zhang, H. Rangwala, C. Domeniconi, and Z. Yu, "Protein Function Prediction Using Weak-Label Learning," Proc. ACM Conf. Bioinformatics, Computational Biology and Biomedicine, pp. 202-209, 2012.
27. B. Schwikowski et al., "A Network of Protein-Protein Interactions in Yeast," Nature Biotechnology, vol. 18, no. 12, pp. 1257-1261, 2000.
28. A. Vazquez, A. Flammini, A. Maritan, and A. Vespignani, "Global Protein Function Prediction from Protein-Protein Interaction Networks," Nature Biotechnology, vol. 21, no. 6, pp. 697-700, 2003. (Pubitemid 36638099)
29. D. Lin, "An Information-Theoretic Definition of Similarity," Proc. 15th Int'l Conf. Machine Learning, vol. 1, pp. 296-304, 1998.
30. H. Wang, H. Huang, and C. Ding, "Image Annotation Using Bi-Relational Graph of Images and Semantic Labels," Proc. 24th IEEE Conf. Computer Vision and Pattern Recognition, pp. 793-800, 2011.
31. H. Tong, C. Faloutsos, and J. Pan, "Random Walk with Restart: Fast Solutions and Applications," Knowledge and Information Systems, vol. 14, no. 3, pp. 327-346, 2008.
32. M. Belkin, P. Niyogi, and V. Sindhwani, "Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples," J. Machine Learning Research, vol. 7, pp. 2399-2434, 2006. (Pubitemid 44708005)
33. C. Ding, H. Simon, R. Jin, and T. Li, "A Learning Framework Using Green's Function and Kernel Regularization with Application to Recommender System," Proc. 13th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 260-269, 2007. (Pubitemid 350229213)
34. P. Bogdanov and A.K. Singh, "Molecular Function Prediction Using Neighborhood Features," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 7, no. 2, pp. 208-217, Apr.-June 2010.
35. A. Mitrofanova, V. Pavlovic, and B. Mishra, "Prediction of Protein Functions with Gene Ontology and Interspecies Protein Homology Data," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 8, no. 3, pp. 775-784, May/June 2011.
36. M. Re, M. Mesiti, and G. Valentini, "A Fast Ranking Algorithm for Predicting Gene Functions in Biomolecular Networks," IEEE/ ACM Trans. Computational Biology and Bioinformatics, vol. 9, no. 6, pp. 1812-1818, Nov./Dec. 2012.
37. X. Chi and J. Hou, "An Iterative Approach of Protein Function Prediction," BMC Bioinformatics, vol. 12, no. 1, pp. 437-445, 2011.
38. D. Wang, S. Hoi, and Y. He, "Mining Weakly Labeled Web Facial Images for Search-Based Face Annotation," Proc. the 34th ACM SIGIR Conf. Research and Development in Information, pp. 535-544, 2011.
39. Z. Qi, M. Yang, Z. Zhang, and Z. Zhang, "Mining Partially Annotated Images," Proc. 17th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 1199-1207, 2011.
40. D. Zhou, O. Bousquet, T. Lal, J. Weston, and B. Schölkopf, "Learning with Local and Global Consistency," Proc. Advances in Neural Information Processing Systems, pp. 321-328, 2003.
41. J. Nocedal and S. Wright, Numerical Optimization. Springer Verlag, 1999.
42. F. Alizadeh and D. Goldfarb, "Second-Order Cone Programming," Math. Programming, vol. 95, no. 1, pp. 3-51, 2003. (Pubitemid 44757862)