Skip to main content

Table 2 The four neighborhood sizes that we vary within each aligner

From: Fair evaluation of global network aligners

Neighborhood size

Graphlet size (used by MI-GRAAL’s NCF)

\({\bf k}\)-hop neighborhood (used by GHOST’s NCF)

T1

2-node graphlets

1-hop neighborhood

T2

2–3-node graphlets

2-hop neighborhood

T3

2–4-node graphlets

3-hop neighborhood

T4

2–5-node graphlets

4-hop neighborhood