Predicting human miRNA target genes using a novel evolutionary methodology

The discovery of miRNAs had great impacts on traditional biology. Typically, miRNAs have the potential to bind to the 3'untraslated region (UTR) of their mRNA target genes for cleavage or translational repression. The experimental identification of their targets has many drawbacks including cost, time and low specificity and these are the reasons why many computational approaches have been developed so far. However, existing computational approaches do not include any advanced feature selection technique and they are facing problems concerning their classification performance and their interpretability. In the present paper, we propose a novel hybrid methodology which combines genetic algorithms and support vector machines in order to locate the optimal feature subset while achieving high classification performance. The proposed methodology was compared with two of the most promising existing methodologies in the problem of predicting human miRNA targets. Our approach outperforms existing methodologies in terms of classification performances while selecting a much smaller feature subset.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[4]  D. Thierens Adaptive mutation rate control schemes in genetic algorithms , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[5]  Anton J. Enright,et al.  MicroRNA targets in Drosophila , 2003, Genome Biology.

[6]  T. Tuschl,et al.  New microRNAs from mouse and human. , 2003, RNA.

[7]  Ruedi Aebersold,et al.  Identification of androgen-coregulated protein networks from the microsomes of human prostate cancer cells , 2003, Genome Biology.

[8]  Eric C Lai,et al.  microRNAs: Runts of the Genome Assert Themselves , 2003, Current Biology.

[9]  Ivo L. Hofacker,et al.  Vienna RNA secondary structure server , 2003, Nucleic Acids Res..

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

[11]  A. Hatzigeorgiou,et al.  A combined computational-experimental approach predicts human microRNA targets. , 2004, Genes & development.

[12]  Sam Griffiths-Jones,et al.  The microRNA Registry , 2004, Nucleic Acids Res..

[13]  Kristin C. Gunsalus,et al.  microRNA Target Predictions across Seven Drosophila Species and Comparison to Mammalian Targets , 2005, PLoS Comput. Biol..

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

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

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

[17]  Hsien-Da Huang,et al.  miRNAMap: genomic maps of microRNA genes and their target genes in mammalian genomes , 2005, Nucleic Acids Res..

[18]  William Stafford Noble,et al.  Support vector machine learning from heterogeneous data: an empirical analysis using protein sequence and structure , 2006, Bioinform..

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

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

[21]  Li Li,et al.  Computational approaches for microRNA studies: a review , 2010, Mammalian Genome.

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

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