Random Network
Random Network
Section 3.2 The random network model
The random network model Section 3.2
RANDOM NETWORK MODEL Pal Erdos Alfred Renyi (1913-1996) (1921-1970) Erdos-Renyi model(1960) Connect with probability p p=1/6N=10 <k>~1.5
Erdös-Rényi model (1960) Connect with probability p p=1/6 N=10 <k> ~ 1.5 Pál Erdös (1913-1996) Alfréd Rényi (1921-1970) RANDOM NETWORK MODEL
RANDOM NETWORK MODEL G(N,L)Model N labeled nodes are connect- Definition: ed with L randomly placed links.Erdos and Renyi used A random graph is a graph of N nodes where each pair this definition in their string of nodes is connectedby probability p. of papers on random net- works [2-9]. G(N,p)Model Each pair of N labeled nodes is connected with probability p,a model introduced by Gil- bert [10]. Network Science:Random
RANDOM NETWORK MODEL Network Science: Random Definition: A random graph is a graph of N nodes where each pair of nodes is connected by probability p
RANDOM NETWORK MODEL p=1/6 N=12 L=8 L=10 L=7
RANDOM NETWORK MODEL p=1/6 N=12 L=8 L=10 L=7