“链接-网络新科学”

===== 《链接-网络新科学》笔记 =====

趁周末翻了一下同学的《链接》，其中的很多理论，例如六度分割、小世界，之前已经在一些讲座或者论文里接触过。书比较老，简单对内容做一下记录。

1.  欧拉->图论，研究网络行为的基础。

2. 最初的随机网络理论：忽略了不同系统所遵循的不同规则，用一个单一个结构描述复杂的网，即随机节点链接，认为创造网络最简单的办法是掷骰子，他们认为网络图及其所代表的世界根本上来讲是随机的。从现在的眼光来看，随机网络对于我们宇宙组织所起的作用极其有限。正如爱因斯坦所说，上帝不喜欢掷骰子。

3. 第二个出现的网络理论是六度分割。六度分割可能是最有名的一个理论，它源自一个实验结果，即美国任意两人间的平均距离为5.5，近似为6，即六度分割。也就是说，世界上任意角落里的两个人最多通过6个关系链便可以连通，amazing，不是吗？。有这样一个网站：The Oracle of Bacon，用来寻找与Kevin Bacon与其他演艺明星的间隔（当然你可以测试任意两个明星）。我测试了Tom Cruise（地球人也许都知道）和Bear Grylls（贝爷，荒野求生节目主持人，最近挺火，本人头像）及Ray Mears（也是我喜爱的一个求生专家，比较小众）之间的关系，出其意料的是看似毫不相关的三个人，相互间的连接度只有2。

  

4. 小世界理论讲的是：在具有较强邻近关系的社会图中添加几条较远的链接，几乎不会改变群集系数，但是大大降低了平均间隔，形成一个小世界网络。也就是说，只要有少数人的交往范围比较广，拥有远距离的链接，社会就能构成小世界。

5. 中心节点理论的意思在于，社会中总存在一些善于交际的人，他们的链接数要远远大于常人，这些善于交际的人充当社会图谱中的连接者，把不同种族、不同教育家庭背景的人联系在一起。他们的存在与互联网中如yahoo，Amazon等这些中心节点类似，降低了社会人的平均链接数，对网络结构起到关键作用，使该网络呈现小世界的特点。在Internet上，两个任意页面间的距离是19次点击，而从任何网页转到雅虎（07年时的情形，现在也许已经不成立）所需的点击则是2-3次。从中心节点来观察世界，它的确非常小。

6. 接下来，就是巴拉巴西提出的基于“增长”、“优先情节”和“适应性”的无尺度网络模型。无尺度模型的提出是基于网络遵循幂率的分布这个发现，即不存在一个特定的节点来替代其他节点的特性（此之为无尺度），基于这个发现，他反过来推翻了随机网络中的静态假设和民主假设。然后他又提出在网络中节点间并不如同随机网络假设那样是平等的，而是具有不同的“适应性”，也就是说节点的吸引力不仅与其链接数有关系，还与其适应性相关，适应性高的节点同样具有高的吸引力，这也解释了google为什么会后来居上。

关于书中几个网络模型，这里有一篇不错的总结：节点和链接的协奏曲