Day 04：scale-free 和 small-world
Day 04：scale-free 和 small-world
1. 一句话定义
scale-free 描述度数分布没有典型尺度，small-world 描述网络中两点之间距离通常很短。
2. 它们解决什么问题
这两个词描述真实复杂网络的两个不同现象：
- scale-free：谁连得多？度数差异有多极端？
- small-world：两点之间隔得远不远？
不要把它们混成一个概念。
3. 典型场景
社交网络可能同时表现出：
- 少数人朋友非常多，即 scale-free 或重尾度数；
- 任意两个人之间通过很短路径相连，即 small-world。
4. 专业表达
scale-free 通常与幂律度数分布有关：
P(D > x) approx x^{-(tau-1)}
small-world 通常与 typical distance 有关：
dist(U, V) grows like log n or even log log n
其中 U, V 是随机选的两个节点。
5. 和极值的关系
hub 会缩短路径。
直觉是：
- 普通节点先连到中等节点；
- 中等节点再连到 hub；
- hub 把不同区域快速连接起来。
所以极端高度数节点不仅影响局部 degree，还会影响全局距离。
6. 交流时可以怎么说
Scale-free 主要说 degree distribution 的尾部，small-world 主要说 typical distance 的增长速度。两者有关联，但不是同一个概念；hub 往往是连接这两个现象的关键。
7. 今日任务
用 200 字回答：
为什么 hub 可能让网络变成 small-world？
要求必须出现这几个词：
- degree distribution
- hub
- typical distance
- shortest path