Skip to main content
Figure 2 | BMC Genomics

Figure 2

From: Sequence alignment by passing messages

Figure 2

Illustration of the proposed message-passing scheme. At iteration n, the alignment confidence score c xy (i, j) of the symbol pair (x i , y j ) is updated based on the messages received from its neighbors (xi-1, yj-1) and (xi+1, yj+1) and the joint occurrence probability P(x i , y j ) of the symbols x i and y j . Solid lines indicate the messages that are used to update c xy (i, j), while the dashed lines correspond to messages that are used to update the alignment confidence scores of other symbol pairs.

Back to article page