通信人家园

标题: 你的朋友圈能延伸多远，有办法推断预测吗？六度分离理论的反问题 [查看完整版帖子] [打印本页]

时间: 2023-4-11 12:42

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

本帖最后由 Ricky_X_F 于 2023-4-12 09:11 编辑

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

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

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

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

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

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

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

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

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

附件: small-world.png (2023-4-12 09:07, 95.29 KB) / 下载次数 0
https://www.txrjy.com/forum.php?mod=attachment&aid=NTczNTI0fGI4ZjQ0ZWU3fDE3OTI3NjkyODN8MHww

时间: 2023-4-12 09:34

作者: Ricky_X_F

为别人打工的人发表于 2023-4-11 14:04

感觉是老面孔啊，谢谢支持！

时间: 2023-4-22 20:30

作者: Ricky_X_F

有没有做网络、数据方面的业内人士？

时间: 2026-7-24 18:14

作者: Ricky_X_F

想发布一个视频介绍，但是视频没办法直接插入。
感兴趣的朋友，可以关注微信视频号“定峰播”，那里可以观看。

---《通信新读：从原理到应用》作者

时间: 2026-8-13 09:20

作者: Ricky_X_F

我们的一个解决方案藏在网络上一个新游戏 “网珠爬楼” 背后的理论里，关于 “网珠爬楼” 游戏的介绍，可参见
微信视频号（定峰播）上介绍，欢迎讨论，谢谢关注！

附件: Screenshot_20260813_091008_edit_4722147915424.jpg (2026-8-13 09:19, 359.6 KB) / 下载次数 0
https://www.txrjy.com/forum.php?mod=attachment&aid=NzMwNTA4fDk0NWI4YWY4fDE3OTI3NjkyODN8MHww

时间: 2026-8-31 08:00

作者: 777888999

感谢分享技术资料

时间: 2026-9-11 18:25

作者: Ricky_X_F

777888999 发表于 2026-8-31 08:00
感谢分享技术资料

谢谢，后续我会在 bilibili 分享一些科普科研内容，账号为 “阿贝尔课堂”，有兴趣的，欢迎关注，感谢支持！

时间: 2026-9-11 18:34

作者: Ricky_X_F

bilibili 上已上传了一些科普科研相关视频，本人以前也是通信人家园的忠实成员了，《通信新读：从原理到应用》的作者，相关连载链接
【原创】通信新读-从原理到应用（本书13年由机工出版） - 通信原理与基础 - 通信人家园 - Powered by C114

bilibili 上账号：阿贝尔课堂

希望大家觉得有用或有趣！

附件: e8d52391-7bb1-4c5d-93cf-86d89ccd3060.png (2026-9-11 18:28, 821.43 KB) / 下载次数 0
https://www.txrjy.com/forum.php?mod=attachment&aid=NzMyNjQ2fGRhODhiNWVhfDE3OTI3NjkyODN8MHww

通信人家园 (https://www.txrjy.com/)