Fine-grain matrix graph representation for predicting mutations leading to conformational rearrangements in small RNAs

Assaf Avihoo, Nir Dromi, Danny Barash

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Previously, it was shown that predicting selective mutations leading to topological transitions in the secondary structure of RNAs can be achieved by a coarse-grain Laplacian matrix tree graph representation using its second eigenvalue. When applying the coarse-grain tree graph representation, introduced by Shapiro and coworkers in the 80's, it is possible to predict mutations leading to conformational rearrangements in RNAs of around 50 nt and higher. However, for small RNAs, such representations at the level of stems, bulges, and loops become ineffective. Recently, there is an interest in investigating secondary structure rearrangements in small RNAs, following their structural probing by comparative imino proton NMR spectroscopy. For computational predictions of mutations leading to the structure rearrangements of small RNAs, it is necessary to use a fine-grain graph representation as introduced by Waterman in the 70's at the level of nucleotides. Each nucleotide becomes a node in the graph and its equivalent Laplacian matrix is of the size N × N for a sequence of N nucleotides. Conformational rearrangements caused by mutations can be studied using measures to assess the differences between Laplacian matrices of fine-grain graph representations. The second eigenvalue of the Laplacian matrix can be used to filter mutations that lead to a structure similar to the wildtype but additional measures are needed. Image analysis techniques, by moving a sliding window over Laplacian matrices, can facilitate in differentiating between local rearrangements and global rearrangements.

Original languageEnglish
Title of host publicationProceedings - 2004 IEEE Computational Systems Bioinformatics Conference, CSB 2004
Pages724-725
Number of pages2
StatePublished - 1 Dec 2004
EventProceedings - 2004 IEEE Computational Systems Bioinformatics Conference, CSB 2004 - Stanford, CA, United States
Duration: 16 Aug 200419 Aug 2004

Publication series

NameProceedings - 2004 IEEE Computational Systems Bioinformatics Conference, CSB 2004

Conference

ConferenceProceedings - 2004 IEEE Computational Systems Bioinformatics Conference, CSB 2004
Country/TerritoryUnited States
CityStanford, CA
Period16/08/0419/08/04

ASJC Scopus subject areas

  • Engineering (all)

Fingerprint

Dive into the research topics of 'Fine-grain matrix graph representation for predicting mutations leading to conformational rearrangements in small RNAs'. Together they form a unique fingerprint.

Cite this