scholarly journals A critical analysis of computational protein design with sparse residue interaction graphs

2017 ◽  
Vol 13 (3) ◽  
pp. e1005346 ◽  
Author(s):  
Swati Jain ◽  
Jonathan D. Jou ◽  
Ivelin S. Georgiev ◽  
Bruce R. Donald
Author(s):  
François Beuvin ◽  
Simon de Givry ◽  
Thomas Schiex ◽  
Sébastien Verel ◽  
David Simoncini

Structure-based computational protein design (CPD) refers to the problem of finding a sequence of amino acids which folds into a specific desired protein structure, and possibly fulfills some targeted biochemical properties. Recent studies point out the particularly rugged CPD energy landscape, suggesting that local search optimization methods should be designed and tuned to easily escape local minima attraction basins. In this paper, we analyze the performance and search dynamics of an iterated local search (ILS) algorithm enhanced with partition crossover. Our algorithm, PILS, quickly finds local minima and escapes their basins of attraction by solution perturbation. Additionally, the partition crossover operator exploits the structure of the residue interaction graph in order to efficiently mix solutions and find new unexplored basins. Our results on a benchmark of 30 proteins of various topology and size show that PILS consistently finds lower energy solutions compared to Rosetta fixbb and a classic ILS, and that the corresponding sequences are mostly closer to the native.


2016 ◽  
Vol 23 (9) ◽  
pp. 737-749 ◽  
Author(s):  
Yuchao Pan ◽  
Yuxi Dong ◽  
Jingtian Zhou ◽  
Mark Hallen ◽  
Bruce R. Donald ◽  
...  

Structure ◽  
2015 ◽  
Vol 23 (1) ◽  
pp. 206-215 ◽  
Author(s):  
Sylvain Lanouette ◽  
James A. Davey ◽  
Fred Elisma ◽  
Zhibin Ning ◽  
Daniel Figeys ◽  
...  

2005 ◽  
Vol 9 (6) ◽  
pp. 622-626 ◽  
Author(s):  
Christina L Vizcarra ◽  
Stephen L Mayo

2011 ◽  
Vol 5 (1-2) ◽  
pp. 45-58 ◽  
Author(s):  
Doris J. Glykys ◽  
Géza R. Szilvay ◽  
Pablo Tortosa ◽  
María Suárez Diez ◽  
Alfonso Jaramillo ◽  
...  

2019 ◽  
Vol 60 (19) ◽  
pp. 3259-3270 ◽  
Author(s):  
Qiuming Chen ◽  
Yaqin Xiao ◽  
Wenli Zhang ◽  
Wanmeng Mu

2020 ◽  
Vol 124 (51) ◽  
pp. 10637-10648
Author(s):  
David Mignon ◽  
Karen Druart ◽  
Eleni Michael ◽  
Vaitea Opuu ◽  
Savvas Polydorides ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document