Skip to main content


Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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