Consensus Decision for Protein Structure Classification
- 1 Institut Supérieur de Gestion, LARODEC laboratory, University of Tunis, Tunis, Tunisia
- 2 Institut Supérieur de Gestion, LARODEC laboratory, University of Tunis, Tunis, Tunisia
Abstract
The fundamental aim of protein classification is to recognize the family of a given protein and determine its biological function. In the literature, the most common approaches are based on sequence or structure similarity comparisons. Other methods use evolutionary distances between proteins. In order to increase classification performance, this work proposes a novel method, namely Consensus, which combines the decisions of several sequence and structure comparison tools to classify a given structure. Additionally, Consensus uses the evolutionary information of the compared structures. Our method is tested on three databases and evaluated based on different criteria. Performance evaluation of our method shows that it outperforms the different classifiers used separately and gives higher classification perfor-mance than a free-alignment method, namely ProtClass.
- R. Busa-Fekete, A. Kocsor and S. Pongor, “Tree-Based Algorithms for Protein Classification,” Studies in Computational Intelligence, Vol. 94, 2008, pp. 165-182. doi:10.1007/978-3-540-76803-6_6
- J. A. Eisen, “Phylogenomics: Improving Functional Prediction for Uncharacterized Genes by Evolutionary Analysis,” Genome Research, Vol. 8, No. 3, 1998, pp. 163-167.
- P. Jain and J. D. Hirst, “Automatic Structure Classification of Small Proteins Using Random Forest,” BMC Bioinformatics, Vol. 11, No. 364, 2010.
- R. Parasuram, J. S. Lee, P. Yin, S. Somarowthu and M. J. Ondrechen, “Functional Classification of Protein 3D Structures from Predicted Local Interaction Sites,” Journal of Bioinformatics and Computational Biology, Vol. 8, No. 1, 2010, pp. 1-15.
- Y. Y. Tseng and W. H. Li, “Classification of Protein Functional Surfaces Using Structural Characteristics,” Proceedings of the National Academy of Science, Vol. 109, No. 4, 2012, pp. 1170-1175. doi:10.1073/pnas.1119684109
- J. Lundstrom, L. Rychlewski, J. Bujnicki and A. Elofsson, “Pcons: A Neural Network-Based Consensus Predictor That Improves Fold Recognition,” Protein Science, Vol. 10, No. 11, 2001, pp. 2354-2362. doi:10.1110/ps.08501
- S. Cheek, Y. Qi, S. S. Krishna, L. N. Kinch and N. V. Grishin, “SCOPmap: Automated Assignment of Protein Structures to Evolutionary Superfamilies,” BMC Bioinformatics, Vol. 5, No. 197, 2004.
- A. G. Murzin, S. E. Brenner, T. Hubbard and C. Chothia, “SCOP: A Structural Classification of Proteins Database for the Investigation of Sequences and Structures,” Journal of Molecular Biology, Vol. 247, No. 4, 1995, pp. 536540. doi:10.1016/S0022-2836(05)80134-2
- O. ?amo?lu, T. Can, A. K. Singh and Y. F. Wang, “Decision Tree Based Information Integration for Automated Protein Classification,” Journal of Bioinformatics and Computational Biology, Vol. 3, No. 3, 2005, pp. 717-742. doi:10.1142/S0219720005001259
- I. Melvin, E. Ie, R. Kuang, J. Weston, W. N. Stafford and C. Leslie, “SVMfold: A Tool for Discriminative MultiClass Protein Fold and Superfamily Recognition,” BMC Bioinformatics, Vol. 8, No. 4, 2007, p. S2. doi:10.1186/1471-2105-8-S4-S2
- C. A. Orengo, A. D. Michie, S. Jones, D. T. Jones, M. B. Swindells and J. M. Thornton, “CATH—A Hierarchic Classification of Protein Domain Structures,” Structure, Vol. 5, No. 8, 1997, pp. 1093-1108. doi:10.1016/S0969-2126(97)00260-8
- K. Boujenfa, N. Essoussi and M. Limam, “Tree-kNN: A Tree-Based Algorithm for Protein Sequence Classification,” International Journal on Computer Science and Engineering, Vol. 3, No. 2, 2011, pp. 961-968.