FPDock: Protein-protein docking using flower pollination algorithm

被引:6
作者
Sunny, Sharon [1 ]
Jayaraj, P. B. [1 ]
机构
[1] Natl Inst Technol Calicut, Dept Comp Sci & Engn, Kattangal, Kerala, India
关键词
Protein-protein docking; Flower pollination algorithm; Protein-protein interactions; Nature inspired algorithms; WEB SERVER; PREDICTION; SWARMDOCK; HADDOCK;
D O I
10.1016/j.compbiolchem.2021.107518
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Proteins play their vital role in biological systems through interaction and complex formation with other biological molecules. Indeed, abnormalities in the interaction patterns affect the proteins' structure and have detrimental effects on living organisms. Research in structure prediction gains its gravity as the functions of proteins depend on their structures. Protein-protein docking is one of the computational methods devised to understand the interaction between proteins. Metaheuristic algorithms are promising to use owing to the hardness of the structure prediction problem. In this paper, a variant of the Flower Pollination Algorithm (FPA) is applied to get an accurate protein-protein complex structure. The algorithm begins execution from a randomly generated initial population, which gets flourished in different isolated islands, trying to find their local optimum. The abiotic and biotic pollination applied in different generations brings diversity and intensity to the solutions. Each round of pollination applies an energy-based scoring function whose value influences the choice to accept a new solution. Analysis of final predictions based on CAPRI quality criteria shows that the proposed method has a success rate of 58% in top10 ranks, which in comparison with other methods like SwarmDock, pyDock, ZDOCK is better. Source code of the work is available at: https://github.com/Sharon1989Sunny/_FPDo ck_.
引用
收藏
页数:9
相关论文
共 49 条
  • [1] Flower pollination algorithm: a comprehensive review
    Abdel-Basset, Mohamed
    Shawky, Laila A.
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2019, 52 (04) : 2533 - 2557
  • [2] Island flower pollination algorithm for global optimization
    Al-Betar, Mohammed Azmi
    Awadallah, Mohammed A.
    Abu Doush, Iyad
    Hammouri, Abdelaziz I.
    Mafarja, Majdi
    Alyasseri, Zaid Abdi Alkareem
    [J]. JOURNAL OF SUPERCOMPUTING, 2019, 75 (08) : 5280 - 5323
  • [3] [Anonymous], 2018, ProteinProtein Domain-Domain Interact, DOI DOI 10.1007/978-981-10-7347-214
  • [4] [Anonymous], 2006, SWARM INTELLIGENCE D
  • [5] SP-Dock: Protein-Protein Docking Using Shape and Physicochemical Complementarity
    Axenopoulos, Apostolos
    Daras, Petros
    Papadopoulos, Georgios E.
    Houstis, Elias N.
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2013, 10 (01) : 135 - 150
  • [6] DockQ: A Quality Measure for Protein-Protein Docking Models
    Basu, Sankar
    Wallner, Bjorn
    [J]. PLOS ONE, 2016, 11 (08):
  • [7] Metaheuristics in combinatorial optimization: Overview and conceptual comparison
    Blum, C
    Roli, A
    [J]. ACM COMPUTING SURVEYS, 2003, 35 (03) : 268 - 308
  • [8] Bayesian Active Learning for Optimization and Uncertainty Quantification in Protein Docking
    Cao, Yue
    Shen, Yang
    [J]. JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2020, 16 (08) : 5334 - 5347
  • [9] Energy-based graph convolutional networks for scoring protein docking models
    Cao, Yue
    Shen, Yang
    [J]. PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2020, 88 (08) : 1091 - 1099
  • [10] pyDock: Electrostatics and desolvation for effective scoring of rigid-body protein-protein docking
    Cheng, Tammy Man-Kuang
    Blundell, Tom L.
    Fernandez-Recio, Juan
    [J]. PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2007, 68 (02) : 503 - 515