Example of compatibility graph constructed with classical and new methods. The CG of pattern graph P1 and peptide graph G1 of Figure 1 constructed with (a) classical and (b) new CG building rules. Each CG node is identified by a letter. It represents an association between a node of P1 and a node of G1 with compatible labels. For example, node 'a' associates node 0 of P1 and node 4 of G1 that both carry the 'D-Tyr' label. Dashed edges correspond to the edges that differ between the two CGs and the bold edges correspond to a clique of size 5 (size of P1).
Caboche et al. BMC Structural Biology 2009 9:15 doi:10.1186/1472-6807-9-15