Flower Pollination Algorithm With Profile Technique For Multiple Sequence Alignment

Multiple sequence alignment (MSA) is an alignment of three or more sequences. Ordinarily, sequences one above the other can produce the final alignment. This paper focuses on solving the Multiple Sequence Alignment (MSA) problem by using a Flower Pollination Algorithm (FPA) that is hybridised with the profile technique. The FPA is considered a new meta-heuristic method based on a particular population. MSA is used in numerous applications, for example, an identification of conserved motifs, phylogenetic analysis, protein structure prediction and genome primer identification. In a study related to the MSA, a major challenge is attempting to propose a method for maximising the Sum-of-Pairs (SP) score and Column Score (CS) in order to obtain the most optimised MSA method. Accordingly, a profile technique is proposed to increase the quality of the MSA. The outcomes are compared against 7 other methods by using one standard of benchmark datasets. Our proposed method showed better results compared to other methods related to the group RV12 from Balibase3.0 dataset except for the MSAProbs method in terms of both measurements SP and CS scores.

[1]  D. Higgins,et al.  SAGA: sequence alignment by genetic algorithm. , 1996, Nucleic acids research.

[2]  Aboul Ella Hassanien,et al.  Computational intelligence techniques in bioinformatics , 2013, Comput. Biol. Chem..

[3]  R. Abdullah,et al.  A Hybrid-Based Harmony Search Algorithm for RNA Multiple Sequence Alignment , 2018 .

[4]  Amit Konar,et al.  Swarm Intelligence Algorithms in Bioinformatics , 2008, Computational Intelligence in Bioinformatics.

[5]  Erik Valdemar Cuevas Jiménez,et al.  Flower Pollination Algorithm for Multimodal Optimization , 2017, Int. J. Comput. Intell. Syst..

[6]  Rosni Abdullah,et al.  Protein multiple sequence alignment by basic flower pollination algorithm , 2017, 2017 8th International Conference on Information Technology (ICIT).

[7]  Kumar Chellapilla,et al.  Multiple sequence alignment using evolutionary programming , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[8]  Naveen Sivadasan,et al.  Sequence Alignment on Directed Graphs , 2017, bioRxiv.

[9]  Tamer Kahveci,et al.  A New Approach for Alignment of Multiple Proteins , 2006, Pacific Symposium on Biocomputing.

[10]  Leonardo Vanneschi,et al.  Swarm intelligence for optimizing the parameters of multiple sequence aligners , 2018, Swarm Evol. Comput..

[11]  D. Lipman,et al.  The multiple sequence alignment problem in biology , 1988 .

[12]  Fabien Bernard Roman Zablocki.  Multiple sequence alignment using particle swarm optimization , 2008 .

[13]  Ahmed A. Abusnaina,et al.  Modified Global Flower Pollination Algorithm and its Application for Optimization Problems , 2018, Interdisciplinary Sciences: Computational Life Sciences.

[14]  Olivier Poch,et al.  A comprehensive comparison of multiple sequence alignment programs , 1999, Nucleic Acids Res..

[15]  Mohamed Abdel-Basset,et al.  Flower pollination algorithm: a comprehensive review , 2018, Artificial Intelligence Review.

[16]  Tao Jiang,et al.  On the Complexity of Multiple Sequence Alignment , 1994, J. Comput. Biol..

[17]  Chih-Hung Wu,et al.  Using Genetic Algorithm to Solve Multiple Sequence Alignment Problem , 2009, Int. J. Softw. Eng. Knowl. Eng..

[18]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[19]  Ashwin Kothari,et al.  Linear antenna array optimization using flower pollination algorithm , 2016, SpringerPlus.

[20]  Olivier Poch,et al.  BAliBASE 3.0: Latest developments of the multiple sequence alignment benchmark , 2005, Proteins.

[21]  Chengpeng Bi,et al.  Computational intelligence in multiple sequence alignment , 2008, Int. J. Intell. Comput. Cybern..

[22]  Xosé M. Fernández-Suárez,et al.  The 2018 Nucleic Acids Research database issue and the online molecular biology database collection , 2017, Nucleic Acids Res..

[23]  Jacek Mandziuk,et al.  Multiple Sequence Alignment with Evolutionary-Progressive Method , 2007, ICANNGA.

[24]  Peter F. Stadler,et al.  Partially Local Multi-way Alignments , 2018, Math. Comput. Sci..

[25]  Javid Taheri,et al.  RBT-GA: a novel metaheuristic for solving the multiple sequence alignment problem , 2009, BMC Genomics.

[26]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[27]  J. Thompson,et al.  CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. , 1994, Nucleic acids research.

[28]  Nabil Diab,et al.  Recent Advances in Flower Pollination Algorithm , 2016 .

[29]  Michael Kaufmann,et al.  BMC Bioinformatics BioMed Central , 2005 .

[30]  Yi Wang,et al.  An adaptive and iterative algorithm for refining multiple sequence alignment , 2004, Comput. Biol. Chem..

[31]  Lode Wyns,et al.  Align-m-a new algorithm for multiple alignment of highly divergent sequences , 2004, Bioinform..

[32]  Azlan Mohd Zain,et al.  Review of modified and hybrid flower pollination algorithms for solving optimization problems , 2019, Artificial Intelligence Review.

[33]  C. Notredame,et al.  Recent progress in multiple sequence alignment: a survey. , 2002, Pharmacogenomics.

[34]  Mourad Elloumi,et al.  Pro-malign: Multiple Sequence Alignment Algorithm using Approached Profile , 2018, J. Softw..

[35]  Marco Botta,et al.  Multiple Sequence Alignment with Genetic Algorithms , 2009, CIBB.

[36]  S. Henikoff,et al.  Amino acid substitution matrices from protein blocks. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[37]  Michael Y. Galperin,et al.  The 2016 database issue of Nucleic Acids Research and an updated molecular biology database collection , 2015, Nucleic Acids Res..

[38]  Urvinder Singh,et al.  An Extended Version of Flower Pollination Algorithm , 2018 .

[39]  M. Mahdavi,et al.  ARTICLE IN PRESS Available online at www.sciencedirect.com , 2007 .

[40]  Muhannad A. Abu-Hashem,et al.  FILTERED DISTANCE MATRIX FOR CONSTRUCTING HIGH-THROUGHPUT MULTIPLE SEQUENCE ALIGNMENT ON PROTEIN DATA by MUHANNAD ABDUL-QADER MOHAMMAD ABU-HASHEM Thesis submitted in fulfilment of the requirements for the degree of Doctor of Philosophy , 2015 .

[41]  Sean R. Eddy,et al.  Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids , 1998 .

[42]  Mohammed Azmi Al-Betar,et al.  University Course Timetabling Using a Hybrid Harmony Search Metaheuristic Algorithm , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[43]  José Francisco Aldana Montes,et al.  A Multi-objective Optimization Framework for Multiple Sequence Alignment with Metaheuristics , 2017, IWBBIO.

[44]  Christopher J. Lee,et al.  Multiple sequence alignment using partial order graphs , 2002, Bioinform..