EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Panaln: indexing pangenome for read alignment

Lilu Guo iD, Zongtao He, Hongwei Huo iD

Bioinformatics · 01.09.2025 · 41 (9)

DOI: 10.1093/bioinformatics/btaf476 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 28.08.2025. Verfasst von Lilu Guo und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, Xidian University, Xi'an 710071, China. Hauptthemen laut MEDLINE: Software, Sequence Alignment, Genomics, Sequence Analysis, DNA. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivation Pangenome indexing is a critical supporting technology in biological sequence analysis such as read alignment applications. The need to accurately identify billions of small sequencing fragments carrying sequencing errors and genomic variants drives the development of scalable and efficient pangenome indexing approach. Results We propose a new wavelet tree-based approach, called Panaln, for indexing pangenome and introduce a batch computation approach for fast count query over Panaln. We present a simple and effective seeding strategy and develop a pangenome program that uses the seed-and-extend paradigm for read alignment. Experimental results on simulated and real data demonstrate that Panaln uses significantly less space for the compared pangenome methods with generally higher accuracy. We provide a scalable index construction by representing pangenome with a linear model. Additionally, Panaln brings enhanced accuracy compared to the popular single reference methods. Availability and implementation Package: https://anaconda.org/bioconda/panaln and source code: https://github.com/Lilu-guo/Panaln.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

SoftwareSequence AlignmentGenomicsSequence Analysis, DNAAlgorithmsHumans

Autor:innen und Institutionen

  • Department of Computer Science, Xidian University, Xi'an 710071, China.

ORCID-Profile: Lilu Guo, Hongwei Huo

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Guo, L., He, Z., & Huo, H. (2025). Panaln: indexing pangenome for read alignment. Bioinformatics, 41(9). https://doi.org/10.1093/bioinformatics/btaf476

Vancouver

Guo L, He Z, Huo H. Panaln: indexing pangenome for read alignment. Bioinformatics. 2025;41(9). doi:10.1093/bioinformatics/btaf476

BibTeX
@article{Guo2025,
  author = {Guo, Lilu and He, Zongtao and Huo, Hongwei},
  title = {Panaln: indexing pangenome for read alignment},
  journal = {Bioinformatics},
  year = {2025},
  volume = {41},
  number = {9},
  doi = {10.1093/bioinformatics/btaf476}
}
Kostenlos starten →