Cargando…

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

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 f...

Descripción completa

Detalles Bibliográficos
Autores principales: Carstens, Corrie Jacobien, Berger, Annabell, Strona, Giovanni
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6072652/
https://www.ncbi.nlm.nih.gov/pubmed/30094204
http://dx.doi.org/10.1016/j.mex.2018.06.018
Descripción
Sumario: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). • We extend the Curveball algorithm to unimode directed and undirected networks. • As the original Curveball, extensions are fast and unbiased. • We provide Python and R code implementing the new procedures.