Generating multiple alignments on a pangenomic scale
Bioinformatics · 2025
DOI: 10.1093/bioinformatics/btaf104 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, 2025. Verfasst von Jannik Olbrich und 2 weiteren Autor:innen. Beteiligte Einrichtung: Institute of Theoretical Computer Science, Ulm University, Ulm, 89069, Germany. Hauptthemen laut MEDLINE: Software, Sequence Alignment, Genomics. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft.
Abstract (Originalsprache)
Motivation Since novel long read sequencing technologies allow for de novo assembly of many individuals of a species, high-quality assemblies are becoming widely available. For example, the recently published draft human pangenome reference was based on assemblies composed of contigs. There is an urgent need for a software-tool that is able to generate a multiple alignment of genomes of the same species because current multiple sequence alignment programs cannot deal with such a volume of data. Results We show that the combination of a well-known anchor-based method with the technique of prefix-free parsing yields an approach that is able to generate multiple alignments on a pangenomic scale, provided that large-scale structural variants are rare. Furthermore, experiments with real world data show that our software tool PANgenomic Anchor-based Multiple Alignment significantly outperforms current state-of-the art programs. Availability and implementation Source code is available at: https://gitlab.com/qwerzuiop/panama, archived at swh:1:dir:e90c9f664995acca9063245cabdd97549cf39694.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Institute of Theoretical Computer Science, Ulm University, Ulm, 89069, Germany.
ORCID-Profile: Jannik Olbrich, Thomas Büchler
Förderung
- Deutsche Forschungsgemeinschaft
Zitieren
APA
Olbrich, J., Büchler, T., & Ohlebusch, E. (2025). Generating multiple alignments on a pangenomic scale. Bioinformatics. https://doi.org/10.1093/bioinformatics/btaf104
Vancouver
Olbrich J, Büchler T, Ohlebusch E. Generating multiple alignments on a pangenomic scale. Bioinformatics. 2025. doi:10.1093/bioinformatics/btaf104
BibTeX
@article{Olbrich2025,
author = {Olbrich, Jannik and Büchler, Thomas and Ohlebusch, Enno},
title = {Generating multiple alignments on a pangenomic scale},
journal = {Bioinformatics},
year = {2025},
doi = {10.1093/bioinformatics/btaf104}
}
EUVIMED