EUVIMEDEUVIMED entdecken
Open Access

PARNAS: Objectively Selecting the Most Representative Taxa on a Phylogeny

Alexey Markin iD, Sanket Wagle, Siddhant Grover, Amy L Vincent Baker, Oliver Eulenstein, Tavis K Anderson

Systematic Biology · 01.11.2023 · 72 (5) · 1052-1063

DOI: 10.1093/sysbio/syad028 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Systematic Biology, online erschienen am 19.05.2023. Verfasst von Alexey Markin und 5 weiteren Autor:innen. Beteiligte Einrichtung: Virus and Prion Research Unit, National Animal Disease Center, USDA-ARS, Ames, IA, 50010, USA. Hauptthemen laut MEDLINE: Influenza A Virus, H3N2 Subtype, Vaccines. Die Arbeit wurde bisher 61-mal zitiert (Crossref) und nennt 50 Literaturangaben. Der Volltext ist frei in PubMed Central verfügbar. Gefördert von: NIH HHS, National Institute of Allergy and Infectious Diseases, National Institutes of Health.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The use of next-generation sequencing technology has enabled phylogenetic studies with hundreds of thousands of taxa. Such large-scale phylogenies have become a critical component in genomic epidemiology in pathogens such as SARS-CoV-2 and influenza A virus. However, detailed phenotypic characterization of pathogens or generating a computationally tractable dataset for detailed phylogenetic analyses requires objective subsampling of taxa. To address this need, we propose parnas, an objective and flexible algorithm to sample and select taxa that best represent observed diversity by solving a generalized k-medoids problem on a phylogenetic tree. parnas solves this problem efficiently and exactly by novel optimizations and adapting algorithms from operations research. For more nuanced selections, taxa can be weighted with metadata or genetic sequence parameters, and the pool of potential representatives can be user-constrained. Motivated by influenza A virus genomic surveillance and vaccine design, parnas can be applied to identify representative taxa that optimally cover the diversity in a phylogeny within a specified distance radius. We demonstrated that parnas is more efficient and flexible than existing approaches. To demonstrate its utility, we applied parnas to 1) quantify SARS-CoV-2 genetic diversity over time, 2) select representative influenza A virus in swine genes derived from over 5 years of genomic surveillance data, and 3) identify gaps in H3N2 human influenza A virus vaccine coverage. We suggest that our method, through the objective selection of representatives in a phylogeny, provides criteria for quantifying genetic diversity that has application in the the rational design of multivalent vaccines and genomic epidemiology. PARNAS is available at https://github.com/flu-crew/parnas.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Influenza A Virus, H3N2 SubtypeVaccinesAnimalsHumansSwinePhylogenyGenomics

Stichwörter der Autor:innen

DiversityPhylogenyRepresentative samplingSARS-CoV-2epidemiologyinfluenza A virusvaccines

Substanzen

Vaccines

Autor:innen und Institutionen

  • Virus and Prion Research Unit, National Animal Disease Center, USDA-ARS, Ames, IA, 50010, USA.
  • Department of Computer Science, Iowa State University, Ames, IA, 50011, USA.

ORCID-Profile: Alexey Markin

Förderung

  • NIH HHS
  • National Institute of Allergy and Infectious Diseases
  • National Institutes of Health
  • U.S. Department of Agriculture
  • Agricultural Research Service

Zitieren

APA

Markin, A., Wagle, S., Grover, S., Vincent Baker, A. L., Eulenstein, O., & Anderson, T. K. (2023). PARNAS: Objectively Selecting the Most Representative Taxa on a Phylogeny. Systematic Biology, 72(5), 1052-1063. https://doi.org/10.1093/sysbio/syad028

Vancouver

Markin A, Wagle S, Grover S, Vincent Baker AL, Eulenstein O, Anderson TK. PARNAS: Objectively Selecting the Most Representative Taxa on a Phylogeny. Systematic Biology. 2023;72(5):1052-1063. doi:10.1093/sysbio/syad028

BibTeX
@article{Markin2023,
  author = {Markin, Alexey and Wagle, Sanket and Grover, Siddhant and Vincent Baker, Amy L and Eulenstein, Oliver and Anderson, Tavis K},
  title = {PARNAS: Objectively Selecting the Most Representative Taxa on a Phylogeny},
  journal = {Systematic Biology},
  year = {2023},
  volume = {72},
  number = {5},
  pages = {1052--1063},
  doi = {10.1093/sysbio/syad028}
}
Kostenlos starten →