Computational protein design as a cost function network optimization problem - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Communication Dans Un Congrès Lecture Notes in Computer Science Année : 2012

Computational protein design as a cost function network optimization problem

Résumé

Proteins are chains of simple molecules called amino acids. The three-dimensional shape of a protein and its amino acid composition define its biological function. Over millions of years, living organisms have evolved and produced a large catalog of proteins. By exploring the space of possible amino-acid sequences, protein engineering aims at similarly designing tailored proteins with specific desirable properties. In Computational Protein Design (CPD), the challenge of identifying a protein that performs a given task is defined as the combinatorial optimization problem of a complex energy function over amino acid sequences. In this paper, we introduce the CPD problem and some of the main approaches that have been used to solve it. We then show how this problem directly reduces to Cost Function Network (CFN) and 0/1LP optimization problems. We construct di erent real CPD instances to evaluate CFN and 0/1LP algorithms as implemented in the toulbar2 and cplex solvers. We observe that CFN algorithms bring important speedups compared to the CPD platform osprey but also to cplex.
Fichier principal
Vignette du fichier
CPD-Final_{D945279E-D10A-4077-94B8-7DDC78AD21CE}.pdf (459.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01191320 , version 1 (01-09-2015)

Identifiants

Citer

David Allouche, Seydou Traore, Isabelle André, Simon de Givry, George Katsirelos, et al.. Computational protein design as a cost function network optimization problem. CP 2012 - 18th International Conference on Principles and Practice of Constraint Programming, Oct 2012, Québec, Canada. pp.10, ⟨10.1007/978-3-642-33558-7_60⟩. ⟨hal-01191320⟩
81 Consultations
147 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More