{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,4]],"date-time":"2026-09-04T17:59:46Z","timestamp":1788544786272,"version":"build-2803163510"},"reference-count":61,"publisher":"Public Library of Science (PLoS)","issue":"6","license":[{"start":{"date-parts":[[2025,6,9]],"date-time":"2025-06-09T00:00:00Z","timestamp":1749427200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1918656"],"award-info":[{"award-number":["1918656"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.plosone.org"],"crossmark-restriction":false},"short-container-title":["PLoS One"],"abstract":"<jats:p>The SARS-CoV-2 virus has undergone extensive mutations over time, resulting in considerable genetic diversity among circulating strains. This diversity directly affects important viral characteristics, such as transmissibility and disease severity. During a viral outbreak, the rapid mutation rate produces a large cloud of variants, referred to as a viral quasispecies. However, many variants are lost due to the bottleneck of transmission and survival. Advances in next-generation sequencing have enabled continuous and cost-effective monitoring of viral genomes, but constructing reliable phylogenetic trees from the vast collection of sequences in GISAID (the Global Initiative on Sharing All Influenza Data) presents significant challenges.<\/jats:p>\n                  <jats:p>We introduce a novel graph-based framework inspired by quasispecies theory, the Variant Evolution Graph (VEG), to model viral evolution. Unlike traditional phylogenetic trees, VEG accommodates multiple ancestors for each variant and maps all possible evolutionary pathways. The strongly connected subgraphs in the VEG reveal critical evolutionary patterns, including recombination events, mutation hotspots, and intra-host viral evolution, providing deeper insights into viral adaptation and spread. We also derive the Disease Transmission Network (DTN) from the VEG, which supports the inference of transmission pathways and super-spreaders among hosts.<\/jats:p>\n                  <jats:p>We have applied our method to genomic data sets from five arbitrarily selected countries \u2014 Somalia, Bhutan, Hungary, Iran, and Nepal. Our study compares three methods for computing mutational distances to build the VEG, sourmash, pyani, and edit distance, with the phylogenetic approach using Maximum Likelihood (ML). Among these, ML is the most computationally intensive, requiring multiple sequence alignment and probabilistic inference, making it the slowest. In contrast, sourmash is the fastest, followed by the edit distance approach, while pyani takes more time due to its BLAST-based computations. This comparison highlights the computational efficiency of VEG, making it a scalable alternative for analyzing large viral data sets.<\/jats:p>","DOI":"10.1371\/journal.pone.0323970","type":"journal-article","created":{"date-parts":[[2025,6,9]],"date-time":"2025-06-09T13:40:15Z","timestamp":1749476415000},"page":"e0323970","update-policy":"https:\/\/doi.org\/10.1371\/journal.pone.corrections_policy","source":"Crossref","is-referenced-by-count":1,"title":["Variant evolution graph: Can we infer how SARS-CoV-2 variants are evolving?"],"prefix":"10.1371","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5327-9952","authenticated-orcid":true,"given":"Badhan","family":"Das","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1608-431X","authenticated-orcid":true,"given":"Lenwood S.","family":"Heath","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"340","published-online":{"date-parts":[[2025,6,9]]},"reference":[{"issue":"6","key":"pone.0323970.ref001","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1038\/s41579-023-00878-2","article-title":"The evolution of SARS-CoV-2","volume":"21","author":"PV Markov","year":"2023","journal-title":"Nat Rev Microbiol"},{"issue":"49","key":"pone.0323970.ref002","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.46234\/ccdcw2021.255","article-title":"GISAID\u2019s role in pandemic response","volume":"3","author":"S Khare","year":"2021","journal-title":"China CDC Wkly"},{"key":"pone.0323970.ref003","doi-asserted-by":"crossref","DOI":"10.2172\/1044235","volume-title":"Determining mutant spectra of three RNA viral samples using ultra-deep sequencing","author":"H Chen","year":"2012"},{"issue":"18","key":"pone.0323970.ref004","doi-asserted-by":"crossref","first-page":"4657","DOI":"10.3390\/ijms20184657","article-title":"Impact of RNA virus evolution on quasispecies formation and virulence","volume":"20","author":"MB Mandary","year":"2019","journal-title":"Int J Mol Sci"},{"issue":"23","key":"pone.0323970.ref005","doi-asserted-by":"crossref","DOI":"10.1128\/JVI.01246-20","article-title":"The enzymatic activity of the nsp14 exoribonuclease is critical for replication of MERS-CoV and SARS-CoV-2","volume":"94","author":"NS Ogando","year":"2020","journal-title":"J Virol"},{"issue":"1","key":"pone.0323970.ref006","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1128\/JVI.01574-14","article-title":"Structure-function relationships underlying the replication fidelity of viral RNA-dependent RNA polymerases","volume":"89","author":"G Campagnola","year":"2015","journal-title":"J Virol"},{"key":"pone.0323970.ref007","first-page":"1431","article-title":"Quasispecies","volume-title":"Encyclopedia of virology","author":"A Granoff","year":"1999"},{"issue":"5","key":"pone.0323970.ref008","doi-asserted-by":"crossref","first-page":"2434","DOI":"10.1021\/acs.est.8b00590","article-title":"Disinfection as a selection pressure on RNA virus evolution","volume":"52","author":"AT Rachmadi","year":"2018","journal-title":"Environ Sci Technol"},{"issue":"5","key":"pone.0323970.ref009","doi-asserted-by":"crossref","DOI":"10.1128\/spectrum.02729-22","article-title":"RNA-dependent RNA polymerase of the second human pegivirus exhibits a high-fidelity feature","volume":"10","author":"S Chen","year":"2022","journal-title":"Microbiol Spectr"},{"key":"pone.0323970.ref010","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/j.jtbi.2018.10.007","article-title":"Viral replication modes in single-peak fitness landscapes: a dynamical systems analysis","volume":"460","author":"J Forn\u00e9s","year":"2019","journal-title":"J Theor Biol"},{"issue":"10","key":"pone.0323970.ref011","article-title":"A proofreading mutation with an allosteric effect allows a cluster of SARS-CoV-2 viruses to rapidly evolve","volume":"40","author":"AH Mack","year":"2023","journal-title":"Mol Biol Evol"},{"issue":"3","key":"pone.0323970.ref012","doi-asserted-by":"crossref","first-page":"1484","DOI":"10.1093\/nar\/gkab1303","article-title":"Characterization of the SARS-CoV-2 ExoN (nsp14ExoN-nsp10) complex: implications for its role in viral genome stability and inhibitor identification","volume":"50","author":"HT Baddock","year":"2022","journal-title":"Nucleic Acids Res"},{"issue":"8","key":"pone.0323970.ref013","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1038\/nrg2583","article-title":"Evolutionary analysis of the dynamics of viral infectious disease","volume":"10","author":"OG Pybus","year":"2009","journal-title":"Nat Rev Genet"},{"issue":"1","key":"pone.0323970.ref014","doi-asserted-by":"crossref","first-page":"14004","DOI":"10.1038\/s41598-020-70812-6","article-title":"Genome-wide analysis of SARS-CoV-2 virus strains circulating worldwide implicates heterogeneity","volume":"10","author":"MR Islam","year":"2020","journal-title":"Scientific reports"},{"issue":"1","key":"pone.0323970.ref015","doi-asserted-by":"crossref","DOI":"10.1016\/j.cell.2020.11.020","article-title":"Evaluating the effects of SARS-CoV-2 spike mutation D614G on transmissibility and pathogenicity","volume":"184","author":"E Volz","year":"2021","journal-title":"Cell"},{"issue":"1","key":"pone.0323970.ref016","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1128\/jvi.67.1.222-228.1993","article-title":"Genetic bottlenecks and population passages cause profound fitness differences in RNA viruses","volume":"67","author":"DK Clarke","year":"1993","journal-title":"J Virol"},{"issue":"7848","key":"pone.0323970.ref017","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1038\/d41586-021-00525-x","article-title":"Want to track pandemic variants faster? Fix the bioinformatics bottleneck","volume":"591","author":"EB Hodcroft","year":"2021","journal-title":"Nature"},{"issue":"12","key":"pone.0323970.ref018","doi-asserted-by":"crossref","first-page":"5819","DOI":"10.1093\/molbev\/msab264","article-title":"A daily-updated database and tools for comprehensive SARS-CoV-2 mutation-annotated trees","volume":"38","author":"J McBroome","year":"2021","journal-title":"Mol Biol Evol"},{"issue":"5","key":"pone.0323970.ref019","doi-asserted-by":"crossref","first-page":"1777","DOI":"10.1093\/molbev\/msaa314","article-title":"Phylogenetic analysis of SARS-CoV-2 data is difficult","volume":"38","author":"B Morel","year":"2021","journal-title":"Mol Biol Evol"},{"issue":"6","key":"pone.0323970.ref020","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1093\/bib\/bbv099","article-title":"Multiple sequence alignment modeling: methods and applications","volume":"17","author":"M Chatzou","year":"2016","journal-title":"Brief Bioinform"},{"issue":"19","key":"pone.0323970.ref021","doi-asserted-by":"crossref","first-page":"2455","DOI":"10.1093\/bioinformatics\/btp452","article-title":"Upcoming challenges for multiple sequence alignment methods in the high-throughput era","volume":"25","author":"C Kemena","year":"2009","journal-title":"Bioinformatics"},{"issue":"3","key":"pone.0323970.ref022","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0018093","article-title":"A comprehensive benchmark study of multiple sequence alignment methods: current challenges and future perspectives","volume":"6","author":"JD Thompson","year":"2011","journal-title":"PLoS One"},{"key":"pone.0323970.ref023","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.virol.2015.03.022","article-title":"Viral quasispecies","author":"R Andino","year":"2015","journal-title":"Virology"},{"issue":"10","key":"pone.0323970.ref024","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pgen.1008271","article-title":"Viral quasispecies","volume":"15","author":"E Domingo","year":"2019","journal-title":"PLoS Genet"},{"key":"pone.0323970.ref025","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198570219.001.0001","volume-title":"From strange simplicity to complex familiarity: a treatise on matter, information, life and thought","author":"M Eigen","year":"2013"},{"key":"pone.0323970.ref026","volume-title":"The hypercycle: a principle of natural self-organization","author":"M Eigen","year":"2012"},{"issue":"24","key":"pone.0323970.ref027","doi-asserted-by":"crossref","first-page":"6881","DOI":"10.1021\/j100335a010","article-title":"Molecular quasi-species","volume":"92","author":"M Eigen","year":"1988","journal-title":"J Phys Chem"},{"key":"pone.0323970.ref028","volume-title":"Quasispecies and RNA virus evolution: principles and consequences","author":"E Domingo"},{"key":"pone.0323970.ref029","first-page":"51","article-title":"Viruses as quasispecies: biological implications","volume":"299","author":"E Domingo","year":"2006","journal-title":"Curr Top Microbiol Immunol"},{"key":"pone.0323970.ref030","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1099\/vir.0.049171-0","article-title":"Molecular dissection of a viral quasispecies under mutagenic treatment: positive correlation between fitness loss and mutational load","volume":"94","author":"A Arias","year":"2013","journal-title":"J Gen Virol"},{"key":"pone.0323970.ref031","doi-asserted-by":"crossref","DOI":"10.1007\/b137531","volume-title":"Quasispecies: concept and implications for virology","author":"E Domingo","year":"2006"},{"issue":"2","key":"pone.0323970.ref032","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/s11515-013-1256-0","article-title":"Criticality, adaptability and early-warning signals in time series in a discrete quasispecies model","volume":"8","author":"R Fossion","year":"2013","journal-title":"Front Biol"},{"key":"pone.0323970.ref033","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.virol.2016.03.017","article-title":"Viral quasispecies complexity measures","volume":"493","author":"J Gregori","year":"2016","journal-title":"Virology"},{"issue":"7","key":"pone.0323970.ref034","doi-asserted-by":"crossref","DOI":"10.1371\/journal.ppat.1001005","article-title":"Quasispecies theory and the behavior of RNA viruses","volume":"6","author":"AS Lauring","year":"2010","journal-title":"PLoS Pathog"},{"key":"pone.0323970.ref035","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/j.virusres.2011.09.018","article-title":"Quasispecies as a matter of fact: viruses and beyond","volume":"162","author":"S Ojosnegros","year":"2011","journal-title":"Virus Res"},{"issue":"32","key":"pone.0323970.ref036","doi-asserted-by":"crossref","first-page":"12980","DOI":"10.1073\/pnas.1117201109","article-title":"A quantitative quasispecies theory-based model of virus escape mutation under immune selection","volume":"109","author":"H-J Woo","year":"2012","journal-title":"Proc Natl Acad Sci U S A"},{"key":"pone.0323970.ref037","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1186\/1471-2148-5-44","article-title":"Quasispecies theory in the context of population genetics","volume":"5","author":"CO Wilke","year":"2005","journal-title":"BMC Evol Biol"},{"issue":"5","key":"pone.0323970.ref038","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1038\/s41579-022-00713-0","article-title":"SARS-CoV-2 pathogenesis","volume":"20","author":"MM Lamers","year":"2022","journal-title":"Nat Rev Microbiol"},{"issue":"2","key":"pone.0323970.ref039","doi-asserted-by":"crossref","first-page":"166725","DOI":"10.1016\/j.jmb.2020.11.024","article-title":"Structural insights into SARS-CoV-2 proteins","volume":"433","author":"R Arya","year":"2021","journal-title":"J Mol Biol"},{"issue":"7798","key":"pone.0323970.ref040","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1038\/s41586-020-2008-3","article-title":"A new coronavirus associated with human respiratory disease in China","volume":"579","author":"F Wu","year":"2020","journal-title":"Nature"},{"issue":"7816","key":"pone.0323970.ref041","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1038\/s41586-020-2332-7","article-title":"Proteomics of SARS-CoV-2-infected host cells reveals therapy targets","volume":"583","author":"D Bojkova","year":"2020","journal-title":"Nature"},{"issue":"1","key":"pone.0323970.ref042","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1186\/s13073-020-00763-0","article-title":"Characterisation of the transcriptome and proteome of SARS-CoV-2 reveals a cell passage induced in-frame deletion of the furin-like cleavage site from the spike glycoprotein","volume":"12","author":"AD Davidson","year":"2020","journal-title":"Genome Med"},{"issue":"10","key":"pone.0323970.ref043","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1007\/s10482-017-0844-4","article-title":"A large-scale evaluation of algorithms to calculate average nucleotide identity","volume":"110","author":"S-H Yoon","year":"2017","journal-title":"Antonie Van Leeuwenhoek"},{"key":"pone.0323970.ref044","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1099\/ijs.0.64483-0","article-title":"DNA-DNA hybridization values and their relationship to whole-genome sequence similarities","volume":"57","author":"J Goris","year":"2007","journal-title":"Int J Syst Evol Microbiol"},{"issue":"45","key":"pone.0323970.ref045","doi-asserted-by":"crossref","first-page":"19126","DOI":"10.1073\/pnas.0906412106","article-title":"Shifting the genomic gold standard for the prokaryotic species definition","volume":"106","author":"M Richter","year":"2009","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"5","key":"pone.0323970.ref046","doi-asserted-by":"crossref","first-page":"27","DOI":"10.21105\/joss.00027","article-title":"sourmash: a library for MinHash sketching of DNA","volume":"1","author":"C Titus Brown","year":"2016","journal-title":"JOSS"},{"key":"pone.0323970.ref047","doi-asserted-by":"crossref","first-page":"1006","DOI":"10.12688\/f1000research.19675.1","article-title":"Large-scale sequence comparisons with sourmash","volume":"8","author":"NT Pierce","year":"2019","journal-title":"F1000Res"},{"issue":"7","key":"pone.0323970.ref048","first-page":"1061","article-title":"Deriving confidence intervals for mutation rates across a wide range of evolutionary distances using FracMinHash","volume":"33","author":"M Rahman Hera","year":"2023","journal-title":"Genome Res"},{"issue":"1","key":"pone.0323970.ref049","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1039\/C5AY02550H","article-title":"Genomics and taxonomy in diagnostics for food security: soft-rotting enterobacterial plant pathogens","volume":"8","author":"L Pritchard","year":"2016","journal-title":"Anal Methods"},{"issue":"1","key":"pone.0323970.ref050","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1145\/321796.321811","article-title":"The String-to-string correction problem","volume":"21","author":"RA Wagner","year":"1974","journal-title":"J ACM"},{"issue":"14","key":"pone.0323970.ref051","doi-asserted-by":"crossref","first-page":"3059","DOI":"10.1093\/nar\/gkf436","article-title":"MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform","volume":"30","author":"K Katoh","year":"2002","journal-title":"Nucleic Acids Res"},{"issue":"8","key":"pone.0323970.ref052","doi-asserted-by":"crossref","DOI":"10.1136\/bmjopen-2020-039856","article-title":"Inferred duration of infectious period of SARS-CoV-2: rapid scoping review and analysis of available evidence for asymptomatic and symptomatic COVID-19 cases","volume":"10","author":"AW Byrne","year":"2020","journal-title":"BMJ Open"},{"issue":"1","key":"pone.0323970.ref053","doi-asserted-by":"crossref","first-page":"12102","DOI":"10.1038\/s41598-023-39326-9","article-title":"Adaptive group testing strategy for infectious diseases using social contact graph partitions","volume":"13","author":"J Zhang","year":"2023","journal-title":"Sci Rep"},{"issue":"11","key":"pone.0323970.ref054","doi-asserted-by":"crossref","first-page":"2498","DOI":"10.1101\/gr.1239303","article-title":"Cytoscape: a software environment for integrated models of biomolecular interaction networks","volume":"13","author":"P Shannon","year":"2003","journal-title":"Genome Res"},{"issue":"9","key":"pone.0323970.ref055","doi-asserted-by":"crossref","first-page":"1312","DOI":"10.1093\/bioinformatics\/btu033","article-title":"RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies","volume":"30","author":"A Stamatakis","year":"2014","journal-title":"Bioinformatics"},{"issue":"11","key":"pone.0323970.ref056","doi-asserted-by":"crossref","first-page":"1714","DOI":"10.1038\/s41591-020-1092-0","article-title":"Clustering and superspreading potential of SARS-CoV-2 infections in Hong Kong","volume":"26","author":"DC Adam","year":"2020","journal-title":"Nat Med"},{"issue":"2","key":"pone.0323970.ref057","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1890\/110111","article-title":"From superspreaders to disease hotspots: linking transmission across hosts and space","volume":"10","author":"SH Paull","year":"2012","journal-title":"Front Ecol Environ"},{"issue":"9","key":"pone.0323970.ref058","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1016\/S0020-7519(03)00128-0","article-title":"Empirical evidence for key hosts in persistence of a tick-borne disease","volume":"33","author":"SE Perkins","year":"2003","journal-title":"Int J Parasitol"},{"issue":"6526","key":"pone.0323970.ref059","article-title":"Transmission heterogeneities, kinetics, and controllability of SARS-CoV-2","volume":"371","author":"K Sun","year":"2021","journal-title":"Science"},{"issue":"1","key":"pone.0323970.ref060","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1073\/pnas.94.1.338","article-title":"Heterogeneities in the transmission of infectious agents: implications for the design of control programs","volume":"94","author":"ME Woolhouse","year":"1997","journal-title":"Proc Natl Acad Sci U S A"},{"key":"pone.0323970.ref061","article-title":"Super-spreaders of novel coronaviruses that cause SARS, MERS and COVID-19: a systematic review","author":"J Brainard","year":"2023","journal-title":"Ann Epidemiol"}],"container-title":["PLOS One"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pone.0323970","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,9]],"date-time":"2025-06-09T13:40:30Z","timestamp":1749476430000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pone.0323970"}},"subtitle":[],"editor":[{"given":"Anna","family":"Bernasconi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2025,6,9]]},"references-count":61,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2025,6,9]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pone.0323970","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2024.09.13.612805","asserted-by":"object"}]},"ISSN":["1932-6203"],"issn-type":[{"value":"1932-6203","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,9]]}}}