六度空间

最新推荐文章于 2024-06-29 15:53:41 发布

AivenZ

最新推荐文章于 2024-06-29 15:53:41 发布

阅读量1.7k

点赞数

分类专栏：算法与数据结构

本文链接：https://blog.csdn.net/AivenZhong/article/details/84730107

版权

六度空间理论，又称小世界理论，指出人与人之间的联系通常不超过六个中间人。随着社交网络的发展，这一理论显得更为直观。尽管理论上的指数增长在理论上可以在6步内连接全球人口，但在现实中找到特定陌生人仍有一定难度。本文简要介绍了六度空间理论，并用Python模拟了该理论，使用广度优先搜索来确定所需步骤。

摘要由CSDN通过智能技术生成

六度空间
一个数学领域的猜想，名为Six Degrees of Separation，中文翻译包括以下几种：六度分割理论或小世界理论等。理论指出：你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个中间人你就能够认识任何一个陌生人。也叫小世界理论。（百度）

这个理论以前就听说过了，现在学了图论之后，感觉也就那样，好像没那么神奇。在现在每个人，至少大概能直接联系到的人能有100人吧？特别是有了微信qq等社交网络之后。老一辈的可能没那么多，怎么说也得有50人可以直接联系的到吧。

然后人是一群群分布的，每个人都有不一样的群，但是每个人的群之间或多或少有直接或间接的联系，群与群之间有不同程度的亲密度。

但是总的来说，每个人可以通过自己的群体认识到更多的群体更多的陌生人，从而导致指数增长，可以很快的在5-6层之间覆盖到好几十亿人。粗略算一下每一层一个人可以直接联系50个新人加入大群，6层。50的6次方等于15625000000一百多亿啊！

在这里插入图片描述

现在世界总人口75亿，完全可以在6步之间找到一个人。
理论归理论，但是现实找一个陌生人还是有点难度的。要看在什么情况，在网络上就简单，但是在没有网络交通也不发达的地方就难了。而且，你也不能让每层的人都去找ÿ

关注

专栏目录