• Home
  • Search
  • A Novel Approach to Multiple Sequence Alignment Using Multiobjective Evolutionary Algorithm Based on Decomposition.
  • Cite Icon38
  • https://doi.org/10.1109/jbhi.2015.2403397Copy DOI Icon

A Novel Approach to Multiple Sequence Alignment Using Multiobjective Evolutionary Algorithm Based on Decomposition.

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Multiple sequence alignment (MSA) is a fundamental and key step for implementing other tasks in bioinformatics, such as phylogenetic analyses, identification of conserved motifs and domains, structure prediction, etc. Despite the fact that there are many methods to implement MSA, biologically perfect alignment approaches are not found hitherto. This paper proposes a novel idea to perform MSA, where MSA is treated as a multiobjective optimization problem. A famous multiobjective evolutionary algorithm framework based on decomposition is applied for solving MSA, named MOMSA. In the MOMSA algorithm, we develop a new population initialization method and a novel mutation operator. We compare the performance of MOMSA with several alignment methods based on evolutionary algorithms, including VDGA, GAPAM, and IMSA, and also with state-of-the-art progressive alignment approaches, such as MSAprobs, Probalign, MAFFT, Procons, Clustal omega, T-Coffee, Kalign2, MUSCLE, FSA, Dialign, PRANK, and CLUSTALW. These alignment algorithms are tested on benchmark datasets BAliBASE 2.0 and BAliBASE 3.0. Experimental results show that MOMSA can obtain the significantly better alignments than VDGA, GAPAM on the most of test cases by statistical analyses, produce better alignments than IMSA in terms of TC scores, and also indicate that MOMSA is comparable with the leading progressive alignment approaches in terms of quality of alignments.

Similar Papers
  • PDF
  • Research Article
  • Citations5

MSAIndelFR: a scheme for multiple protein sequence alignment using information on indel flanking regions

  • Nov 23, 2015
  • BMC Bioinformatics
  • Mufleh Al-Shatnawi +2
  • Research Article
  • Citations35

MSACompro: protein multiple sequence alignment using predicted secondary structure, solvent accessibility, and residue-residue contacts

  • Dec 01, 2011
  • BMC Bioinformatics
  • Xin Deng +1
  • PDF
  • Research Article
  • Citations45

CSA: An efficient algorithm to improve circular DNA multiple alignment

  • Jul 23, 2009
  • BMC Bioinformatics
  • Francisco Fernandes +2
  • Book Chapter
  • Citations3

MSACompro: Improving Multiple Protein Sequence Alignment by Predicted Structural Features

  • Aug 23, 2013
  • Xin Deng +1
  • Book Chapter
  • Citations1

Multiple Sequence Alignment

  • Jan 01, 2003
  • Karl-Heinz Zimmermann
  • PDF
  • Research Article
  • Citations4

The multiple alignments of very short sequences.

  • Apr 29, 2021
  • FASEB bioAdvances
  • Kristóf Takács +1
  • Book Chapter
  • Citations14

A Quantum Evolutionary Algorithm for Effective Multiple Sequence Alignment

  • Jan 01, 2005
  • Souham Meshoul +2
  • Conference Article
  • Citations24

A new heuristic for multiple sequence alignment

  • May 01, 2008
  • Ankit Agrawal +1
  • Book Chapter
  • Citations17

Multiple sequence alignment methods

  • Apr 23, 1998
  • Richard Durbin +3
  • Book Chapter
  • Citations4

A Parallel Algorithm for Multiple Biological Sequence Alignment

  • Jan 01, 2012
  • Irma R Andalon-Garcia +2
  • Research Article

Integration of Alignment and Phylogeny in the Whole-Genome Era

  • Jun 18, 2015
  • Open Scholarship Institutional Repository (Washington University in St. Louis)
  • Hongying Sun
  • Research Article
  • Citations98

Investigating the Effect of Imbalance Between Convergence and Diversity in Evolutionary Multi-objective Algorithms

  • Jan 01, 2016
  • IEEE Transactions on Evolutionary Computation
  • Hai-Lin Liu +3
  • Book Chapter
  • Citations1

A Parallel Niched Pareto Evolutionary Algorithm for Multiple Sequence Alignment

  • Jan 01, 2011
  • Fernando José Mateus Da Silva +3
  • Dissertation

Multiple Sequence Alignment with Pro le Hidden Markov Models

  • May 23, 2016
  • Shubhangi Rakhonde
  • Conference Article

ACache: Using Caching to Improve the Performance of Multiple Sequence Alignments

  • Aug 02, 2006
  • Xun Tu +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.