An image processing approach to computing distances between RNA secondary structures dot plots

Algorithms for Molecular Biology

Volumn 4, Issue , 2009, Pages

  Ivry, Tor ^a   Michal, Shahar ^a   Avihoo, Assaf ^a   Sapiro, Guillermo ^b   Barash, Danny ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 65449128830     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-4-4     Document Type: Article

References (49)

1. Zuker M Mfold Web Server for Nucleic Acid Folding and Hybridization Prediction Nucleic Acids Res 2003, 31:3406-3415. 169194 12824337
2. Hofacker I Vienna RNA Secondary Structure Server Nucleic Acids Res 2003, 31:3429-3431. 169005 12824340
3. Mathews DH Sabina J Zuker M Turner DH Expanded Sequence Dependence of Thermodynamic Parameters Improves Prediction of RNA Secondary Structure J Mol Biol 1999, 288:911-940. 10329189
4. Shapiro BA An Algorithm for Comparing Multiple RNA Secondary Structures CABIOS 1988, 4:381-393. 3416200
5. Shapiro BA Zhang K Comparing Multiple RNA Secondary Structures Using Tree Comparisons CABIOS 1993, 33:309-318. 1701685
6. Hofacker I Fontana W Stadler P Bonhoeffer LS Tacker M Schuster P Fast Folding and Comparison of RNA Secondary Structures Monatsh Chem 1994, 125:167-188.
7. Fontana W Konings D Stadler P Schuster P Statistics of RNA Secondary Structures Biopolymers 1993, 33:1389-1404. 7691201
8. Hogeweg P Hesper B Energy Directed Folding of RNA Sequences Nucleic Acids Res 1984, 12:67-74. 320984 6198625
9. Konings DAM Hogeweg P Pattern Analysis of RNA Secondary Structure Similarity and Consensus of Minimal-Energy Folding J Mol Biol 1989, 207:597-614. 2474658
10. Holmes I Rubin GM Pairwise RNA Structure Comparison with Stochastic Context-Free Grammars Pac Symp Biocomput 2002, 163:174. 11928472
11. Veksler-Lublinsky I Ziv-Ukelson M Barash D Kedem K A structure-based flexible search method for motifs in RNA J Comput Biol 2007, 14:908-926. 17803370
12. Jiang T Lin G Ma B Zhang K A General Edit Distance between RNA Structures J Comput Biol 2002, 9:371-388. 12015887
13. Hochsmann M Voss B Giegerich R Pure multiple RNA secondary structure alignments: A progressive profile approach IEEE/ACM Trans Comput Biol Bioinform 2004, 1:53-62. 17048408
14. Liu N Wang T A Method for Rapid Similarity Analysis of RNA Secondary Structures BMC Bioinformatics 2004, 7(493):. 17090331 1637118
15. Barash D Second Eigenvalue of the Laplacian Matrix for Predicting RNA Conformational Switch by Mutation Bioinformatics 2004, 20:1861-1869. 14988109
16. Churkin A Barash D RNAmute: RNA Secondary Structure Mutation Analysis Tool BMC Bioinformatics 2006, 7(201):. 1489952 16638137
17. Gruber A Bernhart S Hofacker I Washietl S Strategies for Measuring Evolutionary Conservation of RNA Secondary Structures BMC Bioinformatics 2008, 9:122. 2335298 18302738
18. Tinoco I Uhlenbeck O Levine M Open and closed 5S ribosomal RNA, the only two universal structures encoded in the nucleotide sequences J Mol Biol 1971, 230:363-367.
19. Trifonov E Bolshoi G Open and closed 5S ribosomal RNA, the only two universal structures encoded in the nucleotide sequences J Mol Biol 1983, 169:1-13. 6620378
20. Jacobson A Zuker M Structural analysis by energy dot plot of a large mRNA J Mol Biol 1993, 233:261-269. 8377202
21. Horesh Y Amir A Michaeli S Unger R RNAMAT: An Efficient Method to Detect Classes of RNA Molecules and their Structural Features Proceedings of the 26th Int Conf of the IEEE Engineering in Medicine and Biology (EMBS) 2004, 4:2869-2872. 17270876
22. Storz G An expanding universe of noncoding RNAs Science 2002, 296:1260-1263. 12016301
23. Andronescu M Fejes AP Hutter F Condon A Hoos HH A new algorithm for RNA secondary structure design J Mol Biol 2004, 336:607-624. 15095976
24. Busch A Backofen R INFO-RNA-a fast approach to inverse RNA folding Bioinformatics 2006, 22(15):1823-1831. http://bioinformatics.oxfordjournals.org/cgi/content/abstract/22/15/1823 16709587
25. Schultz EA Bartel D One Sequence, Two Ribozymes Science 2000, 289:448-452. 10903205
26. Mironov AS Gusarov I Rafikov R Lopez LE Shatalin K Kreneva RA Perumov DA Nudler E Sensing Small Molecules by Nascent RNA: A Mechanism to Control Transcription in Bacteria Cell 2002, 111:747-756. 12464185
27. Winkler W Nahvi A Breaker RR Thiamine Derivatives Bind Messenger RNAs Directly to Regulate Bacterial Gene Expression Nature 2002, 419:952-956. 12410317
28. β Replicase J Mol Biol 1982, 154:629-648. 7086897
29. β Replicase EMBO J 1992, 11:5129-5135. 556991 1281452
30. LeCuyer KA Crothers DM Kinetics of an RNA Molecular Switch Proceedings of the National Academy of Sciences, USA 1994, 91:3373-3377.
31. Barash D Deleterious Mutation Prediction in the Secondary Structure of RNAs Nucleic Acids Res 2003, 31:6578-6584. 275566 14602917
32. Shu W Bo X Liu R Zhao D Zheng Z Wang S RDMAS: A web server forRNA deleterious mutation analysis BMC Bioinformatics 2006, 7:404. 16956394 1574353
33. Maizel J Lenk R Enhanced graphic matrix analysis of nucleic acid and protein sequences Proc Natl Acad Sci USA 1981, 78:7665-7669. 349330 6801656
34. Huttenlocher D Klanderman G Rucklidge W Comparing Images Using the Hausdorff Distance? IEEE Trans Patt Anal Mach Intell 1993, 15(9):850-863. 18680589 2519064
35. Hofacker I Schuster P Stadler P Combinatorics of RNA Secondary Structures Discrete Appl Math 1998, 88:207-237.
36. Zimmerman J Maher L In vivo selection of spectinomycin-binding RNAs Nucleic Acids Res 2002, 30:5425-5435. 140070 12490711
37. Wu M Tinoco I RNA Folding Causes Secondary Structure Rearrangement Proceedings of the National Academy of Sciences, USA 1998, 95:11555-11560. 9751704 21679
38. Lazinski DW Taylor JM Regulation of Hepatitis Delta Virus Ribozymes: To Cleave or not to Cleave? RNA 1995, 1:225-233. 1369076 7489495
39. Yusupov MM Yusupova GZ Baucom A Lieberman K Earnest TN Cate JH Noller HF Crystal structure of the ribosome at 5.5 A resolution Science 2001, 292:883-896. 11283358
40. Wuchty S Fontana W Hofacker I Schuster P Complete Suboptimal Folding of RNA and the Stability of Secondary Structures Biopolymers 1999, 49:145-165. 10070264
41. Zuker M On Finding All Suboptimal Foldings of an RNA Molecule Science 1989, 244:48-52. 2468181
42. Funkhouser T Kazhdan M Min P Shilane P Shape-Based Retrieval and Analysis of 3D Models? Comm of the ACM 2005, 48(6):58-64.
43. Lowe DG Distinctive Image Features from Scale-Invariant Keypoints? Int J Comput Vision 2004, 60(2):91-110. 17946463
44. Boutin M Kemper G Which Point Configurations are Determined by the Distribution of their Pairwise Distances? Int J Compt Geometry and Appl 2007, 17:31-43.
45. Alt H Guibas L Discrete Geometric Shapes: Matching, Interpolation, and Approximation Handbook of Computational Geometry Amsterdam: Elsevier Sack JR, Urrutia J 1 1999:121-153.
46. Besl PJ McKay ND A Method for Registration of 3-d Shapes IEEE Trans Pattern Analysis and Machine Intelligence 1992, 14:239-256.
47. Gelfand N Ikemoto L Rusinkiewicz S Levoy M Geometrically Stable Sampling for the ICP Algorithm Proc International Conference on 3D Digital Imaging and Modeling, Canada 2003: 260-267.
48. Har-Peled S Sadri B How Fast is the K-Means Method? Algorithmica 2005, 41:185-202.
49. Huttenlocher D Kedem K Sharir M The Upper Envelope of Voronoi Surfaces and its Applications Proceedings of the Ann Symp on Computational Geometry 1991, 7:194-203.