+ indep. WoS citations

Python and networks -- Class notes -- 2016-04-19

1.  Erdos-Renyi model

  • Two variants
    • Gilbert: \(G(N,E)\)
    • Erdos and Renyi (around 1960): \(G(n,p)\)
  • Node degree distribution: Binomial \(\rightarrow\) Poisson, decays faster than exponential
  • Clustering coefficient = \(p\) = \(\langle k\rangle) / N\) decays with growing in

2.  Small World model

  • Karinthy (1929)
  • Milgram's 1967 postcard experiment
  • Granovetter study 1973
  • Watts Strogatz 1998
    • Generalized small world model
    • Specific implementation by Watts and Strogatz 1998