分层阅读计划
这是一份面向学习者的路线图,不是把本书重排成新的章节。章节标题、公式和 定理的最终表述仍应回到原书 PDF;本页只说明先后关系、最低背景和复习方式。 13 个 source unit 的译文已落地并公开;其中 10 个章节/附录单元另有学习笔记和并排页。项目新增的第 2H 章补充单元另有正文、学习笔记和并排页,并明确标注为非原书内容, 页面状态完整不等于 所有数学结论、外部引用或原书校勘候选都已认证。
四层路线
第 0 层:建立地图
先读首页,再看跨章节依赖图 和全书术语表。如果概率、矩阵或图拉普拉斯的记号不熟,先查 背景工具包。这一层的目标是知道每个量在全书中承担 什么角色,不要求立刻重做全部证明。
第 1 层:叙事通读
推荐顺序是第 1 章 → 第 2 章 → 第 3 章 → 第 4 章 → 第 5 章 → 第 6 章。 第 1 章给出网络数据、随机模型、中心性、社区检测和抽样问题的总览;第 2 章 提供随机图与分块模型;若需要高阶关系分支,可在第 2 章后插读第 2H 章补充正文,学习超图表示、随机超图与 HSBM;第 3 章把节点重要性写成距离、谱、首中时间、介数和 博弈论问题;第 4 章讨论社区检测;第 5 章处理少量标签下的半监督学习;第 6 章 把社区成员和交互都放入时间维度。
第 7 章的主题是网络抽样与基于游走的估计,适合在读完第 3 章的随机游走和 第 2 章的随机模型后作为专门收束;其译文、 学习笔记和并排页 均已公开,可通过依赖图和主题索引 把它放回全书位置。
第 2 层:方法主线
如果目标是掌握推导而不是顺读,可沿下面的主线走:
- 用第 2 章的 Erdős–Rényi、配置模型、优先连接、空间网络、块模型和 ERGM 建立随机图语言;需要群体事件模型时,从第 2H 章分支到关联矩阵、随机超图、HSBM 与 DCHSBM。
- 用第 3 章的邻接矩阵、转移矩阵、拉普拉斯和特征值把网络问题转成线性代数或马尔可夫链问题。
- 用第 4 章比较 cut、modularity、Bayesian/MCMC 和谱/信息论恢复;注意优化目标与统计模型并不自动等价。
- 用第 5 章观察同一套拉普拉斯、随机游走和贝叶斯工具怎样在少量观测标签下传播信息。
- 用第 6 章区分静态成员—时变交互与时变成员—时变交互,并比较 online likelihood、VEM、BP 和 SSL 视角。
- 最后把第 7 章作为“只看到网络的一部分时如何估计总体量”的方法分支,而不是社区检测的又一个章节。
这条路线中的矩阵谱、集中不等式和图上微积分最低工具见背景工具包。 附录 B 是第 5 章定理 5.5 的证明支架,只有在需要检查该定理时才读,不必在第一次通读时提前展开。
第 3 层:问题导向复习
按问题切入时可使用主题索引:
- “网络怎样随机生成?”从随机图模型和社区块模型开始。
- “如何定义重要节点?”从距离、谱、随机游走、首中时间和介数中心性开始。
- “如何找到社区?”比较第 4 章的 cut、modularity、Bayesian 和谱恢复。
- “只有少量标签怎么办?”直接进入第 5 章,并先复习拉普拉斯和 PageRank/PPR。
- “网络随时间怎样变化?”进入第 6 章,同时区分交互过程和成员过程。
- “只能爬到网络的一部分怎么办?”进入第 7 章,重点阅读抽样偏差、MH、被访者驱动抽样(RDS)、Ratio with Tours 和网络模体估计。
单元路线表
| 单元 | 建议时机 | 读者入口 | 边界 |
|---|---|---|---|
| 序言 | 开始前 | 译文、笔记、并排页 | 全书组织和阅读建议 |
| 第 1 章 | 第一遍通读 | 第 1 章笔记 | 总览章节;不把它当成所有后文定义的完整替代 |
| 第 2 章 | 第 1 章后 | 第 2 章笔记 | 全书随机模型基础;机械审计已通过,源文校勘均显式标注 |
| 第 2H 章(项目补充) | 第 2 章后按需插读 | 补充正文、学习笔记、并排页 | 项目编写的补充单元,不是原书译文;正文承担主叙述,笔记承担展开证明与自检 |
| 第 3 章 | 第 2 章后 | 第 3 章笔记 | 连接距离、谱和随机游走;第 5/7 章的先修 |
| 第 4 章 | 第 3 章后 | 第 4 章笔记 | 社区检测方法比较;证明链接已通过,注意 Lemma 4.11 校正与外部证明边界 |
| 第 5 章 | 第 4 章后 | 第 5 章笔记 | 第 5.5 定理的附录 B 依赖不能省略于证明核查 |
| 第 6 章 | 第 5 章后 | 第 6 章笔记 | 时序扩展;在线推断与 SSL 有交叉 |
| 第 7 章 | 第 3 章后或全书后 | 译文、笔记、并排页 | Theorem 7.1 的 CLT 是原书陈述但未在书中证明 |
| 附录 A | 按需或第 0 层 | 译文、笔记、并排页 | 另有背景工具包;保留原书校勘和学习补证边界 |
| 附录 B | 检查第 5.4–5.5 节时 | 附录 B 笔记 | 证明锚点已通过;E3、E9 与源精确常数边界仍需结合校勘阅读 |
| 参考文献 | 选题后 | 译文与导览 | 书末只提供译文;主题推荐不是对原书 289 条书目的逐条审计 |
| 索引 | 查找时 | 译文 | 书末只提供译文,作为检索入口 |
| 作者简介 | 查找时 | 译文 | 书末只提供译文,作为来源和研究方向定位 |
一次有效的章节阅读循环
- 先读章节概览和 Further Notes,写下一句“本章解决的观测/推断问题”。
- 把模型、目标函数、算法输入输出和理论保证分别列出,避免把数值例子当成定理。
- 对每一个证明或矩阵恒等式,先在章节笔记中复述,再用练习与隐藏验证地图选择局部自测。
- 碰到 OCR 与 PDF 文本层不一致时,以 PDF 的文字层和版面为准;术语表只负责跨章一致性,不能替代原文校勘。
- 记录“已理解”“待复核”“已裁决”三种状态。站点存在译文、笔记和并排页不等于所有证明或符号问题都已清零。
阅读结果的边界
本路线提供 13 个 source unit 的可导航译文、10 个章节/附录单元的学习笔记和并排阅读入口,以及第 2H 章的补充正文、笔记和并排入口;完整公开范围还包括原书图像。 它不把数学疑点、外部文献裁决、原书校勘候选或 strictness 的 5 个 warning 概括成全书数学通过。 具体保留问题和局部验证入口见练习与隐藏验证地图。