EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Pasa: leveraging population pangenome graph to scaffold prokaryote genome assemblies

Van Hoan Do, Son Hoang Nguyen, Duc Quang Le, Tam Thi Nguyen, Canh Hao Nguyen, Tho Huu Ho, Nam S Vo, Trang Nguyen, Hoang Anh Nguyen, Minh Duc Cao iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsBacteriaGenome, BacterialHigh-Throughput Nucleotide SequencingSequence Analysis, DNA

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}
}
Kostenlos starten →