20161010 读书笔记 《链接》

尽管节点倾向于在局部紧密连接，但少量“捷径”或者“弱连接”让真实网络变成了小世界。网络在马太效应驱动下生长，使得总有少量的枢纽节点拥有远远大于平均数的链接。枢纽节点的存在，使得网络同时具备面对噪音的健壮性和面对蓄意攻击的脆弱性，也使得病毒可以在感染率很低的情况下长期存在。

小世界网络（wiki百科）：

在网络理论中，小世界网络是一类特殊的复杂网络结构，在这种网络中大部分的节点彼此并不相连，但绝大部分节点之间经过少数几步就可到达。

在日常生活中，有时你会发现，某些你觉得与你隔得很“遥远”的人，其实与你“很近”。小世界网络就是对这种现象（也称为小世界现象）的数学描述。用数学中图论的语言来说，小世界网络就是一个由大量顶点构成的图，其中任意两点之间的平均路径长度比顶点数量小得多。除了社会人际网络以外，小世界网络的例子在生物学、物理学、计算机科学等领域也有出现。许多经验中的图可以由小世界网络来作为模型。万维网、公路交通网、脑神经网络和基因网络都呈现小世界网络的特征。

六度分隔理论（英文：Six Degrees of Separation），即假设世界上所有互不相识的人只需要很少的中间人就能够建立起联系的理论。哈佛大学心理学教授斯坦利·米尔格拉姆于1967年根据这个概念做过一次连锁信实验，尝试证明平均只需要5个中间人就可以联系任何两个互不相识的美国人。

“人们曾拆卸过宇宙，却不知道该如何将它再拼起来。”

标记令人恐惧的未知世界时，古代制图师会写“那里有怪兽出没”。

数学家能从咖啡中喝出定理。

任意两个网页之间平均相隔19次点击。

聚团性是指在网络中，同一个顶点的邻点间有更大的概率有边连接的现象。简单来说，就是我们的密友之间往往也是朋友。

弱关系

《弱关系的优势》：无论是找工作、获取信息、开餐馆，还是传播新潮流，弱社会关系比我们所珍视的强社会关系更重要。

在找工作的时候，我们的密友往往帮不上忙。因为他们和我们处在同一个圈子里，接触的信息和我们一样。

幂律

自然界中大多数的量都遵循钟形曲线，而钟形曲线对应的分布和刻画随机网络的单峰分布非常相似。

幂律最突出的特征不是有很多小事件，而是大量微小事件和少数非常重大的事件并存。但这些非常重大的事件绝对不可能出现在钟形曲线中。

幂律分布没有峰，遵循幂律分布的直方图是不断递减的曲线，这意味着，很多小事件和一些大事件并存。假设某个星球上居民的身高遵循幂律分布，大多数人都非常矮，然而，偶尔看到一个几百米高的巨人走在大街上，人们也不会觉得吃惊。

只要80/20定律适用，就可以确定背后一定有幂律存在。

自然界往往厌恶幂律。

枢纽节点是幂律的结果，幂律是自组织和有序的标志。

真实的网络由两个定律支配着：生长机制和偏好机制。