MiRTif: a Support Vector Machine-based MicroRNA Target Interaction Filter

Overview

Journal BMC Bioinformatics

Publisher Biomed Central

Specialty Biology

Date 2008 Dec 19

PMID 19091027

Citations 26

Authors

Yuchen Yang

Yu-Ping Wang

Kuo-Bin Li

Affiliations

Soon will be listed here.

Abstract

Background: MicroRNAs (miRNAs) are a set of small non-coding RNAs serving as important negative gene regulators. In animals, miRNAs turn down protein translation by binding to the 3' UTR regions of target genes with imperfect complementary pairing. The identification of microRNA targets has become one of the major challenges of miRNA research. Bioinformatics investigations on miRNA target have resulted in a number of target prediction tools. Although these tools are capable of predicting hundreds of targets for a given miRNA, many of them suffer from high false positive rates, indicating the need for a post-processing filter for the predicted targets. Once trained with experimentally validated true and false targets, machine learning methods appear to be ideal approaches to distinguish the true targets from the false ones.

Results: We present a miRNA target filtering system named MiRTif (miRNA:target interaction filter). The system is a support vector machine (SVM) classifier trained with 195 positive and 38 negative miRNA:target interaction pairs, all experimentally validated. Each miRNA:target interaction pair is divided into a seed and a non-seed region. The encoded feature vector contains various k-gram frequencies in the seed, the non-seed and the entire regions. Informative features are selected based on their discriminating abilities. Prediction accuracies are assessed using 10-fold cross-validation experiments. Our system achieves AUC (area under the ROC curve) of 0.86, sensitivity of 83.59%, and specificity of 73.68%. More importantly, the system correctly predicts majority of the false positive miRNA:target interactions (28 out of 38). The possibility of over-fitting due to the relatively small negative sample set has also been investigated using a set of non-validated and randomly selected targets (from miRBase).

Conclusion: MiRTif is designed as a post-processing filter that takes miRNA:target interactions predicted by other target prediction softwares such as TargetScanS, PicTar and miRanda as inputs, and determines how likely the given interaction is a real or a pseudo one. MiRTif can be accessed from http://bsal.ym.edu.tw/mirtif.

Citing Articles

Machine Learning Based Methods and Best Practices of microRNA-Target Prediction and Validation.

Nath N, Simm S Adv Exp Med Biol. 2022; 1385:109-131.

PMID: 36352212 DOI: 10.1007/978-3-031-08356-3_4.

Robiginitalea marina sp. nov., isolated from coastal sediment.

Xuan X, Mao R, Yu W, An J, Du Z, Mu D Arch Microbiol. 2022; 204(10):644.

PMID: 36163309 DOI: 10.1007/s00203-022-03263-4.

Machine learning in postgenomic biology and personalized medicine.

Ray A Wiley Interdiscip Rev Data Min Knowl Discov. 2022; 12(2).

PMID: 35966173 PMC: 9371441. DOI: 10.1002/widm.1451.

miRNAs target databases: developmental methods and target identification techniques with functional annotations.

Singh N Cell Mol Life Sci. 2017; 74(12):2239-2261.

PMID: 28204845 PMC: 11107700. DOI: 10.1007/s00018-017-2469-1.

A comprehensive benchmark of RNA-RNA interaction prediction tools for all domains of life.

Umu S, Gardner P Bioinformatics. 2016; 33(7):988-996.

PMID: 27993777 PMC: 5408919. DOI: 10.1093/bioinformatics/btw728.

References

Hua S, Sun Z . Support vector machine approach for protein subcellular localization prediction. Bioinformatics. 2001; 17(8):721-8. DOI: 10.1093/bioinformatics/17.8.721. View

Reinhart B, Slack F, Basson M, Pasquinelli A, Bettinger J, Rougvie A . The 21-nucleotide let-7 RNA regulates developmental timing in Caenorhabditis elegans. Nature. 2000; 403(6772):901-6. DOI: 10.1038/35002607. View

Kim S, Nam J, Rhee J, Lee W, Zhang B . miTarget: microRNA target gene prediction using a support vector machine. BMC Bioinformatics. 2006; 7:411. PMC: 1594580. DOI: 10.1186/1471-2105-7-411. View

Kiriakidou M, Nelson P, Kouranov A, Fitziev P, Bouyioukos C, Mourelatos Z . A combined computational-experimental approach predicts human microRNA targets. Genes Dev. 2004; 18(10):1165-78. PMC: 415641. DOI: 10.1101/gad.1184704. View

Rangwala H, Karypis G . Profile-based direct kernels for remote homology detection and fold recognition. Bioinformatics. 2005; 21(23):4239-47. DOI: 10.1093/bioinformatics/bti687. View

Olsen P, Ambros V . The lin-4 regulatory RNA controls developmental timing in Caenorhabditis elegans by blocking LIN-14 protein synthesis after the initiation of translation. Dev Biol. 2000; 216(2):671-80. DOI: 10.1006/dbio.1999.9523. View

Enright A, John B, Gaul U, Tuschl T, Sander C, Marks D . MicroRNA targets in Drosophila. Genome Biol. 2004; 5(1):R1. PMC: 395733. DOI: 10.1186/gb-2003-5-1-r1. View

Krek A, Grun D, Poy M, Wolf R, Rosenberg L, Epstein E . Combinatorial microRNA target predictions. Nat Genet. 2005; 37(5):495-500. DOI: 10.1038/ng1536. View

Park K, Kanehisa M . Prediction of protein subcellular locations by support vector machines using compositions of amino acids and amino acid pairs. Bioinformatics. 2003; 19(13):1656-63. DOI: 10.1093/bioinformatics/btg222. View

10.

Rehmsmeier M, Steffen P, Hochsmann M, Giegerich R . Fast and effective prediction of microRNA/target duplexes. RNA. 2004; 10(10):1507-17. PMC: 1370637. DOI: 10.1261/rna.5248604. View

11.

Kuang R, Ie E, Wang K, Wang K, Siddiqi M, Freund Y . Profile-based string kernels for remote homology detection and motif extraction. Proc IEEE Comput Syst Bioinform Conf. 2006; :152-60. DOI: 10.1109/csb.2004.1332428. View

12.

Seggerson K, Tang L, Moss E . Two genetic circuits repress the Caenorhabditis elegans heterochronic gene lin-28 after translation initiation. Dev Biol. 2002; 243(2):215-25. DOI: 10.1006/dbio.2001.0563. View

13.

John B, Enright A, Aravin A, Tuschl T, Sander C, Marks D . Human MicroRNA targets. PLoS Biol. 2004; 2(11):e363. PMC: 521178. DOI: 10.1371/journal.pbio.0020363. View

14.

Leslie C, Eskin E, Cohen A, Weston J, Noble W . Mismatch string kernels for discriminative protein classification. Bioinformatics. 2004; 20(4):467-76. DOI: 10.1093/bioinformatics/btg431. View

15.

Sarda D, Chua G, Li K, Krishnan A . pSLIP: SVM based protein subcellular localization prediction using multiple physicochemical properties. BMC Bioinformatics. 2005; 6:152. PMC: 1182350. DOI: 10.1186/1471-2105-6-152. View

16.

Liu H, Wong L . Data mining tools for biological sequences. J Bioinform Comput Biol. 2004; 1(1):139-67. DOI: 10.1142/s0219720003000216. View

17.

Moss E, Lee R, Ambros V . The cold shock domain protein LIN-28 controls developmental timing in C. elegans and is regulated by the lin-4 RNA. Cell. 1997; 88(5):637-46. DOI: 10.1016/s0092-8674(00)81906-6. View

18.

Brown J, Sanseau P . A computational view of microRNAs and their targets. Drug Discov Today. 2005; 10(8):595-601. DOI: 10.1016/S1359-6446(05)03399-4. View

19.

Robins H, Li Y, Padgett R . Incorporating structure to predict microRNA targets. Proc Natl Acad Sci U S A. 2005; 102(11):4006-9. PMC: 554828. DOI: 10.1073/pnas.0500775102. View

20.

Doench J, Sharp P . Specificity of microRNA target selection in translational repression. Genes Dev. 2004; 18(5):504-11. PMC: 374233. DOI: 10.1101/gad.1184404. View