Aligning multiple nucleotide sequences is a prerequisite for many if not most comparative sequence analyses in evolutionary biology. These alignments are often recognized as representing the homology ...

Bioinformatics researchers who perform alignments of long protein sequences face a difficult choice: They can get accurate results in hours (sometimes days), or quick results if they're willing to ...

The hidden Markov model (HMM), a statistical model widely applied in machine learning, has proven effective in addressing various problems in ...

Historical introduction and overview -- Collecting and storing sequences in the laboratory -- Alignment of pairs of sequences -- Introduction to probability and statistical analysis of sequence ...

In bioinformatics, multiple sequence alignment (MSA) is an NP-hard problem. Nature-inspired approaches can provide an approximate solution compared to conventional approaches. In this article, the MSA ...