Computational Identification of miRNAs Involved in Cancer

  • Anastasis Oulas
  • Nestoras Karathanasis
  • Panayiota Poirazi
Part of the Methods in Molecular Biology book series (MIMB, volume 676)


Changes in the structure and/or the expression of protein-coding genes were thought to be the major cause of cancer for many decades. However, the recent discovery of non-coding RNA (ncRNA) transcripts suggests that the molecular biology of cancer is far more complex. MicroRNAs (miRNAs) are key players of the family of ncRNAs and they have been under extensive investigation because of their involvement in carcinogenesis, often taking up roles of tumor suppressors or oncogenes. Owing to the slow nature of experimental identification of miRNA genes, computational procedures have been applied as a valuable complement to cloning. Numerous computational tools, implemented to recognize the characteristic features of miRNA biogenesis, have resulted in the prediction of multiple novel miRNA genes. Computational approaches provide valuable clues as to which are the dominant features that characterize these regulatory units and furthermore act by narrowing down the search space making experimental verification faster and significantly cheaper. Moreover, in combination with large-scale, high-throughput methods, such as deep sequencing and tilling arrays, computational methods have aided in the discovery of putative molecular signatures of miRNA deregulation in human tumors. This chapter focuses on existing computational methods for identifying miRNA genes, provides an overview of the methodology undertaken by these tools, and underlies their contribution toward unraveling the role of miRNAs in cancer.

Key words

MicroRNAs Gene prediction Software tools comparison Cancer 



This work was supported by the action 8.3.1 (Reinforcement Program of Human Research Manpower – “PENED 2003” (03ED842)) of the operational program “competitiveness” of the Greek General Secretariat for Research and Technology, a Marie Curie Fellowship of the European Commission (PIOF-GA-2008-219622), and the National Science Foundation (NSF 0515357).


  1. 1.
    Fantom, C. (2005) The transcriptional landscape of the mammalian genome, Science 309, 1559–1563.CrossRefGoogle Scholar
  2. 2.
    Takamizawa, J., Konishi, H., Yanagisawa, K., Tomida, S., Osada, H., Endoh, H., Harano, T., Yatabe, Y., Nagino, M., Nimura, Y., Mitsudomi, T., and Takahashi, T. (2004) Reduced expression of the let-7 microRNAs in human lung cancers in association with shortened postoperative survival, Cancer Res 64, 3753–3756.PubMedCrossRefGoogle Scholar
  3. 3.
    Calin, G. A., Dumitru, C. D., Shimizu, M., Bichi, R., Zupo, S., Noch, E., Aldler, H., Rattan, S., Keating, M., Rai, K., Rassenti, L., Kipps, T., Negrini, M., Bullrich, F., and Croce, C. M. (2002) Frequent deletions and down-regulation of micro-RNA genes miR15 and miR16 at 13q14 in chronic lymphocytic leukemia, Proc Natl Acad Sci U S A 99, 15524–15529.PubMedCrossRefGoogle Scholar
  4. 4.
    Michael, M. Z., Susan M. O. C., van Holst Pellekaan, N. G., Young, G. P., and James, R. J. (2003) Reduced accumulation of specific microRNAs in colorectal neoplasia, Mol Cancer Res 1, 882–891.PubMedGoogle Scholar
  5. 5.
    Hayashita, Y., Osada, H., Tatematsu, Y., Yamada, H., Yanagisawa, K., Tomida, S., Yatabe, Y., Kawahara, K., Sekido, Y., and Takahashi, T. (2005) A polycistronic microRNA cluster, miR-17-92, is overexpressed in human lung cancers and enhances cell proliferation, Cancer Res 65, 9628–9632.PubMedCrossRefGoogle Scholar
  6. 6.
    He, L., Thomson, J. M., Hemann, M. T., Hernando-Monge, E., Mu, D., Goodson, S., Powers, S., Cordon-Cardo, C., Lowe, S. W., Hannon, G. J., and Hammond, S. M. (2005) A microRNA polycistron as a potential human oncogene, Nature 435, 828–833.PubMedCrossRefGoogle Scholar
  7. 7.
    Tagawa, H., and Seto, M. (2005) A microRNA cluster as a target of genomic amplification in malignant lymphoma, Leukemia 19, 2013–2016.PubMedCrossRefGoogle Scholar
  8. 8.
    Metzler M. W. M., Busch K., Viehmann S., and Borkhardt A. (2003) High Expression of precursor microRNA-155/BIC RNA in children with Burkitt lymphoma, Genes Chromosomes Cancer 2, 167–169.Google Scholar
  9. 9.
    Calin, G. A., Sevignani, C., Dumitru, C. D., Hyslop, T., Noch, E., Yendamuri, S., Shimizu, M., Rattan, S., Bullrich, F., Negrini, M., and Croce, C. M. (2004) Human microRNA genes are frequently located at fragile sites and genomic regions involved in cancers, PNAS 101, 2999–3004.PubMedCrossRefGoogle Scholar
  10. 10.
    Lai, E. C., Tomancak, P., Williams, R. W., and Rubin, G. M. (2003) Computational identification of Drosophila microRNA genes, Genome Biol 4, R42–R61.PubMedCrossRefGoogle Scholar
  11. 11.
    Lim, L. P., Lau, N. C., Weinstein, E. G., Abdelhakim, A., and Yekta, S. (2003) The microRNAs of Caenorhabditis elegans, Genes Dev 16, 991–1008.CrossRefGoogle Scholar
  12. 12.
    Weber, M. J. (2005) New human and mouse microRNA genes found by homology search, FEBS J 272, 59–73.PubMedCrossRefGoogle Scholar
  13. 13.
    Legendre, M., Lambert, A., and Gautheret, D. (2004) Profile-based detection of microRNA precursors in animal genomes, Bioinformatics 21, 841–845.Google Scholar
  14. 14.
    Wang, X., Zhang, J., Li, F., Gu, J., He, T., Zhang, X., and Li, Y. (2005) MicroRNA identification based on sequence and structure alignment, Bioinformatics 21, 3610–3614.PubMedCrossRefGoogle Scholar
  15. 15.
    Helvik, S. A., Snove, O., Jr., and Saetrom, P. (2006) Reliable prediction of Drosha processing sites improves microRNA gene prediction, Bioinformatics 23, 142–149.PubMedCrossRefGoogle Scholar
  16. 16.
    Hertel, J., and Stadler, P. F. (2006) Hairpins in a Haystack: recognizing microRNA precursors in comparative genomics data, Bioinformatics 22, e197–202.PubMedCrossRefGoogle Scholar
  17. 17.
    Xue, C., Li, F., He, T., Liu, G. P., Li, Y., and Zhang, X. (2005) Classification of real and pseudo microRNA precursors using local structure-sequence features and support vector machine, BMC Bioinformatics 6, 310–316.PubMedCrossRefGoogle Scholar
  18. 18.
    Nam, J. W., Shin, K. R., Han, J., Lee, Y., Kim, V. N., and Zhang, B. T. (2005) Human microRNA prediction through a probabilistic co-learning model of sequence and structure, Nucleic Acid Res 33, 3570–3581.PubMedCrossRefGoogle Scholar
  19. 19.
    Yousef, M., Nebozhyn, M., Shatkay, H., Kanterakis, S., Showe, L. C., and Showe, M. K. (2006) Combining multi-species genomic data for microRNA identification using a Naive Bayes classifier, Bioinformatics 22, 1325–1334.PubMedCrossRefGoogle Scholar
  20. 20.
    Terai, G., Komori, T., Asai, K., and Kin, T. (2007) miRRim: a novel system to find conserved miRNAs with high sensitivity and specificity, RNA 13, 2081–2090.PubMedCrossRefGoogle Scholar
  21. 21.
    Oulas, A., Boutla, A., Gkirtzou, K., Reczko, M., Kalantidis, K., and Poirazi, P. (2009) Prediction of novel microRNA genes in cancer-associated genomic regions – a combined computational and experimental approach, Nucleic Acids Res 37, 3276–3287.PubMedCrossRefGoogle Scholar
  22. 22.
    Friedlander, M. R., Chen, W., Adamidi, C., Maaskola, J., Einspanier, R., Knespel, S., and Rajewsky, N. (2008) Discovering microRNAs from deep sequencing data using miRDeep, Nat Biotechnol 26, 407–415.PubMedCrossRefGoogle Scholar
  23. 23.
    Kapranov, P., Cheng, J., Dike, S., Nix, D. A., Duttagupta, R., Willingham, A. T., Stadler, P. F., Hertel, J., Hackermuller, J., Hofacker, I. L., Bell, I., Cheung, E., Drenkow, J., Dumais, E., Patel, S., Helt, G., Ganesh, M., Ghosh, S., Piccolboni, A., Sementchenko, V., Tammana, H., and Gingeras, T. R. (2007) RNA maps reveal new RNA classes and a possible function for pervasive transcription, Science 316, 1484–1488.PubMedCrossRefGoogle Scholar
  24. 24.
    Landgraf, P., Rusu, M., Sheridan, R., Sewer, A., Iovino, N., Aravin, A., Pfeffer, S., Rice, A., Kamphorst, A. O., Landthaler, M., Lin, C., Socci, N. D., Hermida, L., Fulci, V., Chiaretti, S., Foa, R., Schliwka, J., Fuchs, U., Novosel, A., Muller, R. U., Schermer, B., Bissels, U., Inman, J., Phan, Q., Chien, M., Weir, D. B., Choksi, R., De Vita, G., Frezzetti, D., Trompeter, H. I., Hornung, V., Teng, G., Hartmann, G., Palkovits, M., Di Lauro, R., Wernet, P., Macino, G., Rogler, C. E., Nagle, J. W., Ju, J., Papavasiliou, F. N., Benzing, T., Lichter, P., Tam, W., Brownstein, M. J., Bosio, A., Borkhardt, A., Russo, J. J., Sander, C., Zavolan, M., and Tuschl, T. (2007) A mammalian microRNA expression atlas based on small RNA library sequencing, Cell 129, 1401–1414.PubMedCrossRefGoogle Scholar
  25. 25.
    Lagos-Quintana, M., Rauhut, R., Yalcin, A., Meyer, J., Lendeckel, W., and Tuschl, T. (2002) Identification of tissue-specific microRNAs from mouse, Curr Biol 12, 735–739.PubMedCrossRefGoogle Scholar
  26. 26.
    Boffelli, D., McAuliffe, J., Ovcharenko, D., Lewis, K. D., Ovcharenko, I., Pachter, L., and Rubin, E. M. (2003) Phylogenetic shadowing of primate sequences to find functional regions of the human genome, Science (New York, NY) 299, 1391–1394.Google Scholar
  27. 27.
    Berezikov, E., Guryev, V., van de Belt, J., Wienholds, E., Plasterk, R. H., and Cuppen, E. (2005) Phylogenetic shadowing and computational identification of human microRNA genes, Cell 120, 21–24.PubMedCrossRefGoogle Scholar
  28. 28.
    Lim, L. P., Glasner, M. E., Yekta, S., Burge, C. B., and Bartel, D. P. (2003) Vertebrate microRNA genes, Science 299, 1540.PubMedCrossRefGoogle Scholar
  29. 29.
    Artzi, S., Kiezun, A., and Shomron, N. (2008) miRNAminer: a tool for homologous microRNA gene search, BMC Bioinformatics 9, 39.PubMedCrossRefGoogle Scholar
  30. 30.
    Sunkar, R., and Jagadeeswaran, G. (2008) In silico identification of conserved microRNAs in large number of diverse plant species, BMC Plant Biol 8, 37.PubMedCrossRefGoogle Scholar
  31. 31.
    Kent, W. J. (2002) BLAT – the BLAST-like alignment tool, Genome Res 12, 656–664.PubMedGoogle Scholar
  32. 32.
    Lambert, A., Fontaine, J. F., Legendre, M., Leclerc, F., Permal, E., Major, F., Putzer, H., Delfour, O., Michot, B., and Gautheret, D. (2004) The ERPIN server: an interface to profile-based RNA motif identification, Nucleic Acids Res 32, W160–W165.PubMedCrossRefGoogle Scholar
  33. 33.
    Buck, A. H., Santoyo-Lopez, J., Robertson, K. A., Kumar, D. S., Reczko, M., and Ghazal, P. (2007) Discrete clusters of virus-encoded microRNAs are associated with complementary strands of the genome and the 7.2-kilobase stable intron in murine cytomegalovirus, J Virol 81, 13761–13770.PubMedCrossRefGoogle Scholar
  34. 34.
    Sewer, A., Paul, N., Landgraf, P., Aravin, A., Pfeffer, S., Brownstein, M. J., Tuschl, T., van Nimwegen, E., and Zavolan, M. (2005) Identification of clustered microRNAs using an ab initio prediction method, BMC Bioinformatics 6, 267–281.PubMedCrossRefGoogle Scholar
  35. 35.
    Washietl, S., Hofacker, I. L., and Stadler, P. F. (2005) Fast and reliable prediction of noncoding RNAs, Proc Natl Acad Sci U S A 102, 2454–2459.PubMedCrossRefGoogle Scholar
  36. 36.
    Hofacker, I. L. (2003) Vienna RNA secondary structure server, Nucleic Acids Res 31, 3429–3431.PubMedCrossRefGoogle Scholar
  37. 37.
    Iorio, M. V., Ferracin, M., Liu, C. G., Veronese, A., Spizzo, R., Sabbioni, S., Magri, E., Pedriali, M., Fabbri, M., Campiglio, M., Menard, S., Palazzo, J. P., Rosenberg, A., Musiani, P., Volinia, S., Nenci, I., Calin, G. A., Querzoli, P., Negrini, M., and Croce, C. M. (2005) MicroRNA gene expression deregulation in human breast cancer, Cancer Res 65, 7065–7070.PubMedCrossRefGoogle Scholar
  38. 38.
    Volinia, S., Calin, G. A., Liu, C. G., Ambs, S., Cimmino, A., Petrocca, F., Visone, R., Iorio, M., Roldo, C., Ferracin, M., Prueitt, R. L., Yanaihara, N., Lanza, G., Scarpa, A., Vecchione, A., Negrini, M., Harris, C. C., and Croce, C. M. (2006) A microRNA expression signature of human solid tumors defines cancer gene targets, Proc Natl Acad Sci USA 103, 2257–2261.PubMedCrossRefGoogle Scholar
  39. 39.
    Eis, P. S., Tam, W., Sun, L., Chadburn, A., Li, Z., Gomez, M. F., Lund, E., and Dahlberg, J. E. (2005) Accumulation of miR-155 and BIC RNA in human B cell lymphomas, Proc Natl Acad Sci U S A 102, 3627–3632.PubMedCrossRefGoogle Scholar
  40. 40.
    Kluiver, J., Haralambieva, E., de Jong, D., Blokzijl, T., Jacobs, S., Kroesen, B. J., Poppema, S., and van den Berg, A. (2006) Lack of BIC and microRNA miR-155 expression in primary cases of Burkitt lymphoma, Genes Chromosomes Cancer 45, 147–153.PubMedCrossRefGoogle Scholar
  41. 41.
    Kluiver, J., Poppema, S., de Jong, D., Blokzijl, T., Harms, G., Jacobs, S., Kroesen, B. J., and van den Berg, A. (2005) BIC and miR-155 are highly expressed in Hodgkin, primary mediastinal and diffuse large B cell lymphomas, J Pathol 207, 243–249.PubMedCrossRefGoogle Scholar
  42. 42.
    Yanaihara, N., Caplen, N., Bowman, E., Seike, M., Kumamoto, K., Yi, M., Stephens, R. M., Okamoto, A., Yokota, J., Tanaka, T., Calin, G. A., Liu, C. G., Croce, C. M., and Harris, C. C. (2006) Unique microRNA molecular profiles in lung cancer diagnosis and prognosis, Cancer Cell 9, 189–198.PubMedCrossRefGoogle Scholar
  43. 43.
    He, H., Jazdzewski, K., Li, W., Liyanarachchi, S., Nagy, R., Volinia, S., Calin, G. A., Liu, C. G., Franssila, K., Suster, S., Kloos, R. T., Croce, C. M., and de la Chapelle, A. (2005) The role of microRNA genes in papillary thyroid carcinoma, Proc Natl Acad Sci USA 102, 19075–19080.PubMedCrossRefGoogle Scholar
  44. 44.
    Ciafre, S. A., Galardi, S., Mangiola, A., Ferracin, M., Liu, C. G., Sabatino, G., Negrini, M., Maira, G., Croce, C. M., and Farace, M. G. (2005) Extensive modulation of a set of microRNAs in primary glioblastoma, Biochem Biophys Res Commun 334, 1351–1358.PubMedCrossRefGoogle Scholar
  45. 45.
    Lagos-Quintana, M., Rauhut, R., Meyer, J., Borkhardt, A., and Tuschl, T. (2003) New microRNAs from mouse and human, RNA 9, 175–179.PubMedCrossRefGoogle Scholar
  46. 46.
    Cai, X., Lu, S., Zhang, Z., Gonzalez, C. M., Damania, B., and Cullen, B. R. (2005) Kaposi’s sarcoma-associated herpesvirus expresses an array of viral microRNAs in latently infected cells, Proc Natl Acad Sci USA 102, 5570–5575.PubMedCrossRefGoogle Scholar
  47. 47.
    Reeder, J., and Giegerich, R. (2004) Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics, BMC Bioinformatics 5, 104–115.PubMedCrossRefGoogle Scholar
  48. 48.
    Ruby, J. G., Jan, C. H., and Bartel, D. P. (2007) Intronic microRNA precursors that bypass Drosha processing, Nature 448, 83–86.PubMedCrossRefGoogle Scholar
  49. 49.
    Cimmino, A., Calin, G. A., Fabbri, M., Iorio, M. V., Ferracin, M., Shimizu, M., Wojcik, S. E., Aqeilan, R. I., Zupo, S., Dono, M., Rassenti, L., Alder, H., Volinia, S., Liu, C. G., Kipps, T. J., Negrini, M., and Croce, C. M. (2005) miR-15 and miR-16 induce apoptosis by targeting BCL2, Proc Natl Acad Sci USA 102, 13944–13949.PubMedCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Anastasis Oulas
    • 1
  • Nestoras Karathanasis
    • 1
  • Panayiota Poirazi
    • 2
  1. 1.Institute for Molecular Biology and Biotechnology (IMBB)Foundation for Research and Technology-Hellas (FORTH)HeraklionGreece
  2. 2.Computational Biology Laboratory, Institute for Molecular Biology and Biotechnology (IMBB)Foundation for Research and Technology-Hellas (FORTH)HeraklionGreece

Personalised recommendations