A Divide-and-Conquer Strategy for the Prediction of Protein Contact Map

Title:A Divide-and-Conquer Strategy for the Prediction of Protein Contact Map

Volume: 12 Issue: 2

Author(s): Cosme E. Santiesteban-Toca, Gerardo M. Casanola-Martin and Jesus S. Aguilar-Ruiz

Affiliation:

Keywords: CASP10, contact maps prediction, decision trees, genetic algorithms, multiple classifier systems, protein structure prediction.

Abstract: The prediction of contact maps in protein is a challenging topic for the determination of three-dimensional protein structures. In this paper, we introduce Forest of Decision Trees, a methodology for the prediction of protein contact maps based on (1) a divide-and-conquer approach to analyze the prediction problem; (2) a codification vector that combines the information obtained from the target amino acids neighborhood, and the sub-sequence between them; (3) an ensemble of classifiers that employs a hybrid of Genetic Algorithms and Decision Trees as base classifiers; and (4) a rulebased interpretation mechanism. The comparison against the top sequence-based methods in CASP10 showed that our predictor is very competitive, showing a high reliability. Their main advantage is its capability to generate a humancomprehensible rule-based interpretation mechanism, giving the specialist some clues to find an easier and interpretable solution for the protein-folding recognition and the prediction of unknown structures.

Cite this article as:

Santiesteban-Toca E. Cosme, Casanola-Martin M. Gerardo and Aguilar-Ruiz S. Jesus, A Divide-and-Conquer Strategy for the Prediction of Protein Contact Map, Letters in Drug Design & Discovery 2015; 12 (2) . https://dx.doi.org/10.2174/1570180811666140909011206