Back to search

Michigan State University

Fast NCRNA identification techniques

Abstract

dc:description

Many noncoding RNAs (ncRNAs) function through both their sequences and secondary structures. Thus, secondary structure derivation is an important issue in today's RNA research. The state-of-the-art structure annotation tools are based on comparative analysis, which derives consensus structure of homologous ncRNAs. Despite promising results from existing ncRNA aligning and consensus structure derivation tools, there is a need for more efficient and accurate ncRNA secondary structure modeling and alignment methods.In this thesis, we introduce grammar string, a novel ncRNA secondary structure representation that encodes an ncRNA's sequence and secondary structure in the parameter space of a context-free grammar (CFG). Being a string defined on a special alphabet constructed from a CFG, it converts ncRNA alignment into sequence alignment with n square complexity. We explain how this representation is used in derivation of consensus secondary structure through multiple ncRNA alignment and also how existing clustering methods could be applied to ncRNAs represented by this model.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Takyar, Seyedeh Shohreh
Contributors dc:contributor
  • Sun, Yanni
  • Brown, Titus
  • Cole, James

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
etd:809
isbn:9781267315748
isbn:1267315741
oclc:931869313
umi:1509690
local:Takyar_grad.msu_0128N_11158

Chain of custody

source
Harvested from
Michigan State University
Base URL
d.lib.msu.edu/oai
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Takyar, Seyedeh Shohreh. Fast NCRNA identification techniques. 2012. https://doi.org/doi:10.25335/11qy-a067