Using base pairing probabilities for MiRNA recognition

Proceedings of the 2008 10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2008

Volumn , Issue , 2008, Pages 519-525

  Pasailǎ, Daniel ^a   Mohorianu, Irina ^a   Ciortuz, Liviu ^a  

^a ALEXANDRU IOAN CUZA UNIVERSITY OF IASI   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

BASE-PAIRING; BIOLOGICAL POINTS;

NUCLEIC ACIDS; RNA; SUPPORT VECTOR MACHINES;

COMPUTATION THEORY;

EID: 70449501058     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SYNASC.2008.66     Document Type: Conference Paper

References (35)

1. http://www.r-project.org/.
2. S. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman. Basic local alignment search tool. Journal of Molecular Biology, 215(3):403-410, 1990.
3. D. A. Benson, I. Karsch-MizrachiD. J. Lipman, J. Ostell, and D. L. Wheeler. Gen Bank. Nucleic Acids Research, 33(Database-Issue):34-38, 2005.
4. E. Bonnet, J. Wuyts, P. Rouzé, and Y. Van de Peer. Detection of 91 potential conserved plant micro RNAs in Arabidopsis thaliana and Oryza sativa identifies important target genes. Proc Natl Acad Sci U S A, 101(31):11511-11516, 2004.
5. L. Breiman. Bagging predictors. Machine Learning, 24(2):123-140, 1996.
6. L. Breiman. Random Forests. Machine Learning, 45(1):5-32, 2001.
7. C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.
8. C. Cortes and V. Vapnik. Support-vector networks. Machine Learning, 20(3):273-297, 1995.
9. N. Cristianini and J. Shawe-Taylor. An introduction to Support Vector Machines and other kernel-based learning methods. Cambridge University Press, New York, NY, USA, 2000.
10. G. A. Cǎlin and C. M. Croce. Micro RNA-cancer connection: The beginning of a new tale. Cancer Res, 66(15):7390-7394, 2006.
11. A. Fire, S. Xu, M. Montgomery, S. Kostas, S. Driver, and C. Mello. Potent and specific genetic interference by double-stranded RNA in Caenorhabditis elegans. Nature, 391(6669):806-811, 1998. (Pubitemid 28099681)
12. E. Freyhult, P. P. Gardner, and V. Moulton. A comparison of RNA folding measures. BMC Bioinformatics, 6:241, 2005.
13. S. Griffiths-Jones, S. Moxon, M. Marshall, A. Khanna, S. R. Eddy, and A. Bateman. Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Research, 33:D121, 2005.
14. S. Griffiths-Jones, H. K. Saini, S. van Dongen, and A. J. Enright. miRBase: tools for micro RNA genomics. Nucleic Acids Research, 36(Database-Issue):154-158, 2008.
15. S. Helvik, O. J. Snøve, and P. Sætrom. Reliable prediction of Drosha processing sites improves micro RNA gene prediction. Bioinformatics, 23(2):142-149, 2007.
16. J. Hertel and P. F. Stadler. Hairpins in a haystack: recognizing micro RNA precursors in comparative genomics data. Bioinformatics, 22(14):e197- e202, July 2006.
17. I. L. Hofacker. The Vienna RNA secondary structure server. Nucleic Acids Res, 31(13):3429-3431, 2003.
18. D. Karolchik, R. Baertsch, M. Diekhans, T. Furey, A. Hinrichs, Y. Lu, K. Roskin, M. Schwartz, C. Sugnet, D. Thomas, R. Weber, D. Haussler, and W. Kent. The UCSC Genome Browser Database. Nucleic Acids Res, 31(1):51-54, 2003.
19. E. C. Lai, P. Tomancak, R. W. Williams, and G. M. Rubin. Computational identification of Drosophila micro RNA genes. Genome Biology, 4(7), 2003.
20. L. P. Lim, N. C. Lau, E. G. Weinstein, A. Abdelhakim, S. Yekta, M. W. Rhoades, C. B. Burge, and D. P. Bartel. The micro RNAs of Caenorhabditis elegans. Genes Dev, 17(8):991-1008, 2003.
21. J. S. McCaskill. The equilibrium partition function and base pair binding probabilities for RNA secondary structures. Biopolymers, 29:1105-1119, 1990.
22. L. M. C. Meireles. Evaluation of a kernel function for recognizing micro RNAs, 2006. Project report, School of Computer Science, CMU.
23. J.-W. Nam, K.-R. Shin, J. Han, Y. Lee, V. N. Kim, and B.-T. Zhang. Human micro RNA prediction through a probabilistic co-learning model of sequence and structure. Nucleic Acids Research, 33(11):3570-3581, 2005.
24. C. Napoli, C. Lemieux, and R. Jorgensen. Introduction of a chimeric chalcone synthase gene into petunia results in reversible co-suppression of homologous genes in trans. Plant Cell, 2(4):279-289, 1990.
25. S. B. Needleman and C. D. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48(3):443-453, 1970.
26. K. L. S. Ng and S. Mishra. De novo SVM classification of precursor micro RNAs from genomic pseudo hairpins using global and intrinsic folding measures. Bioinformatics, 23(11):1321-1330, 2007.
27. K. D. Pruitt and D. R. Maglott. RefSeq and LocusLink: NCBI genecentered resources. Nucleic Acids Research, 29(1):137-140, 2001.
28. R. E. Schapire, Y. Freund, P. Bartlett, and W. S. Lee. Boosting the margin: A new explanation for the effectiveness of voting methods. The Annals of Statistics, 26(5):1651-1686, 1998.
29. A. Sewer, N. Paul, P. Landgraf, A. Aravin, S. Pfeffer, M. J. Brownstein, T. Tuschl, E. van Nimwegen, and M. Zavolan. Identification of clustered micro RNAs using an ab initio prediction method. BMC Bioinformatics, 6:267, 2005.
30. W. Shu, X. Bo, Z. Zheng, and S. Wang. A novel representation of RNA secondary structure based on element-contact graphs. BMC Bioinformatics, 9(1):188, 2008.
31. Y. Xu, X. Zhou, and W. Zhang. Micro RNA prediction with a novel ranking algorithm based on random walks. Bioinformatics, 24(13), 2008.
32. C. Xue, F. Li, T. He, G. Liu, Y. Li, and X. Zhang. Classification of real and pseudo micro RNA precursors using local structure-sequence features and support vector machine. BMC Bioinformatics, 6(310), 2005.
33. M. Yousef, M. Nebozhyn, H. Shatkay, S. Kanterakis, L. Showe, and M. Showe. Combining multi-species genomic data for micro RNA identification using a Naive Bayes classifier machine learning for identification of micro RNA genes. Bioinformatics, 22(11):1325-1334, 2006.
34. Y. Zheng, W. Hsu, M.-L. Lee, and L. Wong. Exploring essential attributes for detecting micro RNA precursors from background sequences. In M. M. Dalkilic, S. Kim, and J. Yang, editors, 2006 VDMB Workshop on Data Mining in Bioinformatics, volume 4316 of Lecture Notes in Computer Science, pages 131-145. Springer, 2006.
35. M. Zuker and P. Stiegler. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Research, 9(1):133-148, 1981.