EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

pathMap: a path-based mapping tool for long noisy reads with high sensitivity

Ze-Gang Wei iD, Xiao-Dan Zhang, Xing-Guo Fan, Yu Qian, Fei Liu, Fang-Xiang Wu iD

Briefings in Bioinformatics · 2024

DOI: 10.1093/bib/bbae107 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Briefings in Bioinformatics, 2024. Verfasst von Ze-Gang Wei und 5 weiteren Autor:innen. Beteiligte Einrichtung: School of Physics and Opto-Electronics Technology, Baoji University of Arts and Sciences, Baoji, 721016, China. Hauptthemen laut MEDLINE: High-Throughput Nucleotide Sequencing, Nanopore Sequencing. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0). Gefördert von: China Scholarship Council, Scientific Research Program of Shaanxi Provincial Education Department, Natural Science Basic Research Plan of Shaanxi Province.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

With the rapid development of single-molecule sequencing (SMS) technologies, the output read length is continuously increasing. Mapping such reads onto a reference genome is one of the most fundamental tasks in sequence analysis. Mapping sensitivity is becoming a major concern since high sensitivity can detect more aligned regions on the reference and obtain more aligned bases, which are useful for downstream analysis. In this study, we present pathMap, a novel k-mer graph-based mapper that is specifically designed for mapping SMS reads with high sensitivity. By viewing the alignment chain as a path containing as many anchors as possible in the matched k-mer graph, pathMap treats chaining as a path selection problem in the directed graph. pathMap iteratively searches the longest path in the remaining nodes; more candidate chains with high quality can be effectively detected and aligned. Compared to other state-of-the-art mapping methods such as minimap2 and Winnowmap2, experiment results on simulated and real-life datasets demonstrate that pathMap obtains the number of mapped chains at least 11.50% more than its closest competitor and increases the mapping sensitivity by 17.28% and 13.84% of bases over the next-best mapper for Pacific Biosciences and Oxford Nanopore sequencing data, respectively. In addition, pathMap is more robust to sequence errors and more sensitive to species- and strain-specific identification of pathogens using MinION reads.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

High-Throughput Nucleotide SequencingNanopore SequencingSequence Analysis, DNAGenomeSoftwareAlgorithms

Stichwörter der Autor:innen

long noisy readslong-read sequencingread mappingsequence alignment

Autor:innen und Institutionen

  • School of Physics and Opto-Electronics Technology, Baoji University of Arts and Sciences, Baoji, 721016, China.
  • Division of Biomedical Engineering, Department of Computer Science and Department of Mechanical Engineering, University of Saskatchewan, Saskatoon, SK S7N 5A9, Canada.

ORCID-Profile: Ze-Gang Wei, Fang-Xiang Wu

Förderung

  • China Scholarship Council
  • Scientific Research Program of Shaanxi Provincial Education Department
  • Natural Science Basic Research Plan of Shaanxi Province
  • Shaanxi Fundamental Science Research Project for Mathematics and Physics
  • Teaching Reform Project of Baoji University of Arts and Sciences
  • Ministry of Education Industry-University Cooperation and Collaborative Education Project

Zitieren

APA

Wei, Z. G., Zhang, X. D., Fan, X. G., Qian, Y., Liu, F., & Wu, F. X. (2024). pathMap: a path-based mapping tool for long noisy reads with high sensitivity. Briefings in Bioinformatics. https://doi.org/10.1093/bib/bbae107

Vancouver

Wei ZG, Zhang XD, Fan XG, Qian Y, Liu F, Wu FX. pathMap: a path-based mapping tool for long noisy reads with high sensitivity. Briefings in Bioinformatics. 2024. doi:10.1093/bib/bbae107

BibTeX
@article{Wei2024,
  author = {Wei, Ze-Gang and Zhang, Xiao-Dan and Fan, Xing-Guo and Qian, Yu and Liu, Fei and Wu, Fang-Xiang},
  title = {pathMap: a path-based mapping tool for long noisy reads with high sensitivity},
  journal = {Briefings in Bioinformatics},
  year = {2024},
  doi = {10.1093/bib/bbae107}
}
Kostenlos starten →