[graph-tool] n_iter with parallel edges allowed

Tiago de Paula Peixoto tiago at skewed.de
Wed Jul 22 09:17:39 CEST 2020


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>

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 833 bytes
Desc: OpenPGP digital signature
URL: <https://lists.skewed.de/pipermail/graph-tool/attachments/20200722/ab52d98c/attachment-0001.asc>


More information about the graph-tool mailing list