Gene bi-targeting by viral and human miRNAs

BackgroundMicroRNAs (miRNAs) are an abundant class of small noncoding RNAs (20-24 nts) that can affect gene expression by post-transcriptional regulation of mRNAs. They play important roles in several biological processes (e.g., development and cell cycle regulation). Numerous bioinformatics methods have been developed to identify the function of miRNAs by predicting their target mRNAs. Some viral organisms also encode miRNAs, a fact that contributes to the complex interactions between viruses and their hosts. A need arises to understand the functional relationship between viral and host miRNAs and their effect on viral and host genes. Our approach to meet this challenge is to identify modules where viral and host miRNAs cooperatively regulate host gene expression.ResultsWe present a method to identify groups of viral and host miRNAs that cooperate in post-transcriptional gene regulation, and their target genes that are involved in similar biological processes. We call these groups (genes and miRNAs of human and viral origin) - modules. The modules are found in a new two-stage procedure, which we call bi-targeting, and is presented in this paper. The stages are (i) a new and efficient target prediction, and (ii) a new method for clustering objects of three different data types. In this work we integrate multiple information sources, including miRNA-target binding information, miRNA expression profiles, and GO annotations. Our hypotheses and the methods have been tested on human and Epstein Barr virus (EBV) miRNAs and human genes, for which we found 34 modules. We provide supporting evidence from biological and medical literature for two of our modules. Our code and data are available at http://www.cs.bgu.ac.il/~vaksler/BiTargeting.htmConclusionsThe presented algorithm, which makes use of diverse biological data, is demonstrated to be an efficient approach for finding bi-targeting modules of viral and human miRNAs. These modules can contribute to a better understanding of viral-host interactions and the role that miRNAs play in them.

[1]  Juan F. García,et al.  Homozygous deletions localize novel tumor suppressor genes in B-cell lymphomas. , 2007, Blood.

[2]  Byoung-Tak Zhang,et al.  BIOINFORMATICS ORIGINAL PAPER doi:10.1093/bioinformatics/btm045 Data and text mining Discovery of microRNA–mRNA modules via population-based probabilistic learning , 2007 .

[3]  N. Rajewsky,et al.  Dicer Ablation Affects Antibody Diversity and Cell Survival in the B Lymphocyte Lineage , 2008, Cell.

[4]  Pascal Barbry,et al.  Suppression of MicroRNA-Silencing Pathway by HIV-1 During Virus Replication , 2007, Science.

[5]  Anton J. Enright,et al.  MicroRNA targets in Drosophila , 2003, Genome Biology.

[6]  H. Tagawa,et al.  Genome-wide array-based CGH for mantle cell lymphoma: identification of homozygous deletions of the proapoptotic gene BIM , 2005, Oncogene.

[7]  S. Burdach,et al.  ICOS: A New Costimulatory Ligand/Receptor Pair and Its Role in T-Cell Activion , 2004, Oncology Research and Treatment.

[8]  BMC Bioinformatics , 2005 .

[9]  S. Sengupta,et al.  The microRNAs of Epstein-Barr Virus are expressed at dramatically differing levels among cell lines. , 2009, Virology.

[10]  C. Sander,et al.  A Mammalian microRNA Expression Atlas Based on Small RNA Library Sequencing , 2007, Cell.

[11]  J. M. Cameron,et al.  Inhibition of PKR by RNA and DNA viruses. , 2006, Virus research.

[12]  C. Croce,et al.  miR-15 and miR-16 induce apoptosis by targeting BCL2. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Anton J. Enright,et al.  Human MicroRNA Targets , 2004, PLoS biology.

[14]  G. Karupiah,et al.  Modulation of chemokines by poxvirus infections. , 2000, Current opinion in immunology.

[15]  Bryan R. Cullen,et al.  Viral and cellular messenger RNA targets of viral microRNAs , 2009, Nature.

[16]  B. Cullen Viruses and microRNAs , 2006, Nature Genetics.

[17]  K. Tsai,et al.  p63 and p73 are required for p53-dependent apoptosis in response to DNA damage , 2002, Nature.

[18]  S. Kaufmann,et al.  Inducible Costimulator Protein Controls the Protective T Cell Response Against Listeria monocytogenes1 , 2002, The Journal of Immunology.

[19]  J. Bartek,et al.  Retinoblastoma-protein-dependent cell-cycle inhibition by the tumour suppressor p16 , 1995, Nature.

[20]  J. Mendell miRiad Roles for the miR-17-92 Cluster in Development and Disease , 2008, Cell.

[21]  Julius Brennecke,et al.  Identification of Drosophila MicroRNA Targets , 2003, PLoS biology.

[22]  C. Burge,et al.  Prediction of Mammalian MicroRNA Targets , 2003, Cell.

[23]  Kotb Abdelmohsen,et al.  p16INK4a Translation Suppressed by miR-24 , 2008, PloS one.

[24]  W. Britt,et al.  Human Cytomegalovirus Attenuates Interleukin-1β and Tumor Necrosis Factor Alpha Proinflammatory Signaling by Inhibition of NF-κB Activation , 2006, Journal of Virology.

[25]  Dan Gusfield,et al.  Algorithms on Strings, Trees, and Sequences - Computer Science and Computational Biology , 1997 .

[26]  Adam Grundhoff,et al.  A combined computational and microarray-based approach identifies novel microRNAs encoded by human gamma-herpesviruses. , 2006, RNA.

[27]  R. Bartenschlager,et al.  Essential Role of Cyclophilin A for Hepatitis C Virus Replication and Virus Production and Possible Link to Polyprotein Cleavage Kinetics , 2009, PLoS pathogens.

[28]  T. Mak,et al.  Role of ICOS versus CD28 in antiviral immunity , 2002, European journal of immunology.

[29]  Alfred V. Aho,et al.  Data Structures and Algorithms , 1983 .

[30]  Xin Lu,et al.  ASPP and cancer , 2006, Nature Reviews Cancer.

[31]  Tu Bao Ho,et al.  Finding microRNA regulatory modules in human genome using rule induction , 2008, BMC Bioinformatics.

[32]  Hiroyuki Tagawa,et al.  MicroRNA-17-92 down-regulates expression of distinct targets in different B-cell lymphoma subtypes. , 2008, Blood.

[33]  B. Cullen,et al.  Viral and cellular microRNAs as determinants of viral pathogenesis and immunity. , 2008, Cell host & microbe.

[34]  Anton J. Enright,et al.  Prediction of microRNA targets. , 2007, Drug discovery today.

[35]  F. Slack,et al.  Oncomirs — microRNAs with a role in cancer , 2006, Nature Reviews Cancer.

[36]  D. Bartel MicroRNAs: Target Recognition and Regulatory Functions , 2009, Cell.

[37]  G. Hutvagner,et al.  Principles and effects of microRNA-mediated post-transcriptional gene regulation , 2006, Oncogene.

[38]  D. Thorley-Lawson,et al.  Epstein-Barr virus: exploiting the immune system , 2001, Nature Reviews Immunology.

[39]  Peter F. Stadler,et al.  Partition function and base pairing probabilities of RNA heterodimers , 2006, Algorithms for Molecular Biology.

[40]  J. Castle,et al.  Microarray analysis shows that some microRNAs downregulate large numbers of target mRNAs , 2005, Nature.

[41]  Marie-France Sagot,et al.  Spelling Approximate Repeated or Common Motifs Using a Suffix Tree , 1998, LATIN.

[42]  J. Steel,et al.  MicroRNA-mediated species-specific attenuation of influenza A virus , 2009, Nature Biotechnology.

[43]  W. Britt,et al.  Human cytomegalovirus attenuates interleukin-1beta and tumor necrosis factor alpha proinflammatory signaling by inhibition of NF-kappaB activation. , 2006, Journal of virology.

[44]  Léon Personnaz,et al.  Enrichment or depletion of a GO category within a class of genes: which test? , 2007, Bioinform..

[45]  Yong Zhao,et al.  A developmental view of microRNA function. , 2007, Trends in biochemical sciences.

[46]  M. Masucci Epstein–Barr virus oncogenesis and the ubiquitin–proteasome system , 2004, Oncogene.

[47]  M. Bourgeade,et al.  EBV Infection of Human B Lymphocytes Leads to Down-Regulation of Bim Expression: Relationship to Resistance to Apoptosis1 , 2005, The Journal of Immunology.

[48]  G. Hannon,et al.  A new regulatory motif in cell-cycle control causing specific inhibition of cyclin D/CDK4 , 1993, Nature.

[49]  A. Hatzigeorgiou,et al.  A combined computational-experimental approach predicts human microRNA targets. , 2004, Genes & development.

[50]  Byoung-Tak Zhang,et al.  miTarget: microRNA target gene prediction using a support vector machine , 2006, BMC Bioinformatics.

[51]  K. Roemer,et al.  Epstein–Barr virus-encoded microRNA miR-BART2 down-regulates the viral DNA polymerase BALF5 , 2007, Nucleic acids research.

[52]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[53]  Masaru Tomita,et al.  Computational analysis of microRNA targets in Caenorhabditis elegans. , 2006, Gene.

[54]  Jing Wang,et al.  Lymphoproliferative disease and autoimmunity in mice with increased miR-17-92 expression in lymphocytes , 2008, Nature Immunology.

[55]  E. Clark,et al.  Characterization of Human Inducible Costimulator Ligand Expression and Function1 , 2000, The Journal of Immunology.

[56]  E. Hara,et al.  Epstein-Barr virus LMP1 blocks p16INK4a–RB pathway by promoting nuclear export of E2F4/5 , 2003, The Journal of cell biology.

[57]  Mark A. Ragan,et al.  Transcriptome-Wide Prediction of miRNA Targets in Human and Mouse Using FASTH , 2009, PloS one.

[58]  Xin Lu,et al.  ASPP [corrected] and cancer. , 2006, Nature reviews. Cancer.

[59]  A. Strasser The role of BH3-only proteins in the immune system , 2005, Nature Reviews Immunology.

[60]  Arlindo L. Oliveira,et al.  Biclustering algorithms for biological data analysis: a survey , 2004, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[61]  Kathryn A. O’Donnell,et al.  c-Myc-regulated microRNAs modulate E2F1 expression , 2005, Nature.

[62]  K. Gunsalus,et al.  Combinatorial microRNA target predictions , 2005, Nature Genetics.

[63]  Michael Kertesz,et al.  The role of site accessibility in microRNA target recognition , 2007, Nature Genetics.

[64]  H. Matsuda,et al.  Inversely correlated expression of p16 and Rb protein in non‐small cell lung cancers: An immunohistochemical study , 1996, International journal of cancer.

[65]  C. Burge,et al.  Conserved Seed Pairing, Often Flanked by Adenosines, Indicates that Thousands of Human Genes are MicroRNA Targets , 2005, Cell.

[66]  R. Giegerich,et al.  Fast and effective prediction of microRNA/target duplexes. , 2004, RNA.

[67]  A. Sharpe,et al.  Cutting Edge: Inducible Costimulator Protein Regulates Both Th1 and Th2 Responses to Cutaneous Leishmaniasis1 , 2002, The Journal of Immunology.

[68]  G. Melino,et al.  TAp63α induces apoptosis by activating signaling via death receptors and mitochondria , 2005, The EMBO journal.

[69]  Xin Lu,et al.  ASPP proteins specifically stimulate the apoptotic function of p53. , 2001, Molecular cell.

[70]  Tongbin Li,et al.  miRecords: an integrated resource for microRNA–target interactions , 2008, Nucleic Acids Res..

[71]  Hanah Margalit,et al.  Host Immune System Gene Targeting by a Viral miRNA , 2007, Science.

[72]  R. Kratzke,et al.  Immunohistochemical detection of the cyclin-dependent kinase inhibitor 2/multiple tumor suppressor gene 1 (CDKN2/MTS1) product p16INK4A in archival human solid tumors: correlation with retinoblastoma protein expression. , 1995, Cancer research.

[73]  A. Saïb,et al.  A Cellular MicroRNA Mediates Antiviral Defense in Human Cells , 2005, Science.

[74]  J. Bartek,et al.  High frequency of p16 (CDKN2/MTS-1/INK4A) inactivation in head and neck squamous cell carcinoma. , 1996, Cancer research.

[75]  Rudolf Jaenisch,et al.  Targeted Deletion Reveals Essential and Overlapping Functions of the miR-17∼92 Family of miRNA Clusters , 2008, Cell.

[76]  D. Kwong,et al.  An Epstein-Barr virus–encoded microRNA targets PUMA to promote host cell survival , 2008, The Journal of experimental medicine.

[77]  H. Kung,et al.  MicroRNA-15b regulates cell cycle progression by targeting cyclins in glioma cells. , 2009, Biochemical and biophysical research communications.

[78]  Bibekanand Mallick,et al.  Cellular versus viral microRNAs in host–virus interaction , 2008, Nucleic acids research.

[79]  Giovanni De Micheli,et al.  Prediction of regulatory modules comprising microRNAs and target genes , 2005, ECCB/JBI.

[80]  V. Scaria,et al.  Host–virus genome interactions: macro roles for microRNAs , 2007, Cellular microbiology.

[81]  Jiawei Han,et al.  Expression of bbc3, a pro-apoptotic BH3-only gene, is regulated by diverse cell death and survival signals , 2001, Proceedings of the National Academy of Sciences of the United States of America.