Skip to main content

Potentially adaptive SARS-CoV-2 mutations discovered with novel spatiotemporal and explainable AI models

Abstract

Background

A mechanistic understanding of the spread of SARS-CoV-2 and diligent tracking of ongoing mutagenesis are of key importance to plan robust strategies for confining its transmission. Large numbers of available sequences and their dates of transmission provide an unprecedented opportunity to analyze evolutionary adaptation in novel ways. Addition of high-resolution structural information can reveal the functional basis of these processes at the molecular level. Integrated systems biology-directed analyses of these data layers afford valuable insights to build a global understanding of the COVID-19 pandemic.

Results

Here we identify globally distributed haplotypes from 15,789 SARS-CoV-2 genomes and model their success based on their duration, dispersal, and frequency in the host population. Our models identify mutations that are likely compensatory adaptive changes that allowed for rapid expansion of the virus. Functional predictions from structural analyses indicate that, contrary to previous reports, the Asp614Gly mutation in the spike glycoprotein (S) likely reduced transmission and the subsequent Pro323Leu mutation in the RNA-dependent RNA polymerase led to the precipitous spread of the virus. Our model also suggests that two mutations in the nsp13 helicase allowed for the adaptation of the virus to the Pacific Northwest of the USA. Finally, our explainable artificial intelligence algorithm identified a mutational hotspot in the sequence of S that also displays a signature of positive selection and may have implications for tissue or cell-specific expression of the virus.

Conclusions

These results provide valuable insights for the development of drugs and surveillance strategies to combat the current and future pandemics.

Background

The SARS-CoV-2 betacoronavirus, which causes COVID-19, is approaching 70 million infections and more than 1.5 million deaths. Disease outcomes vary geographically and are almost certainly linked to differences in local responses. However, if host biological consequences from infection differ due to mutations within the SARS-CoV-2 genome, it could have profound implications for combating the epidemic. For example, mutations in structural proteins that are targeted by the host immune response may impair the effectiveness of vaccines, and mutations in nonstructural proteins may produce strains that are resistant to antivirals. Therefore, there is an urgent need to determine if segregating polymorphisms are functionally important, which can be done by comparative structural and evolutionary analyses.

Several studies related to the mutagenesis of SARS-CoV-2 have been reported [1,2,3,4]. However, these investigations were carried out early in the pandemic and are, therefore, based on small sample sizes and limited geographic distribution. Access to large repositories of globally distributed SARS-CoV-2 sequences, such as Global Initiative on Sharing All Influenza Data, enables the confirmation of preliminary results and the ability to test novel hypotheses. A recent study focused on mutations in the spike glycoprotein and gave indications that both positive selection and recombination may be occurring at the molecular level [5, 6].

Here, we combine structural knowledge with evolutionary analyses of 15,789 full-length globally distributed genomes of SARS-CoV-2 and leverage their haploid, mostly non-recombining nature to generate networks that accurately reflect their spatiotemporal distribution. We use a model based on their duration in the population built on sampling dates (half-life), distribution, and occurrence of each variant to determine the relative success of each haplotype and the mutation that likely allows for that. We then map these mutations on structural models to determine their functional significance. Based on our models, we find that a widely distributed mutation in the spike glycoprotein, Asp614Gly, likely alters its quaternary structure conformation and dynamics, and it only became pervasive after a subsequent mutation in the RNA-dependent RNA polymerase. Several other informative subclades were identified that may similarly represent compensatory mutations to counteract deleterious changes, including a variant that is prevalent in the Pacific Northwest of the United States and British Columbia, Canada. We also identify a rapidly evolving genomic region of the nucleocapsid protein that is known to be critical for SARS-CoV replication [7]. Finally, we identify a mutational hotspot in the signal peptide sequence of the spike protein using an explainable artificial intelligence (X-AI) approach. These and other sites warrant continued monitoring as the pandemic spreads and as more refined medical and epidemiological information becomes available.

Results and discussion

Overview of the approach

The RNA genome of SARS-CoV-2 is enveloped by a lipidic membrane and its structural proteins, namely, spike glycoprotein (S), envelope (E), membrane glycoprotein (M), and nucleocapsid (N). Once infection is established in the host cell, the viral RNA is replicated and translated, producing 16 nonstructural proteins (nsp1-nsp16) and at least seven auxiliary proteins (ORFs). The overall function of most of these proteins for production of virus is well known (Table 1), and the knowledge gained during the 2002–2004 severe acute respiratory syndrome (SARS) outbreak can add refinements given the high similarity between SARS-CoV-2 and SARS-CoV [8]. Meanwhile, unprecedented efforts of the scientific community have been directed to identify the unique biological features of SARS-CoV-2 leading to the worldwide spread of COVID-19.

Table 1 The SARS-CoV-2 proteome (NCBI reference genome NC_045512.2)

Evolutionary analyses to detect adaptive changes in the virus can be a powerful approach to identify functional processes that should be targeted to combat the pandemic. In addition to ready access to large repositories of full-genome sequences for SARS-CoV-2, such as the Global Initiative on Sharing All Influenza Data (GISAID, gisaid.org) [52], high-resolution structures are available for many of the proteins. With these diverse data types, we can integrate molecular evolutionary analyses with structural models to determine if and how the virus is adapting as it spreads. We tackle these questions in three parts: (i) First, we identify the amino acid changes based on the nucleotide sequences and detect signatures of positive and negative selection using a model based on their time-space distribution. (ii) We then examine these mutations and their potential functional impact using the recently solved and predicted structures of SARS-CoV-2 proteins. (iii) Finally, we use an X-AI approach to identify rare mutational hotspots that are occurring globally across the pandemic, one of which is under positive, directional selection based on standard codon-substitution models of molecular evolution.

SARS-CoV-2 molecular evolution

Gene-based sequence analyses

A simple and common metric to detect selection is the ratio of non-synonymous to synonymous (dN/dS) substitutions among a series of sequences. Under this model, a ratio of one indicates neutral evolution, less than one indicates purifying selection, and greater than one is suggestive of positive selection [53]. We computed dN/dS for the entire genome and then for each gene using the 385 haplotypes identified from the 15,789 full-length sequences of SARS-CoV-2 downloaded from the EpiCov data portal at gisaid.org on June 3, 2020. Given the assumptions of the dN/dS model (i.e., synonymous mutations are neutral), the values indicate that several proteins may be under positive selection with the highest signal in nsp2 (Fig. 1a).

Fig. 1
figure 1

a) Ratio of non-synonymous to synonymous mutations (dN/dS) per gene (barplots). We used full-length sequences harboring 395 variable coding sites from GISAID to estimate ratios from the 385 haplotypes detected (see “Methods”). Genes with less than ten mutations across the population and haplotypes with fewer than five individuals were excluded. Ten genes (E, nsp7, nsp8, nsp10, nsp16, ORF6, ORF7A, ORF7B, and ORF8) are likely under high purifying selection at the nucleotide level given that both synonymous and non-synonymous mutations are rare. All changes in a gene were used to calculate dN/dS. Barplots are centered over the strongest signal in a gene. b) Wavelet analysis of non-synonymous (top) and synonymous (bottom) mutations across the SARS-CoV-2 genome. Arrows indicate mutation sites discussed in the text. The y-axis corresponds to the density of the wavelet across the genome as a log-scale. Higher values indicate a broader wavelet and thus coarser granularity

Detection of signatures of selection with the dN/dS ratio is an especially robust and effective approach when comparing sequences that represent significant time intervals since divergence (e.g., sequence variation at the species level). However, the models developed on this metric are built around fixed mutations in each species and not segregating polymorphisms within a species (i.e., population level), and therefore, it can miss selective events [53]. Accordingly, as a complementary approach, we used a wavelet analysis to represent the distribution of non-synonymous and synonymous mutations across the SARS-CoV-2 genome (Fig. 1b). The high dN/dS ratio of the N gene from the previous analysis is clearly verified in this analysis and also reveals strong peaks of non-synonymous mutations in nsp2, nsp12, nsp13, and S. Closer inspection reveals that the nsp12 and S signals reflect single mutations found at high frequency within the sampled population (Pro323Leu and Asp614Gly, respectively), which is also the case with the synonymous mutation at nsp3106. The wavelet analysis simultaneously displays the location, frequency, and mutational density at different scales and identified a cluster of moderately frequent mutations involving 14 amino acids in a serine/arginine-rich motif of N (Ser180Ile, Ser183Tyr, Ser188Leu, Ser190Asn, Ser193Ile, Ser194Leu, Arg195Lys, Ser197Leu, Ser202Asn, Arg203Lys, Gly204Arg, Thr205Ile, Ala208Val, and Arg209Thr) and the C-terminal end of the nsp13 protein.

Haplotype success and potential adaptation

The rapid reporting of full-length genomes and their haploid (and mainly non-recombining) nature allows one to generate what is essentially a mutational genealogy of the virus. A median-joining network can represent the timeline of mutations as the virus spreads across the globe. With that, it is possible to identify mutations that occurred prior to and after a haplotype’s appearance (or removal) from the sampled population. Additionally, knowing the date that a virus was sampled provides a temporal estimate of the half-life of a given haplotype. We define haplotype’s “success” SC (i.e., viral fitness) by the ratio of number of individuals (N) with a given variant to the number of days that variant was sampled (T) and then by the number of geographic regions (G) out of six (Fig. 2) in which it is present [SC = (N/T) × 1/G]. The most successful haplotypes under this model are those that persist for an extended period of time before mutating and they also infect large numbers of individuals across many geographic regions. Particularly, we are interested in viral types that are unsuccessful according to our model, but acquire improved fitness with a subsequent mutational event as these represent potentially adaptive or compensatory responses. These ineffective haplotypes will be those that persist for many days and are found in many geographic regions but at low frequency.

Fig. 2
figure 2

Genealogy and success model of SARS-CoV-2 haplotypes. a) Median-joining network of 13,979 full length sequences (haplotypes < 0.05% were removed). Nodes are haplotypes and edges are mutational events. Node size is proportional to the number of individuals. Red gradient in the center of a node indicates the date of emergence (light red haplotype of the Wuhan reference sequence is indicated). Node perimeter darkness reflects the success of a haplotype based on number of days, number of regions, and number of individuals from which it was sampled. Dark perimeter, small diameter nodes indicate haplotypes that persisted globally for long periods but did not expand into many individuals (unsuccessful). Diamonds denote individuals with an amino acid change in the serine/arginine rich region of the N protein (see text). Pie charts indicate geographic distribution of the major nodes. Measures of mutability are given for the three major clades as mutations per day and mutations per individual and dN/dS is provided for each major clade (see text). Exclamation point signifies back mutation to reference sequence. b) Alignment of the hyper-mutable region at the signal peptide sequence of S is shown in the upper right. The conserved string of phenylalanine, leucine, and valine residues results in the T-rich region of the signal peptide at the nucleotide level and three runs of the repeat sequence “GTTTT”, which could be responsible for the hyper-mutation. Haplotypes that are linked to individuals with the hypermutable site are shown with a pink asterisk in A (nodes for the haplotypes with hyper-mutation not shown due to low frequency, see “Methods”)

We identified five edges on the haplotype network that may represent deleterious mutations followed by compensatory adaptations that increased its modeled fitness (Fig. 2). Many nodes that appeared to represent unsuccessful haplotypes are found at the tips of the network, and thus, they may have been removed from the population due to purifying selection or severe disease outcome, or they still exist and await further sampling. Here, we focus on five putative compensatory mutations at the internal branches of this haplotype network. The origin of the network corresponds to an unsuccessful haplotype that mutated in a host or hosts as they migrated from China to Europe. This haplotype is defined by the Asp614Gly mutation in the S protein (numeral 1, Fig. 2). The next mutation in the virus genealogy (numeral 2, Fig. 2) is a Pro323Leu mutation in the RNA-dependent RNA polymerase protein nsp12. A recent paper [54], suggested that the Asp614Gly mutation in S allowed the virus to spread to nearly half the global population. Our results, in contrast, indicate that the haplotype that harbors this mutation alone was unsuccessful. However, the subsequent addition of the mutation in nsp12 may have allowed it to spread as a compensatory adaptive change, or possibly Asp614Gly is neutral and the nsp12 mutation alone is responsible for the majority of the enhanced viral fitness. Structural analysis indicates that both mutations likely affect the functional performance of these proteins (see “Structural analysis of SARS-CoV-2 mutants” section).

Interestingly, the large peak in the synonymous wavelet plot (Fig. 1b) corresponds to a mutation in nsp3 at site 106 that is completely linked to Asp614Gly in S (i.e., every individual with Asp614Gly also carries nsp3106). Although synonymous sites are typically considered neutral, when we compared the codon usage of the alternate alleles from SARS-CoV-2 to the pangolin from which may have evolved, there is a significant increase of the codons involved in this mutation (TTT from TTC, p < 0.01, Additional file 1: Fig. S1). This suggests that the virus may adapt to hosts by altering its codon preferences, which is supported by the need for codon optimization for efficient expression of coronavirus proteins including those from SARS-CoV-2 in vitro [55,56,57]. Further, host-mediated deamination, e.g., by ssRNA binding deaminases, may be the major force of evolution in the SARS-CoV-2 genome given that greater than 47% of all identified mutations since the beginning of the pandemic have been C>T transitions—which arise after cytosine deamination (Fig. 3) [58]. Alternatively, it was recently suggested that these changes add or subtract CpG methylation sites as part of an adaptive process by the virus [59].

Fig. 3
figure 3

SARS-CoV-2 single-nucleotide mutation spectrum. For each of the twelve classes of mutation, the number of each mutation class at single-mutation variant positions is plotted. The Wu-Hu-1 reference genome (Accession NC_045512.2) was used to define the pre-mutation nucleotide for each class

The next two potentially adaptive events again demonstrate the pattern consistent with our model of compensatory mutation in response to deleterious mutation that rescues the virus (branches 3–4 and 6–7, Fig. 2). In the first instance (branch 3–4), both mutations are in the nsp2 protein. The second event (branch 6–7) consists of the loss of a serine in the N protein at site 202 and a subsequent valine to isoleucine mutation at site 49 in nsp13. It is unclear if there is a compensatory mechanism due to direct contact within these proteins as interactions between them have not been reported. The mutation in N is of particular interest because it is part of the cluster identified in the wavelet analysis (Fig. 1b). Many of the mutations at this serine/arginine-rich region of N do not appear to be successful and are distributed throughout the network (smaller diamond-shaped nodes, Fig. 2). This is consistent with in vitro work in SARS-CoV that determined that mutations at this region decreased virus replication [7].

The fourth potentially adaptive mutational path (branch 9–10–11, Fig. 2) involves two haplotypes found in the state of Washington in the USA that correspond to nearly adjacent mutations in the nsp13 protein (Pro504Leu and Tyr541Cys). Two recent reports that are still under review stated that no transitional haplotype existed in which individuals harbored only one of these two changes [60, 61]. They hypothesized cryptic transmission events and mutational scenarios to explain the absence of this transitional haplotype. However, we find 11 individuals from nearby British Columbia, Canada, that are infected with a SARS-CoV-2 harboring only the Tyr541Cys variant and not the Pro504Leu. The short half-life of this haplotype could indicate that the initial Tyr541Cys mutation was not sustainable by itself, requiring Pro504Leu to persist and expand. Another hypothesis is that the variant transitioned from a host of Asian ancestry to one of non-Asian ancestry in the Pacific Northwest and the second mutation allowed for the adaptation to the new environment, to the genotype of the host, or a combination of the two factors.

The fifth branch (12–13) is defined by the Thr85Ile mutation in nsp2 followed by Gln57His in ORF3a (Fig. 2) and does not exhibit the low success values as the others but it still may represent an adaptation because there was considerable expansion of the haplotype following it, compared to the previous one from whence it was generated and it also corresponds to two sizeable peaks in the wavelet analysis (Fig. 1b). It may be that our model of haplotype success did not capture it as a compensatory mutation because it appears in a single geographic region rather than many and it was sampled for only a short period of time (2 weeks). In support of it being unsuccessful, it is found in few individuals (only in 11 people from Belgium) and it may be revealed to be of low frequency across different regions as sampling continues.

Multiple mutations at a site

From the 395 sites we defined as variable (i.e., found in ten or more individuals), 64 undergo more than one mutation, and 62 of these 64 are in coding regions (Additional file 1: Table S1). At 20 of the 62 sites (32%), the most common alternative allele is a synonymous change. Nearly half (48%) of the second alternate allele are either a synonymous change compared to the reference allele or synonymous compared to the first alternate allele. The majority of multiple mutations at a site are rare, but some are of moderate frequency and regionally specific. For example, an AGC codon (coding a serine) at site 1197 in the nsp3 protein mutated at the third position of AGA (arginine) in 27 individuals from southeast Asia, and in one individual from Australia, beginning in late March. Earlier in March, this same codon mutated to AGT resulting in a synonymous mutation that is currently found mainly in Washington State (14 out of 18 individuals). Notably, 13 sites occur in the N protein, half of which are located in the serine/arginine-rich region, confirming the rapid mutation rate at this functionally important site (Fig. 1).

Structural analysis of SARS-CoV-2 mutants

Our evolutionary analyses identified several variants that may be important for the adaptation of the virus as it has spread globally. Here, we discuss the potential functional effects that these mutations may have based on structural analyses and, whenever possible, predict how they may alter haplotype performance.

Nonstructural protein 2 (nsp2)

It is not yet clear if nsp2 plays a direct role in viral replication. It was, instead, shown that nsp2 binds directly with the host proteins, prohibitin 1 (PHB1) and prohibitin 2 (PHB2), which exhibit a variety of functions in cellular metabolism. Kathiria et al. [62] show that PHB1 knockdown generates reactive oxygen species, mitochondrial depolarization, and induced autophagy. In Hernando-Rodríguez and Artal-Sanz [63], several phenotypes of PHB are reviewed, including the role of PHB in mitochondrial stability. PHB has also been implicated in the inflammatory response in both the lung and gut [63, 64]. In von Brunn et al. [10], it was shown that nsp2 displayed co-immunoprecipitation (CoIP) interaction with other viral proteins, namely nsp3, nsp6, nsp8, nsp11, nsp16, and ORF3a, as well as co-localization with nsp8 and nsp3, where nsp8 almost always co-localized with the microtubule protein, LC3, an autophagy marker protein [11]. As such, it is possible that, by hijacking PHB proteins and perhaps by association with LC3, nsp2 may dysregulate the autophagy defense response or promote mitochondrial dysfunction, therefore enhancing viral replication. The interaction of nsp2 with ORF3a may also trigger mitochondrial dysfunction, as the SARS-CoV protein ORF3a was shown to activate mitochondrial apoptosis [40].

Nsp2 is involved in three potentially adaptive branches. Structural information for nsp2 is scarce, and therefore, we used an ab initio-predicted structure to gain preliminary insights of the functional impact identified by the mutations in nsp2 (“Methods”, Additional file 1: Fig. S2). One of the potentially adaptive branches consists of the sequential mutations Val198Ile and Pro91Ser in nsp2 (branch 3–4, Fig. 2). The first substitution is conservative (properties of valine and isoleucine are similar, Additional file 1: Table S2), and therefore, significant functional impact is not expected. The second mutation, in turn, is predicted to be located at a solvent-exposed loop in the C-terminal domain of nsp2, which potentially affects the interaction of nsp2 with other proteins given that it is located on the protein surface. However, it is too early to infer its effects as it is still a rare event—it is represented by a small terminal node in the haplotype network. The second potentially adaptive branch (branch 12–13, Fig. 2) consists of the mutation Thr85Ile at the same loop of nsp2, followed by Gln57His in ORF3a; site 57 is predicted to be part of a helix break at the first transmembrane segment. Future biochemical assays, such as CoIP, may determine if these substitutions are compensatory due to the direct interaction between nsp2 and ORF3a, as well as reveal if there is an impact in the interaction with PHB.

Nonstructural protein 3 (nsp3)

Nsp3 is a large protein that includes a papain-like protease domain, which is crucial to cleave the viral polyprotein. Although not frequent, several sites in nsp3 underwent more than one mutational event (Additional file 1: Table S1). We identified three different substitutions at site 1198, namely, Thr1198Lys, Thr1198Ile, and Thr1198Arg. This site is located at the surface of a putative nucleic acid-binding domain (residues 1089–1201, Additional file 1: Fig. S3) [65, 66]. We hypothesize that the addition of a positively charged amino acid residue (Lys or Arg) may enhance the electrostatic interaction with the negatively charged regions of the viral RNA genome. Electrophoretic mobility shift assays may be effective to test this hypothesis [67].

Replication complex (nsp7, nsp8, and nsp12)

Nsp12 encodes the RNA-dependent RNA polymerase protein, and nsp7 and nsp8 are cofactors, forming together the essential core of the RNA replication complex [68]. Destabilization of this complex was shown to impair its polymerase activity [69].

Several non-synonymous mutations were identified in nsp12, including the Pro323Leu, which is one of the mutations in a potentially adaptive lineage in our network (2, Fig. 2) and that has now spread globally (11,338 of the 15,789 sequences from this sample). Using the recently solved cryo-EM structure of the replication complex [26, 70], we verify that it is located in a loop of nsp12 that interacts with nsp8 (Fig. 4a, b). We note that the replacement of a proline in loops is often associated with an increase in local flexibility. Experiments or extensive molecular dynamics simulations can effectively demonstrate the impact of an increased local flexibility in the complex global structure-dynamics. A recent analysis of 220 globally distributed SARS-CoV-2 mutations postulated that this mutation may destabilize the native binding to the cofactors and, thus, affect the proofreading capability of the complex [71]. The study hypothesized that flawed proofreading may be causing an increased mutation rate of the SARS-CoV-2 genome. In order to evaluate that hypothesis, we calculated the mutation rate of our samples in two different ways.

Fig. 4
figure 4

Mutations in the SARS-CoV-2 replication complex (nsp7, nsp8 and nsp12) and spike glycoprotein (S). a Active form of RNA-dependent RNA polymerase (nsp12) associated with the cofactors nsp7 and nsp8 (cryo-EM structure, PDB id 6yyt) [26]. b View of the proximity surrounding the loop where site 323 of nsp12 is located to nsp8 (red box). Pro323Leu is a frequent mutation in nsp12. View of the proximity between Ser25 in nsp7 and Asp163 in nsp8 (green box), which likely interact with each other via hydrogen bonds. The mutation Ser25Leu in nsp7 is fairly frequent. c Cryo-EM structure of the S trimer in the closed conformation showing the location of sites 614 (at end of S1 subunit, red square) and 483 (at the β-4,5 loop of the receptor-binding domain, orange square). The cryo-EM structure (PDB id 6vxx) was used in this image. Glycans are not depicted for clarity. The missing loops were modeled using the Rosetta framework [32, 72]. d Magnified view of the salt bridge network around Asp614 (red box), which may facilitate electrostatic-driven interactions within monomers. The mutation Asp614Gly is quite frequent (62% of sequences analyzed have it) (PDB id 6xr8) [73]. Magnified view of the interface between the spike RBD (pink) and ACE2 (orange) (orange box, PDB id 6 m17 [74]). Site 483 is located at the β-4,5 loop of RBD. The mutations Val483Gly, Val483Ala, and Val483Asp were identified in SARS-CoV-2

In the first approach, we represent mutation rate as the number of mutations that accumulated per day in the three separate clades (Post-nsp12, Post-nsp13, and Core in Fig. 2) defined by the likely adaptive lineages. In order to only capture the mutations within a clade of interest, we counted mutations from the haplotype that defined it. For the Core clade, the Wuhan reference sequence was used to calculate the number of mutations; for Post-nsp12, the haplotype between numerals 1 and 2 was used; and for Post-nsp13, the haplotype between numerals 10 and 11 was used. We included only the sequences that were sampled for 48 days after the defining haplotype for each clade (see “Methods”). The number of mutations accumulating per day in the viruses carrying the nsp12 mutation is significantly greater than it is for the Core and Post-nsp13 clades (1.9 vs. 0.4 and 0.6, p < 6.1 × 10− 7), which is consistent with the hypothesis of Pachetti et al. [4]. However, this metric may be biased by how quickly the virus spread or was contained within different geographic regions due to sociodemographic or public health policy. Therefore, as another estimate of mutation rate, we calculated the mean mutation load of the individuals in each of the same three clades. The mean number of mutations per individual in the Post-nsp12 clade is significantly higher than the Core clade or the Post-nsp13 clade (3.9 vs. 2.5, p < 1.7 × 10− 57), again supporting Pachetti et al. [4]. It is possible that improved fitness could result from a higher mutation rate caused by error-prone replication; the positive trade-off may in fact be an increased replication rate or avoidance of host immune responses by introducing beneficial mutations in other genes [75].

A single Ser25Leu mutation is found in nsp7 (250 individuals, mainly in New York and the northeast of the USA) and may also affect replication. Its position in the structure indicates that the serine is a site of hydrogen bond interaction with Asp163, in nsp8 (Fig. 4b). Therefore, the substitution to a hydrophobic leucine may affect the native conformation of the replicase complex. Although the mutations in nsp12 and nsp7 are distant from the active site cleft of nsp12, the recently solved structure of the replicase complex indicates that the long helical extensions of nsp8 bind to RNA (Fig. 4a), and therefore, viral transcription itself may be the framework that propagates the local effects of these mutations to substrate binding [26, 70].

Nonstructural protein 13 (nsp13)

Potentially relevant mutations were identified within the SARS-CoV-2 helicase (nsp13). The double substitution, Pro504Leu and Tyr541Cys, defines a large clade that is mostly present in North America (92% of individuals with the mutations). Interestingly, nsp13 is highly conserved among SARS-like coronaviruses [51] and appears to be under neutral or purifying selection as indicated by the dN/dS analysis (Fig. 1a). Both substitutions are located in the 2A (a RecA like) domain of the protein, with Tyr541 predicted to be in a region critical for nucleic acid binding (Additional file 1: Fig. S4) [76]. In support of this, a previous in vitro study of SARS-CoV nsp13 showed that the double substitution Ser539Ala/Tyr541Ala decreased helicase unwinding activity [77]. Based on those results, it is likely that the subtraction of the tyrosine here will impact nucleic acid-binding efficiency, due to the loss of a bulky amino acid that likely interacts with nucleotide bases via π-stacking. The binding region is also associated with the RNA triphosphatase activity of nsp13; thus, the mutation may affect the viral 5′ RNA capping and, thereby, viral replication [27].

The haplotype network shows that this mutation is immediately followed by Pro504Leu substitution, which is located at a superficial region of the 2A domain. Our analysis indicates that the combination of these two mutations did not significantly affect replication capacity given that the mutational load per individual is only slightly different in the nsp13 clade compared to the core clade (1.6 vs 1.4, p < 0.01, Fig. 2). This data suggests that Pro504Leu may be compensating the putative loss of performance of Tyr541Cys nsp13. The nsp13 protein is known to physically interact with the replicase, nsp12, in SARS-CoV, and the synergistic activity of these proteins enhances nsp13 helicase activity, which is likely important for virus replication [27, 78]. We suggest that future studies should test the hypothesis that Pro504Leu directly or indirectly improves nsp12-nsp13 binding and, thus, reestablishes viral replication capacity. This viral lineage has persisted mainly in Washington State and British Columbia (87% of the sequences are found in that part of North America), which suggests local adaptation. However, social distancing may be repressing further distribution.

Nucleocapsid

The N protein is assembled and organized in a modular fashion and has been proposed to bind to viral RNA at multiple sites [79]. It self-oligomerizes to encapsulate the viral RNA, and its modular structure is thought to enhance binding affinity with the interacting macromolecules via allosteric binding of individual domains. The structured C- and N-terminal domains are linked to each other via a long intrinsically disordered region (IDR). IDRs are known to play critical roles in macromolecular interactions, as they confer high inter-domain conformational freedom that allows optimization of favorable contacts [80, 81]. The flexibility and exposure of these protein regions are also associated with a high susceptibility to proteolytic cleavage [82]. IDRs are primary sites of post-translational modifications (PTMs), which can lead to striking changes in protein physicochemical properties. PTMs are often critical to modulate transient folding and/or the assembly of protein complexes mediated by IDRs. Additionally, PTMs that sterically hinder and rigidify the protein backbone are reported to protect IDRs from proteolytic cleavage [83, 84].

In the SARS-CoV-2 N protein, part of the IDR consists of a long serine/arginine-rich segment (Ser/Arg, a.a. 183–206). In vitro experimentation demonstrated that the corresponding motif in the SARS-CoV N protein is crucial for oligomerization [85], and in murine hepatitis virus N protein, this region was shown to be in contact with nsp3 [86]. The nsp3-N interaction is associated with the ability of N to enhance infectivity of coronaviruses [86]. The nucleocapsid is the only structural protein that interacts with the replication/transcription complex [87], and this specific region is directly linked to the replication performance of SARS-CoV [7]. Phosphorylation of the Ser/Arg-rich motif region is reported for SARS-CoV N, and it is suggested to play a role in N antigenicity [88] and nucleocytoplasmic shuttling [89] and, as part of the antiviral immune response, it inhibits the translocation of N to cytoplasmic stress granules [90]. The combination of phosphoryl groups and the guanido moieties of arginines, which can form multiple salt bridges, may explain the importance of this motif to N oligomerization.

The analysis of the GISAID sequences reveals recurrent mutations in the Ser/Arg region of SARS-CoV-2 N protein, reinforcing that this specific region is highly polymorphic in SARS-CoV-2 (Additional file 1: Table S1). Notably, many of these mutations correspond to a loss of potential phosphorylation sites (serines and threonines), namely, Ser188Leu, Ser193Ile, Ser194Leu, Ser197Leu, Ser202Asn(Ile), and Thr205Ile. These mutations do not co-occur concomitantly, which, as discussed above, may avoid disruption of multi-N complexes and, possibly, a significant increase in the susceptibility to proteolysis. Indeed, several of these residues are predicted to be adjacent to a site of proteolytic cleavage (Additional file 1: Fig. S4). Instead, a possible effect of these mutations may be in adding conformational flexibility to the IDR, as well as the addition of sites for hydrophobic interaction. A highly frequent triple mutation is also identified in the Ser/Arg region at sites 28881–28883 of the reference genome (numeral 14, Fig. 2). The impact of this variation, corresponding to a double mutation at the protein level (Arg203Lys and Gly204Arg), results in an additional positively charged site, and possibly, it increases local rigidity with the subtraction of Gly204. Remarkably, this double mutation is the only variation in the Ser/Arg-rich motif that appears at high frequency (Fig. 2), in contrast with the Ser202Asn, for example. The bond between Ser202 and Arg203 is predicted to be a site of proteolytic cleavage by different enzymes (Additional file 1: Fig. S5). Therefore, a preliminary hypothesis to explain the relative success of the double mutation may be that it does not subtract arginines or phosphorylation sites, as other mutations do, avoiding oligomerization disruption and exposure of the protein backbone to proteolysis.

Alternatively, the selection pressure at these sites may be at the transcriptional level. A recent report demonstrated that “AAGAA” motifs in the SARS-CoV-2 transcriptome are enriched in this region and may regulate viral RNAs [91]. One of the rare sites here (28857, Additional file 1: Table S1) removes one of these motifs, and the triple mutation (28881–28883) produces a close match to the motif (“AGGGGAA” to AAACGAA”). This also may explain the low-probability reversion of the 3-bp change in the Ser/Arg-rich region from “AAC” back to “GGG” (!14, Fig. 2). The replicase pauses at these motifs, likely as result of base modification, which could lead to either slip-strand replication, causing increased mutations, or template switching that would effectively result in recombination if another variant was present (co-infection of a host cell).

Finally, the mutation Asp103Tyr is within the peak identified in the wavelet analysis. It is located in a protruding β-hairpin in the N-terminal domain of N protein (Additional file 1: Fig. S6). The N-terminal domain serves as the RNA binding site and is rich in exposed aromatic and basic amino acid residues. The abundant aromatic residues are known to interact with RNA bases via π-stacking and, therefore, the reported mutation may constitute an additional site for RNA recognition.

Spike glycoprotein

The binding of the spike glycoprotein to the host receptor, angiotensin-converting enzyme 2 (ACE2), results from a conformational selection mechanism, in which there is a stabilization of the “up” conformation (open state) relative to the “down” conformation (closed state) that exposes or conceals its receptor-binding domain, respectively. As discussed above, within the SARS-CoV-2 GISAID sequences, there is a very frequent (72% of the sampled sequences) Asp to Gly substitution at position 614 at the terminus of the S1 subunit of the spike protein. Despite the relatively low resolution of the solved structures of S in the different states (2.9 Å and 3.5 Å, PDB id: 6xr8 and 6vsb, respectively) [73, 92], two published models indicate that Asp614, located in the S1 subunit, is involved in the interaction between subunits and monomers of S (Fig. 4c, d).

In a recent study from the Scripps Research Institute (https://www.scripps.edu/), not yet peer-reviewed, pseudoviruses containing the variant Asp614Gly of SARS-CoV-2 S were able to infect HEK293T cells with significantly higher efficiency than those containing the native S protein. Interestingly, ablation of the furin cleavage site of S had a similar effect. This study also suggests a correlation between higher infectivity and decreased S1 shedding, which contradicts a competing hypothesis that this mutation favors infectivity by loosening the intermolecular interactions within the S trimer [54]. Based on the models derived from cryo-EM, it was hypothesized that the mutation results in the loss of a hydrogen bond interaction between Asp614 and Thr859, which resides in different S monomers [54]. However, the cryo-EM models used to support this hypothesis were generated from a soluble construct of S, which includes two proline stabilizing mutations (PP), which lacks loops near site 614 that may be relevant to better understand the importance of Asp614.

The structure of the region surrounding the 614 site has since been determined with cryo-EM using the full-length S by Cai et al. [73]. Visual inspection of this structure shows that Arg614 forms a salt bridge with Lys854, which is located in the neighboring protomer directly adjacent to a region that Cai et al. designated as the fusion-peptide proximal region (FPPR, residues 828–853). As shown in Fig. 4c, the substitution Asp614Gly likely dramatically perturbs the network of salt bridge and hydrogen bond interactions involving residues of the FPPR (Lys835, Asp848, Arg847, and Asp843), Asn556, at the CTD1, and Glu281, at the N-terminal domain (NTD). As CTD1 and NTD are in direct contact with the receptor-binding domain (RBD), this network of interactions with FPPR may be a structural core communicating between residue 614 and the RBD. In fact, by obtaining the first cryo-EM derived map of the Asp614Gly S variant, Yurkovetskiy et al. suggest that the mutation at residue 614 leads to a major conformational shift toward “open” states, with more than one receptor-binding domain accessible to interact with ACE2 [93].

In agreement with the Scripps study, Yurkovetskiy et al. also show that the Asp614Gly S variant significantly increases the infectivity of pseudotyped lentiviruses in human cell cultures and on cells bearing ACE2 orthologs from other mammals. Notably, despite the higher probability of exposure of the RBDs, the dissociation rate of the Asp614Gly S variant from ACE2 is 4-fold faster than the wildtype, showing that the basis of the increased infectivity of Asp614Gly S does not rely on a stronger interaction with ACE2 [93]. Therefore, the mechanism by which the mutation at 614 leads to higher infectivity is not fully clear. As it is a multidomain allosteric protein, the involvement of S in cell infection and cell-cell fusion is particularly complex. Further experiments are needed to reconcile the reported higher infectivity, abundance of open states of S, lower affinity to ACE2, and the decreased S1 shedding caused by the Asp614Gly S variant.

While the Asp614Gly S variant may be increasing infectivity, a higher propensity to exhibit more extreme symptoms in individuals carrying this variant was not clearly verified [54, 94]. However, as we indicated in our mutational analysis above, viruses that harbored only the Asp614Gly S mutation were unsuccessful and it was only the addition of the Pro323Leu nsp12 mutation that provided for rapid transmission of the virus throughout the globe (branch 1–2, Fig. 2). There are three potential explanations for this observation: (1) the Asp614Gly S mutation conferred greater capacity for the virus to enter cells which resulted in more severe medical outcomes in those individuals (or the infected cells), and therefore, the virus was not able to transmit further. The addition of the Pro323Leu in nsp12 may impair not only proofreading capability but also its replicase activity, decreasing the severity of disease which allowed for further transmission in asymptomatic or mildly symptomatic individuals. (2) An alternative, contrasting, hypothesis is that the Asp614Gly mutation allowed for more efficient host cell entry, but decreased production of virus by the cell and it was only the addition of Pro323Leu nsp12 that enhanced the replication efficiency, resulting in increased production of virus. This is supported by Korber et al., who showed that plasma samples from individuals carrying the virus with Asp614Gly S and Pro323Leu nsp12 have higher counts of viruses than those that carry neither. However, these results cannot determine which mutation is responsible for this observation because the intermediate haplotype with only the Asp614Gly S was not tested. (3) It is possible that the Pro323Leu nsp12 led to enhanced transmission simply from increased genome diversity by generating a higher number of mutations, which is supported by our analysis above. Such added genome diversity may provide alternative routes to evade host defenses. Further work on specific strains of the virus (comprising solely Asp614Gly S or Pro323Leu nsp12, and the combination of both) is needed to clarify which, if any, of these hypotheses are correct.

Finally, among the other non-conservative mutations registered for SARS-CoV-2 S, the multiple mutations at site 483, Val483Gly (Ala, Asp), may require special attention. Although it was verified in only 24 of the samples from Washington State, USA, this mutation may be relevant as it is located at the β-4,5 loop of RBD, which interacts with ACE2 (Fig. 4d). In the crystal structure of the S-ACE2 complex, Val583 is not shown to be in contact with ACE2. It also does not establish inter-domain contacts within S in the closed state. However, because it is located in a long loop, i.e., a region of high mobility, we analyzed molecular dynamics simulations of the S-ACE2 complex to verify if Val584 eventually interacts with ACE2. The triplicate simulations suggest very low interaction of this residue with ACE2, having been detected for less than 5% of the simulation time. Neighboring residues in the β-4,5 loop, in turn, such as Asn487, exhibit persistent interactions with the host receptor during the simulations (89 ± 1% of the simulation time, Additional file 1: Fig. S7). This result suggests that the mutation to alanine will likely not impact the interaction with ACE2, while the mutation to a negatively charged residue (Val483Asp) may alter the interfacial contacts. Particularly, the Val483Gly substitution may increase conformational flexibility of the loop. How this propagates to affect binding affinity to the host receptor will be the focus of future studies.

Mutational hotspot in the signal peptide of the S protein

In a different approach to identifying correlated mutations among SARS-CoV-2 sequences, we used an explainable artificial intelligence (X-AI) algorithm, iRF-LOOP [95], in conjunction with Random Intersection Trees (RIT) [96] to analyze the matrix of variable site mutations. The output of iRF-LOOP is a network in which each variable site mutation is given a score for its ability to predict the presence or absence of another variable site mutation given the population in which individuals are vectors of mutations. From the decision trees built during the iRF-LOOP process, RIT produces multiple sets of mutations that co-occur in at least 10% of the decision pathways of the model, effectively identifying potentially interacting mutations. The RIT Score is the number of sets RIT generates for a given model. The larger this value is, the more sets of mutations there are that are predictive of a given target mutation (y-vector). The RIT Score for the target mutation to a T at site 21575 (21575_T) based on the SARS-CoV-2 reference sequence is higher than that for all other mutations at all other sites in the genome (Additional file 1: Table S3), indicating that it was predictable by many different interacting sets of mutations. Further scrutiny of this mutation across the global population revealed that it represents at least 49 independent mutational events in 96 individuals distributed across Asia, Oceania, Europe, and North America, and was sampled over the months of February, March, and April. In order to rule out sequencing error, we verified the mutations by remapping reads from FASTQ files deposited in the Sequence Read Archive (“Methods”). These results confirmed the mutation and identified another individual that was heteroplasmic for the mutation (i.e., carries viral sequences with either a T or a C at this position) and another that is heteroplasmic for a G at position 21570. By definition, this site is under positive selection according to substitution models because there are 49 non-synonymous changes at this site and zero synonymous (thus, the dN/dS ratio is infinity).

The hypermutable site at 21575 corresponds to Leu5Phe and the heteroplasmy at 21570 to a Val3Gly; both are located in the signal peptide (SP) in the N-terminal domain of the S protein. Although we cannot determine the effects on the structure of the protein and if it directly affects function, it has been shown in vitro in SARS-CoV that altering the SP sequence dramatically alters the expression of S and the production of virus in different cell types [97]. From an evolutionary perspective, the local nucleotide sequence may explain some of the hypermutability of the site. There is a conserved leucine and phenylalanine pair at sites 4 and 5 in SARS-CoV-2, in the coronavirus in pangolin (Manis javanica) and bat (Rhinolophus sinicus) coronaviruses from which it likely evolved (Fig. 2b). With the presence of phenylalanine, leucine, and valine residues on either side of the conserved Phe4 and Leu5 (at positions 2, 3, 6, and 7), there is a stretch of the repeat “GTTT” that likely increases replication error by the virus replicase (Fig. 2b). We previously showed that these types of repeat elements are responsible for positive selection in mitochondrial DNA because conservation of amino acids at the protein level maintains codons that provide standing repeat elements that generate mutation at adjacent residues [98]. Indeed, the sequence of S of the two most closely related bat coronavirus sequences (CoVZXC21 and CoVZXC45) are 99% identical [99], but one harbors a full codon deletion just after the SP (Fig. 2b).

The replication error at this site may involve a specific host-virus interaction given that the mutational load of these 96 individuals is significantly higher than the rest of the individuals sampled (6.9 vs. 5.3 mutations per person, p < 8 × 10− 17). It is highly unlikely that these are systematic errors given that the data were produced from 41 different labs in 15 different countries. Another 18 sites displayed significant iRF scores and several included potential repeat nucleotide patterns that could also cause slip-strand replication errors. Notably, two other sites occur in regions of consecutive phenylalanine and leucine repeats whose codons produce long runs of thymines that would cause slip-strand mispairing in the same manner as 21575_T. The second highest scored site has three alleles (Asp936Tyr, Asp936His in S) which may explain its significant iRF score, i.e., it is predictive of or predicted by more sites than expected because there are more than two alleles. However, in this case, it is not a repeated mutation to the same nucleotide (e.g., C to T in multiple independent events), but rather, it is a mutation event to a third nucleotide state (tri-allelic).

Concluding remarks

Our Systems Biology approach integrates evolutionary and proteome-wide structural analyses to provide important functional information linked to mutation events in SARS-CoV-2 that can be used to combat the current pandemic. Extensive research has been focused on mutations in the spike glycoprotein that may affect the S-ACE2 interaction. Here, we detail other structurally important variations among the SARS-CoV-2 strains infecting the human population that may explain differences in disease outcomes and geographic distribution. Thus, we highlight the importance of considering concurrent mutations, instead of individual mutations, in order to evaluate their impact in viral transmission rates. Based on the assumptions of our models, our results indicate that the virus is likely undergoing adaptive evolution that is the result of consecutive mutations in S and nsp12, or perhaps solely due to the change in nsp12 as it was transmitted from Wuhan, China, to Europe. We also identify mutations in nsp13 that may affect replication efficiency and are suggestive of local adaptation in haplotypes specific to the Pacific Northwest of the USA. We note that we performed these same analyses with 9294 sequences downloaded in early April and achieved the same results as this recent update (Additional file 1: Fig. S8), indicating they are robust. Additionally, we find significant geographic “functional homoplasy” in the N protein (i.e., repeated mutations in a region rather than in a single site) in a segment that has been directly linked to the replication capacity of SARS-CoV virus [7]. Based on our model, the majority of the mutations in this Ser/Arg-rich region of N do not appear to be very successful (Fig. 2), which indicates that this could be a valuable drug target for non-coding RNA or similar approaches for therapeutics. We also identify several hypermutable sites and potential underlying molecular mechanisms for their occurrence. Continued monitoring of these sites as they expand may identify further informative haplotypes and adaptive events. As with the Ser/Arg region in N, the performance of specific haplotypes may indicate important targets for drug development by revealing the virus’ vulnerabilities and may allow for strain-specific targeting. The hypermutable site in the signal peptide of S should also be monitored given its importance in tropism. The identification of individuals that have multiple strains of the virus and thus carry both the wildtype and mutant alleles suggests that the frequency is higher than the current estimate.

A valuable follow-up to the work presented here will be the integration of the structural- and evolutionary-based information with phenotypic and demographic data, as they become available, in order to build predictive models that can guide diagnostic and surveillance tools for the COVID-19 pandemic. These models can also incorporate climate data, as temperature has been shown to be a dominant evolutionary driving force in other viral species [100]. Moreover, structural analysis was used to provide insights about the potential functional effects of the mutations and point out directions for a collection of future experiments and computational studies (Additional file 1: Table S4). The workflow developed for this study can readily be implemented in future efforts against pathogen outbreaks.

Methods

SARS-CoV-2 networks and metrics

We downloaded 37,420 sequences for SARS-CoV-2 in FASTA format from GISAID (gisaid.org) on June 3, 2020, and aligned with our in-house pipeline to the Wu-Hu-1 reference genome (NC_045512.2). The Wuhan reference genome was used for all downstream metrics because it is the official reference and because it was the first sequence reported. Use of an earlier reference genome, should it exist and be reported in the future, will not change our results. As pointed out for human mitochondrial DNA, changing the reference sequence will not alter conclusions of evolutionary analyses [101]. Certainly, the addition of more ancestral sequences will provide further insight to what we have here, but for accurate and efficient reporting of SARS-CoV-2 mutations, the maintenance of the Wuhan genome as the reference is critical. We used the multiple sequence alignment (MSA) tool MAFFT version 7.467 with 16 threads (--thread 16), Splitting Fragments (--addfragments), constant genome length (--keeplength), automatically selecting the most appropriate strategy (--auto), and deactivating the option for memory saving (--nomemsave) to obtain a better performance. The alignment was trimmed in CLC Genomics workbench (version 20), and sequences that were not full length were removed leaving 16,400 sequences.

In order to be conservative and remove potential bias from sequence errors, for downstream analyses we included only sites that were variable in at least 10 individuals from the population we sampled. We then removed individuals with an “N” at the variable sites leaving 15,789 full-length sequences that produced 1675 haplotypes based on 395 variable sites. For the dN/dS and network analyses, we did not randomly choose haplotypes because of potential sampling bias, rather, we removed haplotypes with fewer than 5 individuals to reduce potential sequencing errors leaving 13,979 sequences that defined 385 haplotypes. The dN/dS ratios were calculated from the 385 haplotypes as presence/absence (frequencies of each were ignored). The full 13,979 sequences representing those 385 haplotypes were formatted in NEXUS and assembled with a Median-Joining Network analysis to generate the network [102] visualized in Cytoscape [103]. Geographic location was based on the metadata from the GISAID website.

For the date of emergence, we used the date of the first reported incidence of that haplotype. For the success metric of each haplotype, we divided the number of individuals that carry that linked series of mutations by the number of days it persisted. This number was then divided by the number of geographic regions it was found in based on the six possible listed in the GISAID meta data (Africa, Asia, Europe, North America, Oceania, and South America) (Additional file 1). Because the success metric includes the division by the number of geographic regions in which the haplotype was found and the use of coarse definitions of geography (i.e., continents rather than countries), sampling bias that is known to occur in GISAID is reduced.

For the mutation rate, we first separated sequences from the three major clades into individual matrices. The nsp13 clade was composed of all individuals after the individuals that make up the haplotype between numerals 10 and 11 in Fig. 2. The sequence for this haplotype was also used to count the number of differences that occurred within that clade. Likewise, the Post-nsp12 matrix included only haplotype sequences before the sequences defined by numerals 12 and 13 in Fig. 2 and after the haplotype between numerals 1 and 2, which was used to count differences. The core sequences were those that remained, and the reference sequence from Wuhan was used to calculate numbers of mutations that were different. In order to normalize for time, we used the first 48 days sampled for each of the clades because the Post-nsp13 clade was only sampled for this duration. We should note that the mutational record of the core Wuhan clade is likely upwardly biased because the pandemic began in November and the first reported sequence was from late December. Therefore, the difference between nsp12 and the core as well as nsp13 and the core is conservative.

To check the hypermutation site at 21575, we identified SRA files for five individuals that carry this mutation (SRR11494735, SRR11578105, SRR11578133, SRR11578169, and ERR4080806). These were aligned to the SARS-CoV-2 reference and all individuals were verified for this mutation. The individual sequence from SRR11621805 was heteroplasmic at the site (carried a T and a C), and another (SRR11779993) was heteroplasmic for a G at position 21,570.

Wavelet analysis for population features and a range of complexities

Genomic scans for patterns of interest are often done with sliding windows of discrete size. Wavelet transforms allow for similar scans but with varying window sizes, simultaneously revealing patterns that occur at different scales such as SNP and gene density across the genome [104, 105].

We used the R statistical programming language 3.5.0 package “wmtsa” [106] and the Ricker wavelet form in the Continuous Wavelet Transform approach (CWT) [107].

$$ W\left(s,\tau \right)=\frac{1}{\sqrt{s}}\int f(t)\psi \times \left(\frac{t-\tau }{s}\right)\ dt $$

The resulting coefficients indicate the quantity of a given feature at differing scales. Here, genomic data was encoded as 1 for non-reference alleles and 0 for reference and invariant sites. Alternate alleles were summed for each site across the population. The corresponding vector was subjected to wavelet analysis and reported as higher or lower than expected after log2 transformation.

Iterative random forest

We implemented iterative Random Forest Leave-One-Out Prediction (iRF-LOOP) [95] with vectors of genome variants representing the 395 different sites encoded as 468 variants (some sites had multiple possible variants) as features across 15,789 samples, formatted as a matrix. For each of the 468 variants, its corresponding feature vector was removed and used as the target variable for an iterative Random Forest analysis and the remaining 468 features were used to predict it. Together, the results of these models create a matrix of predictive values for each variant site by all other variants. We then mined the paths from the iRF models with Random Intersection Trees (RIT) [89], which efficiently identifies commonly occurring sets (of varying sizes) in a dataset with the use of its own decision trees, to identify the sets of variants that were chosen to split the data in a recurrent pattern, implying that they explicitly worked together to explain the target variant. This suggests that there is an underlying biology connection, represented by these sets mutations, that has an effect on the target mutation.

Protein modeling and molecular dynamics simulations

Experimentally solved structures were used in our analyses whenever available. For those not available, we used the models released at https://compsysbio.ornl.gov/covid-19/covid-19-structome/, which were predicted with an ensemble workflow of methods [8]. Among those, there are nsp2, the nucleic acid-binding domain of nsp3, and nsp13 structures. Nsp2 was ab initio modeled using the trRosetta workflow [72]. The structures of the C-terminal domain of nsp3 and nsp13, which are 81% and 99% identical to the templates (PDB id 2 k87 and 6jyt, respectively) [108], were modeled with amino acid replacement on the template and local relaxation, using Rosetta remodel [66, 77] and fixbb [109, 110] applications, respectively.

Three independent molecular dynamics simulations of the RBD SARS-CoV-2/ACE2 complex were performed using a cryo-EM structure as starting configuration (PDB id 6m17). The 2020 version of GROMACS was used to run the simulations [111]. CHARMM36 [112] and TIP3P [113] force fields were applied to represent protein and water, respectively. The octahedral simulation box included the protein complex surrounded by a 15-Å layer of water, as well as sodium and chloride ions (~ 0.16 M) to establish the system’s electroneutrality. An initial energy minimization was performed for 5000 steps via the steepest descent. Then, a gradual relaxation of the system was conducted in two phases: (i) 6 ns applying positional constraints on non-interfacial α-carbons, and a slow increase in temperature to reach 298.15 K; (ii) 20 ns with positional constraints applied only to the C-terminal domain of ACE2 and five residues in the core of the RBD. (iii) 10 ns triplicate runs were started with reinitialized atomic velocities, using a random seed. The equilibration phase was not considered in the analysis. The production runs were 300 ns. Temperature and pressure were maintained (1.0 atm) using modified velocity rescaling [114] and Berendsen barostat [115], respectively.

Availability of data and materials

The genome sequences of SARS-CoV-2 are available in the GISAID repository, https://www.gisaid.org/ and the MAFFT software used to align them is freely available for download (https://mafft.cbrc.jp/alignment/software/). Predicted protein models and molecular dynamics simulations are available at https://compsysbio.ornl.gov/covid-19/covid-19-structome/. Experimentally solved protein structures used are available in the Protein Data Bank, https://www.rcsb.org/. The PDB IDs of these structures are as follows: 6vxx, 6xr8, 6vsb, and 6m17 (spike glycoprotein); 6yyt (replication complex); 2 k87 (nsp3); 6jyt (nsp13); and 6vyo (nucleocapsid). The iterative Random Forest code is available at https://github.com/Jromero1208/RangerBasediRF and https://www.osti.gov/biblio/1560795 with DOI:https://doi.org/10.11578/dc.20201001.84, under the GNU General Public License. Random Intersection Tree code is available at https://CRAN.R-project.org/package=FSInteract, under the GNU General Public License. The R code used to calculate the success metric is included as Additional file 2.

References

  1. Khailany RA, Safdar M, Ozaslan M. Genomic characterization of a novel SARS-CoV-2. Gene Rep. 2020;19:100682.

  2. Tang X, Wu C, Li X, Song Y, Yao X, Wu X, et al. On the origin and continuing evolution of SARS-CoV-2. Natl Sci Rev. 2020; https://doi.org/10.1093/nsr/nwaa036.

  3. Wang C, Liu Z, Chen Z, Huang X, Xu M, He T, et al. The establishment of reference sequence for SARS-CoV-2 and variation analysis. Jo Med Virol. 2020:667–74. https://doi.org/10.1002/jmv.25762.

  4. Pachetti M, Marini B, Benedetti F, Giudici F, Mauro E, Storici P, et al. Emerging SARS-CoV-2 mutation hot spots include a novel RNA-dependent-RNA polymerase variant. J Transl Med. 2020;18:179.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  5. Korber B, Fischer WM, Gnanakaran S, Yoon H, Theiler J, Abfalterer W, et al. Tracking changes in SARS-CoV-2 spike: evidence that D614G increases infectivity of the COVID-19 virus. Cell. 2020;182:812–27.e19.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  6. Korber B, Fischer WM, Gnanakaran S, Yoon H, Theiler J, Abfalterer W, et al. Spike mutation pipeline reveals the emergence of a more transmissible form of SARS-CoV-2. https://doi.org/10.1101/2020.04.29.069054.

  7. Tylor S, Andonov A, Cutts T, Cao J, Grudesky E, Van Domselaar G, et al. The SR-rich motif in SARS-CoV nucleocapsid protein is important for virus replication. Can J Microbiol. 2009;55:254–60.

    Article  CAS  PubMed  Google Scholar 

  8. Prates ET, Garvin MR, Pavicic M, Jones P, Shah M, Demerdash O, et al. Potential pathogenicity determinants identified from structural proteomics of SARS-CoV and SARS-CoV-2. Mol Biol Evol. 2020; https://doi.org/10.1093/molbev/msaa231.

  9. Kamitani W, Huang C, Narayanan K, Lokugamage KG, Makino S. A two-pronged strategy to suppress host protein synthesis by SARS coronavirus Nsp1 protein. Nat Struct Mol Biol. 2009:1134–40. https://doi.org/10.1038/nsmb.1680.

  10. von Brunn A, Teepe C, Simpson JC, Pepperkok R, Friedel CC, Zimmer R, et al. Analysis of intraviral protein-protein interactions of the SARS coronavirus ORFeome. PLoS One. 2007;2:e459.

    Article  CAS  Google Scholar 

  11. Prentice E, McAuliffe J, Lu X, Subbarao K, Denison MR. Identification and characterization of severe acute respiratory syndrome coronavirus replicase proteins. J Virol. 2004;78:9977–86.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  12. Saikatendu KS, Joseph JS, Subramanian V, Clayton T, Griffith M, Moy K, et al. Structural basis of severe acute respiratory syndrome coronavirus ADP-Ribose-1″-phosphate dephosphorylation by a conserved domain of nsP3. Structure. 2005:1665–75. https://doi.org/10.1016/j.str.2005.07.022.

  13. Yuan L, Chen Z, Song S, Wang S, Tian C, Xing G, et al. p53 degradation by a coronavirus papain-like protease suppresses type I interferon signaling. J Biol Chem. 2015;290:3172–82.

    Article  CAS  PubMed  Google Scholar 

  14. Hagemeijer MC, Monastyrska I, Griffith J, van der Sluijs P, Voortman J, van Bergen en Henegouwen PM, et al. Membrane rearrangements mediated by coronavirus nonstructural proteins 3 and 4. Virology. 2014;458–459:125–35.

    Article  PubMed  CAS  Google Scholar 

  15. Angelini MM, Akhlaghpour M, Neuman BW, Buchmeier MJ. Severe acute respiratory syndrome coronavirus nonstructural proteins 3, 4, and 6 induce double-membrane vesicles. MBio. 2013;4 https://doi.org/10.1128/mBio.00524-13.

  16. Perlman S, Netland J. Coronaviruses post-SARS: update on replication and pathogenesis. Nat Rev Microbiol. 2009;7:439–50.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  17. Ziebuhr J, Snijder EJ, Gorbalenya AE. Virus-encoded proteinases and proteolytic processing in the Nidovirales. J Gen Virol. 2000;81:853–79.

    Article  CAS  PubMed  Google Scholar 

  18. Anand K, Ziebuhr J, Wadhwani P, Mesters JR, Hilgenfeld R. Coronavirus main proteinase (3CLpro) structure: basis for design of anti-SARS drugs. Science. 2003;300:1763–7.

    Article  CAS  PubMed  Google Scholar 

  19. Zhai Y, Sun F, Li X, Pang H, Xu X, Bartlam M, et al. Insights into SARS-CoV transcription and replication from the structure of the nsp7–nsp8 hexadecamer. Nat Struct Mol Biol. 2005;12:980–6.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  20. Ponnusamy R, Moll R, Weimar T, Mesters JR, Hilgenfeld R. Variable oligomerization modes in coronavirus non-structural protein 9. J Mol Biol. 2008;383:1081–96.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  21. Sutton G, Fry E, Carter L, Sainsbury S, Walter T, Nettleship J, et al. The nsp9 replicase protein of SARS-coronavirus, structure and functional insights. Structure. 2004;12:341–53.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  22. Bouvet M, Debarnot C, Imbert I, Selisko B, Snijder EJ, Canard B, et al. In vitro reconstitution of SARS-coronavirus mRNA cap methylation. PLoS Pathog. 2010;6:e1000863.

    Article  PubMed  PubMed Central  CAS  Google Scholar 

  23. Wang Y, Sun Y, Wu A, Xu S, Pan R, Zeng C, et al. Coronavirus nsp10/nsp16 methyltransferase can be targeted by nsp10-derived peptide in vitro and in vivo to reduce replication and pathogenesis. J Virol. 2015;89:8416–27.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  24. Su D, Lou Z, Sun F, Zhai Y, Yang H, Zhang R, et al. Dodecamer structure of severe acute respiratory syndrome coronavirus nonstructural protein nsp10. J Virol. 2006;80:7902–8.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  25. Smith EC, Denison MR. Coronaviruses as DNA wannabes: a new model for the regulation of RNA virus replication fidelity. Plos Pathog. 2013;9:e1003760.

    Article  PubMed  PubMed Central  CAS  Google Scholar 

  26. Gao Y, Yan L, Huang Y, Liu F, Zhao Y, Cao L, et al. Structure of the RNA-dependent RNA polymerase from COVID-19 virus. Science. 2020; https://doi.org/10.1126/science.abb7498.

  27. Ivanov KA, Ziebuhr J. Human coronavirus 229E nonstructural protein 13: characterization of duplex-unwinding, nucleoside triphosphatase, and RNA 5′-triphosphatase activities. J Virol. 2004;78:7833–8.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  28. Chen P, Jiang M, Hu T, Liu Q, Chen XS, Guo D. Biochemical characterization of exoribonuclease encoded by SARS coronavirus. J Biochem Mol Biol. 2007;40:649–55.

    CAS  PubMed  Google Scholar 

  29. Ma Y, Wu L, Shaw N, Gao Y, Wang J, Sun Y, et al. Structural basis and functional analysis of the SARS coronavirus nsp14-nsp10 complex. Proc Natl Acad Sci U S A. 2015;112:9436–41.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  30. Kim Y, Jedrzejczak R, Maltseva NI, Endres M, Godzik A, Michalska K, et al. Crystal structure of Nsp15 endoribonuclease NendoU from SARS-CoV-2. Protein Sci. 2020;29:1596–605.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  31. Decroly E, Debarnot C, Ferron F, Bouvet M, Coutard B, Imbert I, et al. Crystal structure and functional analysis of the SARS-coronavirus RNA cap 2′-O-methyltransferase nsp10/nsp16 complex. Plos Pathog. 2011;7:e1002059.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  32. Walls AC, Park Y-J, Tortorici MA, Wall A, McGuire AT, Veesler D. Structure, function, and antigenicity of the SARS-CoV-2 spike glycoprotein. Cell. 2020;181:281–92.e6.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  33. Neuman BW, Kiss G, Kunding AH, Bhella D, Baksh MF, Connelly S, et al. A structural analysis of M protein in coronavirus assembly and morphology. J Struct Biol. 2011;174:11–22.

    Article  CAS  PubMed  Google Scholar 

  34. Chang C-K, Hsu Y-L, Chang Y-H, Chao F-A, Wu M-C, Huang Y-S, et al. Multiple nucleic acid binding sites and intrinsic disorder of severe acute respiratory syndrome coronavirus nucleocapsid protein: implications for ribonucleocapsid protein packaging. J Virol. 2009;83:2255–64.

    Article  CAS  PubMed  Google Scholar 

  35. Fang X, Gao J, Zheng H, Li B, Kong L, Zhang Y, et al. The membrane protein of SARS-CoV suppresses NF-kappaB activation. J Med Virol. 2007;79:1431–9.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  36. Siu K-L, Kok K-H, Ng M-HJ, Poon VKM, Yuen K-Y, Zheng B-J, et al. Severe acute respiratory syndrome coronavirus M protein inhibits type I interferon production by impeding the formation of TRAF3.TANK.TBK1/IKKepsilon complex. J Biol Chem. 2009;284:16202–9.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  37. Li Y, Surya W, Claudine S, Torres J. Structure of a conserved Golgi complex-targeting signal in coronavirus envelope proteins. J Biol Chem. 2014;289:12535–49.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  38. Kanzawa N, Nishigaki K, Hayashi T, Ishii Y, Furukawa S, Niiro A, et al. Augmentation of chemokine production by severe acute respiratory syndrome coronavirus 3a/X1 and 7a/X4 proteins through NF-κB activation. FEBS Lett. 2006:6807–12. https://doi.org/10.1016/j.febslet.2006.11.046.

  39. Minakshi R, Padhan K, Rani M, Khan N, Ahmad F, Jameel S. The SARS coronavirus 3a protein causes endoplasmic reticulum stress and induces ligand-independent downregulation of the type 1 interferon receptor. Plos One. 2009;4:e8342.

    Article  PubMed  PubMed Central  CAS  Google Scholar 

  40. Padhan K, Minakshi R, Towheed MAB, Jameel S. Severe acute respiratory syndrome coronavirus 3a protein activates the mitochondrial death pathway through p38 MAP kinase activation. J Gen Virol. 2008;89:1960–9.

    Article  CAS  PubMed  Google Scholar 

  41. Yuan X, Yao Z, Wu J, Zhou Y, Shan Y, Dong B, et al. G1 phase cell cycle arrest induced by SARS-CoV 3a protein via the cyclin D3/pRb pathway. Am J Respir Cell Mol Biol. 2007;37:9–19.

    Article  CAS  PubMed  Google Scholar 

  42. Lu W, Zheng B-J, Xu K, Schwarz W, Du L, Wong CKL, et al. Severe acute respiratory syndrome-associated coronavirus 3a protein forms an ion channel and modulates virus release. Proc Natl Acad Sci U S A. 2006;103:12540–5.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  43. Huang C, Peters CJ, Makino S. Severe acute respiratory syndrome coronavirus accessory protein 6 is a virion-associated protein and is released from 6 protein-expressing cells. J Virol. 2007;81:5423–6.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  44. Zhao J, Falcón A, Zhou H, Netland J, Enjuanes L, Pérez Breña P, et al. Severe acute respiratory syndrome coronavirus protein 6 is required for optimal replication. J Virol. 2009;83:2368–73.

    Article  CAS  PubMed  Google Scholar 

  45. Taylor JK, Coleman CM, Postel S, Sisk JM, Bernbaum JG, Venkataraman T, et al. Severe acute respiratory syndrome coronavirus ORF7a inhibits bone marrow stromal antigen 2 virion tethering through a novel mechanism of glycosylation interference. J Virol. 2015;89:11820–33.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  46. Schaecher SR, Mackenzie JM, Pekosz A. The ORF7b protein of severe acute respiratory syndrome coronavirus (SARS-CoV) is expressed in virus-infected cells and incorporated into SARS-CoV particles. J Virol. 2007;81:718–31.

    Article  CAS  PubMed  Google Scholar 

  47. Pekosz A, Schaecher SR, Diamond MS, Fremont DH, Sims AC, Baric RS. Structure, expression, and intracellular localization of the SARS-CoV accessory proteins 7a and 7b. Adv Exp Med Biol. 2006;581:115–20.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  48. Muth D, Corman VM, Roth H, Binger T, Dijkman R, Gottula LT, et al. Attenuation of replication by a 29 nucleotide deletion in SARS-coronavirus acquired during the early stages of human-to-human transmission. Sci Rep. 2018;8:15177.

    Article  PubMed  PubMed Central  CAS  Google Scholar 

  49. Shi C-S, Qi H-Y, Boularan C, Huang N-N, Abu-Asab M, Shelhamer JH, et al. SARS-coronavirus open reading frame-9b suppresses innate immunity by targeting mitochondria and the MAVS/TRAF3/TRAF6 signalosome. J Immunol. 2014;193:3080–9.

    Article  CAS  PubMed  Google Scholar 

  50. Gordon DE, Jang GM, Bouhaddou M, Xu J, Obernier K, White KM, et al. A SARS-CoV-2 protein interaction map reveals targets for drug repurposing. Nature. 2020; https://doi.org/10.1038/s41586-020-2286-9.

  51. Wu A, Peng Y, Huang B, Ding X, Wang X, Niu P, et al. Genome composition and divergence of the novel coronavirus (2019-nCoV) originating in China. Cell Host Microbe. 2020;27:325–8.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  52. Shu Y, McCauley J. GISAID: global initiative on sharing all influenza data – from vision to reality. Eurosurveillance. 2017; https://doi.org/10.2807/1560-7917.es.2017.22.13.30494.

  53. Kryazhimskiy S, Plotkin JB. The population genetics of dN/dS. Plos Genet. 2008:e1000304. https://doi.org/10.1371/journal.pgen.1000304.

  54. Korber B, Fischer WM, Gnanakaran S, Yoon H, Theiler J, Abfalterer W, et al. Spike mutation pipeline reveals the emergence of a more transmissible form of SARS-CoV-2. bioRxiv. 2020; https://doi.org/10.1101/2020.04.29.069054.

  55. Hoffmann M, Kleine-Weber H, Schroeder S, Krüger N, Herrler T, Erichsen S, et al. SARS-CoV-2 cell entry depends on ACE2 and TMPRSS2 and is blocked by a clinically proven protease inhibitor. Cell. 2020;181:271–80.e8.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  56. Moore MJ, Dorfman T, Li W, Wong SK, Li Y, Kuhn JH, et al. Retroviruses pseudotyped with the severe acute respiratory syndrome coronavirus spike protein efficiently infect cells expressing angiotensin-converting enzyme 2. J Virol. 2004;78:10628–35.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  57. Rice AM, Morales AC, Ho AT, Mordstein C, Mühlhausen S, Watson S, et al. Evidence for strong mutation bias towards, and selection against, U content in SARS-CoV-2: implications for vaccine design. Mol Biol Evol. 2020; https://doi.org/10.1093/molbev/msaa188.

  58. Chen CX, Cho DS, Wang Q, Lai F, Carter KC, Nishikura K. A third member of the RNA-specific adenosine deaminase gene family, ADAR3, contains both single- and double-stranded RNA binding domains. RNA. 2000;6:755–67.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  59. Matyášek R, Kovařík A. Mutation patterns of human SARS-CoV-2 and bat RaTG13 coronavirus genomes are strongly biased towards C>U transitions, indicating rapid evolution in their hosts. Genes. 2020:761. https://doi.org/10.3390/genes11070761.

  60. Worobey M, Pekar J, Larsen BB, Nelson MI, Hill V, Joy JB, et al. The emergence of SARS-CoV-2 in Europe and the US bioRxiv. 2020. p. 2020.05.21.109322. Available from: https://www.biorxiv.org/content/10.1101/2020.05.21.109322v1.abstract. [cited 2020 May 28].

  61. Bedford T, Greninger AL, Roychoudhury P, Starita LM, Famulare M, Huang M-L, et al. Cryptic transmission of SARS-CoV-2 in Washington State. medRxiv. 2020;2020(04):02.20051417.

    Google Scholar 

  62. Kathiria AS, Butcher LD, Feagins LA, Souza RF, Boland CR, Theiss AL. Prohibitin 1 modulates mitochondrial stress-related autophagy in human colonic epithelial cells. Plos One. 2012;7:e31231.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  63. Hernando-Rodríguez B, Artal-Sanz M. Mitochondrial quality control mechanisms and the PHB (Prohibitin) complex. Cells. 2018;7 https://doi.org/10.3390/cells7120238.

  64. Agrawal T, Gupta GK, Agrawal DK. Vitamin D deficiency decreases the expression of VDR and prohibitin in the lungs of mice with allergic airway inflammation. Exp Mol Pathol. 2012:74–81. https://doi.org/10.1016/j.yexmp.2012.04.004.

  65. Lei J, Kusov Y, Hilgenfeld R. Nsp3 of coronaviruses: structures and functions of a large multi-domain protein. Antivir Res. 2018;149:58–74.

    Article  CAS  PubMed  Google Scholar 

  66. Serrano P, Johnson MA, Chatterjee A, Neuman BW, Joseph JS, Buchmeier MJ, et al. Nuclear magnetic resonance structure of the nucleic acid-binding domain of severe acute respiratory syndrome coronavirus nonstructural protein 3. J Virol. 2009;83:12998–3008.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  67. Neuman BW, Joseph JS, Saikatendu KS, Serrano P, Chatterjee A, Johnson MA, et al. Proteomics analysis unravels the functional repertoire of coronavirus nonstructural protein 3. J Virol. 2008;82:5279–94.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  68. Kirchdoerfer RN, Ward AB. Structure of the SARS-CoV nsp12 polymerase bound to nsp7 and nsp8 co-factors. Nat Commun. 2019;10:2342.

    Article  PubMed  PubMed Central  CAS  Google Scholar 

  69. Subissi L, Posthuma CC, Collet A, Zevenhoven-Dobbe JC, Gorbalenya AE, Decroly E, et al. One severe acute respiratory syndrome coronavirus protein complex integrates processive RNA polymerase and exonuclease activities. Proc Natl Acad Sci U S A. 2014;111:E3900–9.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  70. Hillen HS, Kokic G, Farnung L, Dienemann C, Tegunov D, Cramer P. Structure of replicating SARS-CoV-2 polymerase. Nature. 2020; https://doi.org/10.1038/s41586-020-2368-8.

  71. Pachetti M, Marini B, Benedetti F, Giudici F, Mauro E, Storici P, et al. Emerging SARS-CoV-2 mutation hot spots include a novel RNA-dependent-RNA polymerase variant. https://doi.org/10.21203/rs.3.rs-20304/v1.

  72. Huang P-S, Ban Y-EA, Richter F, Andre I, Vernon R, Schief WR, et al. RosettaRemodel: a generalized framework for flexible backbone protein design. Plos One. 2011;6:e24109.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  73. Cai Y, Zhang J, Xiao T, Peng H, Sterling SM, Walsh RM Jr, et al. Distinct conformational states of SARS-CoV-2 spike protein. Science. 2020;369:1586–92.

    CAS  PubMed  Google Scholar 

  74. Yan R, Zhang Y, Li Y, Xia L, Guo Y, Zhou Q. Structural basis for the recognition of SARS-CoV-2 by full-length human ACE2. Science. 2020;367:1444–8.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  75. Duffy S. Why are RNA virus mutation rates so damn high? Plos Biol. 2018;16:e3000003.

  76. Velankar SS, Soultanas P, Dillingham MS, Subramanya HS, Wigley DB. Crystal structures of complexes of PcrA DNA helicase with a DNA substrate indicate an inchworm mechanism. Cell. 1999;97:75–84.

    Article  CAS  PubMed  Google Scholar 

  77. Jia Z, Yan L, Ren Z, Wu L, Wang J, Guo J, et al. Delicate structural coordination of the severe acute respiratory syndrome coronavirus Nsp13 upon ATP hydrolysis. Nucleic Acids Res. 2019;47:6538–50.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  78. Adedeji AO, Marchand B, Te Velthuis AJW, Snijder EJ, Weiss S, Eoff RL, et al. Mechanism of nucleic acid unwinding by SARS-CoV helicase. Plos One. 2012;7:e36521.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  79. Chang C-K, Hou M-H, Chang C-F, Hsiao C-D, Huang T-H. The SARS coronavirus nucleocapsid protein – Forms and functions. Antiviral Res. 2014:39–50. https://doi.org/10.1016/j.antiviral.2013.12.009.

  80. Uversky VN. Intrinsic disorder-based protein interactions and their modulators. Curr Pharm Des. 2013;19:4191–213.

    Article  CAS  PubMed  Google Scholar 

  81. Olsen JG, Teilum K, Kragelund BB. Behaviour of intrinsically disordered proteins in protein-protein complexes with an emphasis on fuzziness. Cell Mol Life Sci. 2017;74:3175–83.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  82. Prates ET, Guan X, Li Y, Wang X, Chaffey PK, Skaf MS, et al. The impact of O-glycan chemistry on the stability of intrinsically disordered proteins. Chem Sci. 2018;9:3710–5.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  83. Langsford ML, Gilkes NR, Singh B, Moser B, Miller RC Jr, Warren RA, et al. Glycosylation of bacterial cellulases prevents proteolytic cleavage between functional domains. FEBS Lett. 1987;225:163–7.

    Article  CAS  PubMed  Google Scholar 

  84. Havukainen H, Underhaug J, Wolschin F, Amdam G, Halskau Ø. A vitellogenin polyserine cleavage site: highly disordered conformation protected from proteolysis by phosphorylation. J Exp Biol. 2012;215:1837–46.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  85. He R, Dobie F, Ballantine M, Leeson A, Li Y, Bastien N, et al. Analysis of multimerization of the SARS coronavirus nucleocapsid protein. Biochem Biophys Res Commun. 2004;316:476–83.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  86. Hurst KR, Koetzner CA, Masters PS. Characterization of a critical interaction between the coronavirus nucleocapsid protein and nonstructural protein 3 of the viral replicase-transcriptase complex. J Virol. 2013;87:9159–72.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  87. Verheije MH, Hagemeijer MC, Ulasli M, Reggiori F, Rottier PJM, Masters PS, et al. The coronavirus nucleocapsid protein is dynamically associated with the replication-transcription complexes. J Virol. 2010;84:11575–9.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  88. Shin G-C, Chung Y-S, Kim I-S, Cho H-W, Kang C. Antigenic characterization of severe acute respiratory syndrome-coronavirus nucleocapsid protein expressed in insect cells: the effect of phosphorylation on immunoreactivity and specificity. Virus Res. 2007;127:71–80.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  89. Surjit M, Kumar R, Mishra RN, Reddy MK, Chow VTK, Lal SK. The severe acute respiratory syndrome coronavirus nucleocapsid protein is phosphorylated and localizes in the cytoplasm by 14-3-3-mediated translocation. J Virol Am Soc Microbiol. 2005;79:11476–86.

    CAS  Google Scholar 

  90. Peng T-Y, Lee K-R, Tarn W-Y. Phosphorylation of the arginine/serine dipeptide-rich motif of the severe acute respiratory syndrome coronavirus nucleocapsid protein modulates its multimerization, translation inhibitory activity and cellular localization: phosphorylation of SARS CoV-N protein RS motif. FEBS J. 2008;275:4152–63.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  91. Kim D, Lee J-Y, Yang J-S, Kim JW, Kim VN, Chang H. The architecture of SARS-CoV-2 transcriptome. Cell. 2020;181:914–21.e10.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  92. Wrapp D, Wang N, Corbett KS, Goldsmith JA, Hsieh C-L, Abiona O, et al. Cryo-EM structure of the 2019-nCoV spike in the prefusion conformation. Science. 2020;367:1260–3.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  93. Yurkovetskiy L, Wang X, Pascal KE, Tomkins-Tinch C, Nyalile TP, Wang Y, et al. Structural and functional analysis of the D614G SARS-CoV-2 spike protein variant. Cell. 2020; https://doi.org/10.1016/j.cell.2020.09.032.

  94. Zhang L, Wang S, Ren Q, Yang J, Lu Y, Zhang L, et al. Genome-wide variations of SARS-CoV-2 infer evolution relationship and transmission route. Infect Dis (except HIV/AIDS). 2020; Available from: https://www.medrxiv.org/content/10.1101/2020.04.27.20081349v2.

  95. Cliff A, Romero J, Kainer D, Walker A, Furches A, Jacobson D. A high-performance computing implementation of iterative random forest for the creation of predictive expression networks. Genes. 2019;10 https://doi.org/10.3390/genes10120996.

  96. Shah RD. Random intersection trees. J Mach Learn Res. 2014;15:629–54.

    Google Scholar 

  97. Nie Y, Wang P, Shi X, Wang G, Chen J, Zheng A, et al. Highly infectious SARS-CoV pseudotyped virus reveals the cell tropism and its correlation with receptor expression. Biochem Biophys Res Commun. 2004;321:994–1000.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  98. Garvin MR, Gharrett AJ. Evolution: are the monkeys’ typewriters rigged? Royal Soc Open Sci. 2014:140172. https://doi.org/10.1098/rsos.140172.

  99. Chan JF-W, Kok K-H, Zhu Z, Chu H, To KK-W, Yuan S, et al. Genomic characterization of the 2019 novel human-pathogenic coronavirus isolated from a patient with atypical pneumonia after visiting Wuhan. Emerg Microbes Infect. 2020;9:221–36.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  100. Arribas M, Kubota K, Cabanillas L, Lázaro E. Adaptation to fluctuating temperatures in an RNA virus is driven by the most stringent selective pressure. Plos One. 2014;9:e100940.

    Article  PubMed  PubMed Central  CAS  Google Scholar 

  101. Bandelt H-J, Kloss-Brandstätter A, Richards MB, Yao Y-G, Logan I. The case for the continuing use of the revised Cambridge reference sequence (rCRS) and the standardization of notation in human mitochondrial DNA studies. J Hum Genet. 2014;59:66–77.

    Article  CAS  PubMed  Google Scholar 

  102. Bandelt HJ, Forster P, Röhl A. Median-joining networks for inferring intraspecific phylogenies. Mol Biol Evol. 1999;16:37–48.

    Article  CAS  PubMed  Google Scholar 

  103. Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, et al. Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res. 2003;13:2498–504.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  104. Weighill D, Macaya-Sanz D, DiFazio SP, Joubert W, Shah M, Schmutz J, et al. Wavelet-based genomic signal processing for centromere identification and hypothesis generation. Front Genet. 2019;10:487.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  105. Spencer CCA, Deloukas P, Hunt S, Mullikin J, Myers S, Silverman B, et al. The influence of recombination on human genetic diversity. PLoS Genet. 2006;2:e148.

    Article  PubMed  PubMed Central  CAS  Google Scholar 

  106. Percival DB, Walden AT. Wavelet methods for time series analysis. Cambridge, UK: Cambridge University Press; 2006.

  107. Leavey CM, James MN, Summerscales J, Sutton R. An introduction to wavelet transforms: a tutorial approach Insight - Non-Destructive Testing and Condition Monitoring. 2003. p. 344–53. https://doi.org/10.1784/insi.45.5.344.52875.

  108. Yang J, Anishchenko I, Park H, Peng Z, Ovchinnikov S, Baker D. Improved protein structure prediction using predicted interresidue orientations. Proc Natl Acad Sci U S A. 2020;117:1496–503.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  109. Hu X, Wang H, Ke H, Kuhlman B. High-resolution design of a protein loop. Proc Natl Acad Sci U S A. 2007;104:17668–73.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  110. Kuhlman B, Baker D. Native protein sequences are close to optimal for their structures. Proc Natl Acad Sci U S A. 2000;97:10383–8.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  111. Lindahl, Abraham, Hess, Spoel V der. GROMACS 2020 Source code. 2020. Available from: https://zenodo.org/record/3562495. Accessed 1 May 2020.

  112. Huang J, MacKerell AD Jr. CHARMM36 all-atom additive protein force field: validation based on comparison to NMR data. J Comput Chem. 2013;34:2135–45.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  113. Jorgensen WL, Chandrasekhar J, Madura JD, Impey RW, Klein ML. Comparison of simple potential functions for simulating liquid water. J Chem Phys. 1983;79:926–35.

    Article  CAS  Google Scholar 

  114. Bussi G, Donadio D, Parrinello M. Canonical sampling through velocity rescaling. J Chem Phys. 2007;126:014101.

    Article  PubMed  CAS  Google Scholar 

  115. Berendsen HJC, Postma JPM, van Gunsteren WF, DiNola A, Haak JR. Molecular dynamics with coupling to an external bath. J Chem Phys. 1984;81:3684–90.

    Article  CAS  Google Scholar 

Download references

Acknowledgements

We would like to acknowledge funding from the Laboratory Directed Research and Development Program of Oak Ridge National Laboratory, managed by UT-Battelle, LLC for the US Department of Energy (LOIS:10074) (which supported the genome sequence collection and curation), DOE Office of Science through the National Virtual Biotechnology Laboratory, a consortium of DOE national laboratories focused on response to COVID-19 (which supported the work for potential points of diagnostic and therapeutic intervention), with funding provided by the Coronavirus CARES Act. This research used resources of the Oak Ridge Leadership Computing Facility, which is a DOE Office of Science User Facility supported under Contract DE-AC05-00OR22725. We gratefully acknowledge the Originating laboratories responsible for obtaining the viral specimens and the Submitting laboratories where genetic sequence data were generated and shared via the GISAID Initiative, on which this research is based.

Peer review information

Yixin Yao and Andrew Cosgrove were the primary editors of this article and managed its editorial process and peer review in collaboration with the rest of the editorial team.

Review history

The review history is available as Additional file 3.

Funding

This work was supported by the Laboratory Directed Research and Development Program of Oak Ridge National Laboratory, managed by UT-Battelle, LLC for the US Department of Energy (LOIS:10074), DOE Office of Science through the National Virtual Biotechnology Laboratory, a consortium of DOE national laboratories focused on response to COVID-19, with funding provided by the Coronavirus CARES Act. This research used resources of the Oak Ridge Leadership Computing Facility, which is a DOE Office of Science User Facility supported under Contract DE-AC05-00OR22725.

Author information

Authors and Affiliations

Authors

Contributions

DJ conceived of the study, raised funding, supervised the study, performed data analysis, and participated in writing and editing. MG collected and curated datasets, performed data analysis, analyzed protein structures and mutants, and participated in the writing and editing. ETP predicted protein structures, performed molecular dynamics simulations and analysis, analyzed protein structures and mutants, and participated in the writing and editing. PJ predicted protein structures, analyzed protein structures and mutants, and participated in the writing. JGFM collected datasets. JS performed the wavelet analysis. MS organized data, predicted protein structures, analyzed protein structures and mutants, and participated in the writing. MP, BKA, and AG analyzed protein structures and mutants and participated in the writing. DK performed data analysis and advised on figure creation. JR, AC, NK, and JB were involved in the use of iRF. The author(s) read and approved the final manuscript.

Corresponding author

Correspondence to Daniel Jacobson.

Ethics declarations

Ethics approval and consent to participate

Not applicable.

Competing interests

The authors declare no competing interests.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This manuscript has been authored by UT-Battelle, LLC under Contract No. DE-AC05-00OR22725 with the U.S. Department of Energy. The United States Government retains and the publisher, by accepting the article for publication, acknowledges that the United States Government retains a non-exclusive, paid-up, irrevocable, worldwide license to publish or reproduce the published form of this manuscript, or allow others to do so, for United States Government purposes. The Department of Energy will provide public access to these results of federally sponsored research in accordance with the DOE Public Access Plan (http://energy.gov/downloads/doe-public-access-plan).

Supplementary information

Additional file 1.

Supplementary Figures (Haplotype Success and Potential Adaptation Fig. S1. Codon usage frequency of the SARS-CoV-2 coronavirus, the pangolin from which it likely evolved, and based on the alternative alleles from all currently known mutations. The TTT codon is significantly greater than expected based on pangolin (p < 0.01), suggesting that there is selection for this mutation.) (Structural analysis of SARS-CoV-2 mutants – nsp2 Fig. S2. Ab initio predicted structure of the N-terminal domain of nsp2. Sites of non-conservative substitution are depicted in yellow.) (Structural analysis of SARS-CoV-2 mutants – nsp3 Fig. S3. Predicted structure of the Arg/Lys-rich nucleic acid-binding domain of nsp3 (a.a. 1089-1201). Non-conservative substitutions are depicted in green. Positively charged residues are also shown, in yellow.) (Structural analysis of SARS-CoV-2 mutants – nsp13 Fig. S4. Structure of SARS-CoV-2 nsp13 based on PDB 6jyt. Non-conservative substitutions are depicted in green. Zinc ions are represented as yellow spheres.) (Structural analysis of SARS-CoV-2 mutants – Nucleocapsid Fig. S5. Sites of proteolytic cleavage of the Ser/Arg-rich motif of SARS-CoV2 nucleocapsid, predicted by the ExPASy PeptideCutter tool. The proteases, thermolysin (Therm), Arg-C proteinase (ArgC), proteinase K (ProtK), clostripain (Clost), and trypsin (Tryps), are assigned in their putative specific site of cleavage. The site of cleavage between Ser202 and Arg203 is marked with *.) (Structural analysis of SARS-CoV-2 mutants – Nucleocapsid Fig. S6. Crystal structure of SARS-CoV-2 nucleocapsid RNA-binding domain (PDB id 6vyo). Non-conservative substitutions are depicted in orange green. Zinc ions are represented as violet spheres.) (Structural analysis of SARS-CoV-2 mutants – Spike glycoprotein Fig. S7. Probability density of residues in the receptor-binding domain of SARS-CoV-2 forming contacts with the ACE2. The cutoff distance of 4 Å between any atom in a pair of residues was used. Bars with standard deviation higher than 50% of the probability density are considered transient interactions in the simulations and not included in the plot, except for the contact of residue 483, which is included for reference.) (Concluding remarks Fig. S8. Haplotype network produced with 9,294 sequences demonstrating the same relationships with the larger sample size presented in Fig. 2 (main text).) and Supplementary Tables (Table S1. The 107 sites with more than 2 alleles (more than one mutational event). The most frequent changes are provided first (column four) followed by second or third mutations, if present. The site in the genome is based on the reference sequence NC_0045512. Table S1 (cont.)) (Table S2. Groups of conservative substitutions considered in this study. Amino acids in brackets are evaluated after structural analysis.) (Table S3. Results from iRF-LOOP. Significant loci based on their ability to predict or be predicted by other loci. Three sites (21575_T, 11083_T, and 11074_T) appear to be hypermutation sites that occur as the result of long stretches of thymines due to consecutive runs of phenylalanine, leucine, and valine residues.) (Table S4. Summary of the main mutations, possible observable characteristics they may affect, and suggested future experiments to assess that.) (Supplementary References 1. Jia Z, Yan L, Ren Z, Wu L, Wang J, Guo J, et al. Delicate structural coordination of the Severe Acute Respiratory Syndrome coronavirus Nsp13 upon ATP hydrolysis. Nucleic Acids Res. 2019;47:6538–50. 2. von Brunn A, Teepe C, Simpson JC, Pepperkok R, Friedel CC, Zimmer R, et al. Analysis of intraviral protein-protein interactions of the SARS coronavirus ORFeome. PLoS One. 2007;2:e459. 3. Neuman BW, Joseph JS, Saikatendu KS, Serrano P, Chatterjee A, Johnson MA, et al. Proteomics analysis unravels the functional repertoire of coronavirus nonstructural protein 3. J Virol. 2008;82:5279–94. 4. Jia Z, Yan L, Ren Z, Wu L, Wang J, Guo J, et al. Delicate structural coordination of the Severe Acute Respiratory Syndrome coronavirus Nsp13 upon ATP hydrolysis. Nucleic Acids Res. 2019;47:6538–50. 5. He R, Dobie F, Ballantine M, Leeson A, Li Y, Bastien N, et al. Analysis of multimerization of the SARS coronavirus nucleocapsid protein. Biochem Biophys Res Commun. 2004;316:476–83.)

Additional file 2.

Code used to calculate the success metric.

Additional file 3.

Review history.

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated in a credit line to the data.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Garvin, M.R., T. Prates, E., Pavicic, M. et al. Potentially adaptive SARS-CoV-2 mutations discovered with novel spatiotemporal and explainable AI models. Genome Biol 21, 304 (2020). https://doi.org/10.1186/s13059-020-02191-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s13059-020-02191-0

Keywords