Table 5 Empirical standard deviation of \({{\widehat{p}}}(3)\), and the variation of spectral gap \((\delta )\) and \(\Lambda (3)\) (from the bound of the variance of \({{\widehat{p}}}(3)\)) with N2V-2 (\(w_{ij}=1 , a(i) \ne a(j))\) under model class \(\mathscr {P}(\alpha , \mu , f)\) where \(N=2000\), \(\alpha =0.2\), \(\mu = (0.7, 0.2,0.1)\), \(f(a,a)=0.8\), \(f(a,a')=0.1\), \(a\ne a'=1,2,3\) and \(m=2\)

From: Learning attribute and homophily measures through random walks