Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-10T13:49:12.980Z Has data issue: false hasContentIssue false

NCodR: A multi-class support vector machine classification to distinguish non-coding RNAs in Viridiplantae

Published online by Cambridge University Press:  07 October 2022

Chandran Nithin
Affiliation:
Computational Structural Biology Lab, Department of Biotechnology, Indian Institute of Technology, Kharagpur 721302, India Laboratory of Computational Biology, Faculty of Chemistry, Biological and Chemical Research Centre, University of Warsaw, 02-089 Warsaw, Poland
Sunandan Mukherjee
Affiliation:
Computational Structural Biology Lab, Department of Biotechnology, Indian Institute of Technology, Kharagpur 721302, India Laboratory of Bioinformatics and Protein Engineering, International Institute of Molecular and Cell Biology, PL-02-109 Warsaw, Poland
Jolly Basak
Affiliation:
Department of Biotechnology, Visva-Bharati, Santiniketan, 731235, India
Ranjit Prasad Bahadur*
Affiliation:
Computational Structural Biology Lab, Department of Biotechnology, Indian Institute of Technology, Kharagpur 721302, India
*
Author for correspondence: R. P. Bahadur, E-mail: r.bahadur@bt.iitkgp.ac.in

Abstract

Non-coding RNAs (ncRNAs) are major players in the regulation of gene expression. This study analyses seven classes of ncRNAs in plants using sequence and secondary structure-based RNA folding measures. We observe distinct regions in the distribution of AU content along with overlapping regions for different ncRNA classes. Additionally, we find similar averages for minimum folding energy index across various ncRNAs classes except for pre-miRNAs and lncRNAs. Various RNA folding measures show similar trends among the different ncRNA classes except for pre-miRNAs and lncRNAs. We observe different k-mer repeat signatures of length three among various ncRNA classes. However, in pre-miRs and lncRNAs, a diffuse pattern of k-mers is observed. Using these attributes, we train eight different classifiers to discriminate various ncRNA classes in plants. Support vector machines employing radial basis function show the highest accuracy (average F1 of ~96%) in discriminating ncRNAs, and the classifier is implemented as a web server, NCodR.

Type
Original Research Article
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
© The Author(s), 2022. Published by Cambridge University Press in association with The John Innes Centre

1. Introduction

RNA molecules are involved in various cellular functions by catalysing biological reactions, controlling gene expression, or sensing and communicating responses to cellular signals (Morris & Mattick, Reference Morris and Mattick2014). On the one hand, the coding RNAs are translated into proteins by the cellular machinery of ribosomes. On the other hand, non-coding RNAs (ncRNAs) are transcribed but not translated and play significant roles in regulating gene expression (Cech & Steitz, Reference Cech and Steitz2014). Viridiplantae is a clade consisting of green algae and embryophytic land plant species. Identifying and classifying the ncRNAs in various plant species are important to study and understand their roles in regulating gene expression at various levels. In the current study, we analyse the various sequence and secondary structure-based folding measures of seven major classes of ncRNAs: long non-coding RNAs (lncRNAs), microRNAs (miRNAs), precursor-miRNAs (pre-miRs), ribosomal RNAs (rRNAs), small nucleolar RNAs (snoRNAs), transfer RNAs (tRNAs) and small nuclear RNAs (snRNAs).

The sequence length, AU content, minimum folding energy index (MFEI), normalised base-pairing distance (ND), normalised base-pairing propensity (Npb), normalised Shannon entropy (NQ) and k-mers of length three across the different classes of ncRNAs are analysed. These attributes are then used to train multiple classifiers to distinguish between the various classes of ncRNAs. The length of the sequence (L) and the AU content are two intrinsic properties of ncRNAs that determine its ability to form various secondary structures through canonical and non-canonical base pairing. The MFEI is the energy associated with RNA secondary structure formation normalised per GC content per 100 nucleotides (nt). The Npb quantifies the extent of base-pairing in the secondary structure of RNA. Npb values can range from 0.0, signifying no base pairs, to 0.5, signifying L/2 base pairs (Matera et al., Reference Matera, Terns and Terns2007; Schultes et al., Reference Schultes, Hraber and LaBean1999). The normalised Shannon entropy (NQ) is a measure of the conformational entropy of the secondary structure calculated from the MaCaskill base pair probability distribution (BPPD) (Huynen et al., Reference Huynen, Gutell and Konings1997). The ND measures the base pair distance for all the pairs of structures (Huynen et al., Reference Huynen, Gutell and Konings1997; Moulton et al., Reference Moulton, Zuker, Steel, Pointon and Penny2000). Previous reports have suggested that repeats of length one to six nucleotides play significant roles in functions of ncRNAs (Chen et al., Reference Chen, Tan, Zeng and Peng2010; Hazra et al., Reference Hazra, Dasgupta, Sengupta and Das2017; Jaiswal et al., Reference Jaiswal, Rawoof, Dubey, Chhapekar, Sharma and Ramchiary2020; Joy et al., Reference Joy, Asha, Mallika and Soniya2013; Reference Joy, Maimoonath Beevi and Soniya2018; Joy & Soniya, Reference Joy and Soniya2012; Mondal & Ganie, Reference Mondal and Ganie2014; Sharma et al., Reference Sharma, Mehta, Shefali, Singh and Singh2021; Tabkhkar et al., Reference Tabkhkar, Rabiei, Lahiji and Chaleshtori2020). The RNA folding measures and di-nucleotide compositions were previously employed to develop classifiers for ncRNAs (Barik & Das, Reference Barik and Das2018; Panwar et al. Reference Panwar, Arora and Raghava2014). Moreover, in our previous studies, we used the k-mers of three nucleotides length to efficiently predict miRNAs (Nithin et al., Reference Nithin, Patwa, Thomas, Bahadur and Basak2015; Reference Nithin, Thomas, Basak and Bahadur2017; Patwa et al., Reference Patwa, Nithin, Bahadur and Basak2019).

In this study, we have used these attributes to develop eight classifiers. The support vector machine (SVM) employing radial basis function (RBF) shows the highest accuracy (96%) in discriminating ncRNAs and very high sensitivity and specificity of 0.96 and 0.99, respectively, for the average of 5-fold cross-validation experiments. The classifier developed in this study outperforms existing methods: RNACon (Panwar et al. Reference Panwar, Arora and Raghava2014), nRC (Fiannaca et al., Reference Fiannaca, La Rosa, La Paglia, Rizzo and Urso2017) and ncRDeep (Chantsalnyam et al., Reference Chantsalnyam, Lim, Tayara and Chong2020) for the sequences from Viridiplantae. The classifier will help advance our knowledge of ncRNAs by enhancing their genome-wide discovery and classification in various plant species. Moreover, a detailed understanding of ncRNAs will improve our knowledge of gene regulation at the transcriptional and post-transcriptional levels. These advances may further help develop better crop varieties with improved yield, productivity and better abiotic stress tolerance and disease resistance through genome editing technology (Basak & Nithin, Reference Basak and Nithin2015). The classifier is freely provided as a web server, NCodR (http://www.csb.iitkgp.ac.in/applications/NCodR/index.php), as well as a standalone tool (https://gitlab.com/sunandanmukherjee/ncodr.git).

2. Materials and methods

2.1. Dataset of ncRNAs

A dataset of ncRNAs in Viridiplantae was curated to quantify the various sequence and RNA folding measures, which is further used to classify ncRNAs. The dataset was curated from RNACentral (The Rnacentral Consortium, 2019), applying the filters on the ncRNA class and species names. The RNACentral consolidates data from several databases. While curating the dataset, the sequences with degenerate letters for the bases and ambiguous letters such as ‘N’ were removed. Sequences which repeated multiple times in the dataset were also removed to make them unique. We used a total of 526,552 sequences in further analysis (Table 1). The phylogenetic classification of the species was retrieved using NCBI taxonomy browser (Schoch et al., Reference Schoch, Ciufo, Domrachev, Hotton, Kannan, Khovanskaya, Leipe, Mcveigh, O’Neill, Robbertse, Sharma, Soussov, Sullivan, Sun, Turner and Karsch-Mizrachi2020). The dataset includes sequences from 46,324 species, which includes 40,219 vascular plants, 2,060 mosses, 1,885 green algae, 1,399 liverworts and 327 other green plants (Table 2). The 22,886 lncRNA sequences belong to 27 different species with eight monocots and 19 eudicots. The 9,328 miRNAs belong to 102 species while 118,912 pre-miRs belong to 883 species. The snoRNA sequences are from 114 species while snRNA sequences are from 110 species. The rRNA sequences are from 36,339 species while the tRNAs are from 15,170 species. In addition, we curated a dataset of 17,026 mRNAs which is used as ‘others’ category in this study. The mRNAs from 271 different species were downloaded from PlantGDB database (Dong et al., Reference Dong, Schlueter and Brendel2004) and were clustered at 50% identity cut-off using CD-hit program (Li & Godzik, Reference Li and Godzik2006).

Table 1 Dataset of Viridiplantae ncRNAs

Abbreviations: MFEI, minimum folding energy index; ND, normalised base-pairing distance; Npb, normalised base-pairing propensity; NQ, normalised Shannon entropy.

Table 2 Taxonomy of dataset of Viridiplantae ncRNAs

2.2. RNA folding measures

The secondary structures of the RNAs were calculated using the RNAfold program (Hofacker et al., Reference Hofacker, Fontana, Stadler, Bonhoeffer, Tacker and Schuster1994). The MFEI value for a sequence of length L was calculated using the adjusted MFE (AMFE), representing the MFE for 100 nt.

$$\begin{align*}\mathrm{MFEI} &= \frac{\mathrm{AMFE}}{\left(G+C\right)\%}.\\[4pt] \mathrm{AMFE} &= -\frac{\mathrm{MFE}}{L}\times 100.\end{align*}$$

The genRNAstats program (Loong et al., Reference Loong, Ng Kwang Loong and Mishra2006) was used to calculate NQ, ND and Npb for all the plant ncRNAs. Npb (Schultes et al., Reference Schultes, Hraber and LaBean1999) was calculated to quantify the total number of base pairs per length of the RNA sequence. The MaCaskill base-pair probability pij between bases i and j was calculated using the equations below. Both the parameters, ND and NQ, were calculated using BPPD per base of the sequence (Huynen et al., Reference Huynen, Gutell and Konings1997; Moulton et al., Reference Moulton, Zuker, Steel, Pointon and Penny2000).

$$\begin{align*}NQ &= -\frac{1}{L}{\sum}_{i<j}{p}_{ij}{\log}_2\left({p}_{ij}\right).\\[5pt]ND &= \frac{1}{L}{\sum}_{i<j}{p}_{ij}\left(1-{p}_{ij}\right).\\[5pt]{p}_{ij} &= \sum \limits_{S_{\alpha}\;\epsilon\;S(s)}P\left({S}_{\alpha}\right){\delta}_{ij}.\\[5pt]P\left({S}_{\alpha}\right) &= \frac{e^{\frac{-{E}_{\alpha }}{RT}}}{\sum \limits_{S_{\alpha}\;\epsilon\;S(s)}{e}^{\frac{-{E}_{\alpha }}{RT}}}.\\[5pt]{\delta}_{ij} &= \left\{\begin{array}{c}1, \quad {x}_i\;\mathrm{pairs}\;{x}_j,\\ {}0, \quad \mathrm{otherwise}.\end{array}\right.\end{align*}$$

For each of the parameters, the probability distributions were computed as a Gaussian kernel density estimate using gnuplot (Racine, Reference Racine2006).

2.3. k-mers of length three

Sequences were scanned for the presence of all the 64 k-mers of length three nucleotides. The sequence length in the dataset varies widely, and to remove this effect, the k-mer count was normalised per 100 nt (R) by the following equation:

$$\begin{align*}R = \frac{\mathrm{Number}\kern0.17em \mathrm{of}\;\mathrm{k}-\mathrm{mer}\;\mathrm{signatures}}{L}\times 100.\end{align*}$$

We calculated the k-mer matrix of window size three for all the sequences.

2.4. Training and testing of classifiers

We train multiple classifiers using the dataset of ncRNAs to discriminate between the various classes to choose the most efficient classification algorithm. The classifiers were implemented in Python using the scikit-learn module (36). The following classifiers were trained to compare the performance measures: SVM using RBF kernel, Nearest Neighbours, SVM with linear kernel, Decision Tree, Random Forest, AdaBoost, Naïve Bayes and Quadratic Discriminant Analysis (Adankon & Cheriet, Reference Adankon and Cheriet2015; Breiman, Reference Breiman2001; Cover, Reference Cover1965; Cover & Hart, Reference Cover and Hart1967; Freund & Schapire, Reference Freund and Schapire1997; Knerr et al., Reference Knerr, Personnaz and Dreyfus1990; Rivest, Reference Rivest1987). Additionally, we trained and tested a meta-classifier with a ‘voting’ approach using the average probability calculated by each of the aforementioned classifiers with equal weights for the prediction. The classifiers were trained using the following parameters: k-mer matrix, AU content, sequence length, MFEI, ND, Npb and NQ. The training dataset was made by randomly selecting 50% of the total sequences. We used the rest of the sequences for testing the classifier. We calculated the sensitivity or true positive rate, specificity or true negative rate, positive predictive value (PPV), negative predictive value (NPV), false-positive rate, false-negative rate, false discovery rate, accuracy and F score for the prediction from true positives, true negatives, false positives and false negatives using the following equations (Fawcett, Reference Fawcett2006). We selected the best classifier for discriminating the ncRNAs based on the following performance measures:

$$\begin{align*}\mathrm{Sensitivity}\;(TPR) &= \frac{TP}{TP+ FN},\\[4pt]\mathrm{Specificity}\;(TNR) &= \frac{TN}{TN+ FP},\\[4pt]PPV &= \frac{TP}{TP+ FP},\\[4pt]NPV &= \frac{TN}{TN+ FN},\\[4pt]FPR &= \frac{FP}{FP+ TN},\\[4pt]FNR &= \frac{FN}{TP+ FN},\\[4pt]FDR &= \frac{FP}{TP+ FP},\\[4pt]\mathrm{Accuracy} &= \frac{TP+ TN}{TP+ FP+ FN+ TN},\\[4pt]F &= \frac{2\times TP}{2\times TP+ FP+ FN}.\end{align*}$$

The classifier implemented in the webserver was trained using ThunderSVM (Wen et al., Reference Wen, Shi, Li, He and Chen2018), which supports both GPU and CPU-based implementations, and is faster than Scikit learn-based SVM module. Moreover, the ThunderSVM algorithm is efficiently able to handle large sizes of the dataset as compared to the Scikit learn package. We have performed 5-fold cross-validation of the classifier with non-overlapping test sets. During the 5-fold cross-validation, the entire dataset is divided into five equal parts (20% each). During each iteration, a classifier is trained using four parts (80%) and the fifth (20%) is used for the validation. Each of these five experiments uses one fraction (20%) of the dataset for validation in such a way that they do not overlap between the experiments. The average of the 5-fold cross-validation experiments has an accuracy of 96%.

3. Results and discussion

3.1. Length and AU content of the sequence

RNA molecules play significant roles in many biological processes by interacting with other RNAs, proteins or DNAs. In the recognition process, the length of RNA molecules varies from a few nucleotides in small ncRNAs to thousands of nucleotides in rRNA. The different classes of ncRNAs analysed in this study show different length distribution, with miRNAs having the lowest mean length of 21 nt and lncRNAs having the highest mean of 838 nt. (Figure 1). The length of lncRNAs varies from 200 to 24,018 nt with a median of 565 nt. Among the various classes of ncRNAs analysed in this study, the highest deviation in length is observed for lncRNAs. The length of miRNAs varies from 15 to 29 nt with a median length of 21 nt. In pre-miRs, the length varies from 55 to 11,032 nt with a mean of 145 nt and a median of 132 nt. The length of rRNAs varies from 60 to 9,601 nt with a mean and median of 733 and 182 nt, respectively (Table 1). For the snRNAs, the length varies from 18 to 912 nt with a mean and median of 77 and 25 nt, respectively. The length of snoRNAs varies from 19 to 1,854 nt with both mean and median values of 107 nt. The length of tRNAs varies from 26 to 677 nt with mean and median values of 75 and 73 nt, respectively. Among the various classes of ncRNAs, tRNAs show the lowest standard deviation in their length distribution.

Fig. 1. (a) Distribution of Gaussian kernel density estimates of sequence length, percentage of AU content, MFEI, ND, Npb and NQ of different classes of ncRNAs in Viridiplantae. (b) Distribution of k-mers of length three in different classes of ncRNAs: k-mer signatures are represented in a nucleotide matrix of triplets representing four nucleotides A, U, C, G and 64 k-mers.

Previous studies have shown that AU-rich elements (ARE) on mRNAs are recognised by ncRNAs, especially miRNAs, to induce mRNA decay (Jing et al., Reference Jing, Huang, Guth, Zarubin, Motoyama, Chen, Di Padova, Lin, Gram and Han2005). However, the exact mechanism of how AREs are recognised and processed by ncRNAs is still elusive. Significantly, the ncRNAs have distinct AU content than that of coding RNAs, and we analyse their distribution among the various ncRNA classes. The mean AU content for different ncRNA types and their range and standard deviation are shown in Table 1. Among the various classes of ncRNAs, we observe that the AU content in both pre-miRs and lncRNAs has the widest variation, ranging from 16 to 99%. The highest mean and median values are observed for pre-miRs with 62% and 63% values, respectively, while lncRNAs have mean and median values at 59% and 60%, respectively. The snRNAs have a mean AU content of 54% and a median value of 55%, while snoRNAs have mean and median values at 60%. The lowest mean and median values of AU content are observed in both tRNAs (mean 49%; median 49%) and rRNAs (mean 49%; median 48%). Figure 1 shows the distribution of AU content among the various classes of ncRNAs. The distributions of AU content are distinct among the different classes of ncRNAs, yet there exist considerable overlapping regions across all the classes.

3.2. RNA folding measures

The various ncRNA classes have distinct secondary structures, quantified by calculating the various RNA folding measures, including MFEI, ND, Npb and NQ. The MFEI values represent the normalised free energy associated with the formation of the secondary structure. The MFEI values were calculated for the different classes of ncRNAs, and it is observed to have similar mean values across various classes except for pre-miRs and lncRNAs. Despite the similar mean values, the range of MFEI varies across the different classes. The MFEI varies from 0.00 to 1.98 in rRNAs, 0.00 to 2.00 in snoRNAs, 0.00 to 12.70 in tRNAs and 0.00 to 3.28 in snRNAs (Table 1). The pre-miRs show the highest standard deviation with MFEI ranges between 0.00 and 27.90, while the lncRNAs have the lowest standard deviation with ranges between 0.00 and 1.86. The probability distribution of MFEI among various ncRNAs classes shows a distinct non-overlapping region for pre-miRs and overlapping areas with other ncRNAs (Figure 1).

A clear distinction is observed in the distributions of ND values of pre-miRs and lncRNAs compared to the other classes of ncRNAs (Figure 1). The mean ND value is lowest (0.02) for pre-miRs, which ranges from 0.00 to 0.31 (Table 1). The highest mean (0.12) is observed for lncRNAs, and it ranges from 0.00 to 0.29. The rRNAs have a mean ND value of 0.11, with a range from 0.00 to 0.24. The snoRNAs, tRNAs and snRNAs have mean ND values of 0.10, 0.08 and 0.07, respectively, with similar ranges of 0.0–0.25, 0.00–0.24 and 0.00–0.26, respectively. Figure 1 shows the pre-miRs have a skewed distribution towards the lower ND values, with 99% of the population lying below 0.15. However, the distribution is symmetric for both lncRNAs and rRNAs (Figure 1).

The Npb values for no base pairing between the nucleotides to complete base pairing can range from 0.0 to 0.5. Here, the base pairing signifies the internal base pairs formed by the RNA as part of the secondary structure of the molecule. We observe that the mean values of Npb across different ncRNA types are similar, except for a slightly higher value for pre-miRs (Table 1). However, the range widely varies across the different classes. In the case of lncRNAs, base pairing is observed for 0 to 92% of nucleotides with a 60% mean. The highest base pairing is observed in pre-miRs, ranging from 21 to 99%, with a mean of 77%. For rRNAs, tRNAs snRNAs and snoRNAs, the base pairing ranges from 14 to 97%, 0 to 94%, 0 to 87% and 14 to 94% with mean values of 60, 58, 43 and 54%, respectively. Except for pre-miRs, the probability distribution of Npb values shows that the different ncRNA classes have distributions centred around the similar mean values (Figure 1). Besides, it shows that the distribution of pre-miRs shifts towards higher base-pairing regions compared to other classes of ncRNAs.

RNA molecules, being more flexible than proteins (Bahadur et al., Reference Bahadur, Kannan and Zacharias2009; Mukherjee & Bahadur, Reference Mukherjee and Bahadur2018; Nithin et al., Reference Nithin, Mukherjee and Bahadur2017), have higher conformational freedom levels than proteins. This conformational freedom of the RNA is measured in terms of Shannon entropy. The secondary structure is calculated using the RNAfold program which uses the equilibrium partition function and the BPPD to determine the minimum folding energy structure (McCaskill, Reference McCaskill1990). An ensemble of permissible RNA secondary structures, represented using MaCaskill BPPD, provides the probability values for base pairing at each position in a sequence (Huynen et al., Reference Huynen, Gutell and Konings1997). Shannon entropy (Shannon, Reference Shannon1948) was calculated using the base-pairing probability and normalised per length of the sequence to obtain the NQ values. A lower value signifies that the distribution is dominated by a single or a few base-pairing probabilities, while a higher signifies the possibility of alternative conformations (Huynen et al., Reference Huynen, Gutell and Konings1997; Schultes et al., Reference Schultes, Hraber and LaBean1999). The highest average value of NQ is observed for lncRNAs that range from 0.01 to 1.09, with a mean of 0.41. The lowest NQ observed is for miRNAs followed by pre-miRs, and it ranges from 0.00 to 0.55 and 0.00 to 0.88, with a mean of 0.02 and 0.08, respectively (Table 1). The rRNA class shows NQ values ranging from 0.00 to 0.84, with a mean of 0.35. The snoRNAs, tRNAs and snRNAs have NQ values ranging from 0.00 to 0.86, 0.00 to 0.81 and 0.00 to 0.87, with mean values of 0.32, 0.24 and 0.21, respectively. NQ values’ probability distributions show different skewness (Table 1) across different ncRNA classes with exceptions for rRNAs with the symmetrical distribution centred on the mean (Figure 1). We observe the highest degrees of both skewness and kurtosis in pre-miRs.

3.3. k-mers of length three

In this study, we have checked the presence of k-mers of three nucleotide length in different classes of ncRNAs. In our previous studies, we have shown that k-mers of three nucleotides are conserved across the same miRNA family (Nithin et al., Reference Nithin, Patwa, Thomas, Bahadur and Basak2015; Reference Nithin, Thomas, Basak and Bahadur2017). On an average, the k-mer signatures UUA, AAG, CUU, UGA, GAA, UUC, CAA, AAA, UUG, AAU, UUU and AUU are repeated at least two times per 100 nucleotides in lncRNAs, while AUG is repeated 1.95 times. AUG acts as the start codon. Additionally, signatures, UUG, AAG and AUU are reported to act as alternate start codons in protein synthesis (Kearse & Wilusz, Reference Kearse and Wilusz2017). These sequence motifs can be attributed to the fact that the lncRNAs usually co-locate on the genome and the protein-coding genes in sense or antisense directions (Ziegler & Kretz, Reference Ziegler and Kretz2017). The presence of start codons in lncRNAs is expected as ncRNAs often contain several potentially translated ORFs (Ingolia et al., Reference Ingolia, Lareau and Weissman2011). Also, the poor conservation of lncRNAs across species means that the small ORFs in lncRNAs, if translated, will produce species- or lineage-specific peptides (Ruiz-Orera et al., Reference Ruiz-Orera, Messeguer, Subirana and Alba2014). Moreover, the de novo protein-coding gene evolution is theorised to be a continuum from non-functional genomic sequences to fully fledged protein-coding genes (Carvunis et al., Reference Carvunis, Rolland, Wapinski, Calderwood, Yildirim, Simonis, Charloteaux, Hidalgo, B.rbette, Santhanam, Bar, Weissman, Regev, Thierry-Mieg, Cusick and Vidal2012). The lowest average R-value in lncRNA is observed for the k-mer CGC. Moreover, we did not observe any significant conserved k-mers across all the lncRNAs as well as in pre-miRs. Although the k-mers are not conserved across various miRNA families (Kozomara et al., Reference Kozomara, Birgaoanu and Griffiths-Jones2019), they are conserved within each of the different miRNA families (Nithin et al., Reference Nithin, Patwa, Thomas, Bahadur and Basak2015). These conserved k-mer signatures were utilised previously to remove the false positives in the prediction of miRNAs (Nithin et al., Reference Nithin, Patwa, Thomas, Bahadur and Basak2015; Reference Nithin, Thomas, Basak and Bahadur2017; Patwa et al., Reference Patwa, Nithin, Bahadur and Basak2019). The general trend observed both in lncRNAs and pre-miRs is the presence of a diffuse pattern across various k-mer signatures. A total of five signatures (UGA, GGA, CGA, AAG, GAA) are observed in rRNAs to have a mean R of 2.0 or more with the highest value of 2.90 observed for GAA. The highest frequency (3.36) of any k-mer observed in ncRNAs is for UGA in snoRNAs. The signature CAU also shows a high mean R of 3.07 in snoRNAs, where 12 other k-mers also have R values more than 2.0. GGU has the highest frequency in tRNAs (<R> = 3.23) with seven other signatures (AGU, UCA, UUC, UCC, UAG, GUU, UGG) having R values more than 2.0. We find only one k-mer with mean R more than 2.0 in snRNAs, AUU (<R> = 2.02). The distribution of all 64 k-mers among various classes is shown in Figure 2. Each class of ncRNA shows a unique pattern of k-mers, making it an excellent parameter for their discrimination. Moreover, previous studies suggest that k-mer-based classification has proved to be a powerful approach in detecting relationships between sequence and function in lncRNAs (Kirk et al., Reference Kirk, Kim, Inoue, Smola, Lee, Schertzer, Wooten, Baker, Sprague, Collins, Horning, Wang, Chen, Weeks, Mucha and Calabrese2018; Reference Kirk, Sprague and Mauro Calabrese2021).

Fig. 2. Performance measures for different classifiers. The classifiers were trained using scikit-learn with different proportions of training/testing datasets: (a) 50/50, (b) 80/20 and (c) 95/5. The legends (d) are common for the first three panes. (e) For the test dataset with Viridiplantae non-coding RNAs, NCodR shows significantly higher performance than nRC and ncRDeep methods.

3.4. Classifier to discriminate ncRNA types

Using the various sequence-based parameters and RNA folding measures developed in this study, we trained eight classifiers and compared their sensitivity, specificity, PPV, NPV and F score (Figure 2). The Nearest Neighbours algorithm was trained using a k value of ten and KD tree algorithm. The Linear SVM was trained with the penalty parameter C set to 1. The Decision Tree classifier was run without constraining the depth of the trees. Both Random Forest and AdaBoost classifiers were trained with the number of estimators set to 1,000. The multi-class SVM is implemented with RBF kernel (SVM-RBF) and is based on the ‘one-against-one’ approach. The kernel parameter γ was set to 1/n, where n is the number of parameters. The penalty parameter C was empirically optimised by minimising the error rate on the training data by performing a grid search before the final training. A meta-classifier was trained as an ensemble of all the eight classifiers with identical parameters used for training of each of the individual classifiers. For all other classifiers, default parameters were used. Moreover, we trained and tested the classifiers with three different proportions of training/testing datasets: 50/50, 80/20 and 95/5.

Among the various classifiers, the overall performance of SVM-RBF, meta-classifier and Random Forest is surpassing. F-score, which represents the harmonic mean between precision and recall, is around 0.95 for all the three classifiers (Figure 2). Moreover, all the three classifiers with all three sets of training/testing datasets have an accuracy of ~99% with overall sensitivity and specificity above 0.95 and 0.99, respectively (Figure 2). The confusion matrix for the 50/50 training/testing dataset is shown in Figure 3. For some of the ncRNA classes, meta-classifier shows better prediction accuracy than SVM-RBF or Random Forest, but it is several times slower than the other two classifiers. We performed five-fold cross-validation using 95% of the training data. It randomly shuffles and splits the dataset into five groups and randomly selects four groups for training and remaining one for testing with a ratio of 80/20, respectively.

Fig. 3. Confusion matrix generated using different classifiers. The confusion matrix shows the performance of classifiers trained using scikit-learn using a dataset split of 50/50 for training and testing.

The SVM-RBF classifier was optimised by testing different values for hyperparameters C and gamma. Different values of C from 1 to 50 were tested while gamma values ranging from 0.001 to 50 were tested. For each tested combination of C and gamma, we performed the training and testing of the classifier with an 80/20 split of dataset and calculated the performance measures. The optimum values for C and gamma were selected as 8 and 0.003, respectively (Supplementary Figures S1 and S2, Supplementary Material).

3.5. lncRNAs in diverse taxa

lncRNAs are a class of large, diverse, transcribed, non-protein coding RNA molecules with more than or equal to 200 nucleotides. Since the first discovery of the regulatory role of lncRNA in an important biological process in the Drosophila bithorax complex (Lipshitz et al., Reference Lipshitz, Peattie and Hogness1987), they were identified in several plants and animals. The lncRNAs have certain specific properties including lower abundance, restriction to particular tissues or cells and less frequent conservation between species (Derrien et al., Reference Derrien, Johnson, Bussotti, Tanzer, Djebali, Tilgner, Guernec, Martin, Merkel, Knowles, Lagarde, Veeravalli, Ruan, Ruan, Lassmann, Carninci, Brown, Lipovich, Gonzalez, Thomas, Davis, Shiekhattar, Gingeras, Hubbard, Notredame, Harrow and Guigó2012). These specific properties make the prediction and identification of lncRNAs difficult. As a result, the number of lncRNAs available in the RNACentral database is limited to a handful of species. Even though the overall dataset of ncRNAs used to train the classifier is diverse in terms of the taxa included, the data for lncRNAs come only from two major groups: monocots and eudicots (Table 2). The limited availability of data from diverse taxonomic groups for the lncRNA class may cause the classifier to have limited predictive ability for lncRNAs. To test this, we curate an additional dataset of lncRNAs from four different species that were not included in the original training dataset. The four taxonomically defined, diverse species we have used to test the classifier are Micromonas pusilla (green algae/Chlorophyta), Physcomitrella patens (mosses/Bryophyta), Galdieria sulphuraria (red algae/Rhodophyta) and Selaginella moellendorffii (club-mosses). lncRNA sequences of M. pusilla and S. moellendorffii were downloaded from the GREENC database (Paytuví Gallart et al., Reference Paytuví Gallart, Hermoso Pulido, Anzar Martínez de Lagrán, Sanseverino and Aiese Cigliano2016) while that of G. sulphuraria and P. patens were from CANTATAdb (Szcześniak et al., Reference Szcześniak, Rosikiewicz and Makałowska2016). Of the 651 lncRNAs of M. pusilla lncRNAs, 63% (410) were correctly classified. For the red algae, G. sulphuraria, 97.6% (1871) of the 1,917 lncRNAs were classified correctly. In the case of the mosses, P. patens 73.76% (1,498) were predicted correctly as lncRNAs. In the case of S. moellendorffii, 67.36% (1,483) of the 2,267 sequences were predicted as lncRNAs. In spite of the lack of data from these taxa in the training dataset, the classifier is able to predict the majority lncRNAs correctly. This demonstrates the robustness of the features used in training the classifier. With the availability of more lncRNA sequences in the future, the classifier could be retrained to improve the predictive power.

In order to further test the utility of the classifier on a wider scale, we downloaded the Plant Long non-coding RNA Database (PLncDB) (Jin et al., Reference Jin, Lu, Xu, Li, Yu, Liu, Wang, Chua and Cao2020) which consist of 1,008,006 lncRNA sequences from 80 different species. The classifier was able to predict 82.15% of the sequences correctly as lncRNAs. This demonstrates the utility of NCodR in the large-scale classification of plant ncRNAs with high accuracy.

The classifier is developed to efficiently discriminate the different classes of ncRNA, and it may not be very effective in differentiating coding RNAs from ncRNAs. The classifier performs best when the dataset is pre-screened to separate the coding and ncRNAs. For discriminating coding RNAs from ncRNAs, specialised tools such as Coding Potential Calculator (Kong et al., Reference Kong, Zhang, Ye, Liu, Zhao, Wei and Gao2007) and Coding Potential Assessment Tool (Wang et al., Reference Wang, Park, Dasari, Wang, Kocher and Li2013) are available. Moreover, the combination of these tools can also effectively discriminate coding RNAs from ncRNAs (Nithin et al., Reference Nithin, Thomas, Basak and Bahadur2017).

3.6. Comparison with other classifiers

The SVM-RBF developed in this study was compared with nRC, ncRDeep and RNACon. In order to test and compare the classifiers, we use a dataset of 1,084 sequences. The dataset was prepared by randomly selecting 1% of sequences from each class of ncRNAs available in the testing dataset. The RNACon program generated output with sequences classified into coding and ncRNAs. RNAcon had predicted 90% of the ncRNAs correctly as non-coding; however, it failed to classify further into the different classes of RNAs. In the subsequent analysis RNAcon was excluded. The various performance measures were computed for nRC and ncRDeep and compared with NCodR. NCodR outperforms both the classifiers (Figure 2e) for predicting plant ncRNAs. The performance measures reported of NRC and ncRDeep are low for plant ncRNAs. This could be attributed to the fact that the original training and testing dataset did not include much of the plant ncRNAs. This observation is in line with the previous studies with miRNA prediction tools. The tools which were not developed specifically for plant miRNAs performed poorly and predicted very low number of miRNAs in Phaseolus vulgaris and Cajanus cajan which prompted us to adapt and develop the pipeline to be specific for plant miRNAs (Nithin et al., Reference Nithin, Patwa, Thomas, Bahadur and Basak2015; Reference Nithin, Thomas, Basak and Bahadur2017).

3.7. Implementation and availability of the classifier

The classifier is implemented as a web server, NCodR, which is freely available at the URL: http://www.csb.iitkgp.ernet.in/applications/NCodR/index.php. Users need to submit the sequence in FASTA format, and the output generated by the NCodR shows the ncRNA class. For large-scale prediction, NCodR can be set up locally to use it as a ‘standalone’ tool. The tool is implemented using a combination of scripts developed in C++, Perl and Python. Details about installation and manual for usages are publicly available from the git repository (https://gitlab.com/sunandanmukherjee/ncodr.git). Additionally, NCodR is also available as a precompiled Docker image (https://hub.docker.com/repository/docker/nithinaneesh/ncodr). The dataset used in the study is available in Mendeley Data at the URL: http://doi.org/10.17632/87k9rssdm4.2.

4. Conclusions

In this study, based on the sequence and structural measures of known ncRNAs, we have developed eight classifiers. The multi-class SVM-RBF model was the best in discriminating the ncRNAs and is implemented in a web server, NCodR, to classify ncRNAs in Viridiplantae. The SVM-RBF has an F-score of 0.96, along with a specificity of 0.96 and a sensitivity of 0.99. This classifier can be further used for genome-wide identification and classification of ncRNAs in various plant species. Identification and classification of ncRNAs will improve our understating of gene regulation in plants at the transcriptional and post-transcriptional levels. An improved understanding of ncRNAs will help us develop better varieties of crops through genome-editing technology with improved yield, productivity, better stress tolerance and disease resistance. Furthermore, the classifier has significant predictive ability of classifying sequences in diverse taxonomic groups which will help us in the further advancing of knowledge of ncRNAs in general.

Acknowledgements

The authors acknowledge Amal Thomas and Srinivasan Sivanandan for their valuable insights in the implementation of the program. C.N. thanks the Poznan Supercomputing and Networking Center, the ACK Cyfronet AGH and the Polish Grid Infrastructure PL-Grid for the computing grant (Grant ID: plgmodeling).

Financial support

C.N. thanks IIT Kharagpur for the fellowship and both EMBL Advanced Training Centre Corporate Partnership Programme and IIT Kharagpur for the travel grants to present this work at international conferences. C.N. acknowledges the grant from the National Science Centre, Poland (Grant ID: OPUS 2019/33/B/NZ2/02100). S.M. thanks UGC and IIT Kharagpur for the fellowship. J.B. thanks CSIR, India, and R.P.B. thanks DST, India.

Conflict of interest

The authors declare none.

Authorship contributions

C.N. and S.M. designed the study, performed the data analysis and the development of models, standalone and webserver. Both C.N. and S.M. contributed equally to this manuscript. J.B. and R.P.B. supervised the work. All authors participated in the writing of the manuscript.

Data availability statement

The dataset used in the study is available in Mendeley Data at the URL: https://doi.org/10.17632/87k9rssdm4.2. The source code, instructions for installation and the user manual are publically available from the git repository https://gitlab.com/sunandanmukherjee/ncodr.git. The webserver is publicly available at the URL: http://www.csb.iitkgp.ernet.in/applications/NCodR/index.php.

Supplementary Materials

To view supplementary material for this article, please visit http://doi.org/10.1017/qpb.2022.18.

Footnotes

C.N. and S.M. contributed equally and also considered as the joint first authors.

References

Adankon, M. M., & Cheriet, M. (2015). Support vector machine. In Encyclopedia of Biometrics (pp. 15041511). Springer. https://doi.org/10.1007/978-1-4899-7488-4_299 CrossRefGoogle Scholar
Bahadur, R. P., Kannan, S., & Zacharias, M. (2009). Binding of the bacteriophage P22 N-peptide to the boxB RNA motif studied by molecular dynamics simulations. Biophysical Journal, 97, 31393149. https://doi.org/10.1016/j.bpj.2009.09.035 CrossRefGoogle Scholar
Barik, A., & Das, S. (2018). A comparative study of sequence- and structure-based features of small RNAs and other RNAs of bacteria. RNA Biology, 15, 95103. https://doi.org/10.1080/15476286.2017.1387709 CrossRefGoogle ScholarPubMed
Basak, J., & Nithin, C. (2015). Targeting non-coding RNAs in plants with the CRISPR-Cas technology is a challenge yet worth accepting. Frontiers in Plant Science, 6, 1001. https://doi.org/10.3389/fpls.2015.01001 CrossRefGoogle ScholarPubMed
Breiman, L. (2001). Using iterated bagging to debias. Machine Learning. 45, 261277. https://doi.org/10.1023/a:1017934522171 CrossRefGoogle Scholar
Carvunis, A. R., Rolland, T., Wapinski, I., Calderwood, M. A., Yildirim, M. A., Simonis, N., Charloteaux, B., Hidalgo, C. A., B.rbette, J., Santhanam, B., Bar, G. A., Weissman, J. S., Regev, A., Thierry-Mieg, N., Cusick, M. E., & Vidal, M. (2012). Proto-genes and de novo gene birth. 487, 370374.CrossRefGoogle Scholar
Cech, T. R., & Steitz, J. A. (2014). The noncoding RNA revolution-trashing old rules to forge new ones. Cell, 157, 7794. https://doi.org/10.1016/j.cell.2014.03.008 CrossRefGoogle ScholarPubMed
Chantsalnyam, T., Lim, D. Y., Tayara, H., & Chong, K. T. (2020). ncRDeep: Non-coding RNA classification with convolutional neural network. Computational Biology and Chemistry, 88, 107364. https://doi.org/10.1016/j.compbiolchem.2020.107364 CrossRefGoogle ScholarPubMed
Chen, M., Tan, Z., Zeng, G., & Peng, J. (2010). Comprehensive analysis of simple sequence repeats in pre-miRNAs. Molecular Biology and Evolution, 27, 22272232. https://doi.org/10.1093/molbev/msq100 CrossRefGoogle ScholarPubMed
The Rnacentral Consortium. (2019). RNAcentral: A hub of information for non-coding RNA sequences. Nucleic Acids Research, 47, D1250D1251. https://doi.org/10.1093/nar/gky1206 CrossRefGoogle Scholar
Cover, T., & Hart, P. (1967). Nearest neighbor pattern classification. IEEE Transactions on Information Theory, 13, 2127. https://doi.org/10.1109/tit.1967.1053964 CrossRefGoogle Scholar
Cover, T. M. (1965). Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition. IEEE Transactions on Electronic Computers, EC-14, 326334. https://doi.org/10.1109/pgec.1965.264137 CrossRefGoogle Scholar
Derrien, T., Johnson, R., Bussotti, G., Tanzer, A., Djebali, S., Tilgner, H., Guernec, G., Martin, D., Merkel, A., Knowles, D. G., Lagarde, J., Veeravalli, L., Ruan, X., Ruan, Y., Lassmann, T., Carninci, P., Brown, J. B., Lipovich, L., Gonzalez, J. M., Thomas, M., Davis, C. A., Shiekhattar, R., Gingeras, T. R., Hubbard, T. J., Notredame, C., Harrow, J., & Guigó, R. (2012). The GENCODE v7 catalog of human long noncoding RNAs: Analysis of their gene structure, evolution, and expression. Genome Research, 22, 17751789. https://doi.org/10.1101/gr.132159.111 CrossRefGoogle Scholar
Dong, Q., Schlueter, S. D., & Brendel, V. (2004). PlantGDB, plant genome database and analysis tools. Nucleic Acids Research, 32, D354D359. https://doi.org/10.1093/nar/gkh046 CrossRefGoogle ScholarPubMed
Fawcett, T. (2006). An introduction to ROC analysis. Pattern Recognition Letters, 27, 861874. https://doi.org/10.1016/j.patrec.2005.10.010 CrossRefGoogle Scholar
Fiannaca, A., La Rosa, M., La Paglia, L., Rizzo, R., & Urso, A. (2017). nRC: Non-coding RNA classifier based on structural features. BioData Mining, 10, 27. https://doi.org/10.1186/s13040-017-0148-2 CrossRefGoogle ScholarPubMed
Freund, Y., & Schapire, R. E. (1997). A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55, 119139. https://doi.org/10.1006/jcss.1997.1504 CrossRefGoogle Scholar
Hazra, A., Dasgupta, N., Sengupta, C., & Das, S. (2017). Extrapolative microRNA precursor based SSR mining from tea EST database in respect to agronomic traits. BMC Research Notes, 10, 261. https://doi.org/10.1186/s13104-017-2577-x CrossRefGoogle ScholarPubMed
Hofacker, I. L., Fontana, W., Stadler, P. F., Bonhoeffer, L. S., Tacker, M., & Schuster, P. (1994). Fast folding and comparison of RNA secondary structures. Monatshefte für Chemie Chemical Monthly, 125, 167188. https://doi.org/10.1007/bf00818163 CrossRefGoogle Scholar
Huynen, M., Gutell, R., & Konings, D. (1997). Assessing the reliability of RNA folding using statistical mechanics. Journal of Molecular Biology, 267, 11041112. https://doi.org/10.1006/jmbi.1997.0889 CrossRefGoogle ScholarPubMed
Ingolia, N. T., Lareau, L. F., & Weissman, J. S. (2011). Ribosome profiling of mouse embryonic stem cells reveals the complexity and dynamics of mammalian proteomes. Cell, 147, 789802. https://doi.org/10.1016/j.cell.2011.10.002 CrossRefGoogle ScholarPubMed
Jaiswal, V., Rawoof, A., Dubey, M., Chhapekar, S. S., Sharma, V., & Ramchiary, N. (2020). Development and characterization of non-coding RNA based simple sequence repeat markers in Capsicum species. Genomics, 112, 15541564. https://doi.org/10.1016/j.ygeno.2019.09.005 CrossRefGoogle ScholarPubMed
Jin, J., Lu, P., Xu, Y., Li, Z., Yu, S., Liu, J., Wang, H., Chua, N. H., & Cao, P. (2020). PLncDB V2.0: A comprehensive encyclopedia of plant long noncoding RNAs. Nucleic Acids Research, 49, D1489D1495. https://doi.org/10.1093/nar/gkaa910 CrossRefGoogle Scholar
Jing, Q., Huang, S., Guth, S., Zarubin, T., Motoyama, A., Chen, J., Di Padova, F., Lin, S. C., Gram, H., & Han, J. (2005). Involvement of microRNA in AU-rich element-mediated mRNA instability. Cell, 120, 623634. https://doi.org/10.1016/j.cell.2004.12.038 CrossRefGoogle ScholarPubMed
Joy, N., Asha, S., Mallika, V., & Soniya, E. V. (2013). De Novo transcriptome sequencing reveals a considerable bias in the incidence of simple sequence repeats towards the downstream of ‘pre-miRNAs’ of black pepper. PLoS One, 8, e56694. https://doi.org/10.1371/journal.pone.0056694 CrossRefGoogle ScholarPubMed
Joy, N., Maimoonath Beevi, Y. P., & Soniya, E. V. (2018). A deeper view into the significance of simple sequence repeats in pre-miRNAs provides clues for its possible roles in determining the function of microRNAs. BMC Genetics, 19, 29. https://doi.org/10.1186/s12863-018-0615-x CrossRefGoogle ScholarPubMed
Joy, N., & Soniya, E. V. (2012). Identification of an miRNA candidate reflects the possible significance of transcribed microsatellites in the hairpin precursors of black pepper. Functional & Integrative Genomics, 12, 387395. https://doi.org/10.1007/s10142-012-0267-2 CrossRefGoogle ScholarPubMed
Kearse, M. G., & Wilusz, J. E. (2017). Non-AUG translation: A new start for protein synthesis in eukaryotes. Genes & Development, 31, 17171731. https://doi.org/10.1101/gad.305250.117 CrossRefGoogle ScholarPubMed
Kirk, J. M., Kim, S. O., Inoue, K., Smola, M. J., Lee, D. M., Schertzer, M. D., Wooten, J. S., Baker, A. R., Sprague, D., Collins, D. W., Horning, C. R., Wang, S., Chen, Q., Weeks, K. M., Mucha, P. J., & Calabrese, J. M. (2018). Functional classification of long non-coding RNAs by k-mer content. Nature Genetics, 50, 14741482. https://doi.org/10.1038/s41588-018-0207-8 CrossRefGoogle ScholarPubMed
Kirk, J. M., Sprague, D., & Mauro Calabrese, J. (2021). Classification of long noncoding RNAs by k-mer content. Methods in Molecular Biology, 2254, 4160. https://doi.org/10.1007/978-1-0716-1158-6_4 CrossRefGoogle ScholarPubMed
Knerr, S., Personnaz, L., & Dreyfus, G. (1990). Single-layer learning revisited: a stepwise procedure for building and training a neural network. Neurocomputing, 68, 4150. https://doi.org/10.1007/978-3-642-76153-9_5 CrossRefGoogle Scholar
Kong, L., Zhang, Y., Ye, Z. Q., Liu, X. Q., Zhao, S. Q., Wei, L., & Gao, G. (2007). CPC: Assess the protein-coding potential of transcripts using sequence features and support vector machine. Nucleic Acids Research, 35 (Web Server issue), W345W349. https://doi.org/10.1093/nar/gkm391 CrossRefGoogle ScholarPubMed
Kozomara, A., Birgaoanu, M., & Griffiths-Jones, S. (2019). miRBase: From microRNA sequences to function. Nucleic Acids Research, 47, D155D162. https://doi.org/10.1093/nar/gky1141 CrossRefGoogle Scholar
Li, W., & Godzik, A. (2006). Cd-hit: A fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics, 22, 16581659. https://doi.org/10.1093/bioinformatics/btl158 CrossRefGoogle ScholarPubMed
Lipshitz, H. D., Peattie, D. A., & Hogness, D. S. (1987). Novel transcripts from the Ultrabithorax domain of the bithorax complex. Genes & Development, 1, 307322. https://doi.org/10.1101/gad.1.3.307 CrossRefGoogle ScholarPubMed
Loong, S. N. G. K., Ng Kwang Loong, S., & Mishra, S. K. (2006). Unique folding of precursor microRNAs: Quantitative evidence and implications for de novo identification. RNA, 13, 170187. https://doi.org/10.1261/rna.223807 CrossRefGoogle Scholar
Matera, A. G., Terns, R. M., & Terns, M. P. (2007). Non-coding RNAs: Lessons from the small nuclear and small nucleolar RNAs. Nature Reviews. Molecular Cell Biology, 8, 209220. https://doi.org/10.1038/nrm2124 CrossRefGoogle ScholarPubMed
McCaskill, J. S. (1990). The equilibrium partition function and base pair binding probabilities for RNA secondary structure, 29, 11051119. https://doi.org/10.1002/bip.360290621 CrossRefGoogle Scholar
Mondal, T. K., & Ganie, S. A. (2014). Identification and characterization of salt responsive miRNA-SSR markers in rice (Oryza sativa). Gene, 535, 204209. https://doi.org/10.1016/j.gene.2013.11.033 CrossRefGoogle Scholar
Morris, K. V., & Mattick, J. S. (2014). The rise of regulatory RNA. Nature Reviews Genetics, 15, 423437. https://doi.org/10.1038/nrg3722 CrossRefGoogle ScholarPubMed
Moulton, V., Zuker, M., Steel, M., Pointon, R., & Penny, D. (2000). Metrics on RNA secondary structures. Journal of Computational Biology, 7, 277292. https://doi.org/10.1089/10665270050081522 CrossRefGoogle ScholarPubMed
Mukherjee, S., & Bahadur, R. P. (2018). An account of solvent accessibility in protein-RNA recognition. Scientific Reports, 8, 10546. https://doi.org/10.1038/s41598-018-28373-2 CrossRefGoogle ScholarPubMed
Nithin, C., Mukherjee, S., & Bahadur, R. P. (2017). A non-redundant protein-RNA docking benchmark version 2.0. Proteins, 85, 256267. https://doi.org/10.1002/prot.25211 CrossRefGoogle ScholarPubMed
Nithin, C., Patwa, N., Thomas, A., Bahadur, R. P., & Basak, J. (2015). Computational prediction of miRNAs and their targets in Phaseolus vulgaris using simple sequence repeat signatures. BMC Plant Biology, 15, 140. https://doi.org/10.1186/s12870-015-0516-3 CrossRefGoogle ScholarPubMed
Nithin, C., Thomas, A., Basak, J., & Bahadur, R. P. (2017). Genome-wide identification of miRNAs and lncRNAs in Cajanus cajan. BMC Genomics, 18, 878. https://doi.org/10.1186/s12864-017-4232-2 CrossRefGoogle ScholarPubMed
Panwar, B., Arora, A., & Raghava, G. P. S. (2014). Prediction and classification of ncRNAs using structural information. BMC Genomics, 15, 127. https://doi.org/10.1186/1471-2164-15-127 CrossRefGoogle ScholarPubMed
Patwa, N., Nithin, C., Bahadur, R. P., & Basak, J. (2019). Identification and characterization of differentially expressed Phaseolus vulgaris miRNAs and their targets during mungbean yellow mosaic India virus infection reveals new insight into Phaseolus-MYMIV interaction. Genomics, 111, 13331342. https://doi.org/10.1016/j.ygeno.2018.09.005 CrossRefGoogle ScholarPubMed
Paytuví Gallart, A., Hermoso Pulido, A., Anzar Martínez de Lagrán, I., Sanseverino, W., & Aiese Cigliano, R. (2016). GREENC: A Wiki-based database of plant lncRNAs. Nucleic Acids Research, 44, D1161–1166. https://doi.org/10.1093/nar/gkv1215 CrossRefGoogle ScholarPubMed
Racine, J. (2006). Gnuplot 4.0: A portable interactive plotting utility. Journal of Applied Econometrics, 21, 133141. https://doi.org/10.1002/jae.885 CrossRefGoogle Scholar
Rivest, R. L. (1987). Learning decision lists. Machine Learning, 2, 229246. https://doi.org/10.1007/bf00058680 CrossRefGoogle Scholar
Ruiz-Orera, J., Messeguer, X., Subirana, J. A., & Alba, M. M.. (2014). Long non-coding RNAs as a source of new peptides. eLife, 3, e03523.CrossRefGoogle ScholarPubMed
Schoch, C. L., Ciufo, S., Domrachev, M., Hotton, C. L., Kannan, S., Khovanskaya, R., Leipe, D., Mcveigh, R., O’Neill, K., Robbertse, B., Sharma, S., Soussov, V., Sullivan, J. P., Sun, L., Turner, S., & Karsch-Mizrachi, I. (2020). NCBI taxonomy: A comprehensive update on curation, resources and tools. Database, 2020, baaa062. https://doi.org/10.1093/database/baaa062 CrossRefGoogle ScholarPubMed
Schultes, E. A., Hraber, P. T., & LaBean, T. H. (1999). Estimating the contributions of selection and self-organization in RNA secondary structure. Journal of Molecular Evolution, 49, 7683. https://doi.org/10.1007/pl00006536 CrossRefGoogle ScholarPubMed
Shannon, C. E. (1948). A mathematical theory of communication. Bell System Technical Journal, 27, 623656. https://doi.org/10.1002/j.1538-7305.1948.tb00917.x CrossRefGoogle Scholar
Sharma, P., Mehta, G., Shefali, M. S, K., Singh, S. K., & Singh, G. P. (2021). Development and validation of heat-responsive candidate gene and miRNA gene based SSR markers to analysis genetic diversity in wheat for heat tolerance breeding. Molecular Biology Reports, 48, 381393. https://doi.org/10.1007/s11033-020-06059-1 CrossRefGoogle ScholarPubMed
Szcześniak, M. W., Rosikiewicz, W., & Makałowska, I. (2016). CANTATAdb: A collection of plant long non-coding RNAs. Plant & Cell Physiology, 57, e8. https://doi.org/10.1093/pcp/pcv201 CrossRefGoogle ScholarPubMed
Tabkhkar, N., Rabiei, B., Lahiji, H. S., & Chaleshtori, M. H. (2020). Identification of a new set of drought-related miRNA-SSR markers and association analysis under drought stress in rice (Oryza sativa L.). Plant Gene, 21, 100220. https://doi.org/10.1016/j.plgene.2020.100220 CrossRefGoogle Scholar
Wang, L., Park, H. J., Dasari, S., Wang, S., Kocher, J. P., & Li, W. (2013). CPAT: Coding-potential assessment tool using an alignment-free logistic regression model. Nucleic Acids Research, 41, e74. https://doi.org/10.1093/nar/gkt006 CrossRefGoogle ScholarPubMed
Wen, Z., Shi, J., Li, Q., He, B., & Chen, J. (2018). ThunderSVM: A fast SVM library on GPUs and CPUs. Journal of Machine Learning Research, 19, 797801.Google Scholar
Ziegler, C., & Kretz, M. (2017). The more the merrier—Complexity in long non-coding RNA loci. Frontiers in Endocrinology, 8, 90. https://doi.org/10.3389/fendo.2017.00090 CrossRefGoogle ScholarPubMed
Figure 0

Table 1 Dataset of Viridiplantae ncRNAs

Figure 1

Table 2 Taxonomy of dataset of Viridiplantae ncRNAs

Figure 2

Fig. 1. (a) Distribution of Gaussian kernel density estimates of sequence length, percentage of AU content, MFEI, ND, Npb and NQ of different classes of ncRNAs in Viridiplantae. (b) Distribution of k-mers of length three in different classes of ncRNAs: k-mer signatures are represented in a nucleotide matrix of triplets representing four nucleotides A, U, C, G and 64 k-mers.

Figure 3

Fig. 2. Performance measures for different classifiers. The classifiers were trained using scikit-learn with different proportions of training/testing datasets: (a) 50/50, (b) 80/20 and (c) 95/5. The legends (d) are common for the first three panes. (e) For the test dataset with Viridiplantae non-coding RNAs, NCodR shows significantly higher performance than nRC and ncRDeep methods.

Figure 4

Fig. 3. Confusion matrix generated using different classifiers. The confusion matrix shows the performance of classifiers trained using scikit-learn using a dataset split of 50/50 for training and testing.

Supplementary material: File

Nithin et al. supplementary material

Figures S1 and S2

Download Nithin et al. supplementary material(File)
File 1.2 MB

Author comment: NCodR: A multi-class support vector machine classification to distinguish non-coding RNAs in Viridiplantae — R0/PR1

Comments

June 25th, 2021

To,

The Editor,

Quantitative Plant Biology

Dear Prof. Hamant,

Thank you for your email dated 01 March 2021 inviting us to submit our manuscript entitled “NCodR: A multi-class SVM classification to distinguish between non-coding RNAs in Viridiplantae.” Please find enclosed our manuscript for publication as a research article in Quantitative Plant Biology.

Non-coding RNAs (ncRNA) are major players in the regulation of gene expression. In this study, we analyse seven classes of non-coding RNAs to identify the sequence and RNA folding based measures and use them to discriminate the various classes of ncRNAs in plants. We train eight different classifiers using these attributes. Among the various classifiers, the support vector machine-based classifier using the radial basis function has the best performance in discriminating ncRNAs. This study will provide a reliable platform for the genome-wide prediction and classification of ncRNAs in plants and enrich our understanding of plant ncRNAs, which may be further used for crop improvements using genome-editing methods. Our method combines the use of both RNA folding measures and simple sequence repeats to classify non-coding RNAs. The SVM-RBF trained in this study has an average F1 (a mix of precision and recall) of ~91%, with a specificity of 0.96 and sensitivity of 0.99. Large-scale classification of ncRNAs in plants is still missing in the literature, and this study bridges the gap. The algorithm is implemented both as a web server available at http://www.csb.iitkgp.ernet.in/applications/NCodR/index.php and as a standalone program available at https://gitlab.com/sunandanmukherjee/ncodr.git.

Large-scale classification of ncRNAs in plants is still missing in the literature, and we completely agree with you that Quantitative Plant Biology will be the best platform to publish this work. In this line, we believe that our method for discriminating ncRNAs will be of particular interest to the readers of Quantitative Plant Biology, especially for those trying to analyse ncRNA in whole genomes.

With regards,

Ranjit P. Bahadur,

Professor, Computational Structural Biology Lab

Department of Biotechnology

Indian Institute of Technology Kharagpur

Kharagpur-721302, India

Review: NCodR: A multi-class support vector machine classification to distinguish non-coding RNAs in Viridiplantae — R0/PR2

Conflict of interest statement

Reviewer declares none.

Comments

Comments to Author: In their manuscript, Nithin and al. used an algorithmic approach to help studying plant non-coding RNAs (ncRNAs) and developed an online tool (NCodR), freely usable to classify them, based on machine learning.

To achieve that, they first built a dataset of ncRNAs from a wide variety of plant species. They defined various attributes derived from the sequences of each known type of ncRNA (length, AU content, ability to form secondary structures, composition in k-mers of length 3…). Based on these attributes, they trained several commonly used classifiers: support-vector machines, decision trees, random forests, etc., and they evaluated the sensibility and specificity of each classifier on a validation set.

The code of the project is available from a public repository.

The overall process is well explained, notably the various attributes used as input data for the classifiers. Training and validation of the classifiers follow the best practices of the field. The choice of SVMs appears to be a good idea as, in addition to the good performances that the authors show, they allow the interpretation of the obtained hyperplanes, while more “fashionable” classifiers, like neural networks, act as black boxes. But the study would need some additional work to be really helpful to the field of plant biology.

To try the online interface of NCodR, I used a small set of RNA-seq data. The prediction was that 33 sequences out of 38 were lncRNAs, and 5 were rRNAs, while most of the input sequences were mRNAs (or at least the majority of them). I checked the predicted rRNA sequences by comparing them to the SILVA database (https://www.arb-silva.de/), and was not able to confirm any of them. I guess the problem is that messenger RNAs were not included in the training set. I can understand that the focus was put on ncRNAs, but the first real-life use I can see for NCodR is in reanalyzing total RNA libraries, to isolate ncRNAs from mRNAs and classify them. The second use would be to annotate genomes, but again, the software should be able to support having input sequences that are not genuine ncRNAs.

The authors should really give examples of real-life applications of NCodR.

Some attributes may not be relevant, depending on the data source. For example, the use of ‘U’ as a nucleotide is not standardized, and ‘T’ can be used instead. People use ‘U’ for sequences that have already been proved to be functional RNAs, but never in raw sequences or messenger RNAs.

The length of the sequences in the databases does not necessarily reflect the length of sequences that are experimentally obtained. Often raw sequences are in the range 100-150 nt due to sequencing limitations, even when they are derived form a lncRNA (expected to be longer than 200nt, Ziegler and Kretz, 2017). The length of the sequence is usually correct only after it has been curated, at a point when classification tools are not useful any longer.

So probably, depending on the applications the authors will suggest for NCodR, some attributes should be changed or removed from the dataset.

Notes:

L52: Viridiplantae are the *green* plant species, not all the plant species.

L251: Clarify the relationship between conformational freedom and Shannon entropy of the sequence. I’m not clear if “base-pairing” means di-nucleotides in the sequence or is related to self-hybridization of the molecule.

L271: “AUG acts as the start codon”: it is not expected that start codons are a frequent feature of non-coding RNAs. Please explain more.

L346: Red algae are not part of Viridiplantae (and are quite distant, in terms of evolution), so having NCodR correctly predict ncRNA categories for them show that the tool does not depend heavily on its training set and that ncRNA characteristics can be generalized. That’s a nice result on which the authors could put more stress.

Recommendation: NCodR: A multi-class support vector machine classification to distinguish non-coding RNAs in Viridiplantae — R0/PR3

Comments

Comments to Author: Dear Prof. Bahadur,

Many thanks for submitting your manuscript QPB-21-0034 - "NCodR: A multi-class SVM classification to distinguish between non-coding RNAs in Viridiplantae" to Quantitative Plant Biology. My apologies for the long review process -- this has been in large part due to the difficulty of acquiring reviewers during the pandemic.

We have now heard back from two reviewers, who are broadly positive about your manuscript and online tool. However, they raised several concerns, which must be addressed before this manuscript can be published. One reviewer has additionally stress-tested the NCodR online interface and their experience has raised some points for improvement.

The most important classes of points are:

(a) absence of comparison to existing approaches from the literature (see attachment for some examples);

(b) relationship with what I will call the "family" of RNAs -- e.g. why not consider mRNAs, when distinguishing mRNAs and ncRNAs is likely an important usage; why are there so few miRNAs in the dataset; etc.

And each reviewer also raises specific questions, including the aforementioned stress test, the use of length for raw sequences, and whether the approach has original plant-specific elements. I believe addressing these questions will substantially strengthen the manuscript, and look forward to reading a revised version.

One review follows this text; the other should be automatically included by the review system.

Yours sincerely,

Iain Johnston

-----

The authors are interested in this paper by the classification of non-coding RNAs, proposing

classifiers based on SVM machine learning technique, and applied to particular species, the

Viridiplantae.

The classification of non-coding RNAs is an important task, which needs innovative tools.

Several methods and tools have been proposed in the literature. We can cite for instance:

nRC:

A. Fiannaca, M. La Rosa, L. La Paglia, R. Rizzo, A. Urso

Nrc: non-coding RNA classifier based on structural features

BioData Mining, 10 (2017), 10.1186/s13040-017-0148-2

RNAcon:

B. Panwar, A. Arora, G. Raghava

Prediction and classification of ncRNAs using structural information

BMC Genomics, 15 (2014), p. 127, 10.1186/1471-2164-15-127

ncRDeep:

Tuvshinbayar Chantsalnyam, Dae Yeong Lim, Hilal Tayara, Kil To Chong,

ncRDeep: Non-coding RNA classification with convolutional neural network,

Computational Biology and Chemistry, 88, (2020), 10.1016/j.compbiolchem.2020.107364

My main concern with this work is therefore the fact that none of these articles have been

cited, and no comparison with these already published methods has been made.

This is absolutely necessary before publishing any new method. The authors should justify

why their method is better, more innovative or more interesting than the published

methods, or more suitable for the considered species, here Viridiplantae, than the already

exiting methods.

My second concern is about the originality of the proposed method and why it is suitable for

Viridiplantae. The used features, features of sequence (including the well-known and very

used k-mer motifs) and of secondary structure, are generic and classical features for non-

coding RNAs. In any case, the authors did not present any feature as a specific feature of

these species.

It seems to me that the suitability of their method to Viridiplantae is only in the training data

used.

In general, there is an important lack of justifications on the method and the results.

Another point is about long non-coding RNAs (lncRNAs). It is limiting to consider them as a

one class, at the same level than the class of pre-miRNAs, the class or ribosomal RNAs,

transfert RNAs, etc. The lncRNAs are non-coding RNA with a size greater than 200

nucleotides, in opposite to the small non-coding RNAs like snoRNAs, miRNAs, siRNAs,

piRNAs, etc. And contrary to the small ncRNAs, the long ncRNAs as not well known yet, and

therefore not yet well defined and classified.

I have also a remark about the class of miRNAs. The authors said that the results were not

good, because the lack of data:“The poor performance is observed in the miRNA class, which can be attributed to fewer unique sequences in the dataset. “

This is very strange since the miRNAs represent, among the ncRNA classes, one of the most

studied class one, and for which there exist a lot of data…. ?

The authors set lots of performance scores in the text but use them only only in

Supplementary data. They should give figures summarizing these performances in the main

text (not only in Supplementary data) as well as a figure with comparisons with other tools

For the Figure 3, the authors did not detail which datasets they used to get these scores?

Decision: NCodR: A multi-class support vector machine classification to distinguish non-coding RNAs in Viridiplantae — R0/PR4

Comments

No accompanying comment.

Author comment: NCodR: A multi-class support vector machine classification to distinguish non-coding RNAs in Viridiplantae — R1/PR5

Comments

April 23rd, 2022

To,

Dr. Olivier Hamant

Editor-in-Chief,

Quantitative Plant Biology

Dear Prof. Hamant,

Thank you very much for your email dated October 4, 2021 attaching the referees’ comments on our manuscript entitled “NCodR: A multi-class SVM classification to distinguish between non-coding RNAs in Viridiplantae” for revision. We apologize for the delay in addressing the reviewers' suggestions and thank you for extending the deadline multiple times. We also want to thank the reviewers for appreciating our work and for raising careful concerns towards the betterment of the study. I believe that incorporating these suggestions definitely improves the quality of the manuscript and hope it will be accepted by Quantitative Plant Biology. We have provided a point by point response to the referres comments and the relevant modifications/additions are coluored in red in the manuscript.

With regards,

Ranjit P. Bahadur,

Professor, Computational Structural Biology Lab

Department of Biotechnology

Indian Institute of Technology Kharagpur

Kharagpur-721302, India

Review: NCodR: A multi-class support vector machine classification to distinguish non-coding RNAs in Viridiplantae — R1/PR6

Comments

Comments to Author: In their manuscript, Nithin and al. used an algorithmic approach to help studying plant non-coding RNAs (ncRNAs) and developed a tool, NCodR, to classify them, based on machine learning. NCodR is freely available online, and can also be deployed as a Docker container.

To achieve that, they first built a dataset of ncRNAs and mRNAs from a wide variety of plant species. They defined various attributes derived from the sequences of each known type of ncRNA (length, AU content, ability to form secondary structures, composition in k-mers of length 3…). Based on these attributes, they trained several commonly used classifiers: support-vector machines, decision trees, random forests, etc., and they evaluated the sensibility and specificity of each classifier on a validation set.

The code of the project is available from a public repository on GitLab.

The paper had already been submitted to Quantitative Plant Biology journal in 2021. The new version has been improved, with better explanations of some attributes used as input data for the classifiers, a better assessment of the training/validation procedure and a comparison to similar tools (nRC, ncRDeep and RNACon).

The packaging as a Docker image is a great addition, as it allows to easily install the tool locally. Instructions on the Gitlab repository are very clear and useful. Note that one command should be changed on page https://gitlab.com/sunandanmukherjee/ncodr#212-pulling-the-image-from-dockerhub:

docker tag ncodr:latest nithinaneesh/ncodr:latest

should be

docker tag nithinaneesh/ncodr:latest ncodr:latest

The main application I can imagine for NCodR is to quickly sort RNA-seq reads into different categories, and extract classified ncRNA sequences. For this purpose, the authors have included 17 026 mRNA sequences in the training dataset, tagged as “others”. To test this application, I downloaded a random RNA-seq dataset from NCBI (SRR1588449), cleaned it, merged forward and reverse reads when possible, using PEAR (doi: 10.1093/bioinformatics/btt593) and ran NCodR on a subset of this dataset. From 100 049 reads, NCodR identified:

- 37 490 lncRNA,

- 29 871 rRNA,

- 23 025 premiRNA,

- 7 817 snoRNA,

- 1 511 snRNA,

- 319 tRNA,

- 16 mRNA.

That’s quite difficult to believe that an RNA-seq dataset that has been used for a gene expression paper contains only 0.016% of mRNA reads. On a small subset of these RNA-seq reads, I’ve tried to exclude the sequence length from the attributes used by the classifier, but it didn’t really improve the outcome. RNACon (Panwar et al, 2014) seems to be able to identify mRNAs (I haven’t tried the software, though).

I suggest to the author to try on another public dataset, to check the outcome I got with their tool.

Alternatively, they should suggest other real-life applications for NCodR, in which the results would not be impaired by the overwhelming proportion of mRNA reads that is normally seen in RNA-seq (reclassifying lncRNAs downloaded from PLncDB does not prove that NCodR can really add information to an unannotated dataset).

Additional note that shouldn’t affect the editor decision about this paper:

In the Docker image, NCodR could benefit from being parallelized, for time performances, in a future version.

Recommendation: NCodR: A multi-class support vector machine classification to distinguish non-coding RNAs in Viridiplantae — R1/PR7

Comments

Comments to Author: The reviewer has tried the software on a Physcomitrella RNAseq dataset and has found, rather worryingly, that only a tiny proportion of the sequences therein are classified as mRNA (with the expectation being that an RNAseq dataset for a gene expression paper would contain lots of mRNA). They suggest that the authors try the approach on a similar dataset; and I further suggest that they explain this apparently odd result in an example in the paper.

Perhaps the training on large, diverse ncRNA sets biases the approach to classify even mRNAs as different types of ncRNA? If so, this would challenge the application that the reviewer suggests -- sorting RNAseq data into different categories. If the use of this tool is more specialist -- ie applicable only to sets that are known to be ncRNA of different types -- this should be clarified in the ms.

Following their recommendation, I suggest that this is a potential major revision -- though if there is a simple fix this could easily be minor.

Some smaller comments from me:

Fig 2E -- a comparison between the authors' classifier and others -- has been included. Why are nRC and ncRDeep so bad? Their TPR is barely over 50% and correspondingly their FNR, FDR approach 50%. How does this performance compare with that reported in their original publications? If there is a discrepancy, why?

Please give the definitions of the various ncRNA types in the introduction paragraph where their abbreviations come up.

Decision: NCodR: A multi-class support vector machine classification to distinguish non-coding RNAs in Viridiplantae — R1/PR8

Comments

No accompanying comment.

Author comment: NCodR: A multi-class support vector machine classification to distinguish non-coding RNAs in Viridiplantae — R2/PR9

Comments

August 22nd, 2022

To,

Dr. Olivier Hamant

Editor-in-Chief,

Quantitative Plant Biology

Dear Prof. Hamant,

Thank you very much for your email dated June 24, 2022 attaching the referees’ comments on our manuscript entitled “NCodR: A multi-class SVM classification to distinguish between non-coding RNAs in Viridiplantae” for revision. We thank the associate editor and the reviewers for appreciating our work and for raising careful concerns towards the betterment of the study. I believe that incorporating these suggestions definitely improves the quality of the manuscript and hope Quantitative Plant Biology will accept it. Following, we dissected the referee’s comments and the relevant modifications/additions are coluored in red in the manuscript.

With regards,

Ranjit P. Bahadur,

Professor, Computational Structural Biology Lab

Department of Biotechnology

Indian Institute of Technology Kharagpur

Kharagpur-721302, India

Recommendation: NCodR: A multi-class support vector machine classification to distinguish non-coding RNAs in Viridiplantae — R2/PR10

Comments

Comments to Author: Thanks for addressing the previous round of comments from me and the reviewer. To my eyes the manuscript now positions itself appropriately as an nc-focussed classification tool with an explanation that it is not designed for higher-level RNA classification. The odd performance of some other approaches is also addressed (perhaps the authors would like to contact the authors of those other approaches to point out those problems for plant RNAs?). I am happy to recommend acceptance of the manuscript in this form.

Decision: NCodR: A multi-class support vector machine classification to distinguish non-coding RNAs in Viridiplantae — R2/PR11

Comments

No accompanying comment.