Summary: Properties common to many large-scale networks, independently of
their origin and function:
1. The degree and betweenness distribution are decreasing
functions, usually power-laws.
2. The distances scale logarithmically with the network size
3. The clustering coefficient does not seem to depend on the
network size, and is larger than the clustering coefficient of
comparable random graphs
There are two model families proposed to explain these properties:
Small world network models and scale-free network models.
Network models
klog
Nlog
l
scale - free
small world
Benchmark 1: regular lattices
One-dimensional lattice:
2/1
NLl

Source: Albert, Réka - Departments of Biology & Physics, Pennsylvania State University

Collections: Biology and Medicine