1701037931
纳什均衡与博弈论：纳什博弈论及对自然法则的研究 [:1701036530]
1701037932
第四节 小世界
1701037933
1701037934
不同网络的一种基本共同特征是它们中的很多都呈现出了小世界性质。例如当一个网络的节点是人时，小世界就是这种网络的规则。因此找到主宰小世界网络的规则可能是预测社会未来的关键。
1701037935
1701037936
瓦茨和斯托加茨通过集中研究介于完全规则网络和完全随机网络之间的中间型网络揭示了某些网络的小世界性质。在规则网络（通常叫做规则点阵）中，节点仅仅和它们直接相邻的节点连接。举个最简单的例子，考虑排成圆周的一系列节点。这些圆点所代表的节点通过代表圆周的线和它们两侧紧挨的节点联系在一起。
1701037937
1701037938
1701037939
1701037940
1701037941
规则网络
1701037942
1701037943
对一个更精细（但依然规则）的网络，你可以把相隔一个节点的两个节点也连接起来。每个节点就和4个其他节点相连了——两侧各两个邻近节点。
1701037944
1701037945
在随机网络中，则是另一种情况，有些节点可能和其他很多节点连接，有些节点则可能只和一个点连接。有些节点可能只和邻近的节点相连；有些可能和圆周另一侧的节点相连；有些可能既和邻近节点又和远处节点相连。这种网络可能看起来很混乱。这就是随机的意思。
1701037946
1701037947
在随机网络中，由于随机的长距离连接形成了横跨圆周的连接，通常很容易就可以找到从一个节点到任一个节点相对较短的路径。可是在规则网络中通行就没那么容易。要从圆周的一侧到另外一侧，必须通过邻近的点环绕很长的路径。
1701037948
1701037949
1701037950
1701037951
1701037952
随机网络
1701037953
1701037954
但是瓦茨和斯托加茨设想，在“中间”网络——既不是完全规则也不是完全随机的网络中会发生什么情况呢？换句话说，假设你在规则网络上随机添加几条连线。事实证明即使只是增加很少比例的连接也会带来和远处节点之间的捷径，这种新的中间网络就形成了小世界（就是说，你可以在很少几步之内到达网络的任一点）。但是这种中间网络保持了规则网络的一个重要特征——它的邻近节点仍然有着比平均数更多的连接（就是说，它们存在着“聚合”），而不是像随机网络，其中几乎不会出现聚合现象。
1701037955
1701037956
在数学上能描绘出兼具随机和规则网络性质的图是件不错的事，即便它并不显得那么重要。但是你只需很少捷径就可以使网络成为小世界的事实说明小世界网络可能是自然界的共性。瓦茨和斯托加茨在3个真实的事例中测试了这种可能性：和凯文·培根共戏的电影演员网络、美国西部的电网和微小的线虫的神经细胞网络。在所有这3个例子中，正如假想的介于规则网络和随机网络中间的网络模型一样，这些网络都呈现出了小世界性质。
1701037957
1701037958
因此，瓦茨和斯托加茨推断，“小世界现象不只是社会网络的特例或是人造的理想模型——它可能普遍存在于自然界中的各种大型、稀疏网络中。”
1701037959
1701037960
1701037961
1701037962
1701037963
中间（小世界）网络
1701037964
1701037965
如果是这样的话（事实也的确如此），瓦茨和斯托加茨开辟了一处新领域供数学家和物理学家来探索，在那里所有的重要网络都可以用一套共通的工具来分析。和统计物理学家分析无序气体分子复杂性的方法一样，数学家可以用类似的数学来计算一个网络的定义特征。和所有的气体一样，无论它们包括何种分子，都遵守同样的气体定律，很多网络也遵守类似的数学规律。“每个人都会问，这些完全不同的网络却拥有共同的性质，这是多么不寻常的事情——你是怎么想到的呢？”斯托加茨说。
1701037966
1701037967
某几个网络特征可以用类似气体的温度和压强那样的参数来量化，科学家称其为描述性系统变量。任意两个节点之间的平均步数——路径长度——就是这样一个参数。另一个是“聚合系数”——指的是如果两个点都和第三个相连接时，这两点直接相连接的可能性。相对较高的聚合比例是小世界网络违反直觉的特征之一。小世界网络的短路径长度和随机网络比较相似。另一方面，小世界网络的高聚合系数则和随机网络完全不同，反而更接近规则网络。
1701037968
1701037969
这种聚合性质（你可以称其为“小集团”的尺寸）在社会网络中尤其值得关注。例如我的妹妹有两个朋友分别叫做黛碧和珍妮特，那么黛碧和珍妮特相互认识的可能会比平均水平更高（她们的确认识）。“存在着一种构成三角形的趋势，这是你在随机网络中看不到的。”斯托加茨指出。
1701037970
1701037971
除了聚合系数和路径长度之外，另一个关键的数字是将一个节点和其他节点连接起来的平均连线数量，称为级度系数（节点的“级度”是该节点连接的其他节点数量）。作为演员网络中的一个节点，凯文·培根和很多其他节点连接在一起，他的级度排得很高。毕竟，和其他节点的充分连接是使得培根和其他演员间平均路径长度如此短的原因。但是一个令人震惊的研究结果表明培根远不是连接最多的演员。以连接其他演员的平均步数作为标准的话，他甚至没有排进前1000！
1701037972
1701037973
事实证明，培根对网络的真正重要性并非源于他的特殊性，而是他的典型性。很多像培根一样的演员，作为“枢纽”将很多其他演员联系在一起。这些枢纽的存在被证明是很多现实世界网络的一个重要的共同特征。
1701037974
1701037975
纳什均衡与博弈论：纳什博弈论及对自然法则的研究 [:1701036531]
1701037976
第五节 无标度的幂
1701037977
1701037978
到2004年中期为止，在“连接最多”的排名表（根据和其他所有演员连接起来用的平均步数）上居首的演员是罗德·斯泰格尔，2.679步。培根以2.95步排在第1049位（但是，培根仍然比99％的演员都有更多的连接，能担任起一个重要的枢纽）。第二位是克里斯托弗·李（2.684步），丹尼斯·霍珀紧随其后（2.698步）。唐纳德·萨瑟兰排在第四。在女性中连接最多的是卡伦·布莱克，排在第21位。
1701037979
1701037980
正是这些高度连接的演员，或者说枢纽，使得只需几步就能从一个演员到其他任何演员变得容易。随机选取两个演员，你可能可以在三步之内把他们连接起来。需要超过四步的情况会很少见。如果你不断搜索，会找到一些需要更多步数的人，但那可能只是你故意选择很难连接的演员，就像某些只演过一部电影的人（并且记住，我说过你要随机选取两个演员）。