Probalign

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Probalign is a sequence alignment tool that calculates a maximum expected accuracy alignment using partition function posterior probabilities. Base pair probabilities are estimated using an estimate similar to the Boltzmann distribution. The partition function is calculated using a dynamic programming approach.

Probalign is a sequence alignment tool that calculates a maximum expected accuracy alignment using partition function posterior probabilities. Base pair probabilities are estimated using an estimate similar to the Boltzmann distribution. The partition function is calculated using a dynamic programming approach. affine gap penalty: g(k) = \alpha + \beta k The score S(a) of an alignment a is defined as: S(a) = \sum_{x_i-y_j \in a} \sigma(x_i,y_j) + \text{gap cost} Now the boltzmann weighted score of an alignment a is: e^{\frac{S(a)}{T}} = e^{\frac{\sum_{x_i-y_j \in a} \sigma(x_i,y_j) + \text{gap cost}}{T}} = \left( \prod_{x_i - y_i \in a} e^{\frac{\sigma(x_i,y_j)}{T}} \right) \cdot e^{\frac{gapcost}{T}} Where T is a scaling factor. The probability of an alignment assuming boltzmann distribution is given by Pr[a|x,y] = \frac{e^{\frac{S(a)}{T}}}{Z} Where Z is the partition function, i.e. the sum of the boltzmann weights of all alignments. Then we have: Z_{i,j} = Z^{M}_{i,j} + Z^{D}_{i,j} + Z^{I}_{i,j} Z^{M}_{0,j} = Z^{M}_{i,0} = 0 Z^{M}_{0,0} = 1 Z^{D}_{0,j} = 0 Z^{I}_{i,0} = 0 Z^{M}_{i,j} = Z_{i-1,j-1} \cdot e^{\frac{\sigma(x_i,y_j)}{T}} Z^{D}_{i,j} = Z^{D}_{i-1,j} \cdot e^{\frac{\beta}{T}} + Z^{M}_{i-1,j} \cdot e^{\frac{g(1)}{T}} + Z^{I}_{i-1,j} \cdot e^{\frac{g(1)}{T}} Z^{I}_{i,j} analogously P(x_i - y_j|x,y) = \frac{Z_{i-1,j-1} \cdot e^{\frac{\sigma(x_i,y_j)}{T}} \cdot Z'_{i',j'}}{Z_ } Z', i', j' are the respective values for the recalculated Z with inversed base pair strings.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1338333723 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001338333723 · captured 1771078645.0 · version history

Cite this page as: encyclopegia.org, “Probalign”, snapshot enwiki-001338333723. https://encyclopegia.org/a/probalign

Sources cited in this revision

2 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.