EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

HAlign 4: a new strategy for rapidly aligning millions of sequences

Tong Zhou iD, Pinglu Zhang iD, Quan Zou iD, Wu Han

Bioinformatics · 2024

DOI: 10.1093/bioinformatics/btae718 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, 2024. Verfasst von Tong Zhou und 3 weiteren Autor:innen. Beteiligte Einrichtung: Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu, Sichuan 610054, China. Hauptthemen laut MEDLINE: Software, Sequence Alignment, Algorithms. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 24 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 HAlign is a high-performance multiple sequence alignment software based on the star alignment strategy, which is the preferred choice for rapidly aligning large numbers of sequences. HAlign3, implemented in Java, is the latest version capable of aligning an ultra-large number of similar DNA/RNA sequences. However, HAlign3 still struggles with long sequences and extremely large numbers of sequences. Results To address this issue, we have implemented HAlign4 in C++. In this version, we replaced the original suffix tree with Burrows–Wheeler Transform and introduced the wavefront alignment algorithm to further optimize both time and memory efficiency. Experiments show that HAlign4 significantly outperforms HAlign3 in runtime and memory usage in both single-threaded and multi-threaded configurations, while maintains high alignment accuracy comparable to MAFFT. HAlign4 can complete the alignment of 10 million coronavirus disease 2019 (COVID-19) sequences in about 12 min and 300 GB of memory using 96 threads, demonstrating its efficiency and practicality for large-scale alignment on standard workstations. Availability and implementation Source code is available at https://github.com/malabz/HAlign-4, dataset is available at https://zenodo.org/records/13934503.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

SoftwareSequence AlignmentAlgorithmsCOVID-19SARS-CoV-2Sequence Analysis, DNASequence Analysis, RNAHumansComputational Biology

Autor:innen und Institutionen

  • Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu, Sichuan 610054, China.
  • Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China, Quzhou, Zhejiang 324003, China.
  • Department of Statistics, Stanford University, Stanford, CA 94305-4065, United States.

ORCID-Profile: Tong Zhou, Pinglu Zhang, Quan Zou

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Zhou, T., Zhang, P., Zou, Q., & Han, W. (2024). HAlign 4: a new strategy for rapidly aligning millions of sequences. Bioinformatics. https://doi.org/10.1093/bioinformatics/btae718

Vancouver

Zhou T, Zhang P, Zou Q, Han W. HAlign 4: a new strategy for rapidly aligning millions of sequences. Bioinformatics. 2024. doi:10.1093/bioinformatics/btae718

BibTeX
@article{Zhou2024,
  author = {Zhou, Tong and Zhang, Pinglu and Zou, Quan and Han, Wu},
  title = {HAlign 4: a new strategy for rapidly aligning millions of sequences},
  journal = {Bioinformatics},
  year = {2024},
  doi = {10.1093/bioinformatics/btae718}
}
Kostenlos starten →