Efficient discovery of frequently co-occurring mutations in a sequence database with matrix factorization
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.
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)
Substanzen
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}
}
EUVIMED