Flexible Alignments for Protein Threading

Guillaume Collet 1 Rumen Andonov 1 Nicola Yanev 1 Jean-François Gibrat 2
1 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : We present a new local alignment method for the protein threading problem. Local sequence-sequence alignments are widely used to find functionally important regions in families of proteins. However, to the best of our knowledge, no local sequence-structure alignment algorithm has been described in the literature. Here we model local alignments as Mixed Integer Programming (MIP) models. These models permit to align a part of a protein structure onto a protein sequence in order to detect local similarities. The paper describes two MIP models, compares and analyzes their performance by using ILOG CPLEX 10 solver.
Type de document :
Rapport
[Research Report] RR-6808, INRIA. 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00355546
Contributeur : Guillaume Collet <>
Soumis le : vendredi 23 janvier 2009 - 10:18:37
Dernière modification le : mercredi 11 avril 2018 - 01:51:53
Document(s) archivé(s) le : mardi 8 juin 2010 - 21:13:02

Fichier

RR-6808.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00355546, version 1

Citation

Guillaume Collet, Rumen Andonov, Nicola Yanev, Jean-François Gibrat. Flexible Alignments for Protein Threading. [Research Report] RR-6808, INRIA. 2009. 〈inria-00355546〉

Partager

Métriques

Consultations de la notice

357

Téléchargements de fichiers

137