Multiple genome alignment in the telomere-to-telomere assembly era

B Kille, A Balaji, FJ Sedlazeck, M Nute, TJ Treangen - Genome Biology, 2022 - Springer
With the arrival of telomere-to-telomere (T2T) assemblies of the human genome comes the
computational challenge of efficiently and accurately constructing multiple genome …

MACSE v2: toolkit for the alignment of coding sequences accounting for frameshifts and stop codons

V Ranwez, EJP Douzery, C Cambon… - Molecular biology …, 2018 - academic.oup.com
Multiple sequence alignment is a prerequisite for many evolutionary analyses. Multiple
Alignment of Coding Sequences (MACSE) is a multiple sequence alignment program that …

The Harvest suite for rapid core-genome alignment and visualization of thousands of intraspecific microbial genomes

TJ Treangen, BD Ondov, S Koren, AM Phillippy - Genome biology, 2014 - Springer
Whole-genome sequences are now available for many microbial species and clades,
however existing whole-genome alignment methods are limited in their ability to perform …

GenASM: A high-performance, low-power approximate string matching acceleration framework for genome sequence analysis

DS Cali, GS Kalsi, Z Bingöl, C Firtina… - 2020 53rd Annual …, 2020 - ieeexplore.ieee.org
Genome sequence analysis has enabled significant advancements in medical and scientific
areas such as personalized medicine, outbreak tracing, and the understanding of evolution …

progressiveMauve: multiple genome alignment with gene gain, loss and rearrangement

AE Darling, B Mau, NT Perna - PloS one, 2010 - journals.plos.org
Background Multiple genome alignment remains a challenging problem. Effects of
recombination including rearrangement, segmental duplication, gain, and loss can create a …

Versatile and open software for comparing large genomes

S Kurtz, A Phillippy, AL Delcher, M Smoot, M Shumway… - Genome biology, 2004 - Springer
The newest version of MUMmer easily handles comparisons of large eukaryotic genomes at
varying evolutionary distances, as demonstrated by applications to multiple genomes. Two …

Mauve: multiple alignment of conserved genomic sequence with rearrangements

ACE Darling, B Mau, FR Blattner, NT Perna - Genome research, 2004 - genome.cshlp.org
As genomes evolve, they undergo large-scale evolutionary processes that present a
challenge to sequence comparison not posed by short sequences. Recombination causes …

Identification of patterns in biological sequences at the ALGGEN server: PROMO and MALGEN

D Farré, R Roset, M Huerta, JE Adsuara… - Nucleic acids …, 2003 - academic.oup.com
In this paper we present several web-based tools to identify conserved patterns in
sequences. In particular we present details on the functionality of PROMO version 2.0, a …

LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA

M Brudno, CB Do, GM Cooper, MF Kim… - Genome …, 2003 - genome.cshlp.org
To compare entire genomes from different species, biologists increasingly need alignment
methods that are efficient enough to handle long sequences, and accurate enough to …

[HTML][HTML] Replacing suffix trees with enhanced suffix arrays

MI Abouelhoda, S Kurtz, E Ohlebusch - Journal of discrete algorithms, 2004 - Elsevier
The suffix tree is one of the most important data structures in string processing and
comparative genomics. However, the space consumption of the suffix tree is a bottleneck in …