SAN 阅读笔记
目录

练习与隐藏验证地图

本页目录
阅读设置
字号 标准

原书源材料没有单列 Exercises/Hints 章节;各章主要通过定义、定理、命题、算法、证明、 数值例子和 Further Notes 形成学习闭环。因此,本页把可复习的原子对象列成地图,并把 “需要再核对”的地方保留为问题,不把它们写成已经通过的测试。

单元级覆盖

单元 源材料中的可复习对象 学习入口 当前验证边界
第 1 章 0 个编号定理/定义/公式;11 图、2 表;问题总览与 Book Organisation 第 1 章笔记 适合做概念复述;没有原书 Exercises
第 2 章 11 定义、2 定理、2 引理、8 命题、1 推论、12 例、6 备注、9 个编号公式、3 个算法、13 个证明 第 2 章笔记 证明链接和少量 内部 OCR 页面 PDF 复核
第 3 章 26 个编号公式、4 图、1 表、5 段 Further Notes;距离、谱、首中时间、介数、博弈论、公理化 第 3 章笔记 有章节级审计证据,但保留注释侧问题
第 4 章 29 个对象、29 个公式、13 图、4 表、4 算法、11 个证明;18 行隐藏扫描项 第 4 章笔记 证明链接锚点有对齐保留问题;不在此页宣称清零
第 5 章 8 个对象、23 个公式、7 个算法、7 个证明、8 图(16 面板);3 段 Further Notes 第 5 章笔记 原书 Theorem 5.5 常数链判错;项目已提供谱隙显式修订版
第 6 章 9 个对象、式 (6.1)–(6.23)、算法 15–19、7 图、1 表;Further Notes 与 future work 第 6 章笔记 确定性参数冲突已关闭;2013 表值与 $\mu_2/\nu_1$ 保留来源并列状态
第 7 章 Theorem 7.1(MH 估计量的 CLT,原书未证明)、约 11 个公式、5 图、Further Notes 主题索引 章节学习笔记待落地;定理假设和引用需回 PDF 核对
附录 A 概率、图论、线性代数、图上微积分;约 60 个对象 背景工具包 本页仅为学习层补充;附录 A 原子证明检查待落地
附录 B 8 个对象、3 个编号公式;全部围绕 Theorem 5.5 的证明 附录 B 笔记 E2 已关闭;E3 有项目替代;E9 有正式论文的条件性修复;源精确常数不认证
参考文献/索引/作者简介 289 条书目;两页索引;两段作者简介 参考文献导览 书末学习入口仍在建设;不做逐条引用审计声明

章节自测卡

第 2–4 章:模型到社区

  • 能否说明 ER、配置模型、优先连接、SBM 与 ERGM 的随机对象、参数和观测量分别是什么?
  • 给定一个切割或模块度目标,能否指出它的组合约束、松弛步骤和可能的过拟合点?
  • 能否解释“谱方法恢复社区”与“优化一个目标函数”何时相互支持、何时只是启发式联系?

第 3、5、7 章:随机游走的三种角色

  • 在中心性中,平稳分布/首中时间是节点分数;在半监督学习中,游走可提供标签相似度;在抽样中,游走产生带相关性的观测。
  • 能否分别写出三种任务的目标量,并指出连通性、平稳性或重启假设的差异?
  • 看到“均匀”时,能否区分均匀节点抽样、按度加权的平稳分布和带重启分布?

第 5–6 章:静态到时序

  • 能否区分固定成员/时变交互与时变成员/时变交互?
  • 能否说清 online likelihood、VEM、BP 和“把在线推断看成 SSL”各自更新什么量?
  • Theorem 5.5 的证明中,能否逐一找到 Corollary B.2、Lemma B.3、Proposition B.2、Corollary B.5 的用途?

隐藏验证与保留问题

“隐藏验证”指从源清单、证明对象和版面中抽出的局部检查,不等于发布验收:

  • 第 2 章重点检查 Definition/Proposition 的编号、优先连接度分布、ERGM 的 $p_1$ 与 log-odds 记号,以及 OCR 控制字符。
  • 第 3 章重点检查随机游走转移矩阵、PageRank/PPR 的重启约定、首中时间与有效电阻的方向,以及公理表格的层级。
  • 第 4 章重点检查 cut、SDP、modularity、Louvain、MCMC、谱一致性和信息论恢复之间的假设;Proof 链接锚点仍需对齐。
  • 第 5 章重点检查 oracle/噪声标签假设、拉普拉斯变体、Poisson learning,以及原书上界与项目谱隙修订版的边界。
  • 第 6 章重点检查静态/动态成员定义、算法 15–19 的输入输出、在线推断与校勘参数表。
  • 第 7 章待落地检查:独立均匀、snowball、MH、RDS、uniform jumps、Ratio with Tours、motif counting,以及 Theorem 7.1 的未证明状态。
  • 附录 A 待落地检查:union bound、有限方差说明、Proposition A.11/A.13、范数公式、Counterexample A.9、Cauchy–Schwarz 精化和图上微积分记号。
  • 附录 B 检查:rank-2 perturbation、集合符号、证明锚点,以及 E3 有效谱隙与正式论文 Lemma B.7 的条件边界。

读者自检模板

读完一个对象后,记录四行即可:

  1. 对象:定义/算法/定理/公式/例子/证明中的哪一个?
  2. 假设:独立性、连通性、稀疏性、谱间隙、标签噪声或平稳性是什么?
  3. 输出:估计量、划分、标签、中心性分数还是误差界?
  4. 状态:已复述 / 需回 PDF / 需等待章节落地。

若无法写清第二行,不要把数值图或算法伪代码当作理论保证;若无法写清第四行, 不要把当前页面的入口当作该对象已经通过审计的证据。