| HAL-Inria | Publications, software ... of Inria's scientists |
Reports
Flexible Alignments for Protein Threading
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.
Cited literature [8 references]
https://hal.inria.fr/inria-00355546
Contributor : Guillaume Collet <>
Submitted on : Friday, January 23, 2009 - 10:18:37 AM
Last modification on : Saturday, July 11, 2020 - 3:15:52 AM
Document(s) archivé(s) le : Tuesday, June 8, 2010 - 9:13:02 PM
Contributor : Guillaume Collet <>
Submitted on : Friday, January 23, 2009 - 10:18:37 AM
Last modification on : Saturday, July 11, 2020 - 3:15:52 AM
Document(s) archivé(s) le : Tuesday, June 8, 2010 - 9:13:02 PM
File
RR-6808.pdf
Files produced by the author(s)