Pasa: leveraging population pangenome graph to scaffold prokaryote genome assemblies
Nucleic Acids Research · 2024
DOI: 10.1093/nar/gkad1170 ↗Kurz gefasst
Fachartikel in der Zeitschrift Nucleic Acids Research, 2024. Verfasst von Van Hoan Do und 9 weiteren Autor:innen. Beteiligte Einrichtung: Center for Applied Mathematics and Informatics, Le Quy Don Technical University, Hanoi, Vietnam. Hauptthemen laut MEDLINE: Algorithms, Bacteria, Genome, Bacterial. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: VINIF.
Abstract (Originalsprache)
Whole genome sequencing has increasingly become the essential method for studying the genetic mechanisms of antimicrobial resistance and for surveillance of drug-resistant bacterial pathogens. The majority of bacterial genomes sequenced to date have been sequenced with Illumina sequencing technology, owing to its high-throughput, excellent sequence accuracy, and low cost. However, because of the short-read nature of the technology, these assemblies are fragmented into large numbers of contigs, hindering the obtaining of full information of the genome. We develop Pasa, a graph-based algorithm that utilizes the pangenome graph and the assembly graph information to improve scaffolding quality. By leveraging the population information of the bacteria species, Pasa is able to utilize the linkage information of the gene families of the species to resolve the contig graph of the assembly. We show that our method outperforms the current state of the arts in terms of accuracy, and at the same time, is computationally efficient to be applied to a large number of existing draft assemblies.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Center for Applied Mathematics and Informatics, Le Quy Don Technical University, Hanoi, Vietnam.
- AMROMICS JSC, Nghe An, Vietnam.
- Faculty of IT, Hanoi University of Civil Engineering, Hanoi, Vietnam.
- Oxford University Clinical Research Unit, Hanoi, Vietnam.
- Bioinformatics Center, Institute for Chemical Research, Kyoto University, Japan.
- Department of Medical Microbiology, The 103 Military Hospital, Vietnam Military Medical University, Hanoi, Vietnam.
ORCID-Profile: Minh Duc Cao
Förderung
- VINIF
Zitieren
APA
Do, V. H., Nguyen, S. H., Le, D. Q., Nguyen, T. T., Nguyen, C. H., Ho, T. H., Vo, N. S., Nguyen, T., Nguyen, H. A., & Cao, M. D. (2024). Pasa: leveraging population pangenome graph to scaffold prokaryote genome assemblies. Nucleic Acids Research. https://doi.org/10.1093/nar/gkad1170
Vancouver
Do VH, Nguyen SH, Le DQ, Nguyen TT, Nguyen CH, Ho TH, et al. Pasa: leveraging population pangenome graph to scaffold prokaryote genome assemblies. Nucleic Acids Research. 2024. doi:10.1093/nar/gkad1170
BibTeX
@article{Do2024,
author = {Do, Van Hoan and Nguyen, Son Hoang and Le, Duc Quang and Nguyen, Tam Thi and Nguyen, Canh Hao and Ho, Tho Huu and Vo, Nam S and Nguyen, Trang and Nguyen, Hoang Anh and Cao, Minh Duc},
title = {Pasa: leveraging population pangenome graph to scaffold prokaryote genome assemblies},
journal = {Nucleic Acids Research},
year = {2024},
doi = {10.1093/nar/gkad1170}
}
EUVIMED