CMU SCS Overall conclusions Patterns in real graphs –Small, and shrinking diameter –Skewed degree distribution – power-law, log- normal, log-logistic –Super-linearities (power-laws) Densification; fortification Triangle law –Oscillating connected component sizes Copyright: C.
{}