Maximum expected accuracy structural neighbors of an RNA secondary structure

BMC Bioinformatics

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

The number $N = N (ε, p, K) = \frac{Φ^{- 1} {(\frac{p}{2 K})}^{2}}{4 ε^{2}}$ of samples sufficient to guarantee that |f_k - p_k| < ε with confidence 1 - p, for all 0 ≤ k < K, in the application RNAbor-Sample. Here $p_{k} = \frac{Z_{k}}{Z}$ , the Boltzmann probability, as computed exactly by RNAbor, for a k-neighbor of S₀, and f_k is the relative frequency of k-neighbors among N sampled structures.

ISSN: 1471-2105