Day 05：巨分量和连通性
Day 05：巨分量和连通性
1. 一句话定义
巨分量 giant component 是包含正比例节点的连通分量。
2. 解决什么问题
它回答网络是否“大规模连通”。
如果最大连通分量只包含很少节点，传播很难覆盖全网。 如果存在 giant component，说明大量节点通过路径相互连接。
3. 典型场景
- 疾病传播：疫情能否扩散到大范围？
- 信息传播：消息能否从一个区域传到另一个区域？
- 基础设施：网络断点是否会导致系统分裂？
4. 专业表达
设最大连通分量大小为 |C_max|。若：
|C_max| / n -> rho > 0
则称存在 giant component。
5. 和随机图模型的关系
ER 图中，p = lambda/n 时：
lambda < 1：通常没有 giant component；lambda > 1：通常出现 giant component；lambda = 1：临界窗口附近，结构最微妙。
这叫 phase transition。
6. 和极值的关系
在重尾网络中，高度数节点会显著改变连通结构。 hub 像大型中转站，使更多节点进入同一个大连通块。
7. 交流时可以怎么说
我关心 giant component，是因为它反映网络是否在宏观尺度上连通。对于重尾网络，hub 可能显著提高大规模连通性。
8. 今日任务
用自己的话解释：
- 什么是 connected component？
- 什么是 giant component？
- 为什么 giant component 对传播问题重要？