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

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Haynes, Teresa ^a   Knisley, Debra ^a   Seier, Edith ^a   Zou, Yue ^b  

^a EAST TENNESSEE STATE UNIVERSITY   (United States)

^b East Tennessee State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL PROBLEM; DOMINATION NUMBER; GRAPH-THEORETIC; NATIVE STRUCTURES; NUCLEOTIDE SEQUENCE DATABASE; RNA STRUCTURES; SEARCH ALGORITHMS; TWO PARAMETER;

ALGORITHMS; BIOINFORMATICS; FORESTRY; MOLECULAR BIOLOGY; RNA; STATISTICAL METHODS;

TREES (MATHEMATICS);

NUCLEOTIDE; RNA;

ANALYTICAL PARAMETERS; ARTICLE; BIOINFORMATICS; CLASSIFICATION; COMPUTER NETWORK; GENETIC ALGORITHM; GENOMICS; MATHEMATICAL COMPUTING; NUCLEOTIDE SEQUENCE; PROTEOMICS; QUANTITATIVE ANALYSIS; RNA STRUCTURE; SEQUENCE DATABASE; STATISTICAL ANALYSIS; STRUCTURE ANALYSIS; ALGORITHM; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; CONFORMATION; EVALUATION STUDY; PROCEDURES; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; COMPUTER SIMULATION; MODELS, CHEMICAL; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA;

EID: 33645463046     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-108     Document Type: Article

References (21)

1. Science: Mapping RNA form and function Special Issue: 2 Sept 2005, 309(5740): [http://www.sciencemag.org/sciext/rna/inscience].
2. Le S, Nussinov R, Maziel J: Tree graphs of RNA secondary structures and their comparisons. Comp Biomed Res 1989, 22:461-473.
3. Benedetti G, Morosetti S: A graph-topological approach to recognition of pattern and similarity in RNA secondary structures. Biol Chem 1996, 22:179-184.
4. Waterman M: An Introduction to Computational Biology: Maps, Sequences and Genomes Chapman Hall/CRC; 2000.
5. Gan H, Pasquali S, Schlick T: Exploring the repertoire of RNA secondary motifs using graph theory; implications for RNA design. Nucleic Acids Research 2003, 31(11):2926-2943.
6. Fera D, Kim N, Shiffeldrim N, Zorn J, Laserson U, Gan H, Schlick T: RAG: RNA-As-Graphs web resource. BMC Bioinformatics 2004, 5:88.
7. Gan H, Fera D, Zorn J, Shiffeldrim N, Laserson U, Kim N, Schlick T: RAG: RNA-As-Graphs database - concepts, analysis, and features. Bioinformatics 2004, 20:1285-1291.
8. Harary F, Prins G: The number of homeomorphically irreducible trees and other species. Acta Math 1959, 101:141-162.
9. Kim N, Shiffeldrim N, Gan H, Schlick T: Candidates for novel RNA topologies. J Mol Biol 2004, 341:1129-1144.
10. Haynes T, Hedetniemi S, Slater P: Fundamentals of Domination in Graphs Marcel Dekker; 1998.
11. Hartuv E, Shamir R: A clustering algorithms based on graph connectivity. Information Processing Letters 2000, 76:175-181.
12. Samudrala R, Moult J: A graph-theoretic algorithm for comparative modeling of protein structure. J Mol Biol 1998, 279:287-302.
13. Xu Y, Olman V, Xu D: Clustering gene expression data using a graph-theoretic approach: An application of minimum spanning trees. Bioinformatic 2002, 18:526-535.
14. Basak S, Niemi G, Veith G: Predicting properties of molecules using graph invariants. J Math Chem 1991, 7:243-252.
15. Kannan K, Vishveshwara S: Identification of side-chain clusters in protein structures by a graph spectral method. J Mol Biol 1999, 292:441-464.
16. Patra S, Vishveshwara S: Backbone cluster identification in proteins by a graph theoretical method. Biophysical Chemistry 2000, 84:13-25.
17. Vishveshwara S, Brinda K, Kannan N: Protein structures: insights from Graph Theory. J Theoretical and Computational Chemistry 2002, 1:187-211.
18. Basak S, Bertelsen S, Grunwald G: Use of graph theoretic parameters in risk assessment of chemicals. Toxicol Lett 1995, 18:239-248.
19. Macke T, Ecker D, Gutell R, Gautheret D, Case D, Sampath R: RNAMotif, an RNA secondary structure definition and search algorithm. Nucleic Acids Research 2001, 29:4724-4735.
20. Trinajstic N: Chemical Graph Theory CRC Press; 1992.
21. Yellen J, Gross J: Graph Theory and Its Applications CRC Press; 1998.