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.
Click any figure to enlarge with its caption.
Figure 1
Figure 10
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 16
Figure 17
Figure 17
Figure 18
Figure 18
Figure 19
Figure 2
Figure 20
Figure 21
Figure 22
Figure 22
Figure 23
Figure 23
Figure 24
Figure 24
Figure 25
Figure 26
Figure 26
Figure 27
Figure 28
Figure 29
Figure 3
Figure 30
Figure 30
Figure 31
Figure 4
Figure 5
Figure 6
Figure 7
Figure 7
Figure 8| A | T | C | G | |
|---|---|---|---|---|
| A | 1.78 | 1.55 | 2.52 | 2.22 |
| T | 1.06 | 1.78 | 2.28 | 2.54 |
| C | 2.54 | 2.22 | 3.14 | 3.85 |
| G | 2.28 | 2.52 | 3.90 | 3.14 |
| A | T | C | G | |
|---|---|---|---|---|
| A | 18 | 75 | 72 | 51 |
| T | 8 | 14 | 14 | 13 |
| C | 13 | 51 | 50 | 39 |
| G | 14 | 72 | 69 | 50 |
| A | T | C | G | |
|---|---|---|---|---|
| A | 151 | 151 | 89 | 89 |
| T | 15 | 32 | 118 | 118 |
| C | 78 | 78 | 22 | 16 |
| G | 139 | 139 | 14 | 21 |
| s | Sequence | |||||
| 00 | 00 | … | 00 | 00 | 0 | AA …AA |
| 00 | 00 | … | 00 | 01 | 1 | AA …AT |
| 00 | 00 | … | 00 | 10 | 2 | AA …AC |
| 00 | 00 | … | 00 | 11 | 3 | AA …AG |
| 00 | 00 | … | 01 | 00 | 4 | AA …TA |
| 00 | 00 | … | 01 | 01 | 5 | AA …TT |
| 00 | 00 | … | 01 | 10 | 6 | AA …TC |
| … | … | … | … | … | ⋮ | … |