Skip to main content

Table 4 The variation of spectral gap \((\delta )\) and \(\Lambda (3)\) from the bound of the variance of \({{\widehat{p}}}(3)\) under model class \(\mathscr {P}(\alpha ,\mu ,f)\) and sampling method parameters as described in Fig. 5

From: Learning attribute and homophily measures through random walks

 

MH

N2V-1

N2V-2

N2V-3

N2V-4

N2V-5

N2V-6

spectral gap \((\delta\))

0.064

0.137

0.110

0.359

0.421

0.380

0.420

\(\Lambda (3)\)

0.102

0.149

0.116

0.149

0.120

0.150

0.120