Evolutionary decision rules for predicting protein contact maps

Protein structure prediction is currently one of the main open challenges in Bioinformatics. The protein contact map is an useful, and commonly used, represen tation for protein 3D structure and represents binary proximities (contact or non-contact) between each pair of amino acids of a protein. In...

ver descrição completa

Detalhes bibliográficos
Autores: Márquez Chamorro, Alfonso Eduardo, Asencio Cortés, Gualberto, Divina, Federico, Aguilar Ruiz, Jesús Salvador
Formato: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2012
País:España
Recursos:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/133505
Acesso em linha:https://hdl.handle.net/11441/133505
https://doi.org/10.1007/s10044-012-0297-3
Access Level:acceso abierto
Palavra-chave:Protein structure prediction
Contact Map
Multi-objective evolutionary computation
Residue-residue contact
Descrição
Resumo:Protein structure prediction is currently one of the main open challenges in Bioinformatics. The protein contact map is an useful, and commonly used, represen tation for protein 3D structure and represents binary proximities (contact or non-contact) between each pair of amino acids of a protein. In this work, we propose a multi objective evolutionary approach for contact map prediction based on physico-chemical properties of amino acids. The evolutionary algorithm produces a set of decision rules that identifies contacts between amino acids. The rules obtained by the algorithm impose a set of conditions based on amino acid properties to predict contacts. We present results obtained by our approach on four different protein data sets. A statistical study was also performed to extract valid conclusions from the set of prediction rules generated by our algorithm. Results obtained confirm the validity of our proposal.