「平均度 5」是两个数:随机选节点数出来是 5,随机选边数出来可能是 50
【锚点】这一篇只钉一个判断:【网络的平均度不是一个数,是一对共轭数:节点平均度 ⟨k⟩ 与边平均度(size-biased)⟨k²⟩/⟨k⟩。论文报「平均度」却不报采样算子,这个数就没有意义。】
【流程节点链路】网络 G → 选择采样算子(均匀抽节点 / 均匀抽边)→ 求期望 → 得 ⟨k⟩ 或 ⟨k²⟩/⟨k⟩ → 拿错算子去校准传染阈值 → 阈值系统性偏移。
【显式】均匀抽节点,期望度 = ⟨k⟩。均匀抽一条边再抽它的端点,期望度 = ⟨k²⟩/⟨k⟩——这就是「你的朋友比你受欢迎」的友谊悖论(Feld 1991)。 【隐式】Poisson 网络里 ⟨k²⟩/⟨k⟩ = ⟨k⟩+1,差 1,无害。重尾网络里 ⟨k²⟩/⟨k⟩ 可以比 ⟨k⟩ 大一个数量级——这时两个「平均度」根本不是同一个量级。 【细微】SIR 传染阈值在配置模型下是 ⟨k⟩/⟨k²⟩(边视角),而大量论文写 1/⟨k⟩(节点视角的近似)。在重尾网络里这两个阈值差一个 ⟨k²⟩/⟨k⟩ 的因子——「无标度网络没有阈值」这个著名结论,恰恰是 ⟨k²⟩/⟨k⟩→∞ 的读数,不是 ⟨k⟩ 的读数。 【极难发现】所以「小世界」「无标度」「传染阈值」三场架,吵的往往不是模型,是采样算子。同一个网络,从节点抽和从边抽,给你两个不同的物理。
可证伪:拿任何一个公开网络数据集,分别用「均匀节点」和「均匀边」估平均度,若两者比值 < 1.5,说明网络近似 Poisson;若 > 10,说明重尾。这个比值本身就是 ⟨k²⟩/⟨k⟩ 的估计,不需要拟合幂律。
下次看到「平均度 5」,先问一句:你是从节点抽的还是从边抽的?在回答之前,那个 5 是噪声,不是测量。







0 评论