Fast and memory efficient partial order alignment with minipoa
Genome Research · 2026
DOI: 10.1101/gr.282046.126 ↗Kurz gefasst
Fachartikel in der Zeitschrift Genome Research, 2026. Verfasst von Haodong Liu und 6 weiteren Autor:innen. Beteiligte Einrichtung: Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu 610054, China. Hauptthemen laut MEDLINE: Sequence Alignment, Software. Die Arbeit nennt 40 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Zhongguancun Academy.
Abstract (Originalsprache)
Partial order alignment (POA) has emerged as a fundamental component in long-read error correction, assembly and pangenomics. However, conventional POA algorithms are limited by high time and memory requirements, making them inefficient for large-scale data sets. Here, we present minipoa, a fast and memory-efficient POA tool that incorporates seed-chain-align heuristics, adaptive or static banding strategies, and single-instruction multiple-data optimizations. Minipoa achieves up to a fivefold speedup over abPOA, reduces memory usage by up to 16-fold, and improves correction accuracy, while maintaining strong performance on both Pacific Biosciences and Oxford Nanopore Technologies simulated data sets, and can be readily integrated into existing long-read error correction and assembly workflows. In multiple sequence alignment data sets, minipoa demonstrates highly competitive computational efficiency and alignment accuracy, achieving total column scores up to 2.5-fold higher compared with MAFFT in low-similarity scenarios. Moreover, minipoa enables multiple sequence alignment of megabase-long genomes and million-sequence data sets, demonstrated by 342 Mycobacterium tuberculosis sequences and 1 million SARS-CoV-2 sequences, respectively. Collectively, minipoa is well positioned to become a cornerstone in the era of large-scale pangenomics.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu 610054, China.
- Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China, Quzhou 324000, Zhejiang, China.
- Zhongguancun Academy, Beijing 100094, China.
- School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi 710126, China.
- School of Mechanical Engineering, Tongji University, Shanghai 200092, China.
- Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu 610054, China; niumt@uestc.edu.cn.
Förderung
- National Natural Science Foundation of China
- Zhongguancun Academy
Zitieren
APA
Liu, H., Zhang, P., Wei, Y., Tian, Q., Zhai, Y., Zou, Q., & Niu, M. (2026). Fast and memory efficient partial order alignment with minipoa. Genome Research. https://doi.org/10.1101/gr.282046.126
Vancouver
Liu H, Zhang P, Wei Y, Tian Q, Zhai Y, Zou Q, et al. Fast and memory efficient partial order alignment with minipoa. Genome Research. 2026. doi:10.1101/gr.282046.126
BibTeX
@article{Liu2026,
author = {Liu, Haodong and Zhang, Pinglu and Wei, Yanming and Tian, Qinzhong and Zhai, Yixiao and Zou, Quan and Niu, Mengting},
title = {Fast and memory efficient partial order alignment with minipoa},
journal = {Genome Research},
year = {2026},
doi = {10.1101/gr.282046.126}
}
EUVIMED