A quantitative analysis of secondary RNA structure using domination based parameters on trees.

ABSTRACT:

Background

It has become increasingly apparent that a comprehensive database of RNA motifs is essential in order to achieve new goals in genomic and proteomic research. Secondary RNA structures have frequently been represented by various modeling methods as graph-theoretic trees. Using graph theory as a modeling tool allows the vast resources of graphical invariants to be utilized to numerically identify secondary RNA motifs. The domination number of a graph is a graphical invariant that is sensitive to even a slight change in the structure of a tree. The invariants selected in this study are variations of the domination number of a graph. These graphical invariants are partitioned into two classes, and we define two parameters based on each of these classes. These parameters are c

SUBMITTER: Haynes T 

PROVIDER: S-EPMC1420337 | biostudies-literature | 2006 Mar

REPOSITORIES: biostudies-literature