A new framework for computational protein design through cost function network optimization - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Article Dans Une Revue Bioinformatics Année : 2013

A new framework for computational protein design through cost function network optimization

Résumé

Motivation: The main challenge for structure-based computational protein design (CPD) remains the combinatorial nature of the search space. Even in its simplest fixed-backbone formulation, CPD encompasses a computationally difficult NP-hard problem that prevents the exact exploration of complex systems defining large sequence-conformation spaces.[br/] Results: We present here a CPD framework, based on cost function network (CFN) solving, a recent exact combinatorial optimization technique, to efficiently handle highly complex combinatorial spaces encountered in various protein design problems. We show that the CFN-based approach is able to solve optimality a variety of complex designs that could often not be solved using a usual CPD-dedicated tool or state-of-the-art exact operations research tools. Beyond the identification of the optimal solution, the global minimum-energy conformation, the CFN-based method is also able to quickly enumerate large ensembles of suboptimal solutions of interest to rationally build experimental enzyme mutant libraries.
Fichier principal
Vignette du fichier
btt374.pdf (359.36 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01268153 , version 1 (21-05-2019)

Identifiants

Citer

Seydou Traore, David Allouche, Isabelle André, Simon de Givry, George Katsirelos, et al.. A new framework for computational protein design through cost function network optimization. Bioinformatics, 2013, 29 (17), pp.2129-2136. ⟨10.1093/bioinformatics/btt374⟩. ⟨hal-01268153⟩
87 Consultations
54 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More