{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T20:05:03Z","timestamp":1787688303285,"version":"build-2784847793"},"reference-count":48,"publisher":"Public Library of Science (PLoS)","issue":"3","license":[{"start":{"date-parts":[[2022,3,8]],"date-time":"2022-03-08T00:00:00Z","timestamp":1646697600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012190","name":"Ministry of Science and Higher Education of the Russian Federation","doi-asserted-by":"crossref","award":["0279-2021-002"],"award-info":[{"award-number":["0279-2021-002"]}],"id":[{"id":"10.13039\/501100012190","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012190","name":"Ministry of Science and Higher Education of the Russian Federation","doi-asserted-by":"crossref","award":["0279-2021-002"],"award-info":[{"award-number":["0279-2021-002"]}],"id":[{"id":"10.13039\/501100012190","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["www.plosone.org"],"crossmark-restriction":false},"short-container-title":["PLoS ONE"],"abstract":"<jats:p>The SARS-CoV-2 is the third coronavirus in addition to SARS-CoV and MERS-CoV that causes severe respiratory syndrome in humans. All of them likely crossed the interspecific barrier between animals and humans and are of zoonotic origin, respectively. The origin and evolution of viruses and their phylogenetic relationships are of great importance for study of their pathogenicity and development of antiviral drugs and vaccines. The main objective of the presented study was to compare two methods for identifying relationships between coronavirus genomes: phylogenetic one based on the whole genome alignment followed by molecular phylogenetic tree inference and alignment-free clustering of triplet frequencies, respectively, using 69 coronavirus genomes selected from two public databases. Both approaches resulted in well-resolved robust classifications. In general, the clusters identified by the first approach were in good agreement with the classes identified by the second using <jats:italic>K<\/jats:italic>-means and the elastic map method, but not always, which still needs to be explained. Both approaches demonstrated also a significant divergence of genomes on a taxonomic level, but there was less correspondence between genomes regarding the types of diseases they caused, which may be due to the individual characteristics of the host. This research showed that alignment-free methods are efficient in combination with alignment-based methods. They have a significant advantage in computational complexity and provide valuable additional alternative information on the genomes relationships.<\/jats:p>","DOI":"10.1371\/journal.pone.0264640","type":"journal-article","created":{"date-parts":[[2022,3,8]],"date-time":"2022-03-08T18:33:55Z","timestamp":1646764435000},"page":"e0264640","update-policy":"https:\/\/doi.org\/10.1371\/journal.pone.corrections_policy","source":"Crossref","is-referenced-by-count":7,"title":["Comparative analysis of alignment-free genome clustering and whole genome alignment-based phylogenomic relationship of coronaviruses"],"prefix":"10.1371","volume":"17","author":[{"given":"Anastasiya D.","family":"Kirichenko","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anastasiya A.","family":"Poroshina","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dmitry Yu.","family":"Sherbakov","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1807-0715","authenticated-orcid":true,"given":"Michael G.","family":"Sadovsky","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8819-7084","authenticated-orcid":true,"given":"Konstantin V.","family":"Krutovsky","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"340","published-online":{"date-parts":[[2022,3,8]]},"reference":[{"key":"pone.0264640.ref001","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/B978-0-12-385885-6.00009-2","article-title":"Coronavirus pathogenesis","volume":"81","author":"SR Weiss","year":"2011","journal-title":"Adv Virus Res"},{"key":"pone.0264640.ref002","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1016\/j.virusres.2015.02.025","article-title":"The structure and functions of coronavirus genomic 3\u2019 and 5\u2019 ends","volume":"206","author":"D Yang","year":"2015","journal-title":"Virus Res"},{"key":"pone.0264640.ref003","doi-asserted-by":"crossref","first-page":"3995","DOI":"10.1128\/JVI.06540-11","article-title":"Discovery of seven novel mammalian and avian coronaviruses in the genus deltacoronavirus supports bat coronaviruses as the gene source of alphacoronavirus and betacoronavirus and avian coronaviruses as the gene source of gammacoronavirus and deltacoronavirus","volume":"86","author":"PC Woo","year":"2012","journal-title":"J Virol"},{"key":"pone.0264640.ref004","first-page":"1","article-title":"Coronavirus genome structure and replication","volume":"287","author":"DA Brian","year":"2005","journal-title":"Curr Top Microbiol Immunol"},{"key":"pone.0264640.ref005","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.virusres.2016.05.023","article-title":"Evolution, antigenicity and pathogenicity of global porcine epidemic diarrhea virus strains","volume":"226","author":"CM Lin","year":"2016","journal-title":"Virus Res"},{"key":"pone.0264640.ref006","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1038\/s41586-018-0010-9","article-title":"Fatal swine acute diarrhoea syndrome caused by an HKU2-related coronavirus of bat origin","volume":"556","author":"P Zhou","year":"2018","journal-title":"Nature"},{"key":"pone.0264640.ref007","doi-asserted-by":"crossref","first-page":"1814","DOI":"10.1056\/NEJMoa1211721","article-title":"Isolation of a novel coronavirus from a man with pneumonia in Saudi Arabia","volume":"367","author":"AM Zaki","year":"2012","journal-title":"N Engl J Med"},{"issue":"2","key":"pone.0264640.ref008","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/s15010-020-01401-y","article-title":"Novel coronavirus: where we are and what we know","volume":"48","author":"ZJ Cheng","year":"2020","journal-title":"Infection"},{"issue":"6","key":"pone.0264640.ref009","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1038\/nrmicro2147","article-title":"Coronaviruses post-SARS: update on replication and pathogenesis","volume":"7","author":"S Perlman","year":"2009","journal-title":"Nat Rev Microbiol"},{"key":"pone.0264640.ref010","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1016\/j.tim.2016.03.003","article-title":"Epidemiology, genetic recombination, and pathogenesis of coronaviruses","volume":"24","author":"S Su","year":"2016","journal-title":"Trends Microbiol"},{"key":"pone.0264640.ref011","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.tim.2016.09.001","article-title":"Molecular evolution of human coronavirus genomes","volume":"25","author":"D Forni","year":"2017","journal-title":"Trends Microbiol"},{"key":"pone.0264640.ref012","first-page":"ciab456","article-title":"Novel canine coronavirus isolated from a hospitalized pneumonia patient, East Malaysia","author":"AN Vlasova","year":"2021","journal-title":"Clin Infect Dis"},{"key":"pone.0264640.ref013","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1056\/NEJMe2001126","article-title":"Another decade, another coronavirus","volume":"382","author":"S. Perlman","year":"2020","journal-title":"N Engl J Med"},{"issue":"7798","key":"pone.0264640.ref014","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1038\/s41586-020-2012-7","article-title":"A pneumonia outbreak associated with a new coronavirus of probable bat origin","volume":"579","author":"P Zhou","year":"2020","journal-title":"Nature"},{"key":"pone.0264640.ref015","first-page":"433","article-title":"Homologous recombination within the spike glycoprotein of the newly identified coronavirus may boost cross-species transmission from snake to human","volume":"92","author":"W Ji","year":"2020","journal-title":"J. Med. Virol"},{"key":"pone.0264640.ref016","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1038\/s41586-020-2169-0","article-title":"Identifying SARS-CoV-2-related coronaviruses in Malayan pangolins","volume":"583","author":"TT-Y Lam","year":"2020","journal-title":"Nature"},{"issue":"8","key":"pone.0264640.ref017","doi-asserted-by":"crossref","first-page":"1578","DOI":"10.1016\/j.cub.2020.03.063","article-title":"Probable pangolin origin of SARS-CoV-2 associated with the COVID-19 outbreak","volume":"30","author":"T Zhang","year":"2020","journal-title":"Curr Biol"},{"issue":"5","key":"pone.0264640.ref018","doi-asserted-by":"crossref","first-page":"e1008421","DOI":"10.1371\/journal.ppat.1008421","article-title":"Are pangolins the intermediate host of the 2019 novel coronavirus (SARS-CoV-2)?","volume":"16","author":"P Liu","year":"2020","journal-title":"PLoS Pathog"},{"key":"pone.0264640.ref019","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11259-021-09787-2","article-title":"Bats, pangolins, minks and other animals\u2014villains or victims of SARS-CoV-2?","volume":"45","author":"B do Vale","year":"2021","journal-title":"Vet Res Commun"},{"issue":"Part I","key":"pone.0264640.ref020","first-page":"481","article-title":"Genome structure of organelles strongly relates to taxonomy of bearers","volume":"9043","author":"M Sadovsky","year":"2015","journal-title":"Lect Notes Bioinform"},{"key":"pone.0264640.ref021","first-page":"335","article-title":"Function vs. taxonomy: the case of fungi mitochondria ATP synthase genes","volume":"11465","author":"M Sadovsky","year":"2019","journal-title":"Lect Notes Bioinform"},{"key":"pone.0264640.ref022","first-page":"438","article-title":"Function vs. Taxonomy: further reading from fungal mitochondrial ATP synthases","volume":"12108","author":"V Fedotovskaya","year":"2020","journal-title":"Lect Notes Bioinform"},{"key":"pone.0264640.ref023","article-title":"Comparative analysis of triplet composition of common mitochondrial and chloroplast genes of the same species","author":"MG Sadovsky","year":"2020","journal-title":"bioRxiv"},{"issue":"D1","key":"pone.0264640.ref024","doi-asserted-by":"crossref","first-page":"D94","DOI":"10.1093\/nar\/gky989","article-title":"GenBank","volume":"47","author":"EW Sayers","year":"2019","journal-title":"Nucleic Acids Res"},{"issue":"13","key":"pone.0264640.ref025","first-page":"30494","article-title":"GISAID: global initiative on sharing all influenza data\u2014from vision to reality","volume":"22","author":"Y Shu","year":"2017","journal-title":"Euro Surveill"},{"issue":"14","key":"pone.0264640.ref026","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"},{"key":"pone.0264640.ref027","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1093\/molbev\/msu300","article-title":"IQ-TREE: A fast and effective stochastic algorithm for estimating maximum likelihood phylogenies","volume":"32","author":"L-T Nguyen","year":"2015","journal-title":"Mol Biol Evol"},{"key":"pone.0264640.ref028","volume-title":"R: A language and environment for statistical computing","author":"R Core Team"},{"key":"pone.0264640.ref029","volume-title":"Python: A dynamic, open source programming language","author":"Python Core Team"},{"issue":"6","key":"pone.0264640.ref030","doi-asserted-by":"crossref","first-page":"1635","DOI":"10.1093\/molbev\/msw046","article-title":"ETE 3: Reconstruction, analysis and visualization of phylogenomic data","volume":"33","author":"J Huerta-Cepas","year":"2016","journal-title":"Mol Biol Evol"},{"key":"pone.0264640.ref031","unstructured":"FigTree. http:\/\/tree.bio.ed.ac.uk\/software\/figtree (accessed on 21 January 2020)"},{"issue":"2","key":"pone.0264640.ref032","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1093\/molbev\/msj030","article-title":"Application of phylogenetic networks in evolutionary studies","volume":"23","author":"DH Huson","year":"2006","journal-title":"Mol Biol Evol"},{"key":"pone.0264640.ref033","unstructured":"Maddison WP, Maddison DR. Mesquite: A modular system for evolutionary analysis. Version 3.61 http:\/\/www.mesquiteproject.org (accessed on 21 January 2020)."},{"key":"pone.0264640.ref034","doi-asserted-by":"crossref","first-page":"2507","DOI":"10.1093\/bioinformatics\/btm344","article-title":"A review of feature selection techniques in bioinformatics","volume":"23","author":"Y Saeys","year":"2007","journal-title":"Bioinform"},{"issue":"6","key":"pone.0264640.ref035","doi-asserted-by":"crossref","first-page":"1385","DOI":"10.1111\/1755-0998.12676","article-title":"TREESPACE: Statistical exploration of landscapes of phylogenetic trees","volume":"17","author":"T Jombart","year":"2017","journal-title":"Mol Ecol Resour"},{"issue":"3","key":"pone.0264640.ref036","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1023\/A:1009637019316","article-title":"Maximum entropy method in analysis of genetic text and measurement of its information content","volume":"5","author":"AN Gorban","year":"1998","journal-title":"Open Systems & Information Dynamics"},{"issue":"1","key":"pone.0264640.ref037","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1023\/A:1014278811727","article-title":"Comparison of symbol sequences: no editing, no alignment","volume":"9","author":"MG Sadovsky","year":"2002","journal-title":"Open Systems & Information Dynamics"},{"issue":"1","key":"pone.0264640.ref038","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1023\/A:1014230928565","article-title":"Information capacity of symbol sequences","volume":"9","author":"MG Sadovsky","year":"2002","journal-title":"Open Systems & Information Dynamics"},{"key":"pone.0264640.ref039","unstructured":"MacQueen J. Some methods for classification and analysis of multivariate observations. In: Le Cam LM, Neyman J, editors. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Vol. 5.1, Statistical Laboratory of the University of California, Berkeley, USA, June 21-July 18, 1965 and December 27, 1965-January 7, 1966. Oakland: University of California Press; 1967. pp. 281\u2013297."},{"key":"pone.0264640.ref040","unstructured":"Gorban A, Pitenko A, Zinovyev A. ViDaExpert: user-friendly tool for nonlinear visualization and analysis of multidimensional vectorial data. arXiv: 1406.5550v2 [Preprint]. 2014 [cited 2014 June 27]. http:\/\/arxiv.org\/abs\/1406.5550"},{"key":"pone.0264640.ref041","unstructured":"Gorban AN, Zinovyev AYu. Visualization of data by method of elastic maps and its applications in genomics, economics and sociology. CogPrints [Preprint]. 2001 [cited 2003 August 8]. http:\/\/cogprints.org\/3088"},{"key":"pone.0264640.ref042","doi-asserted-by":"crossref","unstructured":"Gorban AN, Zinovyev AYu, Wunsch DC. Application of the method of elastic maps in analysis of genetic texts. In: Proceedings of International Joint Conference on Neural Networks, Vol. 3, Portland, Oregon, USA, July 20\u201324, 2003; pp. 1826\u20131831. https:\/\/doi.org\/10.1109\/IJCNN.2003.1223685","DOI":"10.1109\/IJCNN.2003.1223685"},{"key":"pone.0264640.ref043","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/s00607-005-0122-6","article-title":"Elastic principal graphs and manifolds and their practical applications","volume":"75","author":"A Gorban","year":"2005","journal-title":"Computing"},{"issue":"4","key":"pone.0264640.ref044","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1093\/bioinformatics\/btg005","article-title":"Alignment-free sequence comparison\u2014a review","volume":"19","author":"S Vinga","year":"2003","journal-title":"Bioinform"},{"key":"pone.0264640.ref045","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1186\/s13059-017-1319-7","article-title":"Alignment-free sequence comparison: benefits, applications, and tools","volume":"18","author":"A Zielezinski","year":"2017","journal-title":"Genome Biol"},{"issue":"2","key":"pone.0264640.ref046","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1093\/bib\/bbx067","article-title":"Alignment-free inference of hierarchical and reticulate phylogenomic relationships","volume":"20","author":"G Bernard","year":"2019","journal-title":"Brief Bioinform"},{"key":"pone.0264640.ref047","doi-asserted-by":"crossref","first-page":"1408","DOI":"10.1038\/s41564-020-0771-4","article-title":"Evolutionary origins of the SARS-CoV-2 sarbecovirus lineage responsible for the COVID-19 pandemic","volume":"5","author":"MF Boni","year":"2020","journal-title":"Nat Microbiol"},{"key":"pone.0264640.ref048","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1186\/s12862-020-01732-2","article-title":"Horizontal gene transfer and recombination analysis of SARS-CoV-2 genes helps discover its close relatives and shed light on its origin","volume":"21","author":"V Makarenkov","year":"2021","journal-title":"BMC Ecol Evol"}],"container-title":["PLOS ONE"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pone.0264640","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,8]],"date-time":"2022-03-08T18:34:39Z","timestamp":1646764479000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pone.0264640"}},"subtitle":[],"editor":[{"given":"Vladimir","family":"Makarenkov","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2022,3,8]]},"references-count":48,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2022,3,8]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pone.0264640","relation":{},"ISSN":["1932-6203"],"issn-type":[{"value":"1932-6203","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,8]]}}}