Chaos-embedded particle swarm optimization approach for protein-ligand docking and virtual screening

Hio Kuan Tai,Siti Azma Jusoh,Shirley W. I. Siu
DOI: https://doi.org/10.1186/s13321-018-0320-9
2018-12-01
Journal of Cheminformatics
Abstract:<h3 class="a-plus-plus">Abstract</h3> <span class="a-plus-plus abstract-section id-a-sec1"> <h3 class="a-plus-plus">Background</h3> <p class="a-plus-plus">Protein-ligand docking programs are routinely used in structure-based drug design to find the optimal binding pose of a ligand in the protein’s active site. These programs are also used to identify potential drug candidates by ranking large sets of compounds. As more accurate and efficient docking programs are always desirable, constant efforts focus on developing better docking algorithms or improving the scoring function. Recently, chaotic maps have emerged as a promising approach to improve the search behavior of optimization algorithms in terms of search diversity and convergence speed. However, their effectiveness on docking applications has not been explored. Herein, we integrated five popular chaotic maps—logistic, Singer, sinusoidal, tent, and Zaslavskii maps—into PSOVina<span class="a-plus-plus inline-equation id-i-eq1"> <span class="a-plus-plus equation-source format-t-e-x">\(^{{\mathrm{2LS}}}\)</span> </span>, a recent variant of the popular AutoDock Vina program with enhanced global and local search capabilities, and evaluated their performances in ligand pose prediction and virtual screening using four docking benchmark datasets and two virtual screening datasets.</p> </span> <span class="a-plus-plus abstract-section id-a-sec2"> <h3 class="a-plus-plus">Results</h3> <p class="a-plus-plus">Pose prediction experiments indicate that chaos-embedded algorithms outperform AutoDock Vina and PSOVina in ligand pose RMSD, success rate, and run time. In virtual screening experiments, Singer map-embedded PSOVina<span class="a-plus-plus inline-equation id-i-eq2"> <span class="a-plus-plus equation-source format-t-e-x">\(^{{\mathrm{2LS}}}\)</span> </span> achieved a very significant five- to sixfold speedup with comparable screening performances to AutoDock Vina in terms of area under the receiver operating characteristic curve and enrichment factor. Therefore, our results suggest that chaos-embedded PSOVina methods might be a better option than AutoDock Vina for docking and virtual screening tasks. The success of chaotic maps in protein-ligand docking reveals their potential for improving optimization algorithms in other search problems, such as protein structure prediction and folding. The Singer map-embedded PSOVina<span class="a-plus-plus inline-equation id-i-eq3"> <span class="a-plus-plus equation-source format-t-e-x">\(^{{\mathrm{2LS}}}\)</span> </span> which is named PSOVina-2.0 and all testing datasets are publicly available on <a href="https://cbbio.cis.umac.mo/software/psovina" class="a-plus-plus">https://cbbio.cis.umac.mo/software/psovina</a>.</p> </span>
chemistry, multidisciplinary,computer science, interdisciplinary applications, information systems
What problem does this paper attempt to address?