23 Jul
2020
23 Jul
'20
8:05 a.m.
Am 23.07.20 um 08:31 schrieb Snehal Shekatkar:
Sorry for bothering again. A small query: If the graph size is say 10^4, and the degrees are drawn from the discrete-power law or some other right-skewed distribution for which the second moment diverges, would n_iter = 1000 be enough for the Markov chain to saturate? Is there a rule of thumb for choosing n_iter when the scaling index of the power-law and the graph size are given?
Unfortunately, there is no known rule of thumb to know how fast the chain mixes. My inclination is to say that 1000 sweeps is often enough, but I would encourage you to experiment and draw your own conclusions. -- Tiago de Paula Peixoto <tiago@skewed.de>