[graph-tool] n_iter with parallel edges allowed

Snehal Shekatkar snehalshekatkar at protonmail.com
Thu Jul 23 10:39:06 CEST 2020


Thanks so much Tiago!


Sent with ProtonMail Secure Email.

‐‐‐‐‐‐‐ Original Message ‐‐‐‐‐‐‐
On Thursday, July 23, 2020 1:35 PM, Tiago de Paula Peixoto <tiago at skewed.de> wrote:

> 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 at skewed.de
>
> graph-tool mailing list
> graph-tool at skewed.de
> https://lists.skewed.de/mailman/listinfo/graph-tool




More information about the graph-tool mailing list