The Curveball algorithm is an efficient and unbiased procedure for randomizing bipartite networks (or their matrix counterpart) while preserving node degrees. Here we introduce two extensions of the procedure, making it capable to randomize also unimode directed and undirected networks. We provide formal mathematical proofs that the two extensions, as the original Curveball, are fast and unbiased (i.e. they sample uniformly from the universe of possible network configurations).

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6072652PMC
http://dx.doi.org/10.1016/j.mex.2018.06.018DOI Listing

Publication Analysis

Top Keywords

node degrees
8
unifying framework
4
framework fast
4
fast randomization
4
randomization ecological
4
ecological networks
4
networks fixed
4
fixed node
4
degrees curveball
4
curveball algorithm
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!