A method for rapid similarity analysis of RNA secondary structures

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Liu, Na ^a   Wang, Tianming ^a,b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b HAINAN NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC PROGRAMMING ALGORITHM; FUNCTION PREDICTION; LEMPEL-ZIV ALGORITHMS; PHYLOGENETIC TREES; RNA SECONDARY STRUCTURES; SECONDARY STRUCTURES; SIMILARITY ANALYSIS; STRUCTURE COMPARISONS;

RNA;

RIBONUCLEASE P; RIBOSOME RNA; RNA; RNA 16S;

ARTICLE; GENETIC ALGORITHM; GENETIC DATABASE; HUMAN; MATHEMATICAL ANALYSIS; MOLECULAR EVOLUTION; NONHUMAN; PHYLOGENETIC TREE; PREDICTION; RNA ANALYSIS; RNA STRUCTURE; ALGORITHM; BASE PAIRING; BIOLOGY; CHEMISTRY; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER PROGRAM; COMPUTER SIMULATION; CONFORMATION; DECISION TREE; GENETICS; MOLECULAR GENETICS; NUCLEIC ACID DATABASE; NUCLEOTIDE SEQUENCE; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; TIME;

ALGORITHMS; BASE PAIRING; BASE SEQUENCE; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES, NUCLEIC ACID; DECISION TREES; EVOLUTION, MOLECULAR; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ANALYSIS, RNA; SEQUENCE HOMOLOGY, NUCLEIC ACID; SOFTWARE VALIDATION; TIME FACTORS;

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

References (28)

1. Shapiro B, Zhang K: Comparing multiple RNA secondary structures using tree comparisons. Comput Appl Biosci 1990, 6:309-318.
2. Hofacker IL, Bernhart SHF, Stadler PF: Alignment of RNA base pairing probability matrices. Bioinformatics 2004, 20:2222-2227.
3. McCaskill JS: The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 1990, 29:1105-1119.
4. Le SY, Nussinov R, Maizel JV: Tree graphs of RNA secondary structures and their comparisons. Comput Biomed Res 1989, 22:461-473.
5. Shapiro B: An algorithm for comparing multiple RNA secondary structures. Comput Appl Biosci 1988, 4(3):387-393.
6. Sankoff D: Simultaneous solution of the RNA folding, alignment, and protosequence problems. SIAM J Appl Math 1985, 45:810-825.
7. Le SY, Owens J, Nussinov R, Chen JH, Shapiro B, Maizel JV: RNA secondary structures: comparisons and determination of frequently recurring substructures by consensus. Comput Appl Biosci 1989, 5:205-210.
8. Jiang T, Lin GH, Ma B, Zhang K: A general edit distance between RNA structures. Journal of Computational Biology 2002, 9:371-388.
9. Liao B, Wang TM: A 3D graphical representation of RNA secondary structure. J Biomol Struc Dynamics 2004, 21:827-832.
10. Randic M, Basak SC: Characterization of DNA primary sequences based on the average distances between bases. J Chem Inf Comput Sci 2001, 41:561-568.
11. Zupan J, Randic M: Algorithm for coding DNA sequences into "spectrum-like" and "zigzag" representations. J Chem Inf Comput Sci 2005, 45:309-313.
12. Guo XF, Nandy A: Numerical characterization of DNA sequences in a 2-D graphical representation scheme of low degeneracy. Chemical Physics Letters 2003, 369:361-366.
13. Randic M, Vracko M, Lers N, Plavsic D: Analysis of similarity/ dissimilarity of DNA sequences based on novel 2-D graphical representation. Chemical Physics Letters 2003, 371:202-207.
14. Hochsmann M, Toller T, Giegerich R, Kurtz S: Local similarity in RNA secondary structures. Proceedings of the IEEE Bioinformatics Conference 2003 (CSB 2003) 2003:159-168.
15. Lempel A, Ziv J: On the complexity of finite sequences. IEEE T Inform Theory 1976, 22:75-81.
16. Brown J: The ribonuclease P database. Nucleic Acids Res 1998, 26:351-352.
17. Schmitt M, Bennett J, Dairaghi D: Secondary structure of RNase MRP RNA as predicted by phylogenetic comparison. FASEB J 1993, 7:208-213.
18. Szymanski M, Miroslawa Z, Barciszewska VA, Barciszewski EJ: 5S ribosomal RNA database. Nucleic Acids Res 2002, 30:176-178.
19. Felsenstein J: PHYLIP-Phylogeny inference package (version 3.2). Cladistics 1989, 5:164-166.
20. Page RDM: TREEVIEW: An application to display phylogenetic trees on personal computers. Computer Applications in the Biosciences 1996, 12:357-358.
21. Hiro H, Osawa S: Evolutionary change in 5S rRNA secondary structure and a phylogenetic tree of 54 5S rRNA species. Proc Natl Acad Sci USA 1979, 76:381-385.
22. Hiro H, Osawa S: Evolutionary change in 5S rRNA secondary structure and a phylogenetic tree of 352 5S rRNA species. Proc Natl Acad Sci USA 1986, 19:163-172.
23. Morrissey JP, Tollervey D: Birth of the snoRNPs: the evolution of RNase MRP and the eukaryotic pre-rRNA-processing system. TIBS 1995, 20:78-82.
24. Reddy R, Shimba S: Structural and functional similarities between MRP and RNase P. Mol Biol Rep 1996, 22:81-85.
25. Chamberlain J, Pagan-Ramos E, Kindelberger D, Engelke D: An RNase P RNA subunit mutation affects ribosomal RNA processing. Nucleic Acids Res 1996, 24:3158-3166.
26. Collins LJ, Moulton V, Penny D: Use of RNA secondary structure for studying the evolution of RNase P and RNase MRP. J Mol Evol 2000, 51:194-204.
27. Höchsmann M, Voss B, Giegerich R: Pure Multiple RNA Secondary Structure Alignments: A Progressive Profile Approach. IEEE ICBB 2004, 1:53-62.
28. Otu HH, Sayood K: A new sequence distance measure for phylogenetic tree construction. Bioinformatics 2003, 19:2122-2130.