Propagation research of SARS-CoV-2 based on evolutionary tree and spectral clustering

RNA viruses have the characteristics of a high mutation rate. New Coronavirus (SARS-CoV-2), as a RNA virus, has been mutated to some extent since the outbreak of New Coronavirus pneumonia (COVID-19). It is of great significance to study the evolution and variation of novel coronavirus genes to analyze the source of virus infection and understand the evolution of viruses. This research is based on the Novel Coronavirus 2019 database at the National Genomics Data Center. We combined macro and micro. We used the phylogenetic tree to analyze the gene fragments of the virus, constructed an evolutionary tree with a depth of 301, searched the root node of the tree to find the source of the virus in the data set and used spectral clustering to analyze the degree of novel Coronavirus variation in each country and the clustering results were visualized to make them easier to observe. The experimental results show that the strain sample at the top of the evolutionary tree originated in New Zealand based on the existing data. In the evolutionary tree, the evolutionary process of the virus can be divided into three branches. After clustering the virus source data and constructing the visual map of the variation degree of SARS-COV-2, we found that the viruses in South Africa, New Zealand and other countries had a higher degree of variation, and the viruses in Australia, the United States and other countries have a relatively lower degree of virus variation.