人人网之兴起与小世界网络

前几天，传来了熊猫直播凉凉的消息，除了少数铁粉外，似乎并没有掀起什么波澜。这些年，A站，小蓝，ofo，黄太吉，锤子的起起伏伏…大家已经见怪不怪了。但倘若要评选最能够撩起大家怀旧情怀的公司，火爆一时的人人网应该榜上有名。

通过人人网，我们常常会惊奇的发现，自己小学的同学，竟然与自己私交甚笃的朋友也非常熟稔；校园里擦肩而过的美女，竟然是与自己逃课上网小伙伴的妹妹；有人戏称道，那是一个认识女生只需要知道名字的时代。通过一个名字，就能找到俩人间的联系。

人人网最让人称道的地方，就是运用到类似小世界网络的理念。那么，什么是小世界网络呢？ 

 一、什么是小世界网络

1998年6月，英国期刊《自然》上刊登了一篇名为《“小世界”网络的集体动力学》的简短文章。文中说明了如何建立一种叫做“小世界”网络的模型，在那种模型里平均只需要很少的几步就可以从网络中的一个节点到另外任何一个节点。

这篇文章通过集中研究介于完全规则网络和完全随机网络之间的中间型网络，揭示了某些网络的小世界性质。

在完全规则的网络中，节点仅仅与它们直接相邻的节点相邻，不但有迹可循，而且非常直观。而在随机网络中则是另外一种情况，有些节点可能和很多其它节点连接，而有些节点则只和一两个其他节点连接。这种网络看起来很混乱，并没有什么章法，这就是随机的意思。

而介于两者之间的中间网络是什么样呢？比如你在规则网络中随机加上几条连线，即使只增加很少的几条线，在新的网络空间中，传播规律也会发生显著的改变，你可以用更少的步数到达网络的任一点，而且部分节点有着更多的连接（也就是后文中提到的“聚合”）。

要科学的理解小世界网络，就要引入两个参数作为描述性系统变量。一个是路径长度，它指的是网络中任意两个节点之间的平均步数，或两个节点的平均路径长度。另一个是聚合系数，它指的是实际存在的边数除以最多可能存在的边数得到的分数值，用来预测当两个点都与第三点连接时，这两个点连接的可能性。

从定义来看，小世界网络指的就是平均路径长度较短，而网络群聚系数较大的网络。在小世界网络中，信息的传播能力，计算能力都得到了增强。举个例子，我的朋友Mikasa有两个朋友分别叫做Eren和Armin，那么Eren和Armin互相认识的可能性就比平均水平要高。

论文的作者瓦茨和斯托加茨在此基础上做出推断：“小世界现象不只是社会网络的特例或人造的理想模型，它可能普遍存在于自然界的各种大型、稀疏的网络中。”

 二、小世界应用和Trias的借鉴

随着对小世界网络研究的深入，人们发现，包括细胞中蛋白质组成的化学网络，电影演员的人际关系网，乃至股票交易商形成的社会网络，都呈现出了小世界性质。每个人都很好奇，为什么这些截然不同的网络都会呈现出很相似的性质呢？不同的学者提出了各种各样的观点和假说。比较得到广泛认同的原因是基于现实的需要，如效率成本等原因，这与需求相匹配。

在小世界网络中，通常存在一些枢纽节点，与它们有联系的节点尤其多。比如高中时候，成绩优异的学生会长，长得漂亮的女主持人，以及校棒球队的王牌投手，手里总是有着学校各路大神的联系方式。

显然，在随机或规则网络中通常不存在这种枢纽。通过对小世界网络及对这些枢纽进行研究，在分析流言在人群中的扩散、传染病的传播、博弈论中合作的演化等现实问题时都有着现实的意义。

在之前介绍Trias网络信息传递的文章中，我们写道，因为每个Trias节点都具备TEE环境，在此基础上会存储与其发生交互的所有临接节点的信任向量，并通过归并这些本地向量以便获得整个网络的信任关系，这一步我们称之为Gossip协议。

通过基于TEE验证关系的Gossip协议，事实上在Trias网络上各节点之间构建了小世界网络，通过这种方法可以获取一个比较完整的全局网络互信关系。在Trias环境中，每一个想要撒谎的节点都要付出非常高的“同谋违约”代价，即需要迫使全网绝大多数的节点为它“圆谎”，这几乎不可能实现。

 三、结语

人人网通过小世界网络，迅速定位你“可能认识的人”，拉开了兴起的大幕。在那个智能手机还不很普及的时代（好像也没有过去很长时间），在互联网社交中一度拔得头筹，虽然后来由于竞争对手的强势和人人网自身经营策略的一些失误，导致了人人逐渐凉凉，但小世界网络的作用却得以充分的诠释。

在Trias中，小世界网络不但能够通过快速定位全网中“难撒谎的点”，在提升共识速度上也有所贡献。同样的，Trias也能够快速定位不可信的节点，并将其冷却或移出，保证区块链的安全性。