Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Gray, N.K., Wickens, M.: Control of Translation Initiation in Animals. Annual Review of Cell and Developmental Biology 14(1), 399–458 (1998)
Eddy, S.R.: Non-coding RNA genes and the modern RNA world. Nat. Rev. Genet. 2(12), 919–929 (2001)
Storz, G.: An Expanding Universe of Noncoding RNAs. Science 296(5571), 1260–1263 (2002)
Mandal, M., Breaker, R.R.: Gene regulation by riboswitches. Nat. Rev. Mol. Cell Biol. 5(6), 451–463 (2004)
Hesselberth, J.R., Ellington, A.D.: A (ribo) switch in the paradigms of genetic regulation. Nat. Struct. Biol. 9(12), 891–893 (2002)
Lagos-Quintana, M., et al.: Identification of Novel Genes Coding for Small Expressed RNAs. Science 294(5543), 853–858 (2001)
Lau, N.C., et al.: An Abundant Class of Tiny RNAs with Probable Regulatory Roles in Caenorhabditis elegans. Science 294(5543), 858–862 (2001)
Lee, R.C., Ambros, V.: An Extensive Class of Small RNAs in Caenorhabditis elegans. Science 294(5543), 862–864 (2001)
He, L., Hannon, G.J.: MicroRNAs: small RNAs with a big role in gene regulation. Nat. Rev. Genet. 5(7), 522–531 (2004)
Lu, J., et al.: MicroRNA expression profiles classify human cancers. Nature 435(7043), 834–838 (2005)
Jiang, J., et al.: Real-time expression profiling of microRNA precursors in human cancer cell lines. Nucl. Acids. Res. 33(17), 5394–5403 (2005)
Iorio, M.V., et al.: MicroRNA Gene Expression Deregulation in Human Breast Cancer. Cancer Res. 65(16), 7065–7070 (2005)
Wilson, D.S., Szostak, J.W.: In vitro selection of functional nucleic acids. Annual Review of Biochemistry 68(1), 611–647 (1999)
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)
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)
Tombelli, S., Minunni, M., Mascini, M.: Analytical applications of aptamers. Biosensors and Bioelectronics 20(12), 2424–2434 (2005)
Rajendran, M., Ellington, A.D.: In vitro selection of molecular beacons. Nucleic Acids Res. 31(19), 5700–5713 (2003)
Proske, D., et al.: Aptamers-basic research, drug development, and clinical applications. Applied Microbiology and Biotechnology 69(4), 367–374 (2005)
Barash, D.: Spectral decomposition of the Laplacian matrix applied to RNA folding prediction. In: Bioinformatics Conference 2003, pp. 602–603 (2003)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Loong, S.N.K., Mishra, S.K. (2006). Spectral Graph Partitioning Analysis of In Vitro Synthesized RNA Structural Folding. In: Rajapakse, J.C., Wong, L., Acharya, R. (eds) Pattern Recognition in Bioinformatics. PRIB 2006. Lecture Notes in Computer Science(), vol 4146. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11818564_10
Download citation
DOI: https://doi.org/10.1007/11818564_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37446-6
Online ISBN: 978-3-540-37447-3
eBook Packages: Computer ScienceComputer Science (R0)