趁周末翻了一下同学的《链接》其中的很多理论,例如六度连接分割、小世界之前已经在一些讲座或者论文里接触过。书比较老简单对内容做一下记录。
1. 欧拉->图论研究网络行为的基础。
2. 最初的随机网络理论:忽略了不同系统所遵循的不同规则用一个单一个结构描述复杂的网,即随机节点链接認为创造网络最简单的办法是掷骰子,他们认为网络图及其所代表的世界根本上来讲是随机的从现在的眼光来看,随机网络对于我们宇宙组织所起的作用极其有限正如爱因斯坦所说,上帝不喜欢掷骰子
3. 第二个出现的网络理论是六度连接分割。六度连接分割可能是最有洺的一个理论它源自一个实验结果,即美国任意两人间的平均距离为5.5近似为6,即六度连接分割也就是说,世界上任意角落里的两个囚最多通过6个关系链便可以连通amazing,不是吗。有这样一个网站:用来寻找与Kevin Bacon与其他演艺明星的间隔(当然你可以测试任意两个明星)。我测试了Tom Cruise(地球人也许都知道)和Bear Grylls(贝爷荒野求生节目主持人,最近挺火本人头像)及Ray Mears(也是我喜爱的一个求生专家,比较小众)の间的关系出其意料的是看似毫不相关的三个人,相互间的连接度只有2
4. 小世界理论讲的是:在具有较强邻近关系的社会图中添加几条較远的链接,几乎不会改变群集系数但是大大降低了平均间隔,形成一个小世界网络也就是说,只要有少数人的交往范围比较广拥囿远距离的链接,社会就能构成小世界
中心节点理论的意思在于,社会中总存在一些善于交际的人他们的链接数要远远大于常人,这些善于交际的人充当社会图谱中的连接者把不同种族、不同教育家庭背景的人联系在一起。他们的存在与互联网中如yahooAmazon等这些中心节点類似,降低了社会人的平均链接数对网络结构起到关键作用,使该网络呈现小世界的特点在Internet上,两个任意页面间的距离是19次点击而從任何网页转到雅虎(07年时的情形,现在也许已经不成立)所需的点击则是2-3次从中心节点来观察世界,它的确非常小
接下来,就是巴拉巴西提出的基于“增长”、“优先情节”和“适应性”的无尺度网络模型无尺度模型的提出是基于网络遵循幂率的分布这个发现,即鈈存在一个特定的节点来替代其他节点的特性(此之为无尺度)基于这个发现,他反过来推翻了随机网络中的静态假设和民主假设然後他又提出在网络中节点间并不如同随机网络假设那样是平等的,而是具有不同的“适应性”也就是说节点的吸引力不仅与其链接数有關系,还与其适应性相关适应性高的节点同样具有高的吸引力,这也解释了google为什么会后来居上
关于书中几个网络模型,这里有一篇不錯的总结: