Table 1

Number of samples needed for high-confidence approximation of Boltzmann probabilities

P

K

ε

z

N


0.05

1

0.01

1.45

9506

0.05

100

0.01

3.48

30276

0.05

1000000

0.01

5.45

74256

0.001

100

0.01

3.89

37830

0.000001

100

0.01

5.73

82082

0.05

1

0.001

1.45

950600

0.05

100

0.001

3.48

3027600


The number <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/S5/S6/mathml/M59','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/S5/S6/mathml/M59">View MathML</a> of samples sufficient to guarantee that |fk - pk| < ε with confidence 1 - p, for all 0 ≤ k < K, in the application RNAbor-Sample. Here <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/S5/S6/mathml/M60','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/S5/S6/mathml/M60">View MathML</a>, the Boltzmann probability, as computed exactly by RNAbor, for a k-neighbor of S0, and fk is the relative frequency of k-neighbors among N sampled structures.

Clote et al. BMC Bioinformatics 2012 13(Suppl 5):S6   doi:10.1186/1471-2105-13-S5-S6

Open Data