Deprecated: Implicit conversion from float 217.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Deprecated: Implicit conversion from float 217.6 to int loses precision in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 534
Warning: imagejpeg(C:\Inetpub\vhosts\kidney.de\httpdocs\phplern\26833706
.jpg): Failed to open stream: No such file or directory in C:\Inetpub\vhosts\kidney.de\httpdocs\pget.php on line 117 J+Comput+Chem
2016 ; 37
(12
): 1048-58
Nephropedia Template TP
gab.com Text
Twit Text FOAVip
Twit Text #
English Wikipedia
Fast search algorithms for computational protein design
#MMPMID26833706
Traoré S
; Roberts KE
; Allouche D
; Donald BR
; André I
; Schiex T
; Barbe S
J Comput Chem
2016[May]; 37
(12
): 1048-58
PMID26833706
show ga
One of the main challenges in computational protein design (CPD) is the huge size
of the protein sequence and conformational space that has to be computationally
explored. Recently, we showed that state-of-the-art combinatorial optimization
technologies based on Cost Function Network (CFN) processing allow speeding up
provable rigid backbone protein design methods by several orders of magnitudes.
Building up on this, we improved and injected CFN technology into the
well-established CPD package Osprey to allow all Osprey CPD algorithms to benefit
from associated speedups. Because Osprey fundamentally relies on the ability of
A* to produce conformations in increasing order of energy, we defined new A*
strategies combining CFN lower bounds, with new side-chain positioning-based
branching scheme. Beyond the speedups obtained in the new A*-CFN combination,
this novel branching scheme enables a much faster enumeration of suboptimal
sequences, far beyond what is reachable without it. Together with the immediate
and important speedups provided by CFN technology, these developments directly
benefit to all the algorithms that previously relied on the DEE/ A* combination
inside Osprey* and make it possible to solve larger CPD problems with provable
algorithms.