Spectral decomposition for the search and analysis of RNA secondary structure

Journal of Computational Biology

Volumn 11, Issue 6, 2004, Pages 1169-1174

  Barash, Danny ^a  

^a UNIVERSITY OF HAIFA   (Israel)

Author keywords

Algebraic connectivity; Deleterious mutations; RNA secondary structure; Second eigenvalue of the Laplacian matrix; Spectral bisection

Indexed keywords

RNA;

ARTICLE; ENERGY; GEOMETRY; PRIORITY JOURNAL; PROTEIN MOTIF; PROTEIN SECONDARY STRUCTURE; RNA ANALYSIS; RNA STRUCTURE; SPECTROSCOPY;

ARCHAEA; COMPUTATIONAL BIOLOGY; DATA INTERPRETATION, STATISTICAL; FORECASTING; MUTATION; NUCLEIC ACID CONFORMATION; RNA; RNA, RIBOSOMAL, 5S; SPECTRUM ANALYSIS;

EID: 12844285736     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2004.11.1169     Document Type: Article

References (31)

1. Barash, D. 2003. Deleterious mutation prediction in the secondary structure of RNAs. Nucl. Acids Res. 31(22), 6578-6584.
2. Barash, D., and Comaniciu, D. 2003. A common viewpoint on broad kernel filtering and nonlinear diffusion. Proc. 4th Int. Conf. on Scale-Space Theories in Computer Vision, 683-698, Springer Verlag, Berlin.
3. Chan, T.F., Osher, S., and Shen, J. 2001. The digital TV filter and nonlinear denoising. IEEE Trans. Imag. Proc. 10(2), 231-241.
4. Chen, J.H., Le, S.Y., and Maizel, J.V. 2000. Prediction of common secondary structures of RNAs: A genetic algorithm approach. Nucl. Acids Res. 28(4), 991-999.
5. Fiedler, M. 1973. Algebraic connectivity of graphs. Czechoslovak Math. J. 23, 298-305.
6. Fonatana, W., Konings, D.A.M., Stadler, P.F., and Schuster, P. 1993. Statistics of RNA secondary structures. Biopolymers 33(9), 1389-1404.
7. Gan, H.H., Pasquali, S., and Schlick, T. 2003. Exploring the repertoire of RNA secondary motifs using graph theory with implications for RNA design. Nucl. Acids Res. 31, 2926-2943.
8. Grone, R., and Merris, R. 1987. Algebraic connectivity of trees. Czechoslovak Math. J. 37, 660-670.
9. Gultyaev, A.P., van Batenburg, F.H.D., and Pleij, C.W.A. 1995. The computer simulation of RNA folding pathways using a genetic algorithm. J. Mol. Biol. 250(1), 37-51.
10. Gutell, R.R., Lee, J.C., and Cannone, J.J. 2002. The accuracy of ribosomal RNA comparative structure models. Curr. Opin. Struct. Biol. 12(3), 301-310.
11. 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.
12. 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.
13. Margalit, H., Shapiro, B.A., Oppenheim, A.B., and Maizel, J.V. 1989. Detection of common motifs in RNA secondary structure. Nucl. Acids Res. 17(12), 4829-4845.
14. 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(5), 911-940.
15. Nussinov, R., and Jacobson, A.B. 1980. Fast algorithm for predicting the secondary structure of single stranded RNA. Proc. Natl. Acad. Sci. 77(11), 6309-6313.
16. Nussinov, R., Pieczenik, G., Griggs, J.R., and Kleitman, D.J. 1978. Algorithm for loop matchings. SIAM J. Appl. Math. 35, 68-82.
17. Pothen, A., Simon, H., and Liou, K.P. 1990. Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. 11, 430-452.
18. Rivas, E., and Eddy, S.E. 1999. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol. 285(5), 2053-2068.
19. Schuster, P., Fontana, W., Stadler, P.F., and Hofacker, I. 1994. From sequences to shapes and back: A case study in RNA secondary structures. Proc. R. Soc. Lond. B. 255, 279-284.
20. Shapiro, B.A. 1988. An algorithm for comparing multiple RNA secondary structures. Comput. Appl. Biosci. 4(3), 387-393.
21. 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(1), 27-44.
22. Smith, T.F., and Waterman, M.S. 1978. RNA secondary structure: A complete mathematical analysis. Math. Biosci. 42, 257-266.
23. Tinoco, I. Jr., and Bustamante, C. 1999. How RNA folds. J. Mol. Biol. 293(2), 271-281.
24. Trifonov, E.N., and Bolshoi, G. 1983. Open and closed 5S ribosomal RNA, the only two universal structures encoded in the nucleotide sequences. J. Mol. Biol. 169(1), 1-13.
25. Waterman, M.S. 1978. Secondary structure of single-stranded nucleic acids. Adv. Math. Suppl. Stud. I, 167-212.
26. Yusupov, M.M., Yusupova, G.Z., Baucom, A., Liberman, K., Earnest, T.N., Cate, J.H., and Noller, H.F. 2001. Crystal structure of the ribosome at 5.5Å resolution. Science 292, 883-896.
27. Zuker, M. 1989. On finding all suboptimal foldings of an RNA molecule. Science 244, 48-52.
28. Zuker, M. 2002. Calculating nucleic acid secondary structure. Curr. Opin. Struct. Biol. 10(3), 303-310.
29. Zuker, M. 2003. Mfold web server for nucleic acid folding and hybridization prediction. Nucl. Acids Res. 31(13), 1-10.
30. Zuker, M., and Sankoff, D. 1984. RNA secondary structures and their predictions. Bull. Math. Biol. 46, 591-621.
31. Zuker, M., and Stiegler, P. 1981. Optimal computer folding of large RNA sequences using thermodynamic and auxiliary information. Nucl. Acids Res. 9, 133-148.