Next Article in Journal
MicroRNA Expression in Bovine Cumulus Cells in Relation to Oocyte Quality
Next Article in Special Issue
MicroRNA MultiTool: A Software for Identifying Modified and Unmodified Human microRNA Using Mass Spectrometry
Previous Article in Journal
Vesiculated Long Non-Coding RNAs: Offshore Packages Deciphering Trans-Regulation between Cells, Cancer Progression and Resistance to Therapies
Previous Article in Special Issue
RNA Biomarkers: Frontier of Precision Medicine for Cancer
 
 
Search for Articles:
Title / Keyword
Author / Affiliation / Email
Journal
Article Type
 
 
Advanced Search
 
Section
Special Issue
Volume
Issue
Number
Page
 
Journals
ncRNA
Volume 3
Issue 1
10.3390/ncrna3010011
ncrna-logo
Submit to this Journal Review for this Journal Propose a Special Issue
► Article Menu

Article Menu

share Share announcement Help format_quote Cite question_answer Discuss in SciProfiles thumb_up
...
Endorse textsms
...
Comment
first_page
settings
Order Article Reprints
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

PlantRNA_Sniffer: A SVM-Based Workflow to Predict Long Intergenic Non-Coding RNAs in Plants

by
Lucas Maciel Vieira
1,
Clicia Grativol
2,
Flavia Thiebaut
3,
Thais G. Carvalho
3,
Pablo R. Hardoim
3,
Adriana Hemerly
3,
Sergio Lifschitz
4,
Paulo Cavalcanti Gomes Ferreira
3 and
Maria Emilia M. T. Walter
1,*
1
Departamento de Ciência da Computação, Universidade de Brasília, Brasília—DF 70910-900, Brasil
2
Laboratório de Química e Função de Proteínas e Peptídeos, Universidade Estadual do Norte Fluminense, Campos dos Goytacazes—RJ 28013-602, Brazil
3
Instituto de Bioquímica Médica Leopoldo de Meis, Universidade Federal do Rio de Janeiro, Rio de Janeiro—RJ 21941-901, Brazil
4
Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro, Rio de Janeiro—RJ 22451-900, Brazil
*
Author to whom correspondence should be addressed.
Non-Coding RNA 2017, 3(1), 11; https://doi.org/10.3390/ncrna3010011
Submission received: 29 December 2016 / Revised: 19 February 2017 / Accepted: 24 February 2017 / Published: 4 March 2017
(This article belongs to the Special Issue Bioinformatics Softwares and Databases for Non-Coding RNA Research)
Browse Figures
Versions Notes

Abstract

:
Non-coding RNAs (ncRNAs) constitute an important set of transcripts produced in the cells of organisms. Among them, there is a large amount of a particular class of long ncRNAs that are difficult to predict, the so-called long intergenic ncRNAs (lincRNAs), which might play essential roles in gene regulation and other cellular processes. Despite the importance of these lincRNAs, there is still a lack of biological knowledge and, currently, the few computational methods considered are so specific that they cannot be successfully applied to other species different from those that they have been originally designed to. Prediction of lncRNAs have been performed with machine learning techniques. Particularly, for lincRNA prediction, supervised learning methods have been explored in recent literature. As far as we know, there are no methods nor workflows specially designed to predict lincRNAs in plants. In this context, this work proposes a workflow to predict lincRNAs on plants, considering a workflow that includes known bioinformatics tools together with machine learning techniques, here a support vector machine (SVM). We discuss two case studies that allowed to identify novel lincRNAs, in sugarcane (Saccharum spp.) and in maize (Zea mays). From the results, we also could identify differentially-expressed lincRNAs in sugarcane and maize plants submitted to pathogenic and beneficial microorganisms.

1. Introduction

The development of new techniques of high-throughput sequencing and the large amount of sequencing projects have been creating enormous volumes of biological data [1], which have been revealing an increasingly number of non-coding RNAs (ncRNAs) in eukaryotic genomes [2]. These ncRNAs directly act in the cellular structures, as well as in catalytic and regulatory processes [3]. Between two distinct ncRNA classifications we have (a) small RNAs, those well-known structured RNAs with lengths between 20 and 30 nucleotides, and (b) long ncRNAs (lncRNAs), those presenting more than 200 nucleotides and a poor capacity to code proteins, which represent the least understood transcripts today [4,5,6].
lncRNAs may be classified into six major categories: (i) sense or (ii) antisense, when the lncRNA overlaps the transcription region of one or more exons of another gene, on the same or the opposite strand, respectively; (iii) bidirectional, when the start of lncRNA transcription and another gene in the opposite strand are close; (iv) intronic, when the lncRNAs are derived entirely from introns; (v) enhancer, when the lncRNAs are located in enhancer regions; or (vi) intergenic, also called lincRNA, when the lncRNA is located in the interval between two genes [4,7]. Figure 1 illustrates these categories.
To predict ncRNAs and their corresponding genes, as well as to simplify their analyses by avoiding the complications arising from overlap with other types of genes, recent focus has been set to lincRNAs. These lincRNAs derive from genes and, thus, are “genic”, but do not overlap exons from either protein-coding or other non-lincRNA types of genes [8].
In this sense, lncRNAs can be divided in two subsets: lncRNAs that overlap with protein-coding genes; and lincRNAs, found at intergenic regions. The evolutionary history and patterns of conservation (and, thereby, prediction patterns) of these two lncRNA subsets are very different. For instance, lncRNAs that overlap with protein-coding genes look like protein-coding genes. They are spliced (predominantly), exhibit elevated conservation (relative to lincRNAs), and are expressed (typically) in a manner that looks like the protein-coding gene they overlap. Therefore, they are difficult to predict by a machine learning algorithm.
There are some computational methods, based on machine learning techniques, designed to discriminate ncRNAs from protein coding transcripts (PCTs), and to identify some classes of ncRNAs. CONC (coding or non-coding) [9], CPC (coding potential calculator) [10], and PORTRAIT [11] have been developed to discriminate protein-coding genes from ncRNAs. CONC is slow on analyzing large datasets, CPC works well with known protein coding transcripts, but may tend to classify novel PCTs into ncRNAs, if they have not been recorded in the protein databases. PSoL [12], SnoReport [13], RNAsnoop [14], and SnoStrip [15] are methods designed to classify small ncRNAs. LncRScan-SVM [16], lncRNA-MFDL [17], lncRNA-ID [18], lncRNApred [19], PLEK [20], and CNCI [21] are methods that use machine learning techniques in order to classify lncRNAs. In particular, ISeeRNA [22] and linc-SF [23] use machine learning techniques to classify lincRNAs in humans and mice. In plants, there are projects to find and characterize lncRNAs [24,25,26], relying mostly in laboratorial techniques. Wang et al. [24] also identified lincRNAs, using a specific maize assembly.
On the other hand, methods to predict lincRNAs in organisms (plants in specific) have to have a reference genome. Additionally, the available methods (described previously) work well for specific organisms (mainly human and mouse), but in general, do not generalize, i.e., they do not produce good results for species different from the ones they have been designed to. Among the prediction methods, only PLEK [20] and CNCI [21] were trained to discriminate lncRNAs from PCTs in plants, but they are not focused on lincRNAs. As far as we know, there are no methods nor workflows specially designed to predict lincRNAs in plants.
In this context, this work proposes a workflow that uses machine learning and some bioinformatics tools to predict lincRNAs in plants. This workflow, composed of phases to computationally predict lincRNAs, aims to indicate potential lincRNAs, which should be further studied to find their biological rules, e.g., lincRNA association with diseases. We also discuss two case studies using this workflow, for sugarcane and maize.

2. Methods

2.1. Basic Concepts

2.1.1. Machine Learning

Machine learning, a subarea of artificial intelligence, focuses on the development of algorithms that detect patterns and learn from experience [27]. Very briefly, four paradigms of learning are known: (i) supervised, which seeks to identify features that can be used to classify data in already known classes (labeled), using training datasets for the construction of the model and testing data sets for validation; (ii) unsupervised, which recognizes patterns in data, not previously labeled; (iii) reinforcement, which is based on improving learning taking actions in a particular environment to maximize receiving rewards; and (iv) semi-supervised, which seeks to extend the supervised method with unsupervised learning techniques, to improve the construction of the classification model.

2.1.2. Support Vector Machine

A support vector machine (SVM) is a machine learning supervised method, which classifies groups based on the creation of separating margins. These margins, delineated by a fraction of the training data, are called support vectors [28], and separates sets of data into known labeled classes (see Figure 2).
In the training phase, the input data is separated in classes, using a function constructed by the model, called hypothesis. After, the testing phase is executed, in which part of the input data (not used before) is classified according to the model built on the training phase. In this phase, some measures (e.g., accuracy) are used to evaluate the number of input objects classified correctly (according to the labels they should be classified).
SVM is a non-parametric method that is not limited by the size of the training dataset. Basically, SVM generates models used for classification and regression. In both cases, if SVM is not able to clearly create the margins (the support vectors), it can construct hyperplanes in a high dimensional space, so that it selects the ones with the largest margin, related to the training data [29]. In more details, the SVM model tries to find a linear separator to distinguish the groups of objects of the input dataset. In some cases, the margins cannot be created when simple linear separation methods are used for non-linear separable data. To solve this problem, SVM uses kernel functions to increase the dimension of the space, such that the dataset can be linearly separable at higher dimensions (see Figure 3). This task can reduce overfitting, a phenomenon that occurs when the constructed model fits so well to specific training data that it is not able to reliably predict general untrained data.
In addition to kernelization, some techniques that improve the model can be used, such as k-fold cross-validation and grid search, to optimize the SVM parameters. In k-fold cross-validation, the data is first partitioned into k equally (or nearly equally) sized segments or folds. Subsequently k iterations of training and validation are performed such that within each iteration a different fold of the data is held-out for validation while the remaining k−1 folds are used for learning [32]. Alongside k-fold cross-validation, we have the SVM kernel parameters, C and gamma, which can affect the capacity of generalization of the model. Thus, they can be optimized using a grid search. This technique changes these two parameters until finding the best ones, those that generate the best model.
In this work, we chose SVM based on: (a) the construction of a maximum separating margin, which lowers the classification errors; (b) the creation of hyperplanes, even in the cases where classes are not linearly separable, using kernels; and (c) the method is non-parametric, thus, it enables a better generalization of the constructed model. This last characteristic (non-parametric) is one of the main motivations to use SVM. We do not limit the volume of data used in the training phase, which is a good aspect, since even if there is not enough data labeled as lincRNAs, it does not affect the construction of a model exhibiting a good prediction. In addition, we can use techniques such as k-fold cross-validation and grid search to refine the construction of the predictive model.
There are several available libraries for SVM, but most of them use the implementation developed by Chang and Lin [33], called libSVM. In our SVM model building, the package e1071 [34] was used, which offers an interface to libSVM.

2.1.3. Training Features

Training features are a key part of the SVM method. They allow to build a correct model, associating specific characteristics to each class, given as input. In our case, the features are biological factors that allow to characterize lincRNAs.
First, as seen in projects such as CPC [10], homology is an important feature that enables one to classify a transcript as lncRNA. According to iSeeRNA [22], this feature is strongly correlated to the conservation of the transcript. Since these values can be found in the UCSC Genome Browser [35] for some organisms, conservation can be a training feature, when available for the organism of interest. However, they are not available for plants, analyzed in our case studies.
Since lincRNAs are sequences that have ORFs (open reading frames) but are not expressed into proteins, i.e., they have poor capacity of coding proteins, we chose features related to ORFs as follows: the first one is the proportion between the ORF length divided by the sequence length, which captures the percentage of the coding potential capacity; the other feature is the ORF length, explained by Dinger et al. [36], who defined a lincRNA as a transcript with ORF region length less than 100 amino acids.
Additionally, analyzing all of the 2-, 3-, and 4-nucleotides with principal component analysis (PCA) [37], we have identified the 10 nucleotide pattern frequencies more significant to discriminate lincRNAs and PCTs.
In summary, we used 12 features in our case studies: ORF proportion, ORF length, and 10 nucleotide pattern frequencies.

2.2. Workflow to Predict LincRNAs in Plants

2.2.1. SVM Model to Predict LincRNAs

In this paper, we propose and develop a workflow that considers a SVM model to predict lincRNAs in plants. This SVM model uses two labeled classes, lincRNAs as the positive dataset, and PCTs as the negative dataset. In some cases, the genome of the organism of interest is not known yet. When there are no available lincRNAs nor PCTs, phylogenetically close organisms can be used. Additionally, if data labeled as lincRNAs cannot be found, lncRNAs are used instead, since the workflow has a phase to verify if the transcript is intergenic (i.e., if the lncRNA occurs between two genes coding for proteins). This way, the predicted lncRNAs may be characterized as lincRNAs. Figure 4 shows the generic SVM model.

2.2.2. Generic Workflow to Predict LincRNAs in Plants

As said before, there are prediction methods for lincRNAs based on machine learning [22], including the one we developed in this project. However, in order to improve the prediction of lincRNAs in plants, we propose a workflow that uses some bioinformatics tools, e.g., mapping and annotation programs, which will interact with machine learning techniques, like SVM. Figure 5 shows this generic workflow, which should be instantiated for a specific species.
We note that this workflow can be instantiated, according to the input data, which allows its use to other organisms. We present in this paper two examples of these instantiations, as case studies.

3. Results

3.1. Case Study 1: Sugarcane

The Saccharum officinarum (sugar cane) is a plant that contributes to approximately 70% of the sugar in the world. It is also used to produce paper and for feeding animals. No sugarcane genome is publicly available in biological databases, and no information about its lincRNAs is known. LincRNA prediction can help the understanding of possible roles they play on sugarcane. Thiebaut et al. [39] sequenced the sugarcane transcripts that were used to predict lincRNAs (raw input).
The sugarcane-specific SVM model used data of phylogenetically close organisms. Particularly, 2000 Oryza sativa (rice) and Zea mays (maize) lncRNAs were obtained at CantataDB [40], as well as 2000 PCTs annotated with BLAST [38], were identified among the sugarcane transcripts. In the training phase, 1600 lncRNAs and 1600 PCTs were used while, in the testing phase, 400 transcripts of each set were used. Using ORF length, ORF proportion, and 10 nucleotide pattern frequencies (AA, AT, CA, CC, CG, GA, GC, GG, TG and TT) as features, and obtaining optimal parameters C and gamma with a grid search [41], alongside 10-fold cross-validation, a SVM model was built with 82.8% of accuracy.
As sugarcane genome is not public available, data of Sorghum bicolor (sorghum) obtained at PlantGDB [42] was used in the mapping phase, performed with segemehl [43]. We also used data extracted from Repbase [44] in the BLAST phase, to annotate PCTs. Figure 6 shows this specific workflow.
This workflow allowed obtaining the results shown in Table 1.
We also found the differential expression of the lincRNAs predicted by the workflow in four sugarcane libraries: two treated with Acidovorax avenae ssp. avenae, the causal agent of the red stripe disease, and two control libraries. The 67 lincRNAs predicted by the workflow were mapped on these libraries, to obtain both the coverage and differential expression of each lincRNA. In total, 46 of the 67 predicted lincRNAs were differentially expressed when comparing the transcripts of the sugarcane with red stripe disease to the transcripts of the control sugarcane.

3.2. Case Study 2: Maize

Zea mays (maize) is also a widely consumed and known plant, due to its extensive use as food for humans and other animals, for ethanol production, thickeners, and adhesive materials, and for oil production. LincRNAs for maize are not known, although some transcripts are classified as lncRNAs.
A work with maize and its treatment with Azospirillum brasilense and Herbaspirillum seropedicae is in development at the Federal University of Rio de Janeiro (UFRJ). Eight libraries from total RNA extracted from maize plants inoculated with diazotrophic bacteria were sequenced. The obtained data from the libraries were labeled as follows: id 29 and 30, libraries treated with A. brasilense; id 31 and 32, control; id 10 and 12, treated with H. seropedicae; and id 9 and 11, control.
For the SVM model, we used 4000 maize lncRNAs obtained at CantataDB [24], and 4000 PCTs obtained at Ensembl [45], using 3523 lncRNAs and 3523 PCTs for training and 477 of each set for testing. The features—ORF length, ORF proportion, and 10 nucleotide pattern frequencies (AA, AC, CA, CC, CCC, CG, GA, GC, GG and TG)—together with optimal parameters C and gamma obtained with grid search and also 10-fold cross-validation allowed building of an SVM model that achieved 99.24% of accuracy.
In this case, since the input data (transcripts) produced with the Illumina HiSeq (raw input), we have included two extra phases in the workflow: (1) mapping in the reference genome, using TopHat [46]; and (2) constructing consensus sequences using Cufflinks [47]. Figure 7 shows the workflow.
The workflow allowed to obtain the results are shown in Table 2 and Table 3.
As we can see in Table 2 and Table 3, the output of the workflow (potential lincRNAs) for the libraries of each group (A. brasilense and H. seropedicae) have similar numbers of transcripts as the output. This could indicate that the different transcripts found in the control libraries, and the treated ones, may have a role in response to the inoculation with the endophytic diazotrophic bacteria. To verify whether there is a subset of transcripts regulated by the presence of both bacteria, we analyzed if there are subsets of transcripts common to the different treatments.
To make this analysis, we investigated the differential expression of the predicted lincRNAs. Basically, we used BLAST to find the differential expression as explained next. First, we built a database containing the predicted lincRNAs of all the libraries (id 9, id 10, id 11, id 12, id 29, id 30, id 31, and id 32). Then, we executed BLAST with each lincRNA of each library as a query against the built database. After comparing the lincRNAs among themselves, we characterized those differentially expressed as follows: For each set of libraries (id 9 to id 12, id 29 to id 32, all the eight), a matrix was created with the sequences (predicted lincRNAs) in the rows, and the libraries in the columns. The content of one row and one column is YES (or NO), if the sequence in this row is similar (or not) to a sequence of the library in this column. Two sequences are considered similar if their BLAST e-value is less than or equal to 10-12. The differential expression was obtained from the combination of YES and NO in one row: at least one YES in the treated libraries and NO in the control libraries, and vice-versa. For example, taking the set of libraries id 9 to id 12, a sequence (predicted lincRNA) from library id 10 also found in library id 12 (both treated with H. seropedicae), and not found in libraries id 9 and id 11 (control libraries), indicates that this sequence is differentially expressed.
Table 4 shows the differential expression of the lincRNAs predicted by the workflow, with three sets of libraries as input. These results show that while there is also a subset of transcripts commonly regulated by both bacteria, there are also transcripts that are independently regulated by each microorganism. These results are not unexpected because while both H. seropedicae and A. brasilense are diazotrophic bacteria, their growing habits are different, H. seropedicae is mostly endophytic and A. brasilense grows mostly on the surface of the roots. Additional functional analysis of the different subsets of lincRNAs may help us to understand their biological functions in the interaction with diazotrophic bacteria. Interestingly, similar observations have been made by our group analyzing the mRNA-encoding proteins in the same mRNAseq libraries.

4. Conclusions

In this work, we first proposed a generic workflow to predict lincRNAs in plants that include a machine learning step based on SVM. This generic workflow can be instantiated according to each organism of interest. In order to test this workflow, we performed two case studies, for Saccharum officinarum (sugar cane) and Zea mays (maize).
Regarding sugarcane, we found putative 67 lincRNAs, one of them being tested in the laboratory [39]. Additionally, we investigated lincRNAs differentially expressed in libraries treated with A. avenae ssp. avenae, the causal agent of the red stripe disease, and two control libraries. In total, 46 of the 67 predicted lincRNAs were differentially expressed, when comparing the sugarcanes with red stripe disease with controls.
Regarding maize, we worked with transcripts obtained from Illumina HiSeq, noting that eight libraries were produced, two treated with Herbaspirillum seropedicae and Azospirillum brasilense, respectively, while the other four were controls. In this case, our SVM model exhibited an excellent accuracy of 99%. Additionally, in this case, we investigated differentially-expressed lincRNAs comparing the treated libraries with the control ones.
In both case studies, the number of sequences predicted as lincRNAs with BLAST and SVM were very different. This indicates that our SVM model is not so stringent as BLAST. We also note that, in both case studies, the output of the workflow shows that the number of lincRNAs is much lower when compared to the number of the input sequences, and we think that they are very likely to be lincRNAs.
Another interesting aspect is that building an SVM model specific to each organism improves accuracy. We believe that this is more efficient to predict lincRNAs than building a generic SVM model, since it considers the specificities of an organism of interest. Furthermore, a workflow that uses machine learning and other bioinformatics tools can solve the lack of stringency of the SVM model. It also improves the performance of BLAST, while assuring a more reliable lincRNA prediction in plants.
Nevertheless, these in silico predictions should be tested to confirm if they really are lincRNAs.

Supplementary Materials

Sequences of the transcripts used in the two case studies are available at annex.

Acknowledgments

P.C.G.F. and M.E.M.T.W. kindly thanks CNPq (Conselho Nacional de Desenvolvimento Científico e Tecnológico—National Council for Scientific and Technological Development) for researcher grants. We kindly thank the reviewers for their helpful comments.

Author Contributions

P.C.G.F. and M.E.M.T.W. conceived and designed the workflow; L.M.V. implemented the workflow; F.T., C.G., A.H., and S.L. analyzed the results; T.G.C., P.H., and C.G generated biological data; All the authors wrote the paper.

Conflicts of Interest

The authors declare no conflict of interest. The founding sponsors had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, and in the decision to publish the results.

References

  1. Bernal, A.; Ear, U.; Kyrpides, N. Genomes OnLine Database (GOLD): A monitor of genome projects worldwide. Nucleic Acids Res. 2001, 29, 126–127. [Google Scholar] [CrossRef] [PubMed]
  2. Sabin, L.R.; Delás, M.J.; Hannon, G.J. Dogma derailed: The many influences of RNA on the genome. Mol. Cell 2013, 49, 783–794. [Google Scholar] [CrossRef] [PubMed]
  3. Wu, J.; Delneri, D.; O’Keefe, R. Non-coding RNAs in Saccharomyces cerevisiae: What is the function? Biochem. Soc. Trans. 2012, 40, 907. [Google Scholar] [CrossRef] [PubMed]
  4. Ponting, C.P.; Oliver, P.L.; Reik, W. Evolution and functions of long noncoding RNAs. Cell 2009, 136, 629–641. [Google Scholar] [CrossRef] [PubMed]
  5. Mercer, T.R.; Dinger, M.E.; Mattick, J.S. Long non-coding RNAs: Insights into functions. Nat. Rev. Genet. 2009, 10, 155–159. [Google Scholar] [CrossRef] [PubMed]
  6. Orom, U.A.; Shiekhattar, R. Noncoding RNAs and enhancers: Complications of a long-distance relationship. Trends Genet. 2011, 27, 433–439. [Google Scholar] [CrossRef] [PubMed]
  7. Devaux, Y.; Zangrando, J.; Schroen, B.; Creemers, E.E.; Pedrazzini, T.; Chang, C.P.; Dorn, G.W., 2nd; Thum, T.; Heymans, S.; Cardiolinc network. Long noncoding RNAs in cardiac development and ageing. Nat. Rev. Cardiol. 2015, 12, 415–425. [Google Scholar] [CrossRef] [PubMed]
  8. Ulitsky, I.; Bartel, D.P. LincRNAs: Genomics, evolution and mechanisms. Cell 2013, 154, 26–46. [Google Scholar] [CrossRef] [PubMed]
  9. Liu, J.; Gough, J.; Rost, B. Distinguishing protein-coding from non-coding RNAs through Support Vector Machine. PLoS Genet. 2006, 2, e29. [Google Scholar] [CrossRef] [PubMed]
  10. Kong, L.; Zhang, Y.; Ye, Z.-Q.; Liu, X.-Q.; Zhao, S.-Q.; Wei, L.; Gao, G. CPC: Assess the protein-coding potential of transcripts using sequence features and Support Vector Machine. Nucleic Acids Res. 2007, 35, 345–349. [Google Scholar] [CrossRef] [PubMed]
  11. Arrial, R.; Togawa, R.C.; Brígido, M.d.M. Outlining a strategy for screening non-coding RNAs on a transcriptome through support vector machine. In Advances in Bioinformatics and Computational Biology; Springer: Berlin/Heidelberg, Germany, 2007; Volume 4643, pp. 149–152. [Google Scholar]
  12. Wang, C.; Ding, C.; Meraz, R.F.; Holbrook, S.R. PSoL: A positive sample only learning algorithm for finding non-coding RNA genes. Bioinformatics 2006, 22, 2590–2596. [Google Scholar] [CrossRef] [PubMed]
  13. Hertel, J.; Hofacker, I.L.; Stadler, P.F. SnoReport: Computational identification of snoRNAs with unknown targets. Bioinformatics 2008, 24, 158–164. [Google Scholar] [CrossRef] [PubMed]
  14. Tafer, H.; Kehr, S.; Hertel, J.; Hofacker, I.L.; Stadler, P.F. RNASnoop: Efficient target prediction for H/ACA snoRNAs. Bioinformatics 2010, 26, 610–616. [Google Scholar] [CrossRef] [PubMed]
  15. Bartschat, S.; Kehr, S.; Tafer, H.; Stadler, P.F.; Hertel, J. SnoStrip: A snoRNA annotation pipeline. Bioinformatics 2014, 30, 115–116. [Google Scholar] [CrossRef] [PubMed]
  16. Sun, L.; Liu, H.; Zhang, L.; Meng, J. LncRScan-SVM: A tool for predicting long non-coding RNAs using Support Vector Machine. PLoS ONE 2015, 10, e0139654. [Google Scholar] [CrossRef] [PubMed]
  17. Fan, X.N.; Zhang, S.W. lncRNA-MFDL: Identification of human long non-coding RNAs by fusing multiple features and using deep learning. Mol. Biosyst. 2015, 11, 892–897. [Google Scholar] [CrossRef] [PubMed]
  18. Achawanantakun, R.; Chen, J.; Sun, Y.; Zhang, Y. LncRNA-ID: Long non-coding RNA IDentification using balanced random forests. Bioinformatics 2015, 31, 3897–3905. [Google Scholar] [CrossRef] [PubMed]
  19. Pian, C.; Zhang, G.; Chen, Z.; Chen, Y.; Zhang, J.; Yang, T.; Zhang, L. LncRNApred: Classification of long non-coding RNAs and protein-coding transcripts by the Ensemble Algorithm with a new hybrid feature. PLoS ONE 2016, 11, e0154567. [Google Scholar] [CrossRef] [PubMed]
  20. Li, A.; Zhang, J.; Zhou, Z. PLEK: A tool for predicting long non-coding RNAs and messenger RNAs based on an improved k-mer scheme. BMC Bioinform. 2014, 15, 311. [Google Scholar] [CrossRef] [PubMed]
  21. Sun, L.; Luo, H.; Bu, D.; Zhao, G.; Yu, K.; Zhang, C.; Liu, Y.; Chen, R.; Zhao, Y. Utilizing sequence intrinsic composition to classify protein-coding and long non-coding transcripts. Nucleic Acids Res. 2013, 41, e166. [Google Scholar] [CrossRef] [PubMed]
  22. Sun, K.; Chen, X.; Jiang, P.; Song, X.; Wang, H.; Sun, H. iSeeRNA: Identification of long intergenic non-coding RNA transcripts from transcriptome sequencing data. BMC Genomics 2013, 14 (Suppl. S2), 7. [Google Scholar] [CrossRef] [PubMed]
  23. Wang, Y.; Li, Y.; Wang, Q.; Lv, Y.; Wang, S.; Chen, X.; Li, X. Computational identification of human long intergenic non-coding RNAs using a GA–SVM algorithm. Gene 2014, 533, 94–99. [Google Scholar] [CrossRef] [PubMed]
  24. Wang, H.; Niu, Q.W.; Wu, H.W.; Liu, J.; Ye, J.; Yu, N.; Chua, N.H. Analysis of non-coding transcriptome in rice and maize uncovers roles of conserved lncRNAs associated with agriculture traits. Plant J. 2015, 84, 404–416. [Google Scholar] [CrossRef] [PubMed]
  25. Li, L.; Eichten, S.R.; Shimizu, R.; Petsch, K.; Yeh, C.T.; Wu, W.; Evans, M.M. Genome-wide discovery and characterization of maize long non-coding RNAs. Genome Biol. 2014, 15, R40. [Google Scholar] [CrossRef] [PubMed]
  26. Zhang, Y.C.; Liao, J.Y.; Li, Z.Y.; Yu, Y.; Zhang, J.P.; Li, Q.F.; Chen, Y.Q. Genome-wide screening and functional analysis identify a large number of long noncoding RNAs involved in the sexual reproduction of rice. Genome Biol. 2014, 15, 512. [Google Scholar] [CrossRef] [PubMed]
  27. Russell, S.; Norvig, P. AI a Modern Approach; Pearson: Harlow, UK, 2010; Volume 3. [Google Scholar]
  28. Why are Support Vectors Machines called so? Available online: https://onionesquereality.wordpress.com/2009/03/22/why-are-support-vectors-machines-called-so/ (accessed on 26 January 2016).
  29. Haykin, S. A comprehensive foundation. In Neural Networks and Learning Machines, 3rd ed.; Prentice Hall: Upper Saddle River, NJ, USA, 2009. [Google Scholar]
  30. Big Data Optimization at SAS. Available online: http://www.maths.ed.ac.uk/~prichtar/Optimization_and_Big_Data/slides/Polik.pdf (accessed on 4 December 2016).
  31. SVM—Support Vector Machines. Available online: https://www.dtreg.com/solution/view/20 (accessed on 6 January 2016).
  32. Refaeilzadeh, P.; Tang, L.; Liu, H. Cross-validation. In Encyclopedia of Database Systems; Springer: New York, NY, USA, 2009; pp. 532–538. [Google Scholar]
  33. Chang, C.C.; Lin, C.J. LIBSVM: A library for support vector machines. ACM Trans. Intell. Syst. Technol. 2011, 2, 27. [Google Scholar] [CrossRef]
  34. Dimitriadou, E.; Hornik, K.; Leisch, F.; Meyer, D.; Weingessel, A. R Package Version 1.5. E1071: Misc Functions of the Department of Statistics (E1071); TU Wien: Vienna, Austria, 2011. [Google Scholar]
  35. Karolchik, D.; Baertsch, R.; Diekhans, M.; Furey, T.S.; Hinrichs, A.; Lu, Y.; Roskin, K.M.; Schwartz, M.; Sugnet, C.W.; Thomas, D.J.; et al. The UCSC genome browser database. Nucleic Acids Res. 2003, 31, 51–54. [Google Scholar] [CrossRef] [PubMed]
  36. Dinger, M.E.; Pang, K.C.; Mercer, T.R.; Mattick, J.S. Differentiating protein-coding and noncoding RNA: Challenges and ambiguities. PLoS Comput. Biol. 2008, 4, e1000176. [Google Scholar] [CrossRef] [PubMed]
  37. Schneider, H.W. Prediction of long non-coding RNAs using Machine Learning Techniques. Doctorate Dissertation, Department of Computer Science, University of Brasilia, Brasilia, Brasil, 2016. [Google Scholar]
  38. Altschul, S.; Gish, W.; Miller, W.; Myers, E.; Lipman, D. Basic local alignment search tool. J. Mol. Biol. 1990, 215, 403–410. [Google Scholar] [CrossRef]
  39. Thiebaut, F.; Rojas, C.; Grativol, C.; Calixto, E.; Motta, M.; Ballesteros, H.; Peixoto, B.; de Lima, B.; Vieira, L.M.; Walter, M.E.M.T.; et al. Sugarcane sRNAome upon pathogenic infection: The starring role of miR408. 2017; Submitted. [Google Scholar]
  40. Szczesniak, M.; Rosikiewicz, W.; Makałowska, I. Cantatadb: A collection of plant long non-coding RNAs. Plant Cell Physiol. 2016, 57, e8. [Google Scholar] [CrossRef] [PubMed]
  41. Hsu, C.W.; Chang, C.C.; Lin, C.J. A Practical Guide to Support Vector Classification; Department of Computer Science National Taiwan University: Taipei, Taiwan, 2003. [Google Scholar]
  42. Duvick, J.; Fu, A.; Muppirala, U.; Sabharwal, M.; Wilkerson, M.; Lawrence, C.; Lushbough, C.; Brendel, V. PlantGDB: A resource for comparative plant genomics. Nucleic Acids Res. 2008, 36 (Suppl. S1), D959–D965. [Google Scholar] [CrossRef] [PubMed]
  43. Hoffmann, S.; Otto, C.; Kurtz, S.; Sharma, C.M.; Khaitovich, P.; Vogel, J.; Stadler, P.F.; Hackermueller, J. Fast mapping of short sequences with mismatches, insertions and deletions using index structures. PLoS Comput. Biol. 2009, 5, e1000502. [Google Scholar] [CrossRef] [PubMed]
  44. Jurka, J.; Kapitonov, V.; Pavlicek, A.; Klonowski, P.; Kohany, O.; Walichiewicz, J. Repbase update, a database of eukaryotic repetitive elements. Cytogenet. Genome Res. 2005, 110, 462–467. [Google Scholar] [CrossRef] [PubMed]
  45. Ensembl. Available online: http://www.ensembl.org/index.html (accessed on 21 January 2016).
  46. Kim, D.; Pertea, G.; Trapnell, C.; Pimentel, H.; Kelley, R.; Salzberg, S.L. TopHat2: Accurate alignment of transcriptomes in the presence of insertions, deletions and gene fusions. Genome Biol. 2013, 14, R36. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  47. Trapnell, C.; Williams, B.A.; Pertea, G.; Mortazavi, A.M.; Kwan, G.; van Baren, M.J.; Salzberg, S.L.; Wold, B.; Pachter, L. Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiation. Nat. Biotechnol. 2010, 28, 511–515. [Google Scholar] [CrossRef] [PubMed]
Ncrna 03 00011 g001 550
Figure 1. Long non-coding RNA (lncRNA) categories: (a) sense; (b) antisense; (c) bidirectional; (d) intronic; (e) enhancer; and (f) intergenic. Adapted from [7].
Figure 1. Long non-coding RNA (lncRNA) categories: (a) sense; (b) antisense; (c) bidirectional; (d) intronic; (e) enhancer; and (f) intergenic. Adapted from [7].
Ncrna 03 00011 g001
Ncrna 03 00011 g002 550
Figure 2. Example of support vectors with dimension 2, where the support vectors separate circles and square objects. Adapted from [30].
Figure 2. Example of support vectors with dimension 2, where the support vectors separate circles and square objects. Adapted from [30].
Ncrna 03 00011 g002
Ncrna 03 00011 g003 550
Figure 3. Non-linear separable data in low dimension, mapped to a higher dimension, so that the separation of the groups may be simplified in a hyperplane in a higher dimension. Adapted from [31].
Figure 3. Non-linear separable data in low dimension, mapped to a higher dimension, so that the separation of the groups may be simplified in a hyperplane in a higher dimension. Adapted from [31].
Ncrna 03 00011 g003
Ncrna 03 00011 g004 550
Figure 4. The generic support vector machine (SVM) model to predict long intergenic non-coding RNA (lincRNAs) in plants, with two phases. In Extract features, a given transcript is screened, so that features that characterize the lincRNAs and protein coding transcripts (PCTs) are extracted, in this case, open reading frames (ORF) length, ORF proportion (ORF length divided by the transcript length), and the 10 more significant 2-, 3-, and 4-nucleotides to identify lincRNAs according to principal component analysis (PCA). In SVM, the SVM model is constructed, with balanced data of lincRNAs and PCTs features, 10-fold cross-validation, grid-search, and using 80% of the data as the training set and the other 20% as test. The input data include lincRNAs as the positive set, and PCTs as the negative set. The output is the constructed SVM model to predict lincRNAs.
Figure 4. The generic support vector machine (SVM) model to predict long intergenic non-coding RNA (lincRNAs) in plants, with two phases. In Extract features, a given transcript is screened, so that features that characterize the lincRNAs and protein coding transcripts (PCTs) are extracted, in this case, open reading frames (ORF) length, ORF proportion (ORF length divided by the transcript length), and the 10 more significant 2-, 3-, and 4-nucleotides to identify lincRNAs according to principal component analysis (PCA). In SVM, the SVM model is constructed, with balanced data of lincRNAs and PCTs features, 10-fold cross-validation, grid-search, and using 80% of the data as the training set and the other 20% as test. The input data include lincRNAs as the positive set, and PCTs as the negative set. The output is the constructed SVM model to predict lincRNAs.
Ncrna 03 00011 g004
Ncrna 03 00011 g005 550
Figure 5. A generic workflow to predict lincRNAs in plants. The input set of transcripts is initially used in a mapping phase, with a reference organism (the same organism of the input transcripts, or another one evolutionarily close). After, BLAST [38] is executed, with PCTs of the same organism used in the previous phase, in order to remove potential coding transcripts, which may not be lincRNAs. Next, only the transcripts with length greater or equal to 200 bp (a key characteristic when predicting lncRNAs) are selected. These transcripts are filtered, according to the mapping step, and only the intergenic ones are selected. Following, they are analyzed by both the specially-constructed SVM model (described before), and BLAST against a database of lincRNAs of the chosen organism. The transcripts that appear both in the set generated by the SVM model and BLAST annotation are the output of the workflow, and constitute potential lincRNAs.
Figure 5. A generic workflow to predict lincRNAs in plants. The input set of transcripts is initially used in a mapping phase, with a reference organism (the same organism of the input transcripts, or another one evolutionarily close). After, BLAST [38] is executed, with PCTs of the same organism used in the previous phase, in order to remove potential coding transcripts, which may not be lincRNAs. Next, only the transcripts with length greater or equal to 200 bp (a key characteristic when predicting lncRNAs) are selected. These transcripts are filtered, according to the mapping step, and only the intergenic ones are selected. Following, they are analyzed by both the specially-constructed SVM model (described before), and BLAST against a database of lincRNAs of the chosen organism. The transcripts that appear both in the set generated by the SVM model and BLAST annotation are the output of the workflow, and constitute potential lincRNAs.
Ncrna 03 00011 g005
Ncrna 03 00011 g006 550
Figure 6. Workflow to predict lincRNAs in sugarcane, instantiated from the generic one. The input sugarcane transcripts are used in both BLAST and mapping phases, similarly to the generic workflow. Next, transcripts with lengths greater than, or equal to, 200 bp are extracted. Following, a filter was used to choose only the intergenic sequences. Here, since the sugarcane reference organism is not available, sorghum was used instead. The verification of a potential lincRNA was done considering the coding genes of sorghum. These sequences were submitted to SVM prediction and BLAST against a lncRNA database (extracted from CantataDB [40]). The output is the list of potential lincRNAs.
Figure 6. Workflow to predict lincRNAs in sugarcane, instantiated from the generic one. The input sugarcane transcripts are used in both BLAST and mapping phases, similarly to the generic workflow. Next, transcripts with lengths greater than, or equal to, 200 bp are extracted. Following, a filter was used to choose only the intergenic sequences. Here, since the sugarcane reference organism is not available, sorghum was used instead. The verification of a potential lincRNA was done considering the coding genes of sorghum. These sequences were submitted to SVM prediction and BLAST against a lncRNA database (extracted from CantataDB [40]). The output is the list of potential lincRNAs.
Ncrna 03 00011 g006
Ncrna 03 00011 g007 550
Figure 7. Workflow to predict lincRNAs in maize. The input maize transcripts were processed in a mapping phase, using Tophat [46], together with a phase to build the consensus sequences, using Cufflinks [47]. These two steps are not in the generic workflow. In this case, the reference genome was maize, since it is available at Ensembl [45] (Zea mays assembly B73 Refgen_v4). After obtaining the consensus sequences, the next phases are the same as the ones described in the generic workflow.
Figure 7. Workflow to predict lincRNAs in maize. The input maize transcripts were processed in a mapping phase, using Tophat [46], together with a phase to build the consensus sequences, using Cufflinks [47]. These two steps are not in the generic workflow. In this case, the reference genome was maize, since it is available at Ensembl [45] (Zea mays assembly B73 Refgen_v4). After obtaining the consensus sequences, the next phases are the same as the ones described in the generic workflow.
Ncrna 03 00011 g007
Table
Table 1. Predicted lincRNAs in sugarcane.
Table 1. Predicted lincRNAs in sugarcane.
LibraryNumber of Sequences
Raw Input168,767
Filtered input (transcripts not annotated as PCTs)63,389
Transcripts mapped on sorghum gene regions9488
Non-coding transcripts mapped on sorghum4425
Non-coding transcripts mapped on intergenic region (using the sorghum genome as reference)2432
LincRNAs predicted by the SVM model1689
LincRNAs annotated by BLAST97
LincRNAs annotated by BLAST and predicted by SVM model67
PCT: protein coding transcripts; lincRNA: long intergenic non-coding RNA; SVM: support vector machine.
Table
Table 2. Predicted lincRNAs in maize, libraries treated with Herbaspirillum seropedicae.
Table 2. Predicted lincRNAs in maize, libraries treated with Herbaspirillum seropedicae.
Libraryid 9 (Control)id 10id 11 (Control)id 12
Raw input7,158,8215,032,7828,277,6296,327,933
Mapped Reads4,528,4773,161,6608,321,6233,662,784
Consensus sequences156,565155,472157,562155,578
Non-coding transcripts ≥ 200 bp2988273131682792
Intergenic non-coding transcripts ≥ 200 bp2776253629382592
lincRNAs predicted by SVM2743251229042567
lincRNAs annotated by BLAST513420543446
lincRNAs annotated by BLAST and predicted by SVM507418539444
Table
Table 3. Predicted lincRNAs in maize, libraries treated with Azospirillum brasilense.
Table 3. Predicted lincRNAs in maize, libraries treated with Azospirillum brasilense.
Libraryid 29id 30id 31 (Control)id 32 (Control)
Raw input17,555,36515,322,34017,149,61915,497,154
Mapped Reads11,904,70210,246,45411,847,39410,745,811
Consensus sequences161,476160,962162,208161,167
Non-coding transcripts ≥ 200 bp3985376044053999
Intergenic non-coding transcripts ≥ 200 bp3554338138663534
lincRNAs predicted by SVM3494333038143486
lincRNAs annotated by BLAST737692877765
lincRNAs annotated by BLAST and predicted by SVM732687870759
Table
Table 4. Differential expression of the lincRNAs in maize, two treated with H. seropedicae and two control libraries, and two treated with A. brasilense and two more control libraries. All of those lincRNAs occurring in at least one of the analyzed libraries and not occurring in the others (treated and control) are considered as differentially expressed.
Table 4. Differential expression of the lincRNAs in maize, two treated with H. seropedicae and two control libraries, and two treated with A. brasilense and two more control libraries. All of those lincRNAs occurring in at least one of the analyzed libraries and not occurring in the others (treated and control) are considered as differentially expressed.
Set of LibrariesNumber of LincRNAs Differentially Expressed
H. seropedicae (libraries id 9, id 10, id 11 and id 12)267
A. brasilense (libraries id 29, id 30, id 31 and id 32)476
H. seropedicae and A. brasilense (all the libraries: id 9, id 10, id 11, id 12, id 29, id 30, id 31 and id 32)1164

Share and Cite

MDPI and ACS Style

Vieira, L.M.; Grativol, C.; Thiebaut, F.; Carvalho, T.G.; Hardoim, P.R.; Hemerly, A.; Lifschitz, S.; Ferreira, P.C.G.; Walter, M.E.M.T. PlantRNA_Sniffer: A SVM-Based Workflow to Predict Long Intergenic Non-Coding RNAs in Plants. Non-Coding RNA 2017, 3, 11. https://doi.org/10.3390/ncrna3010011

AMA Style

Vieira LM, Grativol C, Thiebaut F, Carvalho TG, Hardoim PR, Hemerly A, Lifschitz S, Ferreira PCG, Walter MEMT. PlantRNA_Sniffer: A SVM-Based Workflow to Predict Long Intergenic Non-Coding RNAs in Plants. Non-Coding RNA. 2017; 3(1):11. https://doi.org/10.3390/ncrna3010011

Chicago/Turabian Style

Vieira, Lucas Maciel, Clicia Grativol, Flavia Thiebaut, Thais G. Carvalho, Pablo R. Hardoim, Adriana Hemerly, Sergio Lifschitz, Paulo Cavalcanti Gomes Ferreira, and Maria Emilia M. T. Walter. 2017. "PlantRNA_Sniffer: A SVM-Based Workflow to Predict Long Intergenic Non-Coding RNAs in Plants" Non-Coding RNA 3, no. 1: 11. https://doi.org/10.3390/ncrna3010011

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop