RNAmutants: a web server to explore the mutational landscape of RNA secondary structures

The history and mechanism of molecular evolution in DNA have been greatly elucidated by contributions from genetics, probability theory and bioinformatics—indeed, mathematical developments such as Kimura's neutral theory, Kingman's coalescent theory and efficient software such as BLAST, ClustalW, Phylip, etc., provide the foundation for modern population genetics. In contrast to DNA, the function of most noncoding RNA depends on tertiary structure, experimentally known to be largely determined by secondary structure, for which dynamic programming can efficiently compute the minimum free energy secondary structure. For this reason, understanding the effect of pointwise mutations in RNA secondary structure could reveal fundamental properties of structural RNA molecules and improve our understanding of molecular evolution of RNA. The web server RNAmutants provides several efficient tools to compute the ensemble of low-energy secondary structures for all k-mutants of a given RNA sequence, where k is bounded by a user-specified upper bound. As we have previously shown, these tools can be used to predict putative deleterious mutations and to analyze regulatory sequences from the hepatitis C and human immunodeficiency genomes. Web server is available at http://bioinformatics.bc.edu/clotelab/RNAmutants/, and downloadable binaries at http://rnamutants.csail.mit.edu/.

[1]  D. Turner,et al.  Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. , 1998, Biochemistry.

[2]  Peter F Stadler,et al.  Fast and reliable prediction of noncoding RNAs , 2005, Proc. Natl. Acad. Sci. USA.

[3]  B. Berger,et al.  MSARI: multiple sequence alignments for statistical detection of RNA secondary structure. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Y. Svirezhev,et al.  Diffusion Models of Population Genetics , 1990 .

[5]  Jean-Marc Steyaert,et al.  An approximate matching algorithm for finding (sub-)optimal sequences in S-attributed grammars , 2002, ECCB.

[6]  D. Turner,et al.  Dynalign: an algorithm for finding the secondary structure common to two RNA sequences. , 2002, Journal of molecular biology.

[7]  Ye Ding,et al.  Sfold web server for statistical folding and rational design of nucleic acids , 2004, Nucleic Acids Res..

[8]  Michael Zuker,et al.  Mfold web server for nucleic acid folding and hybridization prediction , 2003, Nucleic Acids Res..

[9]  J. Sabina,et al.  Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. , 1999, Journal of molecular biology.

[10]  Srinivas Devadas,et al.  Efficient Algorithms for Probing the RNA Mutation Landscape , 2008, PLoS Comput. Biol..

[11]  Enrico Di Cera.  Thermodynamics in biology , 2000 .

[12]  Peter Clote,et al.  RNAbor: a web server for RNA structural neighbors , 2007, Nucleic Acids Res..

[13]  G. A. Watterson.  Some Theoretical Aspects of Diffusion Theory in Population Genetics , 1962 .

[14]  S. Berman.  A Law of Large Numbers for the Maximum in a Stationary Gaussian Sequence , 1962 .

[15]  Peter Clote,et al.  Solving the Fisher-Wright and coalescence problems with a discrete Markov chain analysis , 2004, Advances in Applied Probability.

[16]  Santosh K. Mishra,et al.  De novo SVM classification of precursor microRNAs from genomic pseudo hairpins using global and intrinsic folding measures , 2007, Bioinform..

[17]  Jeffrey E. Barrick,et al.  New RNA motifs suggest an expanded scope for riboswitches in bacterial genetic control. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[18]  R. Punnett,et al.  The Genetical Theory of Natural Selection , 1930, Nature.

[19]  M. Kimmel,et al.  Conflict of interest statement. None declared. , 2010 .

[20]  S Commans,et al.  Selenocysteine inserting tRNAs: an overview. , 1999, FEMS microbiology reviews.

[21]  C. Lawrence,et al.  A statistical sampling algorithm for RNA secondary structure prediction. , 2003, Nucleic acids research.

[22]  Sean R. Eddy,et al.  Rfam: an RNA family database , 2003, Nucleic Acids Res..

[23]  Ivo L. Hofacker,et al.  Vienna RNA secondary structure server , 2003, Nucleic Acids Res..

[24]  Jennifer A. Doudna,et al.  The chemical repertoire of natural ribozymes , 2002, Nature.

[25]  Jan Gorodkin,et al.  The foldalign web server for pairwise structural RNA alignment and mutual motif search , 2005, Nucleic Acids Res..

[26]  Peter Clote,et al.  Boltzmann probability of RNA structural neighbors and riboswitch detection , 2007, Bioinform..

[27]  D. Turner,et al.  Thermal unfolding of a group I ribozyme: the low-temperature transition is primarily disruption of tertiary structure. , 1993, Biochemistry.

[28]  Peter Clote,et al.  Energy landscape of k-point mutants of an RNA molecule , 2005, Bioinform..

[29]  W. Ewens,et al.  The mean time for absorption in a process of genetic type , 1963, Journal of the Australian Mathematical Society.

[30]  Peter Clote,et al.  Computing the Partition Function and Sampling for Saturated Secondary Structures of RNA, with Respect to the Turner Energy Model , 2007, J. Comput. Biol..

[31]  D. Haussler,et al.  An RNA gene expressed during cortical development evolved rapidly in humans , 2006, Nature.

[32]  Michael Zuker,et al.  Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information , 1981, Nucleic Acids Res..

[33]  C. J-F,et al.  THE COALESCENT , 1980 .

[34]  S Wright,et al.  The Differential Equation of the Distribution of Gene Frequencies. , 1945, Proceedings of the National Academy of Sciences of the United States of America.

[35]  D. Turner,et al.  Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[36]  R. Nussinov,et al.  Fast algorithm for predicting the secondary structure of single-stranded RNA. , 1980, Proceedings of the National Academy of Sciences of the United States of America.

[37]  J. Waldispühl,et al.  WEB SUPPLEMENT : Exploring the energy landscape of k-point mutagens of RNA , .

[38]  Carsten Wiuf,et al.  Gene Genealogies, Variation and Evolution - A Primer in Coalescent Theory , 2004 .