Hub Neighbor-Degree Diagnostics for Sparse Random Graphs

作者: Qian Hui, Tiandong Wang
主题: 数理统计 / 假设检验
相关性: 6/10
链接: https://arxiv.org/abs/2607.26624

---

一、领域脉络与小综述

• 这个方向是什么：本子方向要解决的根本问题是：如何诊断一个已拟合的稀疏随机图模型是否正确地描述了网络中“枢纽节点”（hub）的邻居结构。具体来说，给定一个观测网络和一个拟合的稀疏图零假设（如Chung-Lu模型），研究者想知道该模型是否正确地预测了高连接度节点（hub）的邻居的平均度。这个诊断超越了仅匹配度分布的检验，因为两个机制（如rank-one非齐次随机图与优先连接模型）可以产生几乎相同的度分布，但hub的邻居结构却截然不同。当前该子方向的成熟度处于从描述性统计向形式化假设检验过渡的阶段。

• 发展脉络（history）：

• 奠基工作：度分布与度相关性描述。Newman (2002, 2003) 提出了度同配性（assortativity）系数和平均最近邻度（ANND）作为描述性统计量，用于刻画网络中节点度之间的相关性。Pastor-Satorras et al. (2001) 在互联网拓扑中研究了类似的相关性。这些工作建立了“邻居度包含超越度分布的信息”这一基本认识，但没有提供模型特定的中心化和方差，因此无法用于检验一个拟合的零假设。
• 主要进展：度分布检验与模型拟合。Clauset et al. (2009) 和 Broido & Clauset (2019) 发展了拟合和检验幂律度尾的方法，回答“边际度序列是否与重尾行为兼容”的问题。Wan et al. (2017) 和 Wang & Resnick (2019) 为线性优先连接（PA）模型开发了参数估计方法。这些方法关注的是边际度或生长规则参数，而不是给定度后邻居的分布。作者指出：“These methods answer questions about marginal degrees or attachment parameters. Our null comparison is instead degree matched and concerns the placement of neighbors around hubs.”
• 当前Frontier：网络拟合优度检验。Lei (2016) 和 Bickel & Sarkar (2016) 提出了谱检验，通过检查拟合的低秩模型的残差矩阵是否包含异常特征值来检测更广泛的偏离。Le et al. (2017) 的正则化技术处理了稀疏图中的hub主导问题。这些是有价值的全方检验，但作者指出：“a rejection need not identify how the model misplaces hubs.” 即拒绝不能提供机制诊断。

• 本文的位置：本文利用局部弱收敛（local weak convergence）理论（Benjamini & Schramm 2011; Aldous & Steele 2004; Van Der Hofstad 2024），为度条件统计量 \( \bar{D}_k \) 推导出IRG和PA模型下的零假设分布，从而将“模型是否错误放置hub”这一问题转化为两个可检验的方面：水平检验（hub邻居平均度是否与零假设一致）和斜率检验（残差是否随logk有趋势）。本文提供了机制诊断，而不仅仅是拒绝。

• 子线索聚类：

• 度分布与尾指数方法：Clauset et al. (2009), Broido & Clauset (2019), Wang & Resnick (2019)。这一簇关注边际度序列的幂律行为估计与检验。
• 度相关性与ANND理论：Newman (2002, 2003), Pastor-Satorras et al. (2001), Barrat & Pastor-Satorras (2005), Krot & Ostroumova Prokhorenkova (2017), Yao et al. (2018)。这一簇分析邻居度相关性的描述性统计量及其在配置模型和生长网络中的渐近行为。
• 网络拟合优度与谱检验：Lei (2016), Bickel & Sarkar (2016), Le et al. (2017)。这一簇开发基于残差谱的全局检验，用于检测对低秩结构（如随机块模型）的偏离。

• 局部弱收敛与稀疏图极限：Benjamini & Schramm (2011), Aldous & Steele (2004), Van Der Hofstad (2024)。这一簇为稀疏随机图提供了严格的概率极限框架，是本文推导零假设分布的理论基础。

• 这个方向在追问的核心问题：

• 如何区分产生相似度分布的不同机制？ 例如，rank-one IRG和PA模型可以产生相同的度幂律指数，但hub的邻居结构不同。
• 如何将“模型错误”转化为有方向性的诊断？ 即拒绝后，是水平错误（整体邻居度偏高/偏低）还是趋势错误（邻居度随hub度增长/下降）？
• 如何为度条件统计量建立模型特定的渐近分布？ 这需要处理潜在类型（IRG）或到达时间（PA）的后验不确定性。

• 已知瓶颈：现有方法要么只关注边际度，要么提供无方向性的全局检验，缺乏针对hub邻居结构的、有机制解释力的诊断工具。

• ⚠️ 作者的 framing：作者将缺口框架为：“matching the degree distribution does not ensure a credible model for hub neighborhoods.” 他们通过局部弱收敛推导出 \( \bar{D}_k \) 在IRG和PA下的不同渐近行为（常数vs. logk增长），从而将问题转化为一个水平检验和一个斜率检验。作者淡化了或回避了以下竞争路线：

• 谱检验：作者承认其价值，但指出其“omnibus”性质，不能提供方向性诊断。他们通过模拟（附录B.2）展示了谱检验在PA备择假设下的高功效，但强调其需要蒙特卡洛校准且缺乏方向性。
• 基于模拟的拟合优度检验（如Hunter et al. 2008）：作者在引言中提及，但未深入比较。

• 什么明显该被引/该存在、却没出现在intro里？ 作者没有引用任何关于高阶影响函数（HOIF） 或去偏机器学习（DML） 的工作。考虑到本文的统计量 \( \bar{D}_k \) 本质上是一个条件矩估计，且需要处理估计的零假设参数（\( \hat{\mu}_0, \hat{\tilde{\sigma}}_\infty \)）带来的不确定性，DML或HOIF框架可能提供一种更通用的推断方法。这是一个值得研究者去查的问题。

• 张力：未见明显对立引用。不同工作（如度分布检验 vs. 谱检验）服务于不同目的，并非直接矛盾。但存在一种张力：描述性统计（如ANND）在无限方差情形下失效（Yao et al. 2018），而本文的方法通过使用局部弱收敛和模型特定的中心化，在理论上避免了这一问题。

二、最核心、最简单的例子 / 数学问题

第一步：把符号、模型、可观测数据交代清楚

• 符号：
• \( G_n \)：一个具有 \( n \) 个节点的图。
• \( \emptyset \)：被选为“根”的节点（root vertex）。
• \( D_\emptyset \)：根节点的度（degree），记为 \( k \)。
• \( N(\emptyset) \)：根节点的邻居集合。
• \( D(u) \)：节点 \( u \) 的度。
• \( \bar{D}_k \)：根节点的平均邻居度（mean neighbor degree），定义为 \( \bar{D}_k = \frac{1}{k} \sum_{u \in N(\emptyset)} D(u) \)，条件是 \( D_\emptyset = k \)。
• 参数/estimand：
  • 在rank-one IRG（如Chung-Lu）下，\( \bar{D}_k \) 的渐近均值是 \( 1 + \rho \)，其中 \( \rho = \mathbb{E}[W^2] / \mathbb{E}[W] \) 是权重分布的size-biased均值。这是一个常数，不依赖于 \( k \)。
  • 在PA模型下，\( \bar{D}_k / \log k \) 的渐近极限是 \( m + \delta \)，其中 \( m \) 是新节点加入时创建的边数，\( \delta \) 是初始吸引力（initial attractiveness）。
• 随机变量/样本：
  • \( X_i \)：节点 \( i \) 的潜在类型（latent type），在IRG中是一个随机变量。
  • \( W_i \)：节点 \( i \) 的权重（weight），在Chung-Lu模型中是一个随机变量。
  • \( A_{ij} \)：边指示变量，\( A_{ij} = 1 \) 如果节点 \( i \) 和 \( j \) 之间有边。
• 维数/样本量：
  • \( n \)：图的节点数。
  • \( k \)：根节点的度。
  • \( n(k) \)：图中度为 \( k \) 的节点数。

• 潜在量：

  • \( X_\emptyset \)：根节点的潜在类型（IRG中不可观测）。
  • \( U_\emptyset \)：根节点的变换后到达时间（PA中不可观测），服从Beta分布。

• 模型：

• Rank-one IRG (Chung-Lu)：每个节点 \( i \) 独立地从一个分布中抽取一个权重 \( W_i \)。给定权重序列 \( \{W_i\} \)，边 \( (i,j) \) 独立地以概率 \( p_{ij} = \min(W_i W_j / \sum_\ell W_\ell, 1) \) 存在。这是一个条件独立边模型，度异质性完全由权重驱动。

• 线性优先连接模型 PA(\( m, \delta \))：网络通过生长过程生成。每个新节点创建 \( m \) 条边，连接到已有节点 \( v \) 的概率与 \( D(v) + \delta \) 成正比。这是一个生长模型，度异质性由到达时间和累积优势驱动。

• 可观测数据：

• 可观测：整个图 \( G_n \) 的邻接矩阵 \( \{A_{ij}\} \)。由此可以计算每个节点的度 \( D(v) \)，以及每个节点的平均邻居度 \( \bar{D}^{(v)}_{D(v)} \)。
• 想要但观测不到：
  • 在IRG中：潜在类型 \( X_i \) 或权重 \( W_i \)。
  • 在PA中：节点的到达时间（或年龄）\( U_\emptyset \)。
  • 这些潜在量只能通过假设（如IRG的Poisson度模型）或模型结构（如PA的Beta后验）来识别。

第二步：讲最小内核

本文的核心思路可以用一个最简特例来理解：比较一个度很大的hub（\( k \to \infty \)）在Chung-Lu模型和PA模型下的平均邻居度 \( \bar{D}_k \) 的渐近行为。

• 最简特例：考虑一个度 \( k \) 非常大的hub。
• 在Chung-Lu模型下：这个hub的邻居是从总体中按权重比例抽样得到的。邻居的期望度是一个常数 \( 1 + \rho \)，不随 \( k \) 增长。因此，\( \bar{D}_k \) 会收敛到这个常数，波动幅度为 \( O(1/\sqrt{k}) \)。核心思路：hub的邻居是“随机”的，其平均度不依赖于hub自身的度。

• 在PA模型下：这个hub一定是一个非常老的节点（因为只有老节点才有时间积累这么多连接）。它的邻居分为两类：\( m \) 个“老邻居”（在hub出生时被它连接）和 \( k-m \) 个“年轻邻居”（后来通过优先连接连接到hub）。年轻邻居的期望度与 \( -\log U_\emptyset \) 成正比，而 \( U_\emptyset \)（hub的年龄）在给定大度 \( k \) 下趋近于0，且 \( -\log U_\emptyset \sim \log k \)。因此，\( \bar{D}_k \) 会以 \( (m+\delta) \log k \) 的速度增长。核心思路：hub的年龄（不可观测）通过后验分布与度 \( k \) 关联，导致其邻居的平均度随 \( k \) 对数增长。

• 这个特例揭示的数学困难：

• 在IRG中，困难在于处理潜在类型 \( X_\emptyset \) 的后验不确定性。观测到 \( D_\emptyset = k \) 会更新我们对 \( X_\emptyset \) 的认知（贝叶斯更新），而 \( \bar{D}_k \) 的渐近分布取决于这个后验是否集中以及 \( \rho(X_\emptyset) \) 是否随 \( k \) 变化。在rank-one情况下，\( \rho \) 是常数，后验不确定性不影响中心化，所以 \( \bar{D}_k \) 的波动是 \( O(1/\sqrt{k}) \)。在非rank-one情况下，\( \rho \) 可能依赖于 \( X_\emptyset \)，后验不确定性可能导致 \( \bar{D}_k \) 的波动尺度大于 \( 1/\sqrt{k} \)，甚至非高斯。

• 在PA中，困难在于处理根节点年龄 \( U_\emptyset \) 的后验分布。给定 \( D_\emptyset = k \)，\( U_\emptyset \) 服从一个参数依赖于 \( k \) 的Beta分布。计算 \( \bar{D}_k \) 的期望需要计算涉及digamma函数的积分，最终得到 \( \bar{D}_k \sim (m+\delta) \log k \)。

• 一句话总结本文在数学上干的事：本文证明了，在rank-one IRG下，hub的平均邻居度 \( \bar{D}_k \) 是常数中心化的（\( 1+\rho \)），波动为 \( O(k^{-1/2}) \)；而在PA下，它是对数增长的（\( (m+\delta) \log k \)）。这个对比构成了区分两种机制的统计检验基础。

三、这篇论文做了什么

• 三句话：
• 研究了什么问题：针对稀疏随机图，提出了一个基于hub邻居平均度 \( \bar{D}_k \) 的模型诊断框架，用于检验一个拟合的稀疏图零假设（如Chung-Lu模型）是否正确描述了hub的邻居结构，并在拒绝时提供方向性诊断（PA方向、disassortative或flat）。
• 核心工具/方法：利用局部弱收敛理论，推导了 \( \bar{D}_k \) 在rank-one IRG和PA模型下的条件渐近分布（LLN和CLT）。基于这些极限，开发了四种检验方法：最大度hub检验（Method 1）、Bonferroni检验（Method 2）、Simes检验（Method 3）和对数度斜率检验（Method 4）。

• 主要结论：在rank-one IRG下，\( \bar{D}_k \) 收敛到常数 \( 1+\rho \)，波动为 \( O(k^{-1/2}) \)；在PA下，\( \bar{D}_k / \log k \) 收敛到 \( m+\delta \)。基于此的检验能有效区分度匹配的PA备择假设，并在真实数据（高中接触网络、arXiv合著网络）中识别出不同的hub邻居结构模式（正斜率、负斜率、无趋势）。

• 关键设定与假设：

• 设定：论文考虑两种稀疏图模型作为零假设和备择假设的来源。
  • 零假设：rank-one IRG，特别是Chung-Lu模型。其关键性质是 \( \rho(x) \) 为常数，不依赖于根类型 \( x \)。
  • 备择假设：线性优先连接模型 PA(\( m, \delta \))，其中 \( \delta > 0 \)。

• 关键假设：

  • IRG假设：潜在类型 \( X_i \) 独立同分布，边条件独立。这是Chung-Lu模型的标准设定。
  • PA假设：使用无自环、无重边的简单线性PA模型，其局部极限是Pólya点树（Theorem 2.2）。
  • 矩条件：对于Chung-Lu零假设的解析校准，需要 \( \mathbb{E}[W^3] < \infty \)（即度分布的尾指数 \( a > 3 \)），以保证 \( \hat{\tilde{\sigma}}_\infty \) 的相合性。当此条件不满足时，使用拟合零假设的bootstrap校准。
  • 稀疏性条件：\( \max_i W_i^2 / \sum_j W_j \to 0 \)，确保截断和自环排除的渐近可忽略性。
  • 技术假设：对于非rank-one IRG的CLT（Theorem 3.6），需要一系列关于后验集中性（R1）、亲和力梯度（R2）和组内方差可忽略性（R3）的条件。这些条件在rank-one情况下自动满足，在非rank-one情况下用于区分不同波动来源。

• 主要结果：

• Theorem 3.2 & 3.3 (IRG的条件LLN和CLT)：给定根类型 \( X_\emptyset = x \)，\( \bar{D}_k \) 以 \( O(k^{-1/2}) \) 的速度收敛到 \( 1 + \rho(x) \)，且渐近正态。直觉：给定类型后，邻居度是条件i.i.d.的，大数定律和CLT直接适用。
• Theorem 3.5 & 3.6 (IRG的边际CLT)：这是核心理论贡献。它区分了两种情形：
  • Rank-one (Theorem 3.12)：\( \rho(x) \equiv \rho \) 是常数，因此 \( \bar{D}_k \) 的渐近分布是 \( N(1+\rho, \tilde{\sigma}^2_\infty / k) \)，中心化和尺度都不依赖于 \( k \)。解决了的技术难点：证明在rank-one下，Term II（后验类型波动）恒为零，因此只需要控制Term I（邻居平均噪声）。
  • Non-rank-one (Theorem 3.6)：\( \rho(x) \) 依赖于 \( x \)，且 \( \lambda(x) \) 不能完全决定 \( x \)。此时，\( \bar{D}_k \) 的波动可能由Term II（后验类型波动）主导，其尺度为 \( |r'(\ell^*_k)|\sqrt{v_k} \)，可能大于 \( 1/\sqrt{k} \)。解决了的技术难点：通过贝叶斯后验分析（Proposition 3.4, 3.9）和泰勒展开，将Term II分解为“组间水平集”波动（主导，渐近正态）和“组内”波动（可忽略或非高斯），并给出了主导项渐近正态的条件（R1-R3）。
• Theorem 3.16 (PA的LLN)：在PA下，\( \bar{D}_k / \log k \xrightarrow{P} m + \delta \)。解决了的技术难点：利用Pólya点树的局部极限和Beta后验（Lemma 3.13），计算了老邻居和年轻邻居的期望度，并证明年轻邻居贡献了主导的 \( k \log k \) 项（Proposition 3.14, 3.15）。

• Theorem 4.1 (Method 4的尺寸控制和相合性)：在Chung-Lu零假设下，加权log-度斜率统计量 \( Z_4 \) 渐近服从 \( N(0,1) \)；在PA备择假设下，\( Z_4 \xrightarrow{P} +\infty \)。解决了的技术难点：证明 \( Z_4 \) 的方差主要由对角项贡献，而交叉协方差项通过加权中心化恒等式和稀疏性条件被控制为可忽略（Lemma C.3, Appendix C.4）。

• 证明路线与技术技巧：

• 整体路线（以IRG的边际CLT为例）：
  1. 条件分解：将 \( \bar{D}_k - (1+\bar{\rho}_k) \) 分解为Term I（给定类型后的邻居平均噪声）和Term II（后验类型波动）。
  2. 控制Term I：利用条件CLT（Theorem 3.3）证明Term I是 \( O_P(k^{-1/2}) \)。
  3. 分析Term II：将 \( \rho(X_\emptyset) \) 分解为 \( r(\Lambda) + \zeta \)，其中 \( \Lambda = \lambda(X_\emptyset) \)。Term II = \( [r(\Lambda) - \bar{\rho}_k] + \zeta \)。
  4. 后验分析：利用Laplace近似（Proposition 3.9）证明 \( \Lambda \) 的后验集中在 \( \ell^*_k \sim k \) 附近，尺度为 \( \sqrt{v_k} \sim \sqrt{k} \)。
  5. 泰勒展开：对 \( r(\Lambda) \) 在 \( \ell^*_k \) 处展开，得到主导项 \( r'(\ell^*_k)(\Lambda - \ell^*_k) \)，其尺度为 \( |r'(\ell^*_k)|\sqrt{v_k} \)。
  6. 比较尺度：条件（R2）确保 \( |r'(\ell^*_k)|\sqrt{v_k} \gg 1/\sqrt{k} \)，因此Term II主导。条件（R3）确保 \( \zeta \) 可忽略。
  7. 应用Slutsky定理：结合Term I的可忽略性和Term II的渐近正态性，得到 \( \bar{D}_k \) 的边际CLT。
• 关键跳跃点：
  • 从条件CLT到边际CLT：关键跳跃在于处理后验类型 \( X_\emptyset \) 的不确定性。在rank-one下，这个跳跃是平凡的（\( \rho \) 是常数）。在非rank-one下，需要证明后验波动（Term II）要么可忽略，要么主导且渐近正态。Theorem 3.6的条件（R1-R3）精确刻画了后验波动何时主导且正态。
  • PA中 \( k \log k \) 阶的推导：关键跳跃在于认识到年轻邻居的期望度与 \( -\log U_\emptyset \) 成正比，而给定大度 \( k \) 后，\( U_\emptyset \) 的后验集中在0附近，导致 \( -\log U_\emptyset \sim \log k \)。这需要精确的Beta后验分析和digamma函数渐近（Lemma C.2）。
  • Method 4的方差控制：关键跳跃在于证明不同度类别的 \( T_k \) 之间的协方差是可忽略的。这并非因为它们是独立的（它们不是），而是因为加权中心化恒等式 \( \sum_k w_k (\log k - \bar{x}_w) = 0 \) 消除了主要的、可分离的协方差项，而剩余的不可分离项（如hub-hub邻接）通过稀疏性和矩条件被控制（Lemma C.3, Appendix C.4）。

• 技术技巧点名：

  • 局部弱收敛：用于将有限图上的统计量 \( \bar{D}_k \) 的渐近分析转化为对极限树（Galton-Watson树或Pólya点树）上的条件分布的分析。
  • 贝叶斯后验分析/Laplace近似：用于处理IRG中潜在类型 \( X_\emptyset \) 的后验分布（Proposition 3.4, 3.9）。
  • Beta分布与digamma函数：用于计算PA模型中给定度 \( k \) 后根年龄的后验分布及其期望（Lemma 3.13, C.1, C.2）。
  • Berry-Esseen界：用于在Theorem 3.5的证明中，对条件CLT的收敛速度给出一个与类型 \( x \) 一致的界，从而允许对后验分布进行积分。
  • 局部依赖下的正态逼近（Chen & Shao 2004）：用于证明Method 4的统计量 \( Z_4 \) 的渐近正态性，因为 \( Z_4 \) 是依赖于局部邻域的随机变量之和。
  • 加权最小二乘与中心化恒等式：Method 4的核心技巧，通过逆方差加权和精心选择的中心化，使得交叉项协方差被抵消。

• 真实例子与应用：

• 数据：
  • 高中接触网络（SocioPatterns）：包含327名学生，基于可穿戴传感器记录的面对面接触。作者将其分解为“班级内”和“跨班级”子图，并分析了友谊提名图。
  • arXiv合著网络（LINQS MRDM 2005）：包含8967个作者簇，边表示至少合著一篇论文。
  • Reddit互动网络（附录D）：四个子版块（r/nba, r/CFB, r/pics, r/funny）的用户回复网络。
• 如何应用：
  1. 拟合Chung-Lu零假设：从观测网络的度序列计算 \( \hat{\mu}_0 \) 和 \( \hat{\tilde{\sigma}}_\infty \)。
  2. 计算检验统计量：对每个度类 \( k \)，计算 \( T_k \)（该类节点的平均 \( \bar{D}_k \)）。然后应用Methods 1-4。
  3. 校准：根据度尾指数估计（Appendix A），选择解析正态校准或拟合零假设的bootstrap校准。
• 结果：
  • 高中接触网络：全接触图不拒绝水平检验，但分解后，班级内图强烈拒绝（正斜率），跨班级图拒绝（但斜率不显著）。这表明聚合掩盖了局部结构。班级块调整后，班级内斜率不再显著，但全接触图斜率变为正，说明班级块解释了部分但非全部趋势。
  • arXiv合著网络：所有水平检验和斜率检验都拒绝Chung-Lu零假设，且斜率显著为正（\( \hat{\beta} = 2.41 \)），与PA方向一致。
  • Reddit网络：大多数子版块拒绝水平检验，且斜率显著为负（disassortative），与PA方向相反。

• 例子想说明什么：

  • 高中网络：说明网络分辨率的重要性——聚合可能隐藏模型失败；协变量调整（班级块）可以解释部分趋势，改变诊断结论。
  • arXiv网络：展示了一个与PA方向一致的案例，说明该方法能检测到累积优势的证据。
  • Reddit网络：展示了相反的方向（disassortative），说明该方法能区分不同的机制，而不仅仅是检测偏离。

• 🔎 结论是否比证明窄：

• Theorem 4.1 (Method 4的尺寸控制) 的证明（Lemma C.3, Appendix C.4）依赖于一系列技术条件（S1-S3），特别是关于交叉协方差可忽略的论证。作者在Remark 4.2中承认了这一点，并指出当这些条件存疑时，应使用bootstrap校准。因此，解析的 \( N(0,1) \) 零假设的适用范围比论文中可能暗示的要窄，它严格依赖于Chung-Lu模型和矩条件。论文在真实数据分析中谨慎地使用了bootstrap校准，这弥补了理论证明的局限性。
• Theorem 3.6 (非rank-one IRG的CLT) 的结论依赖于条件（R1-R3）。作者在Remark 3.8中明确指出，当条件（R3）失败时（例如在有限类型块模型中），标准化后的统计量可能是非高斯的。因此，该定理的“CLT”结论仅在特定条件下成立，论文并未声称对所有非rank-one核都成立。这是一个诚实的窄结论。

四、开放问题

1. 有向图和时间图版本：本文的方法基于无向、静态图。作者在结论中提到：“Directed and temporal versions would retain more information in citation, reply, and growth networks, making it possible to compare the fitted slope more directly with attachment-kernel parameters.” 这是一个明确的开放问题，扎根于论文的“Future work”段落。要解决这个问题，需要为有向和时间版本的IRG和PA模型推导相应的局部弱极限和 \( \bar{D}_k \) 的渐近分布。

2. 协变量调整和潜在空间零假设：作者提到：“Covariate-adjusted and latent-space nulls would allow the residualization step to incorporate observed groups or estimated types.” 这扎根于“Future work”段落。本文的高中网络分析展示了如何通过“班级块”进行事后调整，但将其形式化为一个可检验的零假设（例如，一个带协变量的广义IRG）是一个开放问题。这需要发展相应的估计和推断理论。

3. 更鲁棒的重抽样校准：作者指出：“resampling calibrations could make the method more robust for denser graphs, overlapping high-degree neighborhoods, and weighted networks.” 这扎根于“Future work”段落。本文的bootstrap校准基于拟合的Chung-Lu模型，对于更复杂的零假设（如带协变量的模型）或更复杂的图结构（如加权图），如何设计高效且有效的重抽样方案是一个开放问题。

4. 非rank-one核下的检验：本文的检验主要针对rank-one IRG零假设。对于非rank-one IRG零假设，作者在Theorem 3.6中给出了渐近分布，但该分布依赖于未知的 \( r'(\ell^*_k) \) 和 \( v_k \)，且当条件（R3）失败时可能非高斯。如何为一般的非rank-one IRG零假设构建一个可行且校准良好的检验，是一个开放问题。这扎根于Theorem 3.6及其后的Remark 3.8。

---

Maintained by 陈星宇 · Homepage · Source on GitHub

评论