WOLFRAM NOTEBOOK

WOLFRAM|DEMONSTRATIONS PROJECT

Degree Distribution on a Random Network

nodes
50
edges
10
random seed
An Erdös-Rényi random graph is one chosen at random from all the graphs with a given number of nodes (
n
) and edges (
e
). The degree of a vertex in such a graph follows a Poisson distribution with mean
2e/n
. The blue curve in the left plot is a continuous approximation of
1-f(k)
, where
f(k)
is the cumulative distribution function of a Poisson distribution with parameter
λ=2e/n
. The red dots show the fraction of nodes of a particular graph with degree
k
.
Wolfram Cloud

You are using a browser not supported by the Wolfram Cloud

Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.


I understand and wish to continue anyway »

You are using a browser not supported by the Wolfram Cloud. Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.