Title: Spectral Graph Partitioning Analysis of In Vitro Synthesized RNA Structural Folding

Author(s):
Kwang Loong Stanley Ng, Santosh K. Mishra
E-mail: stanley@bii.a-star.edu.sg
Accepted: Proceedings of the International Workshop on Pattern Recognition in Bioinformatics (PRIB 2006), Hong Kong, China, August 20, 2006; Lecture Notes in Computer Science, vol. 4146, pages 81-92, Springer Berlin/Heidelberg
Affliation: Bioinformatics Institute, 30 Biopolis Street, #07-01, Matrix, Singapore 138671

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.

Keywords: Spectral Graph Partitioning Analysis; RNA secondary structure; Fidler eigenvalue;



Back to Publications and Working Papers