EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient discovery of frequently co-occurring mutations in a sequence database with matrix factorization

Michael Robert Kolar iD, Valerie Kobzarenko, Debasis Mitra

PLOS Computational Biology · 2025

DOI: 10.1371/journal.pcbi.1012391 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS Computational Biology, 2025. Verfasst von Michael Robert Kolar und 2 weiteren Autor:innen. Beteiligte Einrichtung: BiC Lab, Department of Electrical Engineering and Computer Science, Florida Institute of Technology, Melbourne, Florida, United States of America. Hauptthemen laut MEDLINE: SARS-CoV-2, Mutation. Die Arbeit nennt 57 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NIBIB NIH HHS.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We have developed a robust method for efficiently tracking multiple co-occurring mutations in a sequence database. Evolution often hinges on the interaction of several mutations to produce significant phenotypic changes that lead to the proliferation of a variant. However, identifying numerous simultaneous mutations across a vast database of sequences poses a significant computational challenge. Our approach leverages a matrix factorization technique to automatically and efficiently pinpoint subsets of positions where co-mutations occur, appearing in a substantial number of sequences within the database. We validated our method using SARS-CoV-2 receptor-binding domains, comprising approximately seven hundred thousand sequences of the Spike protein, demonstrating superior performance compared to a reasonably exhaustive brute-force method. Furthermore, we explore the biological significance of the identified co-mutational positions (CMPs) and their potential impact on the virus’s evolution and functionality, identifying key mutations in Delta and Omicron variants. This analysis underscores the significant role of identified CMPs in understanding the evolutionary trajectory. By tracking the “birth" and “death" of CMPs, we can elucidate the persistence and impact of specific groups of mutations across different viral strains, providing valuable insights into the virus’ adaptability and thus, possibly aiding vaccine design strategies.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

SARS-CoV-2MutationSpike Glycoprotein, CoronavirusHumansComputational BiologyCOVID-19Databases, GeneticEvolution, MolecularAlgorithms

Substanzen

Spike Glycoprotein, Coronavirusspike protein, SARS-CoV-2

Autor:innen und Institutionen

  • BiC Lab, Department of Electrical Engineering and Computer Science, Florida Institute of Technology, Melbourne, Florida, United States of America.

ORCID-Profile: Michael Robert Kolar

Förderung

  • NIBIB NIH HHS

Zitieren

APA

Kolar, M. R., Kobzarenko, V., & Mitra, D. (2025). Efficient discovery of frequently co-occurring mutations in a sequence database with matrix factorization. PLOS Computational Biology. https://doi.org/10.1371/journal.pcbi.1012391

Vancouver

Kolar MR, Kobzarenko V, Mitra D. Efficient discovery of frequently co-occurring mutations in a sequence database with matrix factorization. PLOS Computational Biology. 2025. doi:10.1371/journal.pcbi.1012391

BibTeX
@article{Kolar2025,
  author = {Kolar, Michael Robert and Kobzarenko, Valerie and Mitra, Debasis},
  title = {Efficient discovery of frequently co-occurring mutations in a sequence database with matrix factorization},
  journal = {PLOS Computational Biology},
  year = {2025},
  doi = {10.1371/journal.pcbi.1012391}
}
Kostenlos starten →