Local Protein Threading by Mixed Integer Programming

Abstract : During the last decade, significant progresses have been made in solving the Protein Threading Problem (PTP). However, all previous approaches to PTP only perform global sequence–structure alignment. This obvious limitation is in clear contrast with the ”world of sequences”, where local sequence-sequence alignments are widely used to find functionally important regions in families of proteins. This paper presents a novel approach to PTP which allows to align a part of a protein structure onto a protein sequence in order to detect local similarities. We show experimentally that such local sequence–structure alignments improve the quality of the prediction. Our approach is based on Mixed Integer Programming (MIP) which has been shown to be very successful in this domain. We describe five MIP models for local sequence–structure alignments, compare and analyze their performances by using ILOG CPLEX 10 solver on a benchmark of proteins.
Type de document :
[Research Report] RR-7122, INRIA. 2009, pp.17
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

Contributeur : Guillaume Collet <>
Soumis le : jeudi 26 novembre 2009 - 13:49:10
Dernière modification le : vendredi 16 novembre 2018 - 01:25:11
Document(s) archivé(s) le : jeudi 17 juin 2010 - 22:14:15


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00436335, version 1


Guillaume Collet, Rumen Andonov, Nicola Yanev, Jean-François Gibrat. Local Protein Threading by Mixed Integer Programming. [Research Report] RR-7122, INRIA. 2009, pp.17. 〈inria-00436335〉



Consultations de la notice


Téléchargements de fichiers