Second eigenvalue of the Laplacian matrix for predicting RNA conformational switch by mutation

Bioinformatics

Volumn 20, Issue 12, 2004, Pages 1861-1869

  Barash, Danny ^a  

^a UNIVERSITY OF HAIFA   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

RIBOZYME; SPLICED LEADER RNA;

ANALYTIC METHOD; ARTICLE; CALCULATION; CONTROLLED STUDY; ENERGY; EXPERIMENTATION; GENE MUTATION; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC ENGINEERING; HEPATITIS DELTA VIRUS; INTRON; NONHUMAN; PREDICTION; PRIORITY JOURNAL; PROTEIN DOMAIN; PROTEIN FOLDING; RNA CONFORMATION; RNA SPLICING; SEQUENCE ANALYSIS; STRUCTURE ANALYSIS; TETRAHYMENA THERMOPHILA; VALIDATION PROCESS; WILD TYPE;

HEPATITIS DELTA VIRUS; LEPTOMONAS COLLOSOMA; TETRAHYMENA THERMOPHILA;

EID: 4444311170     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth157     Document Type: Article

References (42)

1. Barash,D. and Comaniciu,D. (2003) A common viewpoint on broad kernel filtering and nonlinear diffusion. In Griffin,L.D. and Lillholm,M. (eds), ScaleSpace-03; Proceedings of the 4th International Conference on Scale-Space Theories in Computer Vision, Lecture Notes in Computer Science, Vol. 2695. Springer-Verlag, Heidelberg, pp. 683 698.
2. Barash,D. (2003) Deleterious mutation prediction in the secondary structure of RNAs. Nucleic Acids Res., 31, 6578-6584.
3. Biebricher,C.K., Diekmann,S. and Luce,R. (1982) Structural analysis of self-replicating RNA synthesis by Qβ replicase. J. Mol. Biol., 154, 629-648.
4. Biebricher,C.K. and Luce,R. (1992) In vitro recombination and terminal elongation of RNA by Qβ replicase. EMBO. J., 11, 5129-5135.
5. Breaker,R.R. (2002) Engineering allosteric ribozymes as biosensor components. Curr. Opin. Biotechnol., 13, 31-39.
6. Chen,S.-J. and Dill,K.A. (2000) RNA folding energy landscapes. Proc. Natl Acad. Sci., USA, 97, 646-651.
7. Cohen,B. and Skiena,S. (2002) Natural selection and algorithmic design of mRNA. J. Comput. Biol., 10, 419-432.
8. Demmel,J. (1996) Graph partitioning. Lecture Notes, University of California at Berkeley, Berkeley.
9. Fiedler,M. (1973) Algebraic connectivity of graphs. Czechoslovak Math. J., 23, 298-305.
10. Flamm,C., Hofacker,I.L., Maurer-Stroh,S., Stadler,P.F. and Zehl,M. (2001) Design of multistable RNA molecules. RNA, 7, 254-265.
11. Giegerich,R., Haase,D. and Rehmsmeier,M. (1999) Prediction and visualization of structural switches in RNA. Pac. Symp. Biocomp., 4, 126-137.
12. Grone,R. and Merris,R. (1987) Algebraic connectivity of trees. Czechoslovak Math. J., 37, 660-670.
13. Grone,R. and Merris,R. (1990) Ordering trees by algebraic connectivity. Graphs and Combinatorics, 6, 229-237.
14. Grone,R., Merris,R. and Sunder,V.S. (1990) The Laplacian spectrum of a graph. SIAM J. Matrix Anal. Appl., 11, 218-238.
15. Gultyaev,A.P., van Batenburg,F.H.D. and Pleij,C.W.A. (1998) Dynamic competition between alternative structures in viroid RNAs simulated by an RNA folding algorithm. J. Mol. Biol., 276, 43-55.
16. Höbartner,C. and Micura,R. (2003) Bistable secondary structures of small RNAs and their structural probing by comparative imino proton NMR spectroscopy. J. Mol. Biol., 325, 421-431.
17. Hofacker,I.L. (2003) Vienna RNA secondary structure server. Nucleic Acids Res., 31, 3429-3431.
18. Hofacker,I.L., Fontana,W., Stadler,P.F., Bonhoeffer,L.S., Tacker,M. and Schuster,P. (1994) Fast folding and comparison of RNA secondary structures. Monatsh. Chem., 125, 167-188.
19. Jiang,T., Lin,G.-H., Ma,B. and Zhang,K. (2002) A general edit distance between RNA structures. J. Comput. Biol., 9, 371-388.
20. Lazinski,D.W. and Taylor,J.M. (1995) Regulation of hepatitis delta virus ribozymes: to cleave or not to cleave? RNA, 1, 225-233.
21. Le,S.Y., Nussinov,R. and Maizel,J.V. (1989) Tree graphs of RNA secondary structures and their comparisons. Comput. Biomed. Res., 22, 461-473.
22. LeCuyer,K.A. and Crothers,D.M. (1994) Kinetics of an RNA molecular switch. Proc. Natl Acad. Sci., USA, 91, 3373-3377.
23. Margalit,H., Shapiro,B.A., Oppenheim,A.B. and Maizel,J.V. (1989) Detection of common motifs in RNA secondary structures. Nucleic Acids Res., 17, 4829-4845.
24. Mathews,D.H., Sabina,J., Zuker,M. and Turner,D.H. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911 940.
25. Merris,R. (1987) Characteristic vertices of trees. Lin. Multi. Alg., 22, 115 131.
26. Micura,R. and Höbartner,C. (2003) On secondary structure rearrangements and equilibria of small RNAs. ChemBioChem, 4, 984 990.
27. Mironov,A.S., Gusarov,I., Rafikov,R., Lopez,L.E., Shatalin,K., Kreneva,R.A., Perumov,D.A. and Nudler,E. (2002) Sensing small molecules by nascent RNA: a mechanism to control transcription in bacteria. Cell, 111, 747 756.
28. Mohar,B. (1991) The Laplacian spectrum of graphs. In Alavi,Y., Chartrand,G., Oellermann,O.R. and Schwenk,A.J. (eds), Graph Theory, Combinatorics, and Applications. Wiley. Vol. 2, pp. 871 898.
29. Nagel,J.H.A. and Pleij,C.W.A. (2002) Self-induced structural switches in RNA. Biochimie, 84, 913 923.
30. Schultes,E.A. and Bartel,D. (2000) One sequence, two ribozymes. Science, 289, 448 452.
31. Sczyrba,A., Kruger,J., Mersch,H., Kurtz,S. and Giegerich,R. (2003) RNA-related tools on the Bielefeld Bioinformatics Server. Nucleic Acids Res., 31, 3767 3770.
32. Shapiro,B.A. (1988) An algorithm for comparing multiple RNA secondary structures. Comput. Appl. Biosci., 4, 387 393.
33. Shapiro,B.A. and Zhang,K. (1990) Comparing multiple RNA secondary structures using tree comparisons. Comput. Appl. Biosci., 6, 309 318.
34. Shapiro,B.A., Bengali,D., Kasprzak,W. and Wu,J.C. (2001) RNA folding pathway functional intermediates: their prediction and analysis. J. Mol. Biol., 312, 27 44.
35. Shu,Z. and Bevilacqua,P.C. (1999) Isolation and characterization of thermodynamically stable and unstable RNA hairpins from a triloop combinatorial library. Biochemistry, 38, 15369 15379.
36. Simon,H.D. (1991) Partitioning of unstructured problems for parallel processing. Comput. Syst. Eng., 2, 135 148.
37. Stadler,P.F. (1999) Fitness landscapes arising from the sequence-structure maps of biopolymers. J. Mol. Struct., 463, 7 19.
38. Winkler,W., Nahvi,A. and Breaker,R.R. (2002) Thiamine derivatives bind messenger RNAs directly to regulate bacterial gene expression. Nature, 419, 952 956.
39. Wu,M., Tinoco,I., Jr (1998) RNA folding causes secondary structure rearrangement. Proc. Natl Acad. Sci., USA, 95, 11555 11560.
40. Wuchty,S., Fontana,W., Hofacker,I.L. and Schuster,P. (1999) Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers, 49, 145 165.
41. Zuker,M. (1989) On finding all suboptimal foldings of an RNA molecule. Science, 244, 48 52.
42. Zuker,M. (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res., 31, 3406 3415.