EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Parsnp 2.0: scalable core-genome alignment for massive microbial datasets

Bryce Kille iD, Michael G Nute, Victor Huang, Eddie Kim, Adam M Phillippy iD, Todd J Treangen iD

Bioinformatics · 02.05.2024 · 40 (5)

DOI: 10.1093/bioinformatics/btae311 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 09.05.2024. Verfasst von Bryce Kille und 5 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, Rice University, Houston, TX 77005, United States. Hauptthemen laut MEDLINE: Software, Sequence Alignment, Genome, Bacterial. Die Arbeit wurde bisher 115-mal zitiert (Crossref) und nennt 15 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NLM NIH HHS, National Library of Medicine Training Program in Biomedical Informatics and Data Science.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivation Since 2016, the number of microbial species with available reference genomes in NCBI has more than tripled. Multiple genome alignment, the process of identifying nucleotides across multiple genomes which share a common ancestor, is used as the input to numerous downstream comparative analysis methods. Parsnp is one of the few multiple genome alignment methods able to scale to the current era of genomic data; however, there has been no major release since its initial release in 2014. Results To address this gap, we developed Parsnp v2, which significantly improves on its original release. Parsnp v2 provides users with more control over executions of the program, allowing Parsnp to be better tailored for different use-cases. We introduce a partitioning option to Parsnp, which allows the input to be broken up into multiple parallel alignment processes which are then combined into a final alignment. The partitioning option can reduce memory usage by over 4× and reduce runtime by over 2×, all while maintaining a precise core-genome alignment. The partitioning workflow is also less susceptible to complications caused by assembly artifacts and minor variation, as alignment anchors only need to be conserved within their partition and not across the entire input set. We highlight the performance on datasets involving thousands of bacterial and viral genomes. Availability and implementation Parsnp v2 is available at https://github.com/marbl/parsnp.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

SoftwareSequence AlignmentGenome, BacterialGenomicsAlgorithms

Autor:innen und Institutionen

  • Department of Computer Science, Rice University, Houston, TX 77005, United States.
  • Genome Informatics Section, Center for Genomics and Data Science Research, National Human Genome Research Institute, National Institutes of Health, Bethesda, MD 20892, United States.
  • Department of Bioengineering, Rice University, Houston, TX 77030, United States.

ORCID-Profile: Bryce Kille, Adam M Phillippy, Todd J Treangen

Förderung

  • NLM NIH HHS
  • National Library of Medicine Training Program in Biomedical Informatics and Data Science

Zitieren

APA

Kille, B., Nute, M. G., Huang, V., Kim, E., Phillippy, A. M., & Treangen, T. J. (2024). Parsnp 2.0: scalable core-genome alignment for massive microbial datasets. Bioinformatics, 40(5). https://doi.org/10.1093/bioinformatics/btae311

Vancouver

Kille B, Nute MG, Huang V, Kim E, Phillippy AM, Treangen TJ. Parsnp 2.0: scalable core-genome alignment for massive microbial datasets. Bioinformatics. 2024;40(5). doi:10.1093/bioinformatics/btae311

BibTeX
@article{Kille2024,
  author = {Kille, Bryce and Nute, Michael G and Huang, Victor and Kim, Eddie and Phillippy, Adam M and Treangen, Todd J},
  title = {Parsnp 2.0: scalable core-genome alignment for massive microbial datasets},
  journal = {Bioinformatics},
  year = {2024},
  volume = {40},
  number = {5},
  doi = {10.1093/bioinformatics/btae311}
}
Kostenlos starten →