你的朋友圈能延伸多远，有办法推断预测吗？六度分离理论的反问题

Ricky_X_F

这是一个关于网络上问题的研究。

很多朋友都知道小世界理论或者六度分离（或六度空间）理论，简单来讲，就是任何两个人可以通过少量的中间人建立关系。大家再回顾一下哈佛大学的社会学家斯坦利.米尔格拉姆(Stanley Milgram)的一个实验。他在内布拉斯卡州的奥马哈市随机挑选了大约 300 人，并给他们各自一封信，然后以这些人各自为起点，通过人传人转接的方式把手上的信交给一个波士顿的股票经纪人，在转接过程中，每个当前拿到信的人都把信交给一个他认识的、且他认为能更快将信送达给股票经纪人的人。实验结束，米尔格拉姆教授通过统计发现每个人大约只需要5个人中转就能将信送达。

其实这个实验除了表现出了小世界现象，还隐藏了一个更深刻的现象。是什么呢？可以想象，每个参加实验的人和股票经纪人之间有多条不同中转路径，有些包含的中间人多，有些包含的中间人少。而这个实验还表明，每个人仅通过局部信息（即他认识的人）做决策，居然把较短的路径给找出来了！！！很多研究人员研究了为什么会这样。作为对比，如果每个人有一个上帝视角知道全局信息，即谁和谁认识每个人都知道，那么很容易找到任何两人之间的最短路径。

我接下来要讲一个跟上面相反的两个问题：

1、假设你在你的微信联系人里面选择一个朋友B，给他发一条消息；B将该消息转发给他自己的一个之前没接收到过该消息的朋友C；依次类推。请问：每个人如何仅用局部信息做决策使得该消息传给更多的人或者说传得更远，或者问每个人仅用局部信息做决策能将该消息传多远？

2、你有没有办法预测，从你这里开始，能把消息传多远，即以你为起点的最长路径有多长？

我最近的研究工作给了上面两个问题的一个解决方案。更多讨论，请参见科学网详细长文博客：链接地址：https://blog.sciencenet.cn/blog-3428175-1383705.html

欢迎讨论，特别是该问题解决方案可能的应用场景！

陈小锋，《通信新读：从原理到应用》编辑