miREE: miRNA recognition elements ensemble

BackgroundComputational methods for microRNA target prediction are a fundamental step to understand the miRNA role in gene regulation, a key process in molecular biology. In this paper we present miREE, a novel microRNA target prediction tool. miREE is an ensemble of two parts entailing complementary but integrated roles in the prediction. The Ab-Initio module leverages upon a genetic algorithmic approach to generate a set of candidate sites on the basis of their microRNA-mRNA duplex stability properties. Then, a Support Vector Machine (SVM) learning module evaluates the impact of microRNA recognition elements on the target gene. As a result the prediction takes into account information regarding both miRNA-target structural stability and accessibility.ResultsThe proposed method significantly improves the state-of-the-art prediction tools in terms of accuracy with a better balance between specificity and sensitivity, as demonstrated by the experiments conducted on several large datasets across different species. miREE achieves this result by tackling two of the main challenges of current prediction tools: (1) The reduced number of false positives for the Ab-Initio part thanks to the integration of a machine learning module (2) the specificity of the machine learning part, obtained through an innovative technique for rich and representative negative records generation. The validation was conducted on experimental datasets where the miRNA:mRNA interactions had been obtained through (1) direct validation where even the binding site is provided, or through (2) indirect validation, based on gene expression variations obtained from high-throughput experiments where the specific interaction is not validated in detail and consequently the specific binding site is not provided.ConclusionsThe coupling of two parts: a sensitive Ab-Initio module and a selective machine learning part capable of recognizing the false positives, leads to an improved balance between sensitivity and specificity. miREE obtains a reasonable trade-off between filtering false positives and identifying targets. miREE tool is available online at http://didattica-online.polito.it/eda/miREE/

[1]  Byoung-Tak Zhang,et al.  miTarget: microRNA target gene prediction using a support vector machine , 2006, BMC Bioinformatics.

[2]  Tongbin Li,et al.  miRecords: an integrated resource for microRNA–target interactions , 2008, Nucleic Acids Res..

[3]  Nikolaus Rajewsky,et al.  Computational identification of microRNA targets , 2004, Genome Biology.

[4]  Martin Reczko,et al.  Lost in translation: an assessment and perspective for computational microRNA target identification , 2009, Bioinform..

[5]  D. Bartel.  MicroRNAs Genomics, Biogenesis, Mechanism, and Function , 2004, Cell.

[6]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[7]  C. Burge,et al.  Conserved Seed Pairing, Often Flanked by Adenosines, Indicates that Thousands of Human Genes are MicroRNA Targets , 2005, Cell.

[8]  H. Mewes,et al.  A Novel Putative miRNA Target Enhancer Signal , 2009, PloS one.

[9]  Ola Snøve,et al.  Weighted sequence motifs as an improved seeding step in microRNA target prediction algorithms. , 2005, RNA.

[10]  Yu-Ping Wang,et al.  MiRTif: a support vector machine-based microRNA target interaction filter , 2008, BMC Bioinformatics.

[11]  Martin L. Miller,et al.  Transfection of small RNAs globally perturbs gene regulation by endogenous microRNAs , 2009, Nature Biotechnology.

[12]  A. T. Freitas,et al.  Current tools for the identification of miRNA genes and their targets , 2009, Nucleic acids research.

[13]  Scott B. Dewell,et al.  Transcriptome-wide Identification of RNA-Binding Protein and MicroRNA Target Sites by PAR-CLIP , 2010, Cell.

[14]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[15]  Giovanni De Micheli,et al.  Prediction of regulatory modules comprising microRNAs and target genes , 2005, ECCB/JBI.

[16]  Jan Krüger,et al.  RNAhybrid: microRNA target prediction easy, fast and flexible , 2006, Nucleic Acids Res..

[17]  Nectarios Koziris,et al.  Accurate microRNA target prediction correlates with protein repression levels , 2009, BMC Bioinformatics.

[18]  N. Rajewsky,et al.  Widespread changes in protein synthesis induced by microRNAs , 2008, Nature.

[19]  Annie L. Conery,et al.  The MicroRNA miR-1 Regulates a MEF-2-Dependent Retrograde Signal at Neuromuscular Junctions , 2008, Cell.

[20]  Donny D. Licatalosi,et al.  RNA processing and its regulation: global insights into biological networks , 2010, Nature Reviews Genetics.

[21]  Walter Fontana,et al.  Fast folding and comparison of RNA secondary structures , 1994 .

[22]  C. Bracken,et al.  Experimental strategies for microRNA target identification , 2011, Nucleic acids research.

[23]  L. Paillard,et al.  AU-rich elements and associated factors: are there unifying principles? , 2006, Nucleic acids research.

[24]  Yvonne Tay,et al.  A Pattern-Based Method for the Identification of MicroRNA Binding Sites and Their Corresponding Heteroduplexes , 2006, Cell.

[25]  Mihaela Zavolan,et al.  Inference of miRNA targets using evolutionary conservation and pathway analysis , 2007, BMC Bioinformatics.

[26]  Martin Reczko,et al.  The database of experimentally supported targets: a functional update of TarBase , 2008, Nucleic Acids Res..

[27]  C. Burge,et al.  Most mammalian mRNAs are conserved targets of microRNAs. , 2008, Genome research.

[28]  Jan Gorodkin,et al.  Principles and limitations of computational microRNA gene and target finding. , 2007, DNA and cell biology.

[29]  Anton J. Enright,et al.  Human MicroRNA Targets , 2004, PLoS biology.

[30]  Xiaowei Wang,et al.  Sequence analysis Prediction of both conserved and nonconserved microRNA targets in animals , 2007 .

[31]  Yong Zhao,et al.  Serum response factor regulates a muscle-specific microRNA that targets Hand2 during cardiogenesis , 2005, Nature.

[32]  Sanghamitra Bandyopadhyay,et al.  TargetMiner: microRNA target prediction with systematic identification of tissue-specific negative examples , 2009, Bioinform..

[33]  Colin N. Dewey,et al.  A Genome-Wide Map of Conserved MicroRNA Targets in C. elegans , 2006, Current Biology.

[34]  Achuthsankar S. Nair,et al.  MTar: a computational microRNA target prediction architecture for human transcriptome , 2010, BMC Bioinformatics.

[35]  L. Lim,et al.  MicroRNA targeting specificity in mammals: determinants beyond seed pairing. , 2007, Molecular cell.

[36]  Louise C. Showe,et al.  Naïve Bayes for microRNA target predictions - machine learning for microRNA targets , 2007, Bioinform..

[37]  Michael Kertesz,et al.  The role of site accessibility in microRNA target recognition , 2007, Nature Genetics.

[38]  Boqin Qiang,et al.  Improving the prediction of human microRNA target genes by using ensemble algorithm , 2007, FEBS letters.

[39]  Enrico Macii,et al.  MicroRNA Target Prediction and Exploration through Candidate Binding Sites Generation , 2010, 2010 International Conference on Complex, Intelligent and Software Intensive Systems.

[40]  D. Bartel.  MicroRNAs: Target Recognition and Regulatory Functions , 2009, Cell.

[41]  Chih-Jen Lin,et al.  Combining SVMs with Various Feature Selection Strategies , 2006, Feature Extraction.