Exploring the miRNA Regulatory Network Using Evolutionary Correlations

Post-transcriptional regulation by miRNAs is a widespread and highly conserved phenomenon in metazoans, with several hundreds to thousands of conserved binding sites for each miRNA, and up to two thirds of all genes under miRNA regulation. At the same time, the effect of miRNA regulation on mRNA and protein levels is usually quite modest and associated phenotypes are often weak or subtle. This has given rise to the notion that the highly interconnected miRNA regulatory network exerts its function less through any individual link and more via collective effects that lead to a functional interdependence of network links. We present a Bayesian framework to quantify conservation of miRNA target sites using vertebrate whole-genome alignments. The increased statistical power of our phylogenetic model allows detection of evolutionary correlation in the conservation patterns of site pairs. Such correlations could result from collective functions in the regulatory network. For instance, co-conservation of target site pairs supports a selective benefit of combinatorial regulation by multiple miRNAs. We find that some miRNA families are under pronounced co-targeting constraints, indicating a high connectivity in the regulatory network, while others appear to function in a more isolated way. By analyzing coordinated targeting of different curated gene sets, we observe distinct evolutionary signatures for protein complexes and signaling pathways that could reflect differences in control strategies. Our method is easily scalable to analyze upcoming larger data sets, and readily adaptable to detect high-level selective constraints between other genomic loci. We thus provide a proof-of-principle method to understand regulatory networks from an evolutionary perspective.

[1]  Alexander van Oudenaarden,et al.  Genome-wide dissection of microRNA functions and cotargeting networks using gene set signatures. , 2010, Molecular cell.

[2]  D. Eisenberg,et al.  Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[3]  A. van Oudenaarden,et al.  MicroRNA-mediated feedback and feedforward loops are recurrent network motifs in mammals. , 2007, Molecular cell.

[4]  Marcel Schilling,et al.  Unambiguous identification of miRNA:target site interactions by different types of ligation reactions. , 2014, Molecular cell.

[5]  E. Olson,et al.  Pervasive roles of microRNAs in cardiovascular biology , 2011, Nature.

[6]  I. Leuthäusser,et al.  An exact correspondence between Eigen’s evolution model and a two‐dimensional Ising system , 1986 .

[7]  Michael D. Wilson,et al.  Cooperativity and Rapid Evolution of Cobound Transcription Factors in Closely Related Mammals , 2013, Cell.

[8]  D. Tollervey,et al.  Mapping the Human miRNA Interactome by CLASH Reveals Frequent Noncanonical Binding , 2013, Cell.

[9]  M. Lässig,et al.  Evolutionary population genetics of promoters: predicting binding sites and functional phylogenies. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

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

[11]  J. Rinn,et al.  Non-coding RNAs as regulators of embryogenesis , 2011, Nature Reviews Genetics.

[12]  N. Rajewsky,et al.  The evolution of gene regulation by transcription factors and microRNAs , 2007, Nature Reviews Genetics.

[13]  B. Reinhart,et al.  The 21-nucleotide let-7 RNA regulates developmental timing in Caenorhabditis elegans , 2000, Nature.

[14]  N. Rajewsky,et al.  Widespread changes in protein synthesis induced by microRNAs , 2008, Nature.

[15]  Anton Nekrutenko,et al.  Making whole genome multiple alignments usable for biologists , 2011, Bioinform..

[16]  Or Zuk,et al.  Identification of small RNA pathway genes using patterns of phylogenetic conservation and divergence , 2012, Nature.

[17]  J. Kjems,et al.  Natural RNA circles function as efficient microRNA sponges , 2013, Nature.

[18]  A. E. Hirsh,et al.  The application of statistical physics to evolutionary biology. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[19]  J. Cate,et al.  Regulating the ribosome: a spotlight on RNA dark matter. , 2014, Molecular cell.

[20]  C. Sander,et al.  Direct-coupling analysis of residue coevolution captures native contacts across many protein families , 2011, Proceedings of the National Academy of Sciences.

[21]  Carla Bosia,et al.  The Role of Incoherent MicroRNA-Mediated Feedforward Loops in Noise Buffering , 2010, PLoS Comput. Biol..

[22]  Margaret S. Ebert,et al.  Roles for MicroRNAs in Conferring Robustness to Biological Processes , 2012, Cell.

[23]  H. Horvitz,et al.  Many Families of C. elegans MicroRNAs Are Not Essential for Development or Viability , 2010, Current Biology.

[24]  Mihaela Zavolan,et al.  Inference of miRNA targets using evolutionary conservation and pathway analysis , 2007, BMC Bioinformatics.

[25]  Katsutomo Okamura,et al.  The evolution and functional diversification of animal microRNA genes , 2008, Cell Research.

[26]  Phillip A. Sharp,et al.  Emerging Roles for Natural MicroRNA Sponges , 2010, Current Biology.

[27]  R. Weinberg,et al.  Concomitant suppression of three target genes can explain the impact of a microRNA on metastasis. , 2009, Genes & development.

[28]  E. Davidson Genomic Regulatory Systems: Development and Evolution , 2005 .

[29]  R. Durbin,et al.  RNA sequence analysis using covariance models. , 1994, Nucleic acids research.

[30]  E. Sontheimer,et al.  Origins and Mechanisms of miRNAs and siRNAs , 2009, Cell.

[31]  M. Esteller Non-coding RNAs in human disease , 2011, Nature Reviews Genetics.

[32]  Ola Snøve,et al.  Distance constraints between microRNA target sites dictate efficacy and cooperativity , 2007, Nucleic acids research.

[33]  H. Horvitz,et al.  Most Caenorhabditis elegans microRNAs Are Individually Not Essential for Development or Viability , 2007, PLoS genetics.

[34]  Brendan J. Frey,et al.  A compendium of RNA-binding motifs for decoding gene regulation , 2013, Nature.

[35]  Hervé Seitz,et al.  Redefining MicroRNA Targets , 2009, Current Biology.

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

[37]  E. Neher How frequent are correlated changes in families of protein sequences? , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[38]  C. Burge,et al.  Most mammalian mRNAs are conserved targets of microRNAs. , 2008, Genome research.

[39]  Matthew W. Hahn,et al.  The evolution of transcriptional regulation in eukaryotes. , 2003, Molecular biology and evolution.

[40]  E. Izaurralde,et al.  Gene silencing by microRNAs: contributions of translational repression and mRNA decay , 2011, Nature Reviews Genetics.

[41]  M. Zavolan,et al.  A biophysical miRNA-mRNA interaction model infers canonical and noncanonical targets , 2013, Nature Methods.

[42]  Kristin C. Gunsalus,et al.  microRNA Target Predictions across Seven Drosophila Species and Comparison to Mammalian Targets , 2005, PLoS Comput. Biol..

[43]  Xuerui Yang,et al.  An Extensive MicroRNA-Mediated Network of RNA-RNA Interactions Regulates Established Oncogenic Pathways in Glioblastoma , 2011, Cell.

[44]  Sebastian D. Mackowiak,et al.  Circular RNAs are a large class of animal RNAs with regulatory potency , 2013, Nature.

[45]  Christoph Flamm,et al.  The expansion of the metazoan microRNA repertoire , 2006, BMC Genomics.

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

[47]  M. Lynch The frailty of adaptive hypotheses for the origins of organismal complexity , 2007, Proceedings of the National Academy of Sciences.

[48]  Daniel J. Blankenberg,et al.  Galaxy: a platform for interactive large-scale genome analysis. , 2005, Genome research.

[49]  Stijn van Dongen,et al.  miRBase: microRNA sequences, targets and gene nomenclature , 2005, Nucleic Acids Res..

[50]  Scott Doniger,et al.  Frequent Gain and Loss of Functional Transcription Factor Binding Sites , 2007, PLoS Comput. Biol..

[51]  A. Mele,et al.  Ago HITS-CLIP decodes miRNA-mRNA interaction maps , 2009, Nature.

[52]  Anton J. Enright,et al.  Zebrafish MiR-430 Promotes Deadenylation and Clearance of Maternal mRNAs , 2006, Science.

[53]  Michael I. Jordan,et al.  Graphical Models, Exponential Families, and Variational Inference , 2008, Found. Trends Mach. Learn..

[54]  Hans Lassmann,et al.  The Widespread Impact of Mammalian MicroRNAs on mRNA Repression and Evolution , 2005 .

[55]  V. Ambros,et al.  The C. elegans heterochronic gene lin-4 encodes small RNAs with antisense complementarity to lin-14 , 1993, Cell.

[56]  Vikram Agarwal,et al.  Assessing the ceRNA hypothesis with quantitative measurements of miRNA and target abundance. , 2014, Molecular cell.

[57]  Michael D. Wilson,et al.  Evolution of transcriptional control in mammals. , 2009, Current opinion in genetics & development.

[58]  M. Kimura,et al.  On the probability of fixation of mutant genes in a population. , 1962, Genetics.

[59]  Genome 10 K : A Proposal to Obtain Whole-Genome Sequence for 10 000 Vertebrate Species GENOME 10 K COMMUNITY OF SCIENTISTS * , 2009 .

[60]  D. Cacchiarelli,et al.  A Long Noncoding RNA Controls Muscle Differentiation by Functioning as a Competing Endogenous RNA , 2011, Cell.

[61]  L. Lim,et al.  MicroRNA targeting specificity in mammals: determinants beyond seed pairing. , 2007, Molecular cell.

[62]  Erel Levine,et al.  Correction: Exploring the miRNA Regulatory Network Using Evolutionary Correlations , 2014, PLoS Comput. Biol..

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

[64]  Eric C. Lai,et al.  Biological principles of microRNA-mediated regulation: shared themes amid diversity , 2008, Nature Reviews Genetics.

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

[66]  Scott B. Dewell,et al.  Transcriptome-wide Identification of RNA-Binding Protein and MicroRNA Target Sites by PAR-CLIP , 2010, Cell.

[67]  Thomas A. Hopf,et al.  Protein 3D Structure Computed from Evolutionary Sequence Variation , 2011, PloS one.

[68]  R. Elkon,et al.  A Pumilio-induced RNA structure switch in p27-3′ UTR controls miR-221 and miR-222 accessibility , 2010, Nature Cell Biology.

[69]  Justin C. Fay,et al.  Evaluating the role of natural selection in the evolution of gene regulation , 2008, Heredity.

[70]  Fabian J. Theis,et al.  MicroRNAs coordinately regulate protein complexes , 2011, BMC Systems Biology.

[71]  Arup K Chakraborty,et al.  Spin models inferred from patient-derived viral sequence data faithfully describe HIV fitness landscapes. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[72]  Bryan R. Cullen,et al.  MicroRNA Target Site Identification by Integrating Sequence and Binding Information , 2013, Nature Methods.

[73]  Manolis Kellis,et al.  Evolution, biogenesis, expression, and target predictions of a substantially expanded set of Drosophila microRNAs. , 2007, Genome research.

[74]  Grace X. Y. Zheng,et al.  Genome-wide identification of Ago2 binding sites from mouse embryonic stem cells with and without mature microRNAs , 2010, Nature Structural &Molecular Biology.

[75]  Michael Lässig,et al.  From biophysics to evolutionary genetics: statistical aspects of gene regulation , 2007, BMC Bioinformatics.

[76]  Manolis Kellis,et al.  Reliable prediction of regulator targets using 12 Drosophila genomes. , 2007, Genome research.

[77]  E. Levine,et al.  Regulating the many to benefit the few: role of weak small RNA targets. , 2013, Biophysical journal.

[78]  Michael D. Wilson,et al.  Five-Vertebrate ChIP-seq Reveals the Evolutionary Dynamics of Transcription Factor Binding , 2010, Science.

[79]  Richard W. Lusk,et al.  Evolutionary Mirages: Selection on Binding Site Composition Creates the Illusion of Conserved Grammars in Drosophila Enhancers , 2010, PLoS genetics.

[80]  Reuven Agami,et al.  RNA-Binding Protein Dnd1 Inhibits MicroRNA Access to Target mRNA , 2007, Cell.

[81]  D. Bartel,et al.  The impact of microRNAs on protein output , 2008, Nature.

[82]  S. Srikantan,et al.  HuR recruits let-7/RISC to repress c-Myc expression. , 2009, Genes & development.

[83]  Lior Pachter,et al.  Binding Site Turnover Produces Pervasive Quantitative Changes in Transcription Factor Binding between Closely Related Drosophila Species , 2010, PLoS biology.

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