pith. sign in

arxiv: 1609.05137 · v3 · pith:WPAPSFHHnew · submitted 2016-09-16 · 🧮 math.CO · cs.DS

A unifying framework for fast randomization of ecological networks with fixed (node) degrees

classification 🧮 math.CO cs.DS
keywords graphsalgorithmscurveballfixedswitchingtradesalgorithmapplies
0
0 comments X
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.