Skip to main content
Figure 2 | BMC Bioinformatics

Figure 2

From: Propagating semantic information in biochemical network models

Figure 2

Similarity propagation. A: Alignment of two models describing the same biochemical reaction (circles: compounds; squares: reactions). The reactants a and p have a known similarity σ ap (dashed line; accordingly for products b and q), while the similarity between the reactions x and y is initially unknown. To determine how well the reactions match (dotted line), we compute the inferred similarities ψsp. B: Propagation graph. Red arrows show how information is propagated from species to reactions (a potential propagation back is shown in blue). The similarity between the reactions x and y is supported by two paths (x ← a ↔ p → y and x ← b ↔ q → y). The respective terms α2σ ap and α2σ bq yield the inferred similarity ψ x y sp = α 2 ( σ a p + σ b q ) .

Back to article page