O'Reilly logo

Analysis of Complex Networks by Frank Emmert-Streib, Matthias Dehmer

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

2.4 Ensembles of Random Networks – Superstatistics

The simplest example for a (re-)wiring rule is the class of random networks introduced by Erdös and Rényi [1, 2], where N nodes are fully randomly connected by a set of L links. This corresponds to attaching a unique linking probability images to each node, i.e., images is the probability that any possible given pair of nodes is linked. The corresponding degree distribution is the binomial distribution

images

which in the large N limit reduces to the Poissonian distribution, images, where again λ = images = images(N–1) ~ L/N. At this step one could introduce additional limitations on states, such as forbidding, e.g., self-linking, cii = 0. In the large N limit such limitations are of marginal importance.

In the Erdös–Rényi case each node has the same probability of being linked to any other node. In many realistic situations this is not the case and the linking probability of ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required