Inferring DNA sequences from mechanical unzipping data: the large-bandwidth case
Valentina Baldazzi (LPS), Serena Bradde (LPS), Simona Cocco (LPS),, Enzo Marinari, Remi Monasson (LPTENS)

TL;DR
This paper investigates how to accurately reconstruct DNA sequences from high-bandwidth unzipping data using Bayesian inference and Viterbi decoding, analyzing the effects of multiple unzippings and noise.
Contribution
It introduces a Bayesian and Viterbi-based method for DNA sequence inference from unzipping data in the large bandwidth limit, including analytical performance analysis.
Findings
Multiple unzippings improve prediction accuracy.
Number of unzippings needed depends on bandwidth and sequence content.
Analytical and numerical results validate the approach.
Abstract
The complementary strands of DNA molecules can be separated when stretched apart by a force; the unzipping signal is correlated to the base content of the sequence but is affected by thermal and instrumental noise. We consider here the ideal case where opening events are known to a very good time resolution (very large bandwidth), and study how the sequence can be reconstructed from the unzipping data. Our approach relies on the use of statistical Bayesian inference and of Viterbi decoding algorithm. Performances are studied numerically on Monte Carlo generated data, and analytically. We show how multiple unzippings of the same molecule may be exploited to improve the quality of the prediction, and calculate analytically the number of required unzippings as a function of the bandwidth, the sequence content, the elasticity parameters of the unzipped strands.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDNA and Nucleic Acid Chemistry · Force Microscopy Techniques and Applications · Fractal and DNA sequence analysis
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) P.C. Turner, A.G. Mc Lennan, A.D. Bates, M.R.H. White, Molecular Biology , Springer-Verlag (2000)
- 2(2) V. A. Bloomfield, D. M. Crothers, I. Tinoco J, Nucleic Acids: Structures, Properties and Functions , University Science Books, Sausalito, CA (2000)
- 3(3) C. Bustamante, Z. Bryant and S. B. Smith Nature 421 , 423 (2003).
- 4(4) S. Cocco, J.F. Marko, Physics World 16 , 37 (2003)
- 5(5) S.B. Smith, L. Finzi, C. Bustamante, Science 258 , 1122 (1992)
- 6(6) P. Cluzel, A. Lebrun, C. Heller, R. Lavery, J.L. Viovy, D. Chatenay, F. Caron, Science 271 , 792 (1996)
- 7(7) S.B. Smith, Y. Cui, C. Bustamante, Science 271 , 795 (1996)
- 8(8) B. Essevaz-Roulet, U. Bockelmann, F. Heslot, Proc. Natl. Acad. Sci. (USA) 94 , 11935 (1997)
