M2Align: parallel multiple sequence alignment with a multi-objective metaheuristic

  title={M2Align: parallel multiple sequence alignment with a multi-objective metaheuristic},
  author={Cristian Zambrano-Vega and Antonio J. Nebro and Jos{\'e} Garc{\'i}a-Nieto and Jos{\'e} Francisco Aldana Montes},
  volume={33 19},
Motivation Multiple sequence alignment (MSA) is an NP-complete optimization problem found in computational biology, where the time complexity of finding an optimal alignment raises exponentially along with the number of sequences and their lengths. Additionally, to assess the quality of a MSA, a number of objectives can be taken into account, such as maximizing the sum-of-pairs, maximizing the totally conserved columns, minimizing the number of gaps, or maximizing structural information based… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 7 times over the past 90 days. VIEW TWEETS

Similar Papers

Loading similar papers…