Exploring the ncRNA-ncRNA patterns based on bridging rules
Pages 569 - 577
Abstract
ncRNAs play an important role in the regulation of gene expression. However, many of their functions have not yet been fully discovered. There are complicated relationships between ncRNAs in different categories. Finding these relationships can contribute to identify ncRNAs' functions and properties. We extend the association rule to represent the relationship between two ncRNAs. Based on this rule, we can speculate the ncRNA's function when it interacts with other ncRNAs. We propose two measures to explore the relationships between ncRNAs in different categories. Entropy theory is to calculate how close two ncRNAs are. Association rule is to represent the interactions between ncRNAs. We use three datasets from miRBase and RNAdb. Two from miRBase are designed for finding relationships between miRNAs; the other from RNAdb is designed for relationships among miRNA, snoRNA and piRNA. We evaluate our measures from both biological significance and performance perspectives. All the cross-species patterns regarding miRNA that we found are proven correct using miRNAMap 2.0. In addition, we find novel cross-genomes patterns such as (hsa-mir-190b->hsa-mir-153-2). According to the patterns we find, we can (1) explore one ncRNA's function from another with known function and (2) speculate the functions of both of them based on the relationship even we do no understand either of them. Our methods' merits also include: (1) they are suitable for any ncRNA datasets and (2) they are not sensitive to the parameters.
References
[1]
Xiao, Z. and Xue, L., Advances in the research technology of ncRNA. Chin Bull Life Sci. v2. 122-125.
[2]
Huang, D., Identifying the biologically relevant gene categories based on gene expression and biological data: an example on prostate cancer. Bioinformatics. v12. 1503-1510.
[3]
Yiu, S.M., Yiu, S.W. and Lee, L.K., Sharing and access right delegation for confidential documents: a practical solution. Inf Manage. v43. 607-616.
[4]
An, J. and Chen, Y.P.P., Finding rule groups to classify high dimensional gene expression datasets. Comput Biol Chem. v33. 108-113.
[5]
Cummins, J., He, Y. and Leary, R.J., The colorectal microRNAome. PNAS. v10. 3687-3692.
[6]
Joung, J., Hwang, K.B. and Nam, J.W., Discovery of microRNA-mRNA modules via population-based probabilistic learning. Bioinformatics. v9. 1141-1147.
[7]
Ng, K.L. and Mishra, S.K., De novo SVM classification of precursor microRNAs from genomic pseudo hairpins using global and intrinsic folding measures. Bioinformatics. v11. 1321-1330.
[8]
Lagos, Q.M., Rauhut, R. and Meyer, J., New microRNAs from mouse and human. RNA. v9. 175-179.
[9]
Altuvia, Y., Landgraf, P. and Elefant, N., Clustering and conservation patterns of human microRNAs. Nucleic Acids Res. v8. 2697-2706.
[10]
Maziere, P. and Enright, A.J., Prediction of microRNA targets. Drug Discov Today. v12. 452-458.
[11]
Zhang S, Chen F, Wu X, et al. Identifying bridging rules between conceptual clusters. In: Proceedings of 12th ACM SIGKDD international conference on knowledge discovery and data mining (KDD-06); 2006. p. 815-20.
[12]
Gruber, A.R., Bernhart, S.H. and Hofacker, I., Strategies for measuring evolutionary conservation of RNA secondary structure. BMC Bioinformatics. v9. 122
[13]
Andronescu, M., Bereg, V. and Hoos, H.H., RNA STRAND: the RNA secondary structure and statistical analysis database. BMC Bioinformatics. v9. 340
[14]
Moulton, V., Tracking down noncoding RNAs. PNAS. v102. 2269-2270.
[15]
Hsu, W.C., miRNAMap: genomic maps of microRNA genes and their target genes in mammalian genomes. Nucleic Acids Res. v34. 135-139.
[16]
Hua, Y., Huang, H.D. and Hsu, S.D., Progresses on the microRNA study. Chin Bull Life Sci. v3. 1-4.
[17]
Kong, Y., Krichevsky, A. and Grad, Y., MicroRNA: biological and computational perspective. Genomics Proteomics Bioinformatics. v2. 62-72.
[18]
Chen, Q., Chen, Y.P.P. and Zhang, C., Detecting inconsistency in biological molecular databases using ontology. Data Mining Knowledge Discov. v15. 275-296.
[19]
Lu, J., Getz, Gad and Miska, E.A., MicroRNA expression profiles classify human cancers. Nature. v9. 834-838.
[20]
Kim, J., Identification of many microRNAs that copurify with polyribosomes in mammalian neurons. PNAS. v101. 360-365.
[21]
Huang, Z. and Chow, T.W.S., Genome-wide analyses of two families of snoRNA genes from Drosophila melanogaster, demonstrating the extensive utilization of introns for coding of snoRNAs. RNA. v11. 1303-1316.
[22]
Cavaille, J., Herve, S. and Paulsen, M., Identification of tandemly-repeated C/D snoRNA genes at the imprinted human 14q32 domain reminiscent of those at the Prader-Willi/Angelman syndrome region. Hum Mol Genet. v13. 1527-1538.
[23]
Brown, J., Clark, G.P. and Leader, D.J., Multiple snoRNA gene clusters from Arabidopsis. RNA. v7. 1817-1832.
[24]
Samarsky, D.A., Fournier, M.J. and Singer, R.H., The snoRNA box C/D motif directs nucleolar targeting and also couples snoRNA synthesis and localization. EMBO J. v17. 3747-3757.
[25]
Lau, N.C., Seto, A.G. and Kim, J., Characterization of the piRNA complex from rat testes. Science. v313. 363-367.
[26]
Girard, A., Sachidanandam, R. and Hannon, G.J., A germline-specific class of small RNAs binds mammalian Piwi proteins. Nature. v13. 199-202.
[27]
Houwing, S., Kamminga, L.M. and Berezikov, E., A role for Piwi and piRNAs in germ cell maintenance and transposon silencing in zebrafish. Cell. v129. 69-82.
[28]
Alexei, A., Ravi, S. and Angelique, G., Developmentally regulated piRNA clusters implicate MILI in transposon control. Science. v316. 744-747.
[29]
Bose, Indranil, Deciding the financial health of dot-coms using rough sets. Inf Manage. v43. 835-846.
[30]
Mandayamvokkarne, R., Giordana, A. and Yao, F.F., On nearest-neighbor graph. Discrete Comput Geom. v17. 263-282.
[31]
Griffiths, J.S., Grocock, R.J. and Dongen, S.V., MiRBase: microRNA sequences, targets and gene nomenclature. Nucleic Acids Res. v34. D140-D144.
[32]
Paddison, P.J., Caudy, A.A. and Bernstein, E., Short hairpin RNAs (shRNAs) induce sequence-specific silencing in mammalian cells. Genes Dev. v16. 948-958.
[33]
Zagrovic, B., ß-Hairpin folding simulations in atomistic detail using an implicit solvent model. J Mol Biol. v313. 151-169.
[34]
Zhang, M., Zhou, Y. and Zhang, W., Apoptosis induced by short hairpin RNA-mediated STAT6 gene silencing in human colon cancer cells. Chin Med J. v119. 801-808.
[35]
Johnson, S., Grosshans, H. and Shingara, J., RAS is regulated by the let-7 MicroRNA family. Cell. v120. 635-647.
[36]
Abbott, A.L., Alvarez, S.W. and Miska, E.A., The let-7 MicroRNA family members mir-48, mir-84, and mir-241 function together to regulate developmental timing in Caenorhabditis elegans. Dev Cell. v9. 403-414.
[37]
Li, M., Jones-Rhoades, M.W. and Lau, N.C., Regulatory mutations of mir-48, a C. elegans let-7 family MicroRNA, cause developmental timing defects. Dev Cell. v9. 415-422.
[38]
Akao, Y., Nakagawa, Y. and Naoe, T., let-7 MicroRNA functions as a potential growth suppressor in human colon cancer cells. Biol Pharm Bull. v29. 903-906.
[39]
Wulczyn, F., Smirnova, L. and Rybak, A., Post-transcriptional regulation of the let-7 microRNA during neural cell specification. FASEB J Res Commun. v21. 415-426.
[40]
IBM Intelligent Information System. Available from: http://www.almaden.ibm.com/software/quest/resources/.
[41]
Han, J., Pei, J. and Yin, Y., Mining frequent patterns without candidate generation. Data Mining Knowledge Discov. v8. 53-87.
[42]
Washietl, S., Hofacker, I.L. and Stadler, P.F., Fast and reliable prediction of noncoding RNAs. PNAS. v102. 2454-2459.
[43]
Hillier, L., Miller, W. and Birney, E., Sequence and comparative analysis of the chicken genome provide unique perspectives on vertebrate evolution. Nature. v7018. 695-716.
[44]
John, B., Enright, A.J. and Aravin, A., Human MicroRNA targets. PLoS Biol. v11. 1862-1879.
[45]
Lagos, Q.M., Rauhut, R. and Yalcin, A., Identification of tissue-specific microRNAs from mouse. Curr Biol. v9. 735-739.
[46]
Michael, M.Z., O'Connor, S.M. and Van, N.G., Reduced accumulation of specific microRNAs in colorectal neoplasis. Mol Cancer Res. v12. 882-891.
[47]
Poy, M., Eliasson, L. and Krutzfeldt, J., A pancreatic islet-specific microRNA regulate insulin secretion. Nature. v7014. 226-230.
[48]
Watanabe, T., Takeda, A. and Tsukiyama, T., Identification and characterization of two novel classes of small RNAs in the mouse germline: retrotransposon-derived siRNAs in oocytes and germline small RNAs in testes. Genes Dev. v20. 1732-1743.
[49]
Landgraf, P., Rusu, M. and Sheridan, R., A mammalian microRNA expression atlas based on small RNA library sequencing. Cell. v7. 1401-1414.
[50]
Lui, W.O., Pourmand, N. and Patterson, B.K., Patterns of known and novel small RNAs in human cervical cancer. Cancer Res. v67. 6031-6043.
[51]
Kasashima, K., Nakamura, Y. and Kozu, T., Altered expression profiles of microRNAs during TPA-induced differentiation of HL-60 cells. Biochem Biophys Res Commun. v2. 401-410.
[52]
Chen, Y.P.P. and Chen, F., Targets for drug discovery using bioinformatics. Exp Opin Ther Targets. v12 i4. 383-389.
[53]
An, J., Chen, Y.P.P. and Chen, H., DDR: an index method for large time series datasets. Inf Syst. v30. 333-348.
[54]
Chen, Q. and Chen, Y.P.P., Mining frequent patterns for AMP-activated protein kinase regulation on skeletal muscle. BMC Bioinformatics. v7. 394
[55]
Chen, Q. and Chen, Y.P.P., Discovery of structural and functional features in RNA pseudoknots. IEEE Trans Knowledge Data Eng. v21 i7. 974-984.
[56]
Porkka, K.P., Pfeiffer, M.J. and Waltering, K.K., MicroRNA expression profiling in prostate cancer. Cancer Res. v67. 6130-6135.
[57]
Tran, T.T., Zhou, F. and Marshburn, S., De novo computational prediction of non-coding RNA genes in prokaryotic genomes. Bioinformatics. v25. 2897-2905.
[58]
Kavanaugh, L.A. and Dietrich, F.S., Non-coding RNA prediction and verification in Saccharomyces cerevisiae. PLoS Genet. v5. e1000321
[59]
Karklin Y, Meraz RF, Holbrook SR. Classification of non-coding RNA using graph representations of secondary structure. In: Pacific symposium on biocomputing, vol. 10; 2005. p. 4-15.
[60]
Weinberg Z, Ruzzo WL. Faster genome annotation of non-coding RNA families without loss of accuracy. In: Proceedings of the eighth annual international conference on research in computational molecular biology; 2004. p. 243-51.
[61]
Klein, R.J., Misulovin, Z. and Eddy, S.R., Noncoding RNA genes identified in AT-rich hyperthermophiles. PNAS. v99. 7542-7547.
[62]
Lindgreen, S., Gardner, P.P. and Krogh, A., Measuring covariation in RNA alignments: physical realism improves information measures. Bioinformations. v22. 2988-2995.
[63]
Freyhult, E., Gardner, P. and Moulton, V., A comparison of RNA folding measures. BMC Bioinformatics. v6. 241
[64]
Huynen, M., Gutell, R. and Konings, D., Assessing the reliability of RNA folding using statistical mechanics. J Mol Biol. v267. 1104-1112.
[65]
Rodland, E.A., Pseudoknots in RNA secondary structures: representation, enumeration and prevalence. J Comput Biol. v13. 1197-1213.
Index Terms
- Exploring the ncRNA-ncRNA patterns based on bridging rules
Index terms have been assigned to the content through auto-classification.
Recommendations
Mining Featured Patterns of MiRNA Interaction Based on Sequence and Structure Similarity
MicroRNA (miRNA) is an endogenous small noncoding RNA that plays an important role in gene expression through the post-transcriptional gene regulation pathways. There are many literature works focusing on predicting miRNA targets and exploring gene ...
In silico analysis revealed the potential circRNA-miRNA-mRNA regulative network of non-small cell lung cancer (NSCLC)
Abstract BackgroundThe primary source of death in the world is non-small cell lung cancer (NSCLC). However, NSCLCs pathophysiology is still not completely understood. The current work sought to study the differential expression of ...
Graphical abstractDisplay Omitted
Highlights- Differential expression of mRNAs involved in NSCLC and their interactions with miRNAs and circRNAs.
Research Article: Computational identification of novel microRNA homologs in the chimpanzee genome
MicroRNAs are important negative regulators of gene expression in higher eukaryotes. The miRNA repertoire of the closest human animal relative, the chimpanzee (Pan troglodytes), is largely unknown. In this study, we focused on computational search of ...
Comments
Information & Contributors
Information
Published In
Copyright © Elsevier Inc. © 2010.
Publisher
Elsevier Science
San Diego, CA, United States
Publication History
Published: 01 August 2010
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 15 Oct 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in