- Research Article
- Open access
- Published:
Sampled ensemble neutrality as a feature to classify potential structured RNAs
BMC Genomics volume 16, Article number: 35 (2015)
Abstract
Background
Structured RNAs have many biological functions ranging from catalysis of chemical reactions to gene regulation. Yet, many homologous structured RNAs display most of their conservation at the secondary or tertiary structure level. As a result, strategies for structured RNA discovery rely heavily on identification of sequences sharing a common stable secondary structure. However, correctly distinguishing structured RNAs from surrounding genomic sequence remains challenging, especially during de novo discovery. RNA also has a long history as a computational model for evolution due to the direct link between genotype (sequence) and phenotype (structure). From these studies it is clear that evolved RNA structures, like protein structures, can be considered robust to point mutations. In this context, an RNA sequence is considered robust if its neutrality (extent to which single mutant neighbors maintain the same secondary structure) is greater than that expected for an artificial sequence with the same minimum free energy structure.
Results
In this work, we bring concepts from evolutionary biology to bear on the structured RNA de novo discovery process. We hypothesize that alignments corresponding to structured RNAs should consist of neutral sequences. We evaluate several measures of neutrality for their ability to distinguish between alignments of structured RNA sequences drawn from Rfam and various decoy alignments. We also introduce a new measure of RNA structural neutrality, the structure ensemble neutrality (SEN). SEN seeks to increase the biological relevance of existing neutrality measures in two ways. First, it uses information from an alignment of homologous sequences to identify a conserved biologically relevant structure for comparison. Second, it only counts base-pairs of the original structure that are absent in the comparison structure and does not penalize the formation of additional base-pairs.
Conclusion
We find that several measures of neutrality are effective at separating structured RNAs from decoy sequences, including both shuffled alignments and flanking genomic sequence. Furthermore, as an independent feature classifier to identify structured RNAs, SEN yields comparable performance to current approaches that consider a variety of features including stability and sequence identity. Finally, SEN outperforms other measures of neutrality at detecting mutational robustness in bacterial regulatory RNA structures.
Background
RNA plays key roles in both bacterial and eukaryotic gene regulation [1,2], and changes to RNA structure have been implicated as causes for human genetic diseases [3]. Yet, unlike protein sequences which are readily identified in genomic sequences, RNAs with homologous functions may be difficult to identify in genomic sequences due to a lack of well defined start and stop signals and poor primary sequence identity [4,5]. Rather, the biological function of structured RNAs often depends on a well-defined three-dimensional shape that is largely determined by interactions between discrete and stable secondary structure elements [6-8]. These structural constraints lead to covarying mutations, a conservation pattern characterized by the maintenance of base-pairing interactions involved in RNA secondary structure [9,10]. These features are exploited to identify homologous sequences of previously characterized structured RNAs and to discover new putative RNAs [11]. However, this process is often further complicated by the potential for multiple biologically functional conformations [12], and cases where only a portion of a larger RNA structure is required for biological function. For example, RNAse P is a ribozyme involved in the maturation of small noncoding RNAs whose phylogentically conserved core is functional in isolation, although with significantly decreased activity [13,14]. Despite these challenges, several computational tools have been developed both for RNA homology searching and de novo structured RNA identification [11,15].
De novo non-coding RNA (ncRNA) discovery in genomic sequence is largely accomplished with computational tools that identify a stable thermodynamic structure that is maintained across many species [16-19]. While thermodynamic stability alone is not sufficient to distinguish functional structured RNAs from random genomic sequence [20], the rapid growth of sequence databases has allowed the use of comparative genomics to determine whether such putative stable structures are conserved, and to identify the characteristic covarying mutation pattern of structure conservation within predicted pairing elements [11]. Machine learning techniques, specifically support vector machines (SVMs) [17,19], leverage both the thermodynamic stability of structured RNA, and the presence of covarying mutations as an indicator of conserved structure, to distinguish alignments corresponding to putative biologically functional structured RNAs from alignments of sequences conserved for other reasons and non-conserved thermodynamically stable structures. There are six quantifiable features commonly used by de novo ncRNA prediction approaches including: the thermodynamic stability of the structures formed by individual sequences, as measured by the mean of the Z-score of the minimum free energy (MFE) structure of sequences in a putative alignment [21,22]. The ability of sequences in the alignment to fold into the common predicted consensus structure, as measured by the structure conservation index [17]. The extent to which sequences are diverse and contain covarying mutations, as measured by the mutual information [9], entropy [23] of base-pairing regions, and the mean pairwise sequence identity between alignment sequences. Finally, because more sequences lead to higher prediction accuracy, the number of sequences in the alignment is also a common feature.
There exists a facile computational link between RNA sequence and secondary structure due to the considerable efforts toward RNA secondary structure prediction. As a result, simulation of RNA evolution using structure as a proxy for fitness has been used to explore a variety of evolutionary ideas [24-26]. These studies have shown that sequences with the same structure often are part of networks of sequences separated by single mutations (1-mutant neighbors) that share an MFE structure [4,27]. In silico experiments reveal that some structures are mutationally robust because they have large networks of highly connected sequences [28] allowing them to maintain structure while tolerating many different mutations. Using in silico methods, mutational robustness has been demonstrated for naturally occurring RNAs such as pre-miRNAs [29] and virus genome elements [30], though RNAs without structure (e.g. sRNAs) do not seem to display this feature [31,32].
Mutational robustness, therefore, should be a feature that can distinguish between random putative structures formed by genomic sequence, and biologically relevant ncRNA structures. Robustness is measured using neutrality, which is calculated as the mean secondary structure similarity (i.e. normalized base-pair distance) between a sequence and those that differ by exactly one point mutation (1-mutant neighbors) [29]. There are a variety of existing computational methods [33] and programs designed to evaluate RNA robustness (e.g. RNAmute, RDMAS, RSRE, RNAmutants, SNPfold, RNAsnp, RemuRNA, and Rchange) [3,5,34-39]. All of these approaches focus on a single input sequence and the ability of its neighboring mutants to maintain a “wild-type” structure. RNAmute, RSRE, and RDMAS evaluate the normalized base-pair distance between an MFE starting structure and the low energy suboptimal structures generated for mutant sequences using the Vienna RNA package [34,35,39]. However, using the MFE structure as the sole reference limits the accuracy of predicted structure disrupting mutations [40]. RNAmutants samples mutant sequences and structures according to their probability in the structural ensemble to identify sequences that severely disrupt structure, but fundamentally determines the structural disruption based on the MFE structure of the mutant [36]. To improve the accuracy of structure comparisons, SNPfold compares the structure ensemble of an RNA sequence with that of its mutants using the Pearson’s correlation coefficient (PCC) [3], and RNAsnp uses this measure in combination with the base-pair distance to evaluate structural similarity and disruption [37]. RemuRNA measures the effect of a mutation on the entire RNA secondary structure distribution using relative entropy rather than sampling from the structural ensemble [5]. Alternatively, Rchange takes a different approach and reports the expected change in mean ensemble free energy and thermodynamic entropy of structures [38].
In this work, we propose utilizing sequence neutrality as an SVM feature to classify potential structured RNAs. To do so, we introduce a new measure of neutrality, the structural ensemble neutrality (SEN). Similar to previous efforts to assess RNA robustness, this measure considers the thermodynamic ensemble of structures for 1-mutant neighbors and their difference from a given reference structure. However, rather than utilize the MFE structure of our initial sequence as the reference structure, we utilize a structure that is derived from a multiple sequence alignment (MSA) of homologous RNAs to more accurately reflect the biologically relevant structure [41]. In addition, to account for the over-prediction of secondary structure elements relative to tertiary structure interactions necessary for function, our distance metric prioritizes maintenance of the existing structure rather than considering all base-pair changes (both newly formed and broken base-pairs) as equal. We demonstrate that this measure of neutrality successfully distinguishes alignments of known bacterial structured regulatory RNAs from several different types of decoy data including both shuffled alignments and alignments constructed from intergenic or protein-coding sequence. We extend this finding to evaluate neutrality as a feature for classification of putative ncRNA alignments using an SVM. This analysis shows that neutrality can correctly classify ncRNA alignments nearly as well as the combination of existing features implying that the calculation of neutrality encompasses many of these existing features. Finally, we also show that many RNAs involved in bacterial regulation are mutationally robust using the structural ensemble neutrality.
Methods
Sequence neutrality
Before calculating neutrality, some common variables must be defined. Let a given input sequence S, without gaps and of length L, fold into a structure T. The set of sequences which differ from S by one point mutation are the 1-mutant neighbors
Additionally, the size of the set 1m u t(S) is |1m u t(S)|=3L. A single 1-mutant neighbor of S is represented by S ′ such that S ′∈1m u t(S). Let the structure ensemble of S ′ be
The set of all e(S ′) created from 1m u t(S) is defined
Additional functions using e(S ′) are:
where |M F E(e(S ′))|=1 and
is created using RNAsubopt which samples N structures with replacement from e(S ′) according to their probability of occurrence [42]. Let the secondary structure be represented as an L×L adjacency matrix M where an entry
The base-pair probability matrix for all base-pairs i,j in \(T^{\prime }_{\textit {Nsamp}}\) is determined by calculating
where \(M_{T^{\prime }}\) is the adjacency matrix M for a sampled structure in \(T^{\prime }_{\textit {Nsamp}}\). Alternatively, the base-pair probabilities can be explicitly calculated using ‘RNAfold -p’ in the Vienna RNA folding suite and parsing the resulting postscript file. However, we find this process to be be somewhat slower in aggregate. The centroid structure only represents base-pairs occurring in more than half of the sampled structures
For some distance metric calculations, the secondary structure must be converted to a vector representation which represents a base-pairing character as 1 and 0 otherwise
Neutrality calculations fundamentally rely on two factors: the accuracy of the two structures being compared (T and M F E(e(S ′)) or \(cent(T^{\prime }_{\textit {Nsamp}})\)), and the distance metric used to measure the difference between these two structures. In this work, we develop a novel measurement of neutrality, the structural ensemble neutrality (SEN) and compare it with several existing neutrality measures. These include neutrality as determined by the programs RNAmute and RemuRNA. To allow direct comparison of different distance metrics we implemented the normalized base-pair distance (bp-distance), and the Pearson’s correlation coefficient (PCC). RNAmute takes a sequence S and reports neutrality. RemuRNA takes an input sequence (S) and calculates the Kullback-Leibler divergence (KLD) between e(S) and each e(1m u t(S)). In our assessment, we take the mean KLD over all 1-mutant neighbors.
We implement normalized base-pair distance as
where d(T,M F E(e(S ′))) is the base-pair distance between the given structure T and the MFE structure of S ′ (M F E(e(S ′))) [29]. PCC is calculated by
where \(d(V(T),V(cent(T^{\prime }_{\textit {Nsamp}})))\) is the Pearson’s correlation coefficient between the structure vector V(T) and the centroid structure vector \(V(cent(T^{\prime }_{\textit {Nsamp}}))\) created from 1000 sampled structures of e(S ′) [40].
Our novel neutrality measure, the structural ensemble neutrality (SEN), leverages two factors to increase the biological relevance of neutrality measurements. First, we focus on maintenance of the core RNA structure (i.e. minimal structure for biological function). Rather than consider all base-pair changes deleterious, only base-pairs in the original structure T disrupted in T ′ are counted by our measurement. Second, we utilize a structure derived from comparative genomics as the reference structure T rather than the M F E(e(S)). This choice reflects understanding in the field that consensus structures defined from phylogenetic studies are much more likely to be accurate [43]. Structural ensemble neutrality is calculated by
T ′ is a suboptimal structure of S ′, |T| is the number of base-pairs in T and |T∩T ′| is the number of base-pairs shared by both structures; therefore, \(\frac {|T \cap T^{\prime }|}{|T|}\), a modification of Jacard distance, is the fraction of base-pairs in T retained in T ′. To simplify equation 12, the distance measure comparing T to \(T^{\prime }_{\textit {Nsamp}}\) is the mean fraction of bases retained
Here, \(|T^{\prime }_{\textit {Nsamp}}|=1000\) because sampling 10000 structures does not significantly improve the results and sampling 100 structures causes inconsistent results due to small sample size. Substituting equation 13 into equation 12 results in
Alignment neutrality calculation
To streamline our process, we created a pipeline to calculate the neutrality of sequences in an MSA that can accommodate all neutrality measures in a uniform manner. This pipeline consists of a 3-step workflow. Starting with a structure alignment, 1) S and T are created by selecting a sequence and simultaneously degapping both the sequence and structure. In addition, structure positions with non-canonical base-pairings (not Watson-Crick or G-U wobble) are considered single stranded. 2) From S, we calculate 1m u t(S) (Equation 1) and Γ S (Equation 3). 3) Neutrality is calculated by utilizing the distance between the elements of Γ S and T, which are calculated using a specified distance function: normalized base-pair distance (bp-distance) (Equation 10), Pearson’s correlation coefficient (PCC) (Equation 11), or sampled ensemble neutrality (SEN) (Equation 14).
Test data
Data used to construct the test data sets was drawn from 35 seed alignments of regulatory structured RNAs found in bacteria (Additional file 1: Table S1) from the RNA Families database (Rfam) [44]. Regulatory RNAs in bacteria were chosen due to the large size and diversity of alignments available, as well as the structural data that verify many of the predicted structures. Several data sets were constructed by varying how the positive and negative alignments were generated. Positive alignments were generated by either utilizing all sequences in the Rfam seed alignment (all), or a randomly chosen subset of 3-6 sequences (subset). Structural information for these alignments was either derived directly from the RFam seed alignment (given) or calculated using RNAalifold (predicted) [45] (Table 1). For each positive data set, a corresponding set of negative training alignments were created using one of three methods: dinucleotide shuffle of the positive alignments (shuffled) [46], gathering 5’-flanking, or 3’-flanking, genomic sequence for each entry in the alignment (5’ and 3’ respectively). To control for sequence verse structure alignment, the 5’ and 3’-flanking sequences are aligned using ClustalW or Mxscarna [47]. All negative alignment consensus structures are calculated using RNAalifold [45].
Impact of alignment quality on SEN
In order to assess the impact of alignment quality on SEN values, we determined the difference between SEN values obtained using an entire Rfam seed alignment (full alignments, positive Dataset2) or subsets of this alignment (subalignments, positive Dataset3). The delta SEN (SEN of full alignment - SEN of subalignment) is an estimate for the distance from the “true” SEN value obtained when using a subset of sequences that may result in a lower quality alignment and structure. To gauge how the delta SEN corresponds to differences between the structure predicted from the subalignment and the given structure from the Rfam alignment we examined the delta SEN as a function of two measures of structural difference: the bp-distance, and the ratio of the number of base pairs in the full alignment compared to the subalignment.
Positional neutrality
Let \(S^{\prime }_{i}\) be the set of three possible point mutations of S at a given position i.
Positional neutrality is calculated by averaging equation 13 over \(S^{\prime }_{i}\)
Mutational robustness
For a sequence S to be considered mutationally robust, n e u t r a l i t y(S) must be greater than the mean background neutrality (i.e. inverse folded sequences). Mutational robustness of S is calculated by comparing its neutrality to the mean neutrality of 100 inverse folded sequences (Equation 17).
For each sequence tested for robustness, RNAinverse [48] was used to generated 10 inverse folded sequences and each of those are used to seed 10 random walks resulting in a total of 100 inverse folded sequences for each S. Input sequences were omitted if no inverse folded sequence could be made from its structure.
RNAinverse [48] was used to generate an initial null set of sequences for comparison. As an alternative, we also used RNAifold to generate inverse folded sequences. However, the alignment consensus structure is not necessarily the MFE structure, which often causes RNAifold to fail and return no sequences. Because of this failure-mode, we did not force the inverse folded sequences to have the an MFE structure identical to the target structure when using RNAinverse. To control for base composition [29], the generated inverse folded sequences were constrained by Jensen-Shannon divergence (JSD) < 0.01 when compared to S. This process yielded an initial set of background sequences.
To ensure that background sequences generated by RNAinverse [48] are unbiased with respect to neutrality [49], the inverse folded sequences were used as a seed for a random walk along neutral sequences [31]. 4L steps are attempted and a step will be accepted only if the structure does not change. Any mutation which occurs in a base pair will also get a compensatory mutation to restore base pairing. If the random mutation results in the base being changed to a G, then the compensatory mutation will be randomly chosen, with equal probability, between a C and U.
Support vector machine
To implement a binary classifier support vector machine (SVM), the LibSVM package [50] in R was used. The SVM uses the calculated features to classify an input sequence as either “structured RNA” or “other”. The features used are a standard 6-feature set, including the Z-score of the MFE, structure conservation index, mean entropy of stems, mean mutual information of stems, mean pairwise identity and number of sequences [17,19], and neutrality, which is calculated using the measures described above. Performance of the SVM is evaluated by using 10x cross-fold validation on a data set and compared by calculating the area under the curve (AUC) in receiver operating characteristic (ROC) curve analysis.
Statistical analysis
All statistical tests were done in the R project for statistical computing. To test the significance of the separation of neutrality between structured and unstructured sequence, we used the Wilcoxon rank sum test, which is a non-parametric test and does not assume normally distributed data. Individual measures of neutrality were considered independently in this analysis.
To test correlation of neutrality using different measures, we first standardized the data by calculating the mean neutrality of RNA families because not all sequences are compatible with the structure or neutrality measure. Then the correlation was determined using the Spearman’s rank correlation coefficient.
Logistic regression was carried out using a generalized linear model where neutrality was used to predict the structure disruption, represented as 0 (no disruption) or 1 (disruption).
Results and discussion
Reference structure and distance metric impact calculated neutrality
A set of structured RNA alignments derived from Rfam seed alignments (Dataset2, Table 1, Additional file 1: Table S1) was used to validate SEN as a measure of neutrality by comparing its performance to other measures that are the basis of most programs designed to capture RNA structural robustness: bp-distance and PCC. First, bp-distance performance was evaluated using both the original method which only takes an input sequence, implemented in RNAmute, and a modified version we implemented, which requires a given sequence and structure. By comparing these bp-distance implementations, we examine the effect of the input structure on neutrality and establish a baseline performance to compare SEN with existing methods. In addition, RNAmute can use two different structure representations to provide either a fine grained view (dot-bracket (db) notation) or coarse grained view (Shapiro representation) of structure to calculate base-pair distance. The neutrality RNAmute calculated using the db notation shows a small separation between structured (median = 0.8454) and unstructured sequences (medians = 5’-Clustal = 0.7807, 5’-Mxscarna = 0.7855, 3’-Clustal = 0.8069, 3’-Mxscarna = 0.8069, Shuffled = 0.7731) (Figure 1A). Using the Shapiro structure as an alternative representation to calculate neutrality shifted the neutrality lower (structured median = 0.7777, unstructured medians = 0.6553, 0.6850, 0.6925, 0.6925, 0.6615), but the results remain highly correlated (ρ=0.9306) (Table 2) with the db structure notation results (Figure 1B) indicating similar performance. However, using our modified version of bp-distance that imports the structure from the alignment does incrementally improve separation of structured RNAs and negative data (0.7654 vs. 0.6293, 0.7229, 0.6692, 0.6692, 0.6618) compared to RNAmute (Figure 1C) demonstrating that using the consensus structure from the alignment improves the accuracy of the structure. The correlation between using the MFE structure and a given structure (ρ = 0.565) indicates that using the given structure may improve the neutrality calculation but does not completely deviate from existing methods.
To assess alternative distance metrics, we compared SEN, PCC, and bp-distance. Using PCC to calculate neutrality shows a better separation between structured (median = 0.7369) and unstructured sequences (medians = 0.5569, 0.5857, 0.5555, 0.5649, 0.4535) than bp-distance (Figure 1D). Again the calculated neutrality is moderately similar to existing methods (ρ=0.608) indicating consistency with RNAmute. SEN performance creates the largest degree of separation between structured (median = 0.5991) and unstructured sequences (medians = 0.04368, 0.2625, 0.0791, 0.0789, 0.0215) (Figure 1E) as well as consistent performance to established methods (ρ = 0.608).
We also assessed RemuRNA, a program that compares the structural ensemble of an RNA sequence and its mutants. RemuRNA returns the KLD between the “wild-type” structure ensemble compared to the mutant-neighbor ensemble, therefore a low value indicates that the mutant secondary structure distribution is not significantly different. Using RemuRNA, there is no significant difference between the positive sequences in Dataset2 (structured median = 2.3269) and most decoy sequences (unstructured medians = 2.244, 2.246, 2.271, 2.271). Shuffled sequences do show a significant loss of neutrality compared to other data (unstructured median = 2.785) (Table 3, Additional file 1: Figure S1).
All the neutrality measures except RemuRNA we examined are able to distinguish between structured RNAs and negative sequence datasets with statistical significance (Table 3). The neutrality of negative sequences is near the bottom of the range for each measure. In addition, shuffled sequences are particularly easy to distinguish from structured RNAs using the PCC and the SEN compared with negative data derived from flanking genomic sequence. This, combined with the fact that RemuRNA is only able to distinguish shuffled sequences from structured RNAs, suggests that column shuffled alignments may not be the most effective way to generate negative data meant to mimic natural sequences. Aligning 5’ and 3’ flanking negative data based purely on sequence (ClustalW), or using more sophisticated algorithms that consider potential structure (Mxscarna), typically does not change the results. However, the 5’-flanking negative dataset aligned using Mxscarna (5’-Mxscarna) does show significantly higher neutrality as calculated by SEN. This is caused by a poorly conserved predicted structure where each sequence only contains few predicted base pairs. This reduction in the number of base pairs in the reference structure (24.2 versus 10.9 mean base pairs per alignment for positive and 5’-Mxscarna, respectively) artificially increases SEN calculated neutrality as the potential number of base pairs that may be broken and considered deleterious is small. Despite this potential drawback in the SEN calculation, by combining an alignment based reference structure and relaxing the distance measure to consider only core structure, SEN calculated neutrality better distinguishes structured RNAs from decoy sequences than existing approaches. In addition, SEN utilizes a wider dynamic range that may allow it to have higher sensitivity. These properties are especially important for measurements that may be used as features in machine learning approaches.
Impact of alignment quality on SEN
In order to assess the effect of reduced alignment quality on SEN, we compared the difference between SEN values determined using an entire Rfam seed alignment (full alignment, Dataset2), and a subset of these sequences (subalignments, Dataset3). We observe a relatively small difference (delta) on most SEN values between the full and subalignment of the same ncRNA (Figure 2A). One common result of a lower quality alignment is altered predicted structure. To determine whether altered structure contributed to a large delta SEN, we examined the delta SEN as a function of base-pair distance between the predicted structure for the subalignment and the given structure of full alignment and found no strong correlation (Figure 2B). Since the structures for a given pair of full and sub alignments can vary in length, base-pair distance may be an imperfect comparison. Therefore, we also examined the delta SEN as a function of the ratio of the number of base pairs in the full alignment compared to the subalignment (Figure 2C). From this comparison we observe that there are a small number of subalignments that are highly impacted by using subsets of the aligned sequences. Often, these are alignments that have limited biologically relevant structure in the Rfam seed alignment, and thus may be especially prone to over prediction of structure in the subalignment. Specifically the STnc150 Hfq binding RNA (RF01402) Rfam full alignment structure has many fewer base pairs than those predicted for the subalignments.
Overall we find that SEN is robust to changes to the alignment. Most SEN values derived from lower quality alignments are within 0.2 of the full alignment (Figure 2A). The SEN calculation does not depend on perfect accuracy of the consensus structure and tolerates minor changes to the number of base pairs present. This result suggests that even alignments of relatively few sequences can be used to calculate neutrality using SEN without a large decrease in accuracy.
Neutrality as an SVM feature
Given that most of the neutrality measures we examined exhibited a statistically significant difference between the structured and unstructured sequence, neutrality should be a highly discriminative feature in an SVM binary classifier. Because of the large separation between structured and unstructured sequence, the classification performance of SEN and PCC was predicted to be comparable to each other and higher than bp-distance. To test neutrality as a feature, we use neutrality as both an independent classifier and as part of an existing feature set for comparison with existing 6-feature SVMs [19]. First, as independent classifiers, neutrality calculated by both the SEN (Dataset2 AUC = 0.87, Dataset3 AUC = 0.903) and PCC (Dataset2 AUC = 0.864, Dataset3 AUC = 0.900) demonstrate a similar ability to correctly classify structured and unstructured sequence in all training examples regardless of sequence or structure origin (Table 4). Both of these methods significantly outperform bp-distance (Dataset2 AUC = 0.735, Dataset3 AUC = 0.766). This is likely because SEN and PCC are less stringent forms of comparison than bp-distance which equally weighs all base-pair changes, additions and disruptions.
However, natural RNA structures do not necessarily require all base-pairs to form a biologically relevant tertiary structure. It is common to see RNA alignments containing many homologs that have pairing elements of variable length, or with mismatches within pairing elements. From biology we know that these differences in structure do not necessarily affect function. Thus, because PCC only considers effects on the overall structure, and SEN only considers changes to the core structure they more accurately reflect requirements for biological function. Consistent with our previous analysis of delta SEN, SVM performance with Dataset2 (full alignments) and Dataset3 (subalignments) is comparable.
Next, to determine whether neutrality could be used as an additional feature to improve classification of putative ncRNA alignments, we added the SEN to the 6-feature set SVM revealing a marginal improvement with SEN (Dataset1 AUC = 0.925) verse without (Dataset1 AUC = 0.918). Interestingly the SEN used in isolation as a feature has equivalent performance (Dataset1 AUC = 0.925). Using the top 3 discriminative features (Zscore of MFE structure, mean mutual information of stems, and neutrality) also had comparable performance (Dataset1 AUC = 0.927) to using SEN alone.
Overall, neutrality as an independent classifier was able to separate structured and unstructured sequences. This finding is based on the similar classification performance when using either SEN or the currently used 6-feature set (Table 4). In fact, using the most discriminating features (Zscore of the MFE structure, mean mutual information of stems and SEN) offers comparable performance indicating the remaining features are redundant. The comparable performance of neutrality with existing feature sets is likely because current methods capture aspects of neutrality: structural maintenance despite sequence mutation and thermodynamic stability. The Zscore of MFE structure measures the thermodynamic stability which is also quantified in neutrality when comparing the alignment structure to 1-mutant neighbors ensemble of structures. The structure maintenance through covarying mutation is measured using the mean mutual information of stems which neutrality encompasses as the effect of single mutations on the structure.
Using SEN to detect structure disruption
One objective of many neutrality measures is to predict which bases are most disruptive to structure [3,5,37]. To evaluate whether SEN can be used to predict such bases, we sampled multiple sequences from our training set and interrogated the effect of position specific mutations on the calculated neutrality. Though the neutrality profiles by position are not identical for all sequences, the neutrality predicted by SEN has consistent performance across multiple sequences drawn from the same alignment. In agreement with previous observations [38,51], mutations to bases in structured regions (Figure 3) are more likely to be disruptive. The most disruptive mutations occur at the edges of stems. Mutations in the middle of stems appear to create either bulges or internal loops which have a small effect on the neutrality. Mutations in the loop regions also had little effect on the structure.
To assess the accuracy of predicted structure disrupting mutations, we compared our predictions to experimental data obtained on the purine riboswitch using 2D SHAPE (Selective 2’-hydroxyl acylation analyzed by primer extension) [52]. Like evaluating neutrality using 1-mutant neighbors, 2D SHAPE interrogates the changes in RNA structure when making single mutations to an RNA sequence. To compare our predictions to the 2D SHAPE data, the reported change in base reactivity was converted to the expected structure disruption coefficient (eSDC) using \((1-PCC)*\sqrt {L}\) [40]. The top 50% of eSDC values are considered to be “structure disrupting”. Logistic regression using SEN to predict structure disruption indicates that predicting which bases disrupt structure continues to be very difficult (AUC = 0.55) (Figure 4).
Current methods rely on RNA folding algorithms to predict which nucleotides can potentially be structure disrupting. Incorporating the structure ensemble does improve prediction accuracy [40] but such methods fundamentally still have poor performance. The similar predictions of both SEN and current methods to detect structure disruption is likely due to the use of the same thermodynamic model for RNA folding that cannot fully encompass three-dimensional interactions, which results in similar prediction accuracy. However, the inability of SEN to make accurate predictions could also be due to the limited data on structure disrupting bases derived from 2D SHAPE. Because a vast majority of positions have small impacts on structure, it is very difficult to establish the eSDC threshold at which the structure is disrupted. Furthermore, if the eSDC threshold is too high, then there is very little data available to build regression or machine learning models.
SEN detects mutational robustness
Finally, we use SEN to calculate the mutational robustness of positive sequences in our data sets. Robustness is defined as the ability of a sequence to maintain its structure despite perturbations to the sequence. The sequence is considered mutationally robust when its neutrality is greater than the mean background neutrality. Using SEN as a distance measure detects 74.9% of the sequences in Dataset2 as being mutationally robust (Table 5). In comparison, using PCC (58.8%) or bp-distance (40.5%) detected fewer robust sequences. The background neutrality calculated by PCC and bp-distance is relatively high compared to the SEN background neutrality and likely contributes to the ability of distance measures to detect mutational robustness (Figure 5, Additional file 1: Figure S2).
Despite the equivalent classification performance of PCC and SEN in the SVM, PCC has reduced ability to detect mutational robustness. The PCC calculation involves converting the structure into a binary vector; therefore, the base pairing information is removed and only the base-pairing status remains. By removing this information, the PCC potentially has difficulty differentiating similar distributions of 0’s and 1’s which could represent different structures. Bp-distance had difficulty detecting mutational robustness in the data, likely due to the high stringency of the neutrality measure. Thus, existing commonly used measures of neutrality, normalized base-pair distance and PCC have potentially decreased accuracy for opposite reasons. The ability of SEN to detect mutational robustness in ncRNA regulators can likely be attributed to the hybrid nature of the calculation which still considers individual base pairs but is only concerned with the maintaining the core structure and not with additional base pairs added by in 1-mutant neighbor.
SEN run time
SEN relies on the sampling of suboptimal structures from the ensemble of secondary structures. The run time is directly proportional the number of sampled suboptimal structures and thus slower than traditional methods like bp-distance. However, the calculation for each sample structure is identical so SEN calculations have been implemented to run in parallel, which can significantly reduce the run time. Code for calculating SEN is available at: https://github.com/ship561/sampled-ensemble-neutrality.
Conclusions
In this work, we show that RNA sequence neutrality is an effective feature for machine learning approaches to classify structured RNAs from various decoy sequences. We find that the most accurate classification occurs for neutrality measures that consider the ensemble of possible RNA structures rather than just the minimum free energy structure (PCC or SEN). Furthermore, neutrality used as the sole classifying feature is nearly as effective as existing SVMs [17,19] indicating that current SVM features capture aspects of mutational robustness.
During the course of this work, we developed a novel measure of RNA sequence neutrality, the structural ensemble neutrality (SEN). The SEN differs from existing measures of neutrality in that it directly addresses several potential limitations. First, as a reference structure for neutrality calculation, SEN utilizes a consensus structure determined from an alignment of putative homologous sequences rather than an MFE structure, increasing the likelihood of utilizing a biologically relevant reference. Second, to assess the structure of the 1-mutant neighbors SEN considers not a single structure, but samples from the ensemble of potential low-energy structures. Finally, rather than consider all deviations from the reference structure equally deleterious, SEN only counts base pairs that are disrupted in the structure of the mutant sequence. This property renders SEN relatively robust to incomplete data that often degrades the quality of the predicted structure. The SEN is highly correlated with existing measures of neutrality (Table 2), but shows improved separation of structured and unstructured sequences in our data sets compared to these measures (Figure 1). While SEN’s underlying model predicts structure disrupting mutations to occur in stems, this model does not completely explain experimental data (Figure 4) indicating there are other variables such as potential tertiary contacts to consider in such determinations. However, SEN does indicate that many of regulatory RNA structures in bacteria are mutationally robust (Figure 5).
Abbreviations
- ncRNA:
-
Non-coding RNA
- MFE:
-
Minimum free energy
- SEN:
-
Structure ensemble neutrality
- PCC:
-
Pearson’s correlation coefficient
- KLD:
-
Kullback-Leibler divergence
- MSA:
-
Multiple sequence alignment
- Bp-distance:
-
normalized base-pair distance
- db:
-
dot-bracket
- ROC:
-
Receiver operating characteristic
References
Cech TR, Steitz JA. The noncoding RNA revolution-trashing old rules to forge new ones. Cell. 2014; 157(1):77–94.
Eddy SR. Non-coding RNA genes and the modern RNA world. Nat Rev Genet. 2001; 2:919–29.
Halvorsen M, Martin JS, Broadaway S, Laederach A. Disease-associated mutations that alter the RNA structural ensemble. PLoS Genet. 2010; 6(8):11.
Schuster P, Fontana W, Stadler PF, Hofacker IL. From sequences to shapes and back: a case study in RNA secondary structures. Proc Biol Sci/R Soc. 1994; 255(1344):279–284.
Salari R, Kimchi-Sarfaty C, Gottesman MM, Przytycka TM. Sensitive measurement of single-nucleotide polymorphism-induced changes of RNA conformation: application to disease studies. Nucleic Acids Res. 2013; 41(1):44–53. doi:10.1093/nar/gks1009.
Gutell RR, Larsen N, Woese CR. Lessons from an evolving rRNA: 16s and 23s rRNA structures from a comparative perspective. Microbiol Rev. 1994; 58:10–26.
Fox GE, Woese CR. The architecture of 5s rRNA and its relation to function. J Mol Evol. 1975; 6:61–76.
Gongadze GM. 5s rRNA and ribosome. Biochemistry. 2011; 76:1450–64.
Gutell RR, Power A, Hertz GZ, Putz EJ, Stormo GD. Identifying constraints on the higher-order structure of RNA: continued development and application of comparative sequence analysis methods. Nucleic Acid Res. 1992; 20:5785–95.
Parsch J, Braverman JM, Stephan W. Comparative sequence analysis and patterns of covariation in RNA secondary structures. Genetics. 2000; 154(2):909–21.
Gorodkin J, Hofacker IL, Torarinsson E, Yao Z, Havgaard JH, Ruzzo WL. De novo prediction of structured RNAs from genomic sequences. Trends Biotechnol. 2010; 28(1):9–19. doi:10.1016/j.tibtech.2009.09.006.
Vitreschak AG, Rodionov DA, Mironov AA, Gelfand MS. Riboswitches: the oldest mechanism for the regulation of gene expression?Trends Genet. 2004; 20:44–50.
Siegel RW, Banta AB, Haas ES, Brown JW, Pace NR. Mycoplasma fermentans simplifies our view of the catalytic core of ribonuclease P RNA. RNA. 1996; 2:452–462.
Kazantsev AV, Pace NR. Bacterial RNase P: a new view of an ancient enzyme. Nat Rev Microbiol. 2006; 4(10):729–40.
Meyer IM. A practical guide to the art of RNA gene prediction. Brief Bioinform. 2007; 8(6):396–414. doi:10.1093/bib/bbm011.
Rivas E, Eddy SR. Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics. 2001; 2(1):8.
Washietl S, Hofacker IL, Stadler PF. Fast and reliable prediction of noncoding RNAs. Proc Natl Acad Sci U S A. 2005; 102(7):2454–9.
Yao Z, Weinberg Z, Ruzzo WL. Cmfinder–a covariance model based RNA motif finding algorithm. Bioinformatics (Oxford, England). 2006; 22(4):445–52.
Xu X, Ji Y, Stormo GD. Discovering cis-regulatory RNAs in shewanella genomes by support vector machines. PLoS Comput Biol. 2009; 5(4):1000338. doi:10.1371/journal.pcbi.1000338.
Rivas E, Eddy SR. Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs. Bioinformatics. 2000; 16(7):583–605.
Clote P, Kranakis E. Structural RNA has lower folding energy than random RNA of the same dinucleotide frequency. RNA. 2005; 11:578–591.
Seffens W, Digby D. mRNAs have greater negative folding free energies than shuffled or codon choice randomized sequences. Nucleic Acids Res. 1999; 27(7):1578–84.
Gorodkin J, Heyer LJ, Stormo GD. Finding the most significant common sequence and structure motifs in a set of RNA sequences. Nucleic Acids Res. 1997; 25:3724–32.
Meyers LA, Lee JF, Cowperthwaite M, Ellington AD. The robustness of naturally and artificially selected nucleic acid secondary structures. J Mol Evol. 2004; 58(6):681–91. doi:10.1007/s00239-004-2590-2.
Huynen MA, Stadler PF, Fontana W. Smoothness within ruggedness: the role of neutrality in adaptation. Proc Natl Acad Sci U S A. 1996; 93(1):397–401.
Sanjuan R, Forment J, Elena SF. In silico predicted robustness of viroid RNA secondary structures. ii. interaction between mutation pairs. Mol Biol Evol. 2006; 23(11):2123–30.
Gruner W, Giegerich R, Strothmann D, Reidys C, Weber J, Hofacker IL, et al. Analysis of RNA sequence structure maps by exhaustive enumeration i. neutral networks. Monatshefte für Chemie Chem Mon. 1996; 127(4):355–74.
Van Nimwegen E, Crutchfield JP, Huynen M. Neutral evolution of mutational robustness. PProc Natl Acad Sci. 1999; 96(17):9716–20.
Borenstein E, Ruppin E. Direct evolution of genetic robustness in microRNA. PProc Natl Acad Sci U S A. 2006; 103(17):6593–98.
Churkin A, Cohen M, Shemer-Avni Y, Barash D. Bioinformatic analysis of the neutrality of RNA secondary structure elements across genotypes reveals evidence for direct evolution of genetic robustness in hcv. J Bioinform Comput Biol. 2010; 08(06):1013–26.
Rodrigo G, Fares Ma. Describing the structural robustness landscape of bacterial small RNAs. BMC Evol Biol. 2012; 12(1):52.
Rodrigo G, Elena SF. MicroRNA precursors are not structurally robust but plastic. Genome Biol Evol. 2013; 5(1):181–6.
Gruber AR, Bernhart SH, Hofacker IL, Washietl S. Strategies for measuring evolutionary conservation of RNA secondary structures. BMC Bioinformatics. 2008; 9:122.
Churkin A, Barash D. RNAmute: RNA secondary structure mutation analysis tool. BMC Bioinformatics. 2006; 7:221.
Shu W, Bo X, Liu R, Zhao D, Zheng Z, Wang S. Rdmas: a web server for RNA deleterious mutation analysis. BMC Bioinformatics. 2006; 7:404.
Waldispuhl J, Devadas S, Berger B, Clote P. Efficient algorithms for probing the RNA mutation landscape. PLoS computational biology. 2008; 4(8):1000124. doi:10.1371/journal.pcbi.1000124.
Sabarinathan R, Tafer H, Seemann SE, Hofacker IL, Stadler PF, Gorodkin J. RNAsnp: efficient detection of local RNA secondary structure changes induced by snps. Hum Mutat. 2013; 34(4):546–56.
Kiryu H, Asai K. Rchange: algorithms for computing energy changes of RNA secondary structures in response to base mutations. Bioinformatics. 2012; 28(8):1093–101.
Shu W, Bo X, Zheng Z, Wang S. RSRE: RNA structural robustness evaluator. Nucleic Acids Res. 2007; 35((Web Server issue)):314–9. doi:10.1093/nar/gkm361.
Ritz J, Martin JS, Laederach A. Evaluating our ability to predict the structural disruption of RNA by SNPs. BMC Genomics. 2012; 13(Suppl 4):6.
Notredame C. Recent evolutions of multiple sequence alignment algorithms. PLoS Comput Biol. 2007; 3(8):4.
Wuchty S, Fontana W, Hofacker IL, Schuster P. Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers. 1999; 49:145–65.
Menzel P, Gorodkin JAN, Stadler PF. The tedious task of finding homologous noncoding RNA genes. RNA. 2009; 15:2075–2082. doi:10.1261/rna.1556009.
Burge SW, Daub J, Eberhardt R, Tate J, Barquist L, Nawrocki EP, et al. Rfam 11.0: 10 years of RNA families. Nucleic Acids Res. 2013; 41:226–32.
Bernhart SH, Hofacker IL, Will S, Gruber AR, Stadler PF. RNAalifold: improved consensus structure prediction for RNA alignments. BMC bioinformatics. 2008; 9:474.
Gesell T, Washietl S. Dinucleotide controlled null models for comparative RNA gene prediction. BMC Bioinformatics. 2008; 9:248.
Tabei Y, Kiryu H, Kin T, Asai K. A fast structural multiple alignment method for long RNA sequences. BMC Bioinformatics. 2008; 9:33.
Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, Schuster P. Fast folding and comparison of RNA secondary structures. Chem Mon. 1994; 125(2):167–88.
Szollosi GJ, Derenyi I. Congruent evolution of genetic and environmental robustness in micro-RNA. Mol Biol Evol. 2009; 26(4):867–74.
Chang C-C, Lin C-J. LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol (TIST). 2011; 2(3):27.
Churkin A, Barash D. An efficient method for the prediction of deleterious multiple-point mutations in the secondary structure of RNAs using suboptimal folding solutions. BMC Bioinformatics. 2008; 9(1):222. doi:10.1186/1471-2105-9-222.
Cordero P, Lucks JB, Das R. An RNA mapping database for curating RNA structure mapping experiments. Bioinformatics (Oxford, England). 2012; 28:3006–8.
Acknowledgements
We would like to thank Peter Clote, Ivan Dotu, Kourosh Zarringhalam in helping to shape and discuss ideas about robustness, measuring neutrality and using these evolutionary ideas as a feature in machine learning. Funding provided by Sloan Foundation and the Pharma Foundation.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
SP contributed to acquisition, analysis and interpretation of the data, and to the drafting and revising of the manuscript. JSA contributed to the analysis code base and analysis methodology. MMM contributed to the conception and design of the study, analysis and interpretation of the data, and drafting and revising the manuscript. All authors read and approved the final manuscript.
Additional file
Additional file 1
Supplemental data. The file is in a PDF format. It contains Table S1 and Figures S1 and S2. Figure S1 shows the distribution of neutrality values returned by RemuRNA on Dataset2 compared with various decoy datasets. Figure S2 shows the robustness of sequences in Dataset2 organized by distance metric. Table S1 is a table listing the Rfam families used as positive alignments (Dataset2).
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 https://creativecommons.org/licenses/by/4.0/.
The Creative Commons Public Domain Dedication waiver (https://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.
About this article
Cite this article
Pei, S., Anthony, J.S. & Meyer, M.M. Sampled ensemble neutrality as a feature to classify potential structured RNAs. BMC Genomics 16, 35 (2015). https://doi.org/10.1186/s12864-014-1203-8
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s12864-014-1203-8