Summary: Community structures in
complex networks
Usha Nandini Raghavan
8/3/07
Distinctive Statistical Properties
ˇ Most real-world networks share the
following properties
Small-world behavior (Path length scales as
ln(n))
Right skewed degree distribution (Power-law
distribution)
Local transitivity (Measure of triangles)
k
P(k)
1
2
3
4
5
Properties of real-world networks