“Both this and the cited paper are worthwhile reads for power law users.”
Scale-free networks are rare
对近千个真实网络检验:真正的无标度结构很罕见
网络科学的一个核心主张是真实网络通常是无标度的,即度分布服从幂律,但过去的证据只来自少量网络。论文用先进的统计工具检验了近 1000 个来自社会、生物、技术和信息领域的网络数据集:拟合幂律模型、检验其统计合理性,并用似然比检验与对数正态等非无标度模型比较。结果只有 4% 的网络有最强的无标度证据,52% 只有最弱的证据;社会网络至多是弱无标度,少数技术和生物网络可称为强无标度。
评论者用它说明现实中的网络很少真正是无标度的,推荐给使用幂律的人读,并把它当作对相关早期说法的后续检验。
学习路径
读这篇之前,按顺序读书架上的 2 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出这条路径帮我建立幂律分布的统计学基础:先看幂律的产生与经验证据,再学会用正确的方法拟合和检验,最后读无标度网络是否普遍的检验。
- 1
综述幂律分布的经验例子与成因理论,为「无标度」这一说法提供背景。
读抓幂律的定义、常见例子,以及优先连接等产生机制的概述;不必读完全部例子。
- 2
目标论文检验幂律所用的统计工具(最大似然拟合、KS 距离、似然比检验)正是出自这里。
读抓最大似然估计 alpha 与截断点 xmin、拟合优度检验的 bootstrap 方法,以及与其他分布的似然比比较。
- 3Scale-free networks are rare
目标论文:用上述方法检验近千个真实网络,指出严格的无标度结构很罕见。
读抓对「无标度」的分级定义、检验流程,以及各类网络上的结果差异。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“Paper referred: Scale-free networks are rare”
“Here's a recent follow-up paper [1] testing exactly that on many diverse datasets”
“I also remembered this work on how rare scale-free networks are rare in the wild: Scale-free networks are rare”
- Scale-Free Networks Are Rare ↗pulisse · 2018-01-14 · 4 分