A unifying framework for fast randomization of ecological networks with fixed (node) degrees
classification
🧮 math.CO
cs.DS
keywords
graphsalgorithmscurveballfixedswitchingtradesalgorithmapplies
read the original abstract
The switching model is a Markov chain approach to sample graphs with fixed degree sequence uniformly at random. The recently invented Curveball algorithm for bipartite graphs applies several switches simultaneously (`trades'). Here, we introduce Curveball algorithms for simple (un)directed graphs which use single or simultaneous trades. We show experimentally that these algorithms converge magnitudes faster than the corresponding switching models.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.