Skip to main content
Figure 1 | Algorithms for Molecular Biology

Figure 1

From: Fair evaluation of global network aligners

Figure 1

Illustration of MI-GRAAL’s NCF. To compute topological node similarities, this NCF relies on thirty 2-, 3-, 4-, and 5-node graphlets \(G_0, G_1,\ldots, G_{29}\) and their “node symmetry groups”, also called automorphism orbits, numbered 0, 1, 2,…, 72. In a graphlet \(G_i\), \(i \in \{0,1,\ldots,29\}\), nodes belonging to the same orbit are of the same shade. For details, see the original publication [49].

Back to article page