Difference between revisions of "Gotoh Transducer"

From Biowiki
Jump to: navigation, search
m (Move page script moved page GotohTransducer to Gotoh Transducer: Rename from TWiki to MediaWiki style)
(Gotoh transducer)
 
Line 59: Line 59:
  
 
# it appears in TKF91;
 
# it appears in TKF91;
# without it, alignments like <math>\begin{tabular}{llll}a&a&-&a\\b&-&b&b\end{tabular}</math> have zero likelihood, while those like <math>\begin{tabular}{llll}a&-&a&a\\b&b&-&b\end{tabular}</math> do not;
+
# without it, alignments like MDIM have zero likelihood, while those like MIDM do not;
 
** note that fp = dx required for strict symmetry, but this is NOT the case in TKF91;
 
** note that fp = dx required for strict symmetry, but this is NOT the case in TKF91;
 
# (speculatively) it may be required to approximate the [[Serial Composition Of Gotoh Transducers|serial composition of gotoh transducers]] (see [[Renormalized Transducer Composition]]).
 
# (speculatively) it may be required to approximate the [[Serial Composition Of Gotoh Transducers|serial composition of gotoh transducers]] (see [[Renormalized Transducer Composition]]).

Latest revision as of 13:03, 30 March 2017

Gotoh transducer

A transducer, a\stackrel{\Delta T}{\to}b, capable of global alignment with affine gap penalty.

See Transducer Legend for explanations of symbols in this diagram.

Graph image creation requires permission to upload.

Probabilistic constraints:

  • a + b + c = 1,
  • d + e + f = 1,
  • p + q + r = 1,
  • v + w + x = 1.

Typically outgoing transitions from S are the same as those from M:

  • a = d;
  • b = e;
  • c = f.

The D->I transition (weight p) is unnecessary for separable distributions over insertions & deletions, but may be desirable for several purposes:

  1. it appears in TKF91;
  2. without it, alignments like MDIM have zero likelihood, while those like MIDM do not;
    • note that fp = dx required for strict symmetry, but this is NOT the case in TKF91;
  1. (speculatively) it may be required to approximate the serial composition of gotoh transducers (see Renormalized Transducer Composition).
    • apparent support for this is the observation that it's required for reversible affine gaps in the Gotoh Pair HMM.

The W and X states are equivalent if the condition b/c = e/f = q/r = w/x is satisfied (as is the case in TKF91).

A fuller discussions of the symmetry constraints imposed by reversibility may be found on the Gotoh Pair HMM page.

See also: