Mobile genetic element flexibility as an underlying principle to bacterial evolution

AJ Weisberg, JH Chang - Annual Review of Microbiology, 2023 - annualreviews.org
Mobile genetic elements are key to the evolution of bacteria and traits that affect host and
ecosystem health. Here, we use a framework of a hierarchical and modular system that …

Pangenome graphs

JM Eizenga, AM Novak, JA Sibbesen… - Annual review of …, 2020 - annualreviews.org
Low-cost whole-genome assembly has enabled the collection of haplotype-resolved
pangenomes for numerous organisms. In turn, this technological change is encouraging the …

Building pangenome graphs

E Garrison, A Guarracino, S Heumos, F Villani, Z Bao… - Nature …, 2024 - nature.com
Pangenome graphs can represent all variation between multiple reference genomes, but
current approaches to build them exclude complex sequences or are based upon a single …

The design and construction of reference pangenome graphs with minigraph

H Li, X Feng, C Chu - Genome biology, 2020 - Springer
The recent advances in sequencing technologies enable the assembly of individual
genomes to the quality of the reference genome. How to integrate multiple genomes from …

Multiplex de Bruijn graphs enable genome assembly from long, high-fidelity reads

A Bankevich, AV Bzikadze, M Kolmogorov… - Nature …, 2022 - nature.com
Although most existing genome assemblers are based on de Bruijn graphs, the construction
of these graphs for large genomes and large k-mer sizes has remained elusive. This …

Bifrost: highly parallel construction and indexing of colored and compacted de Bruijn graphs

G Holley, P Melsted - Genome biology, 2020 - Springer
Memory consumption of de Bruijn graphs is often prohibitive. Most de Bruijn graph-based
assemblers reduce the complexity by compacting paths into single vertices, but this is …

Unbiased pangenome graphs

E Garrison, A Guarracino - Bioinformatics, 2023 - academic.oup.com
Motivation Pangenome variation graphs model the mutual alignment of collections of DNA
sequences. A set of pairwise alignments implies a variation graph, but there are no scalable …

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 …

Data structures based on k-mers for querying large collections of sequencing data sets

C Marchet, C Boucher, SJ Puglisi, P Medvedev… - Genome …, 2021 - genome.cshlp.org
High-throughput sequencing data sets are usually deposited in public repositories (eg, the
European Nucleotide Archive) to ensure reproducibility. As the amount of data has reached …

Comparing methods for constructing and representing human pangenome graphs

F Andreace, P Lechat, Y Dufresne, R Chikhi - Genome biology, 2023 - Springer
Background As a single reference genome cannot possibly represent all the variation
present across human individuals, pangenome graphs have been introduced to incorporate …