A stitch in time: Efficient computation of genomic DNA melting bubbles

Algorithms for Molecular Biology

Volumn 3, Issue 1, 2008, Pages

  Tøstesen, Eivind ^a,b  

^a OSLO UNIVERSITY HOSPITAL   (Norway)

^b UNIVERSITY OF OSLO   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 53149153562     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-3-10     Document Type: Article

References (46)

1. Calladine CR Drew HR Luisi BF Travers AA Understanding DNA. The molecule and how it works London: Elsevier academic press 2004.
2. Sumner AT Chromosomes. Organization and function Oxford: Blackwell 2003.
3. Tong BY Battersby SJ Melting curves, denaturation maps, and genetic map of φX174: Their relationships and applications Biopolymers 1979, 18:1917-1936. 10.1002/bip.1979.360180808 159080
4. Wada A Suyama A Stability distribution in the phage λ-DNA double helix: A correlation between physical and genetic structure J Biomol Struct Dyn 1984, 2(3):573-591. 6242869
5. King GJ Stability, structure and complexity of yeast chromosome III Nucl Acids Res 1993, 21(18):4239-4245. 310056 8414978 10.1093/nar/21.18.4239
6. Marx KA Assil IQ Bizzaro JW Blake RD Comparison of experimental to MELTSIM calculated DNA melting of the (A+T) rich Dictyostelium discoideum genome: Denaturation maps distinguish exons from introns J Biomol Struct Dyn 1998, 16:329-39. 9833671
7. Yeramian E Genes and the physics of the DNA double-helix Gene 2000, 255:139-150. 10.1016/S0378-1119(00)00301-2 11024275
8. Yeramian E The physics of DNA and the annotation of the Plasmodium falciparum genome Gene 2000, 255:151-168. 10.1016/S0378-1119(00)00300-0 11024276
9. Yeramian E Jones L GeneFizz: A web tool to compare genetic (coding/ non-coding) and physical (helix/coil) segmentations of DNA sequences Nucleic Acids Res 2003, 31:3843-3849. 169033 12824434 10.1093/nar/gkg627
10. Yeramian E Bonnefoy S Langsley G Physics-based gene identification: proof of concept for plasmodium falciparum Bioinformatics 2002, 18:190-193. 10.1093/bioinformatics/18.1.190 11836228
11. Carlon E Malki ML Blossey R Exons, Introns, and DNA Thermodynamics Physical Review Letters 2005, 94(17):178101. 10.1103/ PhysRevLett.94.178101 15904337
12. Carlon E Dkhissi A Malki ML Blossey R Stability domains of actin genes and genomic evolution Phys Rev E Stat Nonlin Soft Matter Phys 2007, 76(5 Pt 1):051916. 18233696
13. Choi CH Kalosakas G Rasmussen KØ Hiromura M Bishop AR Usheva A DNA dynamically directs its own transcription initiation Nucleic Acids Res 2004, 32:1584-1590. 390311 15004245 10.1093/nar/gkh335
14. van Erp TS Cuesta-Lopez S Hagmann JG Peyrard M Can One Predict DNA Transcription Start Sites by Studying Bubbles? Physical Review Letters 2005, 95(21):218104. 10.1103/PhysRevLett.95.218104 16384189
15. Benham CJ Singh RRP Comment on "Can One Predict DNA Transcription Start Sites by Studying Bubbles?" Physical Review Letters 2006, 97(5):059801. 10.1103/PhysRevLett.97.059801 17026148
16. van Erp TS Cuesta-Lopez S Hagmann JG Peyrard M van Erp et al. Reply Physical Review Letters 2006, 97(5):059802. 10.1103/PhysRevLett.97.059802
17. Choi CH Usheva A Kalosakas G Rasmussen KØ Bishop AR Comment on "can one predict DNA transcription start sites by studying bubbles?" Physical Review Letters 2006, 96(23):239801. 10.1103/ PhysRevLett.96.239801 16803416
18. van Erp TS Cuesta-Lopez S Hagmann JG Peyrard M van Erp et al Reply Physical Review Letters 2006, 96(23):239802. 10.1103/ PhysRevLett.96.239802
19. Altan-Bonnet G Libchaber A Krichevsky O Bubble dynamics in double-stranded DNA Phys Rev Lett 2003, 90(1-4):138101. 10.1103/ PhysRevLett.90.138101 12689326
20. Ambjörnsson T Banik SK Krichevsky O Metzler R Breathing dynamics in heteropolymer DNA Biophys J 2007, 92(8):2674-2684. 1831711 17237209 10.1529/biophysj.106.095935
21. Benham C Sites of predicted stress-induced DNA duplex destabilization occur preferentially at regulatory loci Proc Natl Acad Sci USA 1993, 90(7):2999-3003. 46224 8385354 10.1073/pnas.90.7.2999
22. Wang H Noordewier M Benham C Stress-induced DNA duplex destabilization (SIDD) in the E. coli genome: SIDD sites are closely associated with promoters Genome Res 2004, 14(8):1575-84. 509266 15289476 10.1101/ gr.2080004
23. Ak P Benham CJ Susceptibility to superhelically driven DNA duplex destabilization: A highly conserved property of yeast replication origins PLoS Computational Biology 2005, 1:e7. 1183513 16103908 10.1371/ journal.pcbi.0010007
24. Benham CJ Duplex destabilization in superhelical DNA is predicted to occur at specific transcriptional regulatory regions Journal of Molecular Biology 1996, 255:425-434. 10.1006/jmbi.1996.0035 8568887
25. Wang H Kaloper M Benham C SIDDBASE: A database containing the stress-induced DNA duplex destabilization (SIDD) profiles of complete microbial genomes Nucleic Acids Res 2006, 34(Database):D373-8. 1347370 16381890 10.1093/nar/gkj007
26. Liu F Tøstesen E Sundet JK Jenssen TK Bock C Jerstad GI Thilly WG Hovig E The human genomic melting map PLoS Computational Biology 2007, 3(5):e93 1868775 17511513 10.1371/journal.pcbi.0030093
27. Jerstad GI Merging the physical properties of DNA with genomic annotations in Ensembl Master's thesis University of Oslo, Institute of Informatics 2006
28. Poland D Recursion relation generation of probability profiles for specific-sequence macromolecules with long-range correlations Biopolymers 1974, 13:1859-1871 10.1002/bip.1974.360130916 4415504
29. Tøstesen E Partly melted DNA conformations obtained with a probability peak finding method Phys Rev E Stat Nonlin Soft Matter Phys 2005, 71(6 Pt 1):061922 16089780
30. Tøstesen E Liu F Jenssen TK Hovig E Speed-up of DNA melting algorithm with complete nearest neighbor properties Biopolymers 2003, 70:364-376 10.1002/bip.10495 14579309
31. Tøstesen E Jerstad GI Hovig E Stitchprofiles.uio.no: Analysis of partly melted DNA conformations using stitch profiles Nucleic Acids Res 2005, 33:w573-w576 1160185 15980539 10.1093/nar/gki424
32. Fixman M Freire JJ Theory of DNA melting curves Biopolymers 1977, 16:2693-2704 10.1002/bip.1977.360161209 597576
33. Dill KA Chan HS From Levinthal to pathways to funnels Nat Struct Mol Biol 1997, 4:10-19 10.1038/nsb0197-10
34. Wales DJ Miller MA Walsh TR Archetypal energy landscapes Nature 1998, 394:758-760 10.1038/29487
35. Stelling J Sauer U Szallasi Z Doyle FJ III Doyle J Robustness of cellular functions Cell 2004, 118:675-685 10.1016/j.cell.2004.09.008 15369668
36. Hoffmann KH Sibani P Diffusion in hierarchies Phys Rev A 1988, 38(8):4261-4270 10.1103/PhysRevA.38.4261 9900879
37. Stein DL Newman CM Broken ergodicity and the geometry of rugged landscapes Phys Rev E 1995, 51(6):5228-5238 10.1103/PhysRevE.51.5228
38. Flamm C Hofacker IL Stadler PF Wolfinger MT Barrier trees of degenerate landscapes Z Phys Chem 2002, 216:155-173
39. Wolfinger MT Svrcek-Seiler WA Flamm C Hofacker IL Stadler PF Exact Folding Dynamics of RNA Secondary Structures J Phys A: Math Gen 2004, 37:4731-4741 10.1088/0305-4470/37/17/005
40. Dimitrov RA Zuker M Prediction of hybridization and melting for double-stranded nucleic acids Biophys J 2004, 87:215-226 1304344 15240459 10.1529/biophysj.103.020743
41. Yeramian E Schaeffer F Caudron B Claverie P Buc H An optimal formulation of the matrix method in statistical mechanics of one-dimensional interacting units: Efficient iterative algorithmic procedures Biopolymers 1990, 30:481-497 10.1002/bip.360300502
42. Blake RD Delcourt SG Thermal stability of DNA Nucleic Acids Res 1998, 26:3323-3332 147704 9649614 10.1093/nar/26.14.3323
43. Blossey R Carlon E Reparametrizing the loop entropy weights: Effect on DNA melting curves Phys Rev E 2003, 68(6):061911 10.1103/ PhysRevE.68.061911
44. DNA Melting - stitchprofiles.uio.no http://stitchprofiles.uio.no
45. Stitch Profiles of Bacteriophage Lambda DNA ftp://ftp.aip.org/epaps/ phys_rev_e/E-PLEEE8-71-148506/lambdastitch.htm
46. Benham C Bi C The analysis of stress-induced duplex destabilization in long genomic DNA sequences J Comput Biol 2004, 11(4):519-43 10.1089/ cmb.2004.11.519 15579230