Recent Advances in Solving the Protein Threading Problem

Abstract : The fold recognition methods are promissing tools for capturing the structure of a protein by its amino acid residues sequence but their use is still restricted by the needs of huge computational resources and suitable efficient algorithms as well. In the recent version of FROST (Fold Recognition Oriented Search Tool) package the most efficient algorithm for solving the Protein Threading Problem (PTP) is implemented due to the strong collaboration between the SYMBIOSE group in IRISA and MIG in Jouy-en-Josas. In this paper, we present the diverse components of FROST, emphasizing on the recent advances in formulating and solving new versions of the PTP and on the way of solving on a computer cluster a million of instances in a easonable time.
Complete list of metadatas

Cited literature [45 references]  Display  Hide  Download

https://hal.inria.fr/inria-00165274
Contributor : Rapport de Recherche Inria <>
Submitted on : Monday, July 30, 2007 - 2:36:00 PM
Last modification on : Friday, February 15, 2019 - 2:10:04 PM
Long-term archiving on : Tuesday, September 21, 2010 - 1:08:38 PM

Files

RR-6253.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00165274, version 2
  • ARXIV : 0707.3750

Citation

Rumen Andonov, Guillaume Collet, Jean-François Gibrat, Antoine Marin, Vincent Poirriez, et al.. Recent Advances in Solving the Protein Threading Problem. [Research Report] RR-6253, INRIA. 2007, pp.41. ⟨inria-00165274v2⟩

Share

Metrics

Record views

524

Files downloads

271