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 <[email protected]> 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 [email protected] > > graph-tool mailing list > [email protected] > https://lists.skewed.de/mailman/listinfo/graph-tool _______________________________________________ graph-tool mailing list [email protected] https://lists.skewed.de/mailman/listinfo/graph-tool
