[graph-tool] n_iter with parallel edges allowed

Snehal Shekatkar snehalshekatkar at protonmail.com
Wed Jul 22 10:52:59 CEST 2020


Thanks so much Tiago, I highly appreciate the help. I think it would be useful to put one such reference along with others in the random_rewire docs. Please consider this if it makes sense.

Thanks and regards,
SS


Sent with ProtonMail Secure Email.

‐‐‐‐‐‐‐ Original Message ‐‐‐‐‐‐‐
On Wednesday, July 22, 2020 12:47 PM, Tiago de Paula Peixoto <tiago at skewed.de> wrote:

> Am 22.07.20 um 08:49 schrieb Snehal Shekatkar:
>
> > Thanks Tiago. I have a related question: suppose self-loops and multi-edges are not allowed. Now according to the documentation, graphs are generated using "Efficient Markov Chain based on edge swaps". However, I could not find the description of the algorithm in the documentation or the references therein. I have gone through the Karrer-Newman paper as well as your paper "Entropy of stochastic blockmodel ensembles", and both do not describe the algorithm about any rewiring using Markov chains. Could you kindly point me to the actual algorithm?
>
> This is the usual edge-swapping algorithm that has been discovered and
> re-discovered many times since the 50s. You can find a good description
> in the recent paper: https://arxiv.org/abs/1608.00607
>
> Best,
> Tiago
>
> --------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
>
> 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