The Community for Technology Leaders
RSS Icon
Issue No.02 - March-April (2013 vol.10)
pp: 415-422
Qingfeng Chen , State Key Lab. for Conservation & Utilization of Subtropical Agro-bioresources, Guangxi Univ., Nanning, China
Wei Lan , Sch. of Comput., Electron. & Inf., Guangxi Univ., Nanning, China
Jianxin Wang , Sch. of Inf. Sci. & Eng., Central South Univ., Changsha, China
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 regulatory networks of miRNA families. We suggest, however, the study to identify the interaction between miRNAs is insufficient. This paper presents a framework to identify relationships between miRNAs using joint entropy, to investigate the regulatory features of miRNAs. Both the sequence and secondary structure are taken into consideration to make our method more relevant from the biological viewpoint. Further, joint entropy is applied to identify correlated miRNAs, which are more desirable from the perspective of the gene regulatory network. A data set including Drosophila melanogaster and Anopheles gambiae is used in the experiment. The results demonstrate that our approach is able to identify known miRNA interaction and uncover novel patterns of miRNA regulatory network.
Entropy, Joints, RNA, Educational institutions, Databases, Computational biology,joint entropy, Entropy, Joints, RNA, Educational institutions, Databases, Computational biology, interaction, Structure, similarity, miRNA
Qingfeng Chen, Wei Lan, Jianxin Wang, "Mining Featured Patterns of MiRNA Interaction Based on Sequence and Structure Similarity", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.10, no. 2, pp. 415-422, March-April 2013, doi:10.1109/TCBB.2013.5
[1] B. Sanghamitra and M. Ramkrishna, "TargetMiner: microRNA Target Prediction with Systematic Identification of Tissue-Specific Negative Examples," Bioinformatics, vol. 25, no. 20, pp. 2625-2631, 2009.
[2] D. Grün, Y.L. Wang, D. Langenberger, K.C. Gunsalus, and N. Rajewsky, "microRNA Target Predictions across Seven Drosophila Species and Comparison to Mammalian Targets," PLoS Computational Biology, vol. 1, no. 1, pp. 51-66, 2005.
[3] S.C. Zhang, F. Chen, Z. Jin, and R.L. Wang, "Mining Class-Bridge Rules Based on Rough Sets," Expert Systems with Applications, vol. 36, no. 3, pp. 6453-6460, 2009.
[4] Y. Lee, M. Kim, J. Han, K.H. Yeom, S. Lee, S.H. Baek, and V.N. Kim, "MicroRNA Genes are Transcribed by RNA Polymerase II," EMBO J., vol. 23, no. 20, pp. 4051-4060, 2004.
[5] S. Griffiths-Jones, H. Kaur Saini, S. van Dongen, and A.J. Enright, "miRBase: Tools for microRNA Genomics," Nucleic Acids Research, vol. 36, no. 1, pp. 154-158, 2008.
[6] P.W. Hsu, H.D. Huang, S.D. Hsu, L.Z. Lin, A.P. Tsou, C.P. Tseng, P.F. Stadler, S. Washietl, and I.L. Hofacker, "miRNAMap: Genomic Maps of microRNA Genes and Their Target Genes in Mammalian Genomes," Nucleic Acids Research, vol. 34, no. 1, pp. 135-139, 2006.
[7] Z. Zhang, J. Yu, D. Li, Z. Zhang, F. Liu, X. Zhou, T. Wang, Y. Ling, and Z. Su, "PMRD: Plant microRNA Database," Nucleic Acids Research, vol. 38, no. 1, pp. 806-813, 2010.
[8] J.G. Joung and J.F. Zhang, "Identification of microRNA Regulatory Modules in Arabidopsis via a Probabilistic Graphical Model," Bioinformatics, vol. 25, no. 3, pp. 387-393, 2009.
[9] D.W. Han, G.L. Tang, and J. Zhang, "A Novel Method for MicroRNA Secondary Structure Prediction Using a Bottom-Up Algorithm," Proc. 47th Ann. Southeast Regional Conf., pp. 1-6, 2009.
[10] D. Lagos, G. Pollara, S. Henderson, F. Gratrix, M. Fabani, R.S. Milne, F. Gotch, and C. Boshoff, "miR-132 Regulates Antiviral Innate Immunity through Suppression of the p300 Transcriptional Co-Activator," Nature Cell Biology, vol. 12, no. 5, pp. 513-519, 2010.
[11] T. Ivry, S. Michal, A. Avihoo, G. Sapiro, and D. Barash, "An Image Processing Approach to Computing Distances between RNA Secondary Structures Dot Plots," Algorithms for Molecular Biology, vol. 4, no. 4, pp. 1-19, 2009.
[12] Q.F. Chen, G. Li, and Y.P.P. Chen, "Interval-Based Distance Function for Identifying RNA Structure Candidates," J. Theoretical Biology, vol. 269, no. 1, pp. 280-286, 2011.
[13] B. Liu, J. Li, A. Tsykin, L. Liu, A.B. Gaur, and G.J. Goodall, "Exploring Complex miRNA-mRNA Interactions with Bayesian Networks by Splitting---Averaging Strategy," BMC Bioinformatics, vol. 10, no. 1, article 408, 2009.
[14] B. Kaczkowski, E. Torarinsson, K. Reiche, J.H. Havgaard, P. F Stadler, and J. Gorodkin, "Structural Profiles of Human miRNA Families from Pairwise Clustering," Bioinformatics, vol. 25, no. 3, pp. 291-294, 2009.
[15] Q.F. Chen and Y.P.P. Chen, "Discovery of Structural and Functional Features in RNA Pseudoknots," IEEE Trans. Knowledge and Data Eng., vol. 21, no. 7, pp. 974-984, July 2009.
[16] Kdnuggets, http://www.kdnuggets.comdatasets, 2013.
[17] J.M. Woltering and A. Durston, "MiR-10 Represses HoxB1a and HoxB3a in Zebrafish," PLoS ONE, vol. 3, no. 1, p. e1396, 2008.
[18] B. Knudsen and J. Hein, "RNA Secondary Structure Prediction Using Stochastic Context-Free Grammars and Evolutionary History," Bioinformatics, vol. 15, no. 6, pp. 446-454, 1999.
[19] V. Kunin, R. Sorek, and P. Hugenholtz, "Evolutionary Conservation of Sequence and Secondary Structures in CRISPR Repeats," Genome Biology, vol. 8, no. 4, p. R61, 2007.
[20] D. Huang and T.W. Chow, "Identifying the Biologically Relevant Gene Categories Based on Gene Expression and Biological Data: An Example on Prostate Cancer," Bioinformatics, vol. 23, no. 12, pp. 1503-1510, 2007.
[21] D. Betel, A. Koppal, P. Agius, C. Sander, and C. Leslie, "Comprehensive Modeling of microRNA Targets Predicts Functional Non-Conserved and Non-Canonical Sites," Genome Biology, vol. 11, no. 8, article R90, 2010.
[22] R.A. Drysdale et al., "FlyBase: Genes and Gene Models," Nucleic Acids Research, vol. 33, no. 1, pp. 390-395, 2005.
[23] S. Zhang, B. Haas, E. Eskin, and V. Bafna, "Searching Genomes for Noncoding RNA Using FastR," IEEE/ACM Trans. Computational Biology Bioinformatics, vol. 2, no. 4, pp. 366-379, Oct.-Dec. 2005.
[24] K. Nybakken, S.A. Vokes, T.Y. Lin, A.P. McMahon, and N. Perrimon, "A Genome-Wide RNA Interference Screen in Drosophila melanogaster Cells for New Components of the Hh Signaling Pathway," Nature Genetics, vol. 37, no. 12, pp. 1323-1332, 2005.
[25] R.R. Anholt and T.I. Williams, "The Soluble Proteome of the Drosophila Antenna," Chemical Senses vol. 35, no. 1, pp. 21-30, 2010.
[26] D. Sambandan, A. Yamamoto, J.J. Fanara, T.F.C. Mackay, and R.R.H. Anholt, "Dynamic Genetic Interactions Determine Odor-Guided Behavior in Drosophila melanogaster," Genetics, vol. 174, no. 3, pp. 1349-1363, 2006.
[27] A.C. Edwards, L. Zwarts, A. Yamamoto, P. Callaerts, and T.F.C. Mackay, "Mutations in Many Genes Affect Aggressive Behavior in Drosophila melanogaster," BMC Biology, vol. 7, article 29, 2009.
[28] J. Song, L. Wu, Z. Chen, R.A. Kohanski, and L. Pick, "Axons Guided by Insulin Receptor in Drosophila Visual System," Science, vol. 300, no. 5618, pp. 502-505, 2003.
[29] C.A. Worby, N. Simonson-Leff, J.C. Clemens, D. Huddler, M. Muda, and J.E. Dixon, "Drosophila Ack Targets Its Substrate, the Sorting Nexin DSH3PX1, to a Protein Complex Involved in Axonal Guidance," J. Biological Chemistry, vol. 277, no. 11, pp. 9422-9428, 2002.
[30] E. Blanco, M. Ruiz-Romero, S. Beltran, M. Bosch, A. Punset, F. Serras, and M. Corominas, "Gene Expression Following Induction of Regeneration in Drosophila Wing Imaginal Discs. Expression Profile of Regenerating Wing Discs," BMC Developmental Biology, vol. 10, article 94, 2010.
[31] R. Bajpai, N. Sambrani, B. Stadelmayer, and L.S. Shashidhara, "Identification of a Novel Target of D/V Signaling in Drosophila Wing Disc: Wg-Independent Function of the Organizer," Gene Expression Patterns, vol. 5, no. 1, pp. 113-121, 2004.
[32] S. Karlin and C. Burge, "Trinucleotide Repeats and Long Homopeptides in Genes and Proteins Associated with Nervous System Disease and Development," Proc. Nat'l Academy Sciences of USA, vol. 93, no. 4, pp. 1560-1565, 1996.
[33] C. Helfrich-Forster and U. Homberg, "Pigment-Dispersing Hormone-Immunoreactive Neurons in the Nervous System of Wild-Type Drosophila melanogaster and of Several Mutants with Altered Circadian Rhythmicity," J. Comparative Neurology, vol. 337, no. 2, pp. 177-190, 1993.
[34] X. Wang, J. Zhang, F. Li, J. Gu, T. He, X. Zhang, and Y. Li, "MicroRNA Identification Based on Sequence and Structure Alignment," Bioinformatics, vol. 21, no. 18, pp. 3610-3614, 2005.
[35] S.B. Needleman and C.D. Wunsch, "A General Method Applicable to the Search for Similarities in the Amino Acid Sequences of Two Proteins," J. Molecular Biology, vol. 48, pp, 443-453, 1970.
[36] B. Liu, L. Liu, A. Tsykin, G.J. Goodall, J.E. Green, M. Zhu, C.H. Kim, and J. Li, "Identifying Functional miRNA-mRNA Regulatory Modules with Correspondence Latent Dirichlet Allocation," Bioinformatics, vol. 26, no. 24, pp. 3105-3111, 2010.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool