Joey

Posted on Edited on In , Word count in article: 3.4k Reading time ≈ 12 mins.

Chapter 20: The Small-World Phenomenon（小世界现象）

教材：Networks, Crowds, and Markets: Reasoning about a Highly Connected World 作者：David Easley & Jon Kleinberg, Cambridge University Press, 2010 课程提示：20.7 Advanced Material 可作为可选理解，重点掌握 20.1-20.6 的直觉、模型和结论。

一、核心问题：为什么世界这么“小”

小世界现象 (small-world phenomenon) 指的是：

在巨大的社会网络中，任意两个人之间往往存在很短的路径。

这也常被称为：

six degrees of separation（六度分隔）。

这一章不仅问：

  1. 短路径是否存在？
  2. 人们是否能在不知道全局网络结构的情况下找到这些短路径？
Read more »

Posted on Edited on In , Word count in article: 3.1k Reading time ≈ 11 mins.

Chapter 18: Power Laws and Rich-Get-Richer Phenomena（幂律与富者愈富）

教材：Networks, Crowds, and Markets: Reasoning about a Highly Connected World 作者：David Easley & Jon Kleinberg, Cambridge University Press, 2010

一、核心问题：为什么流行度如此不均衡

这一章讨论的是流行度 (popularity) 的分布。

典型现象：

  • 大多数网页、书、论文、歌曲、城市都只获得很少关注；
  • 少数对象获得非常多关注；
  • 极少数对象获得超级巨大的关注。

在 Web 中，网页的流行度可以用 in-links（入链数量） 衡量：

\[ k = \text{number of in-links to a page}. \]

核心问题是：

Read more »