Spectral Graph Partitioning Analysis of In Vitro Synthesized RNA Structural Folding

  • Stanley NG Kwang Loong
  • Santosh K. Mishra
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4146)


In this paper, we investigate the topological properties of synthetic RNAs (i.e., functional RNAs synthesized by in vitro selection technique), by applying the spectral graph partitioning technique. Our analysis shows that the majority of synthetic RNAs possess between two to six vertices and their second eigenvalues lie between one and two. In contrast, natural RNA structures mostly have nine or ten vertices and are less compact with the second eigenvalue below unity. Our statistical analysis (at 95 percentile) also reveals three criteria important for designing novel functional RNAs. Firstly, RNA sequences screened from a large random library, with length of 80 nucleotides and 32.31% paired bases, are very likely to fold into functional RNAs. Secondly, their predicted structures should possess two to six vertices inclusively. Thirdly, to minimize the number of false positives, a combination of filtering parameters should be included, the percentage G/C content of 65.95% and the normalized minimum free energy of -0.021 kcal/mol per nucleotide.


Minimum Free Energy Laplacian Matrix Internal Loop Hairpin Loop Hammerhead Ribozyme 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Gray, N.K., Wickens, M.: Control of Translation Initiation in Animals. Annual Review of Cell and Developmental Biology 14(1), 399–458 (1998)CrossRefGoogle Scholar
  2. 2.
    Eddy, S.R.: Non-coding RNA genes and the modern RNA world. Nat. Rev. Genet. 2(12), 919–929 (2001)CrossRefGoogle Scholar
  3. 3.
    Storz, G.: An Expanding Universe of Noncoding RNAs. Science 296(5571), 1260–1263 (2002)CrossRefGoogle Scholar
  4. 4.
    Mandal, M., Breaker, R.R.: Gene regulation by riboswitches. Nat. Rev. Mol. Cell Biol. 5(6), 451–463 (2004)CrossRefGoogle Scholar
  5. 5.
    Hesselberth, J.R., Ellington, A.D.: A (ribo) switch in the paradigms of genetic regulation. Nat. Struct. Biol. 9(12), 891–893 (2002)CrossRefGoogle Scholar
  6. 6.
    Lagos-Quintana, M., et al.: Identification of Novel Genes Coding for Small Expressed RNAs. Science 294(5543), 853–858 (2001)CrossRefGoogle Scholar
  7. 7.
    Lau, N.C., et al.: An Abundant Class of Tiny RNAs with Probable Regulatory Roles in Caenorhabditis elegans. Science 294(5543), 858–862 (2001)CrossRefGoogle Scholar
  8. 8.
    Lee, R.C., Ambros, V.: An Extensive Class of Small RNAs in Caenorhabditis elegans. Science 294(5543), 862–864 (2001)CrossRefGoogle Scholar
  9. 9.
    He, L., Hannon, G.J.: MicroRNAs: small RNAs with a big role in gene regulation. Nat. Rev. Genet. 5(7), 522–531 (2004)CrossRefGoogle Scholar
  10. 10.
    Lu, J., et al.: MicroRNA expression profiles classify human cancers. Nature 435(7043), 834–838 (2005)CrossRefGoogle Scholar
  11. 11.
    Jiang, J., et al.: Real-time expression profiling of microRNA precursors in human cancer cell lines. Nucl. Acids. Res. 33(17), 5394–5403 (2005)CrossRefGoogle Scholar
  12. 12.
    Iorio, M.V., et al.: MicroRNA Gene Expression Deregulation in Human Breast Cancer. Cancer Res. 65(16), 7065–7070 (2005)CrossRefGoogle Scholar
  13. 13.
    Wilson, D.S., Szostak, J.W.: In vitro selection of functional nucleic acids. Annual Review of Biochemistry 68(1), 611–647 (1999)CrossRefGoogle Scholar
  14. 14.
    Thomson, J.B., et al.: In vitro selection of hammerhead ribozymes containing a bulged nucleotide in stem II. Nucl. Acids. Res. 24(22), 4401–4406 (1996)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Vaish, N.K., Heaton, P.A., Eckstein, F.: Isolation of hammerhead ribozymes with altered core sequences by in vitro selection. Biochemistry 36(21), 6495–6501 (1997)CrossRefGoogle Scholar
  16. 16.
    Tombelli, S., Minunni, M., Mascini, M.: Analytical applications of aptamers. Biosensors and Bioelectronics 20(12), 2424–2434 (2005)CrossRefGoogle Scholar
  17. 17.
    Rajendran, M., Ellington, A.D.: In vitro selection of molecular beacons. Nucleic Acids Res. 31(19), 5700–5713 (2003)CrossRefGoogle Scholar
  18. 18.
    Proske, D., et al.: Aptamers-basic research, drug development, and clinical applications. Applied Microbiology and Biotechnology 69(4), 367–374 (2005)CrossRefGoogle Scholar
  19. 19.
    Barash, D.: Spectral decomposition of the Laplacian matrix applied to RNA folding prediction. In: Bioinformatics Conference 2003, pp. 602–603 (2003)Google Scholar
  20. 20.
    Gan, H.H., Pasquali, S., Schlick, T.: Exploring the repertoire of RNA secondary motifs using graph theory; Implications for RNA design. Nucl. Acids Res. 31(11), 2926–2943 (2003)CrossRefGoogle Scholar
  21. 21.
    Meijer, H.A., Thomas, A.A.: Control of eukaryotic protein synthesis by upstream open reading frames in the 5-untranslated region of an mRNA. Biochem. J. 367(1), 1–11 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Stanley NG Kwang Loong
    • 1
    • 2
  • Santosh K. Mishra
    • 1
    • 2
  1. 1.NUS Graduate School for Integrative Sciences & EngineeringNational University of SingaporeSingapore
  2. 2.Agency for Science, Technology and Research, MatrixBioinformatics InstituteSingapore

Personalised recommendations