Skip to main content
Figure 2 | BMC Bioinformatics

Figure 2

From: Bacterial syntenies: an exact approach with gene quorum

Figure 2

Example of Partial Network Alignment Multigraph. A simple example of layered data graph (top) and partial network alignment multigraph PNAM (bottom). As in Figure 1, the S gene-to-gene relation is represented by dotted edges. Vertices of the PNAM (spines) correspond to cliques of the S relation. The difference with a NAM (Figure 1) is that "don't care" genes (represented as *) are now allowed in spines (here we have a quorum q = 2 which means we cannot have more than one * in a spine). The set of vertices of this PNAM can be partitioned into four syntons, three of them are singletons: {(a1, a2, a3)}, {(a1, *, a3)} and {(*, a2, a3)}, the fourth is of size 2: {(a1, a2, *), (b1, b2, *)}. Only two of them ({(a1, a2, a3)} and {(a1, a2, *), (b1, b2, *)}) are maximal.

Back to article page