Rosetta Ligand-Protein Docking with Self-Adaptive Differential Evolution

Narloch, Pedro Henrique; Dorn, Márcio

doi:10.1109/bibe.2019.00014

Cited by 1 publication

(2 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Such approaches have been particularly employed for protein-ligand docking (Kang et al, 2009;de Magalhães et al, 2015;Narloch and Dorn, 2019).…”

Section: One Of the Main Advantages Ofmentioning

confidence: 99%

“…Several studies have presented evolutionary algorithms (such as genetic algorithms, swarm optimization and DE) to solve protein docking problems. Such approaches have been particularly employed for protein-ligand docking (Kang et al, 2009; de Magalhães et al, 2015; Narloch and Dorn, 2019). This includes some methods based on memetic algorithms, such as combinations of EAs with a variety of local search methods (Thomsen and Christensen, 2006; Chen et al, 2007; Grosdidier et al, 2009; Chung et al, 2013).…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A memetic algorithm enables efficient local and global all-atom protein-protein docking with backbone and sidechain flexibility

Varela

André²

2021

Preprint

View full text Add to dashboard Cite

Protein-protein docking plays a central role in the characterization and discovery of protein interactions in the cell. Complex formation is encoded by specific interactions at the atomic scale, but the computational cost of modeling proteins at this level often requires the use of simplified energy models, coarse-grained protein descriptions and rigid-body approximations. In this study we present EvoDOCK, which is an evolutionary-based docking algorithm that enables the identification of optimal docking orientations using an atomistic energy function and sidechain flexibility, employing a global search without prior information of the binding site. EvoDOCK is a memetic algorithm that combines the strength of a differential evolution algorithm for efficient exploration of the global search space with the benefits of a local optimization method, built on the Monte Carlo-based RosettaDOCK program, to optimize detailed atomic interactions. This approach resulted in substantial improvements in both sampling efficiency and computation speed compared to calculations using the local optimization method RosettaDOCK alone, with up to 35 times of reduction in computational cost. For all the ten systems investigated in this study, a highly accurate docking prediction could be identified as the lowest energy model with high efficiency. While protein-protein docking with EvoDOCK is still computationally expensive compared to many methods based on Fast Fourier Transforms (FFT), the results demonstrate the tractability of global docking proteins using an atomistic energy function while exploring sidechain flexibility. Comparison with FFT global docking demonstrated the benefits of using an all-atom energy function to identify native-like predictions. The sampling strategy in EvoDOCK can readily be tailored to include backbone flexibility in the search, which is often necessary to tackle more challenging docking challenges.

show abstract

“…Such approaches have been particularly employed for protein-ligand docking (Kang et al, 2009;de Magalhães et al, 2015;Narloch and Dorn, 2019).…”

Section: One Of the Main Advantages Ofmentioning

confidence: 99%