SAN 阅读笔记
目录

练习与隐藏验证地图

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

13 个 source unit 的译文均已公开,10 个章节/附录另有学习笔记和并排阅读页;第 2H 章是带正文、学习笔记和并排页的项目补充单元,不属于原书。这里的“验证边界”只说明 读者应如何复核数学、证明和外部引用;它不把内容公开状态或机械脚本结果写成数学认证。

单元级覆盖

单元 源材料中的可复习对象 学习入口 当前验证边界
第 1 章 0 个编号定理/定义/公式;11 图、2 表;问题总览与 Book Organisation 第 1 章笔记 适合做概念复述;没有原书 Exercises
第 2 章 11 定义、2 定理、2 引理、8 命题、1 推论、12 例、6 备注、9 个编号公式、3 个算法、13 个证明 第 2 章笔记 结构、公式与证明链接审计已通过;PABM 源文自由指标笔误有显式校勘
第 2H 章(项目补充) 超图对象、四类表示、随机超图、HSBM/DCHSBM、证明实验室与 12 个小检查 正文、笔记、并排 项目新增内容;正文公式按一手论文核对,不属于原书覆盖或翻译认证
第 3 章 26 个编号公式、4 图、1 表、5 段 Further Notes;距离、谱、首中时间、介数、博弈论、公理化 第 3 章笔记 结构审计已通过;HITS 奇异向量方向与 Seeley 适用条件有显式校勘
第 4 章 29 个对象、29 个公式、13 图、4 表、4 算法、11 个证明;18 行隐藏扫描项 第 4 章笔记 证明链接审计已通过;Lemma 4.11 的充分条件已校正,外部证明边界仍保留
第 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 对账;CLT 仍标为原书未证、需查外部来源
附录 A 概率、图论、线性代数、图上微积分;约 60 个对象 译文、笔记、并排页 保留原子证明、原书校勘和学习补证的边界;背景工具包是补充入口
附录 B 8 个对象、3 个编号公式;全部围绕 Theorem 5.5 的证明 附录 B 笔记 E2 已关闭;E3 有项目替代;E9 有正式论文的条件性修复;源精确常数不认证
参考文献/索引/作者简介 289 条书目;两页索引;两段作者简介 参考文献译文、索引译文、作者简介译文 三个书末单元只提供译文;不做逐条引用审计声明

章节自测卡

第 2–4 章:模型到社区

  • 能否说明 ER、配置模型、优先连接、SBM 与 ERGM 的随机对象、参数和观测量分别是什么?
  • 给定一个切割或模块度目标,能否指出它的组合约束、松弛步骤和可能的过拟合点?
  • 能否解释“谱方法恢复社区”与“优化一个目标函数”何时相互支持、何时只是启发式联系?
  • 面对一次多人事件,能否说明关联矩阵、团投影和邻接张量各自保存或丢失了什么,并区分 simple HSBM 与 Poisson DCHSBM?

第 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 链接已对齐,Lemma 4.11 校正与外部证明边界需保留。
  • 第 5 章重点检查标签信息源 / 预言机假设、噪声标签假设、拉普拉斯变体、Poisson learning,以及原书上界与项目谱隙修订版的边界。
  • 第 6 章重点检查静态/动态成员定义、算法 15–19 的输入输出、在线推断与校勘参数表。
  • 第 7 章检查:独立均匀抽样、滚雪球抽样、MH、被访者驱动抽样(RDS)、均匀跳跃、Ratio with Tours、网络模体计数,以及 Theorem 7.1 的未证明状态。
  • 附录 A 检查:union bound、有限方差说明、Proposition A.11/A.13、范数公式、Counterexample A.9、Cauchy–Schwarz 精化和图上微积分记号;其中保留 Hoeffding 尾界和算子范数公式等校勘提示。
  • 附录 B 检查:rank-2 perturbation、集合符号、证明锚点,以及 E3 有效谱隙与正式论文 Lemma B.7 的条件边界。

全局机械保留项:audit_translation_strictness.py 仍有 5 个已复核 warning;warning 不因 退出码为 0 而消失,也不等于数学或逐段忠实已经认证。外部文献只作为定位和裁决依据, 使用时仍需核对其假设与原书表述。

读者自检模板

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

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

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