๐ฎ
๐ฎ
The Ethereal
A unifying framework for fast randomization of ecological networks with fixed (node) degrees
September 16, 2016 ยท The Ethereal ยท ๐ MethodsX
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Corrie Jacobien Carstens, Annabell Berger, Giovanni Strona
arXiv ID
1609.05137
Category
math.CO: Combinatorics
Cross-listed
cs.DS
Citations
17
Venue
MethodsX
Last Checked
2 months ago
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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal