Computing perturbation score
Given two graphs G_0=(V_0,E_0)
and G_1=(V_1,E_1)
,
Let's denote N^0_i
the neighborhood of vertex i
in G_0
and N^1_i
the neighborhood of vertex i
in G_1
Let's deg(i)
denotes the degree of vertex i
(that is fixed in both graphs G_0
and G_1
).
Then the perturbation of vertex i
is prt(i) = \dfrac{deg(i) - |N^0_i \cap N^1_i|}{deg(i)}