按年被提到
20182018 · 5 次2026
社会、经济与科学研究›社交网络与在线社区·arXiv:1801.03400 · physics.soc-ph

Scale-free networks are rare

无标度网络是罕见的
Anna D. Broido, Aaron Clauset · 2018

对近千个真实网络检验:真正的无标度结构很罕见

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 5 人首次 2018-01-14 · 最近 2018-10-13
5不同的人
4活跃月份
5讨论串
1,093被引(OpenAlex)

网络科学的一个核心主张是真实网络通常是无标度的,即度分布服从幂律,但过去的证据只来自少量网络。论文用先进的统计工具检验了近 1000 个来自社会、生物、技术和信息领域的网络数据集:拟合幂律模型、检验其统计合理性,并用似然比检验与对数正态等非无标度模型比较。结果只有 4% 的网络有最强的无标度证据,52% 只有最弱的证据;社会网络至多是弱无标度,少数技术和生物网络可称为强无标度。

HN 为什么提它

评论者用它说明现实中的网络很少真正是无标度的,推荐给使用幂律的人读,并把它当作对相关早期说法的后续检验。

实证研究难度 3 / 5约 45 分钟经得起时间
读之前最好知道
1幂律分布与无标度网络
2最大似然估计与似然比检验
3网络度分布
4对数正态分布

学习路径

读这篇之前,按顺序读书架上的 2 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

这条路径帮我建立幂律分布的统计学基础:先看幂律的产生与经验证据,再学会用正确的方法拟合和检验,最后读无标度网络是否普遍的检验。

  1. 1
    Power laws, Pareto distributions and Zipf's law幂律、帕累托分布与齐普夫定律 · 2004

    综述幂律分布的经验例子与成因理论,为「无标度」这一说法提供背景。

    读抓幂律的定义、常见例子,以及优先连接等产生机制的概述;不必读完全部例子。

  2. 2
    Power-law distributions in empirical data经验数据中的幂律分布 · 2007

    目标论文检验幂律所用的统计工具(最大似然拟合、KS 距离、似然比检验)正是出自这里。

    读抓最大似然估计 alpha 与截断点 xmin、拟合优度检验的 bootstrap 方法,以及与其他分布的似然比比较。

  3. 3
    Scale-free networks are rare无标度网络是罕见的 · 2018 · 就是这篇

    目标论文:用上述方法检验近千个真实网络,指出严格的无标度结构很罕见。

    读抓对「无标度」的分级定义、检验流程,以及各类网络上的结果差异。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐drallison · 2018-02

“Both this and the cited paper are worthwhile reads for power law users.”

认为这篇和文中引用的论文对使用幂律的人都值得一读
So You Think You Have a Power Law (2007)原评论 ↗
引用yarapavan · 2018-02

“Paper referred: Scale-free networks are rare”

贴出所指的论文,说明现实网络很少真正无标度
Scant Evidence of Power Laws Found in Real-World Networks原评论 ↗
引用transcranial · 2018-06

“Here's a recent follow-up paper [1] testing exactly that on many diverse datasets”

指出它是在多种数据集上检验这一点的后续论文
Power Laws and Rich-Get-Richer Phenomena (2010) [pdf]原评论 ↗
引用davex32 · 2018-10

“I also remembered this work on how rare scale-free networks are rare in the wild: Scale-free networks are rare”

想起这项工作,证明现实中无标度网络很罕见
Are influencers overrated? New Study questions effectiveness of targeting “hubs”原评论 ↗
被提交为 story · 1 次