Danny Barash

Senior Academic

Spectral decomposition for the search and analysis of RNA secondary structure

Scales in RNA, based on geometrical considerations, can be exploited for the analysis and prediction of RNA structures. By using spectral decomposition, geometric information that relates to a given RNA fold can be reduced to a single positive scalar number, the second eigenvalue of the Laplacian matrix corresponding to the tree-graph representation of the RNA secondary structure. Along with the free energy of the structure, being the most important scalar number in the prediction of RNA folding by energy minimization methods, the second eigenvalue of the Laplacian matrix can be used as an effective signature for locating a target folded structure given a set of RNA folds. Furthermore, the second eigenvector of the Laplacian matrix can be used to partition large RNA structures into smaller fragments. An illustrative example is given for the use of the second eigenvalue to predict mutations that may cause structural rearrangements, thereby disrupting stable motifs.

Publication language English
Pages 1169-1174
Journal Journal of Computational Biology
Volume 11
Issue number 6
Publication status Published - 01.12.2004

Keywords

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

ASJC Scopus subject areas

Modeling and Simulation
Molecular Biology
Genetics
Computational Mathematics
Computational Theory and Mathematics
Access to Document
10.1089/cmb.2004.11.1169
Other files and links
Link to publication in Scopus