Cost Function Networks to Solve Large Computational Protein Design Problems - Archive ouverte HAL Access content directly
Book Sections Year : 2021

Cost Function Networks to Solve Large Computational Protein Design Problems

Sophie Barbe
Abdelkader Ouali
David Simoncini

Abstract

Proteins are chains of simple molecules called amino acids. The sequence of amino acids in the chain defines the three-dimensional shape of the protein and ultimately its biochemical function. Over millions of years, living organisms have evolved 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 such as therapeutic properties in biomedical engineering for healthcare purposes. In computational protein design (CPD), the challenge of identifying a protein that performs a given task is defined as the combinatorial optimization of a complex energy function over amino acid sequences. First, we introduce the CPD problem and some of the main approaches that have been used by structural biologists to solve it. The CPD problem can be formulated as a cost function network (CFN). We present some of the most efficient techniques in CFN. Overall, the CFN approach shows the best efficiency on these problems, improving by several orders of magnitude against the previous exact CPD-dedicated approaches and also against integer programming approaches.
Fichier principal
Vignette du fichier
paper.pdf (485.02 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02177634 , version 1 (09-07-2019)

Identifiers

Cite

David Allouche, Sophie Barbe, Simon de Givry, George Katsirelos, Yahia Lebbah, et al.. Cost Function Networks to Solve Large Computational Protein Design Problems. Malek Masmoudi, Bassem Jarboui, Patrick Siarry. Operations Research and Simulation in healthcare, Springer, pp.81-102, 2021, 978-3-030-45223-0. ⟨10.1007/978-3-030-45223-0_4⟩. ⟨hal-02177634⟩
509 View
371 Download

Altmetric

Share

Gmail Facebook X LinkedIn More