六度分割理论（一个过去牛皮被吹得飞起的理论）

 

   最开始听到这个词大概是在初中看电视剧还是电影来着，不止一部好几部都有吹这个理论（《匹诺曹》《同桌的你》......一大堆）

以前好多SNS软件也大肆拿着这个理论吹鼓“通过任意六个人我们就能认识比尔.盖茨认识国家主席总统”。

其实这种说法不科学，因为他们忽略了传递的成本，阻尼问题。

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


这就是六度分割理论，也叫小世界理论。提出者是 斯坦利· 米尔格兰姆(Stanley Milgram, 1933-1984。）

1967年哈佛大学的心理学教授斯坦利·米尔格拉姆根据这概念做过一次连锁信件实验，尝试证明平均只需要五个中间人就可以联系任何两个互不相识的美国人。
这种现象，并不是说任何人与其他人之间的联系都必须通过六个层次才会产生联系，而是表达了这样一个重要的概念：任何两个素不相识的人，通过一定的方式，总能够产生必然联系或关系。
显然，随着联系方式和联系能力的不同，实现个人期望的机遇将产生明显的区别。
社会网络其实并不高深，它的理论基础正是“六度分割”。而社会性软件则是建立在真实的社会网络上的增值性软件和服务。
社会性软件的定义很多，而且都在不断的发展演变过程之中。它的核心思想其实是一种聚合产生的效应。
人、社会、商业都有无数种排列组合的方式，如果没有信息手段聚合在一起，就很容易损耗掉。
WWW成功地将文本、图形聚合在一起，使互联网真正走向应用；即时通讯又将人聚合在一起，产生了ICQ和OICQ这样的工具。
然而这还是虚拟的，虚拟虽然是网络世界的一种优势，但是和商业社会所要求的实名、信用隔着一条鸿沟。
通过熟人之间，通过“六度分割”产生的聚合，将产生一个可信任的网络。

残缺的六度
（1）关系的强弱
——权值问题（在网状结构里面，人与人的关系，需要加权处理，在这里，六度分割理论还是残缺的。）
（2）到达和建立联系的区别
——目的和结果问题
（3）传递的成本和激励
——阻尼问题
随着社会性网络的探讨逐渐走向成熟和实用化，很多网络大潮的前沿人士已经开始实践六度分割理论的现实化和实体化，相信随着人们继续的研究和开发，人与人之间的距离会更加亲切并且有用。
真正的理论，是对人类有用的理论，理论与现实相结合的理论，现实与网络相结合的理论，网络与实体相结合的理论。


六度分割虽然是个社会学的理论，但是实际上它更像一个数学理论，很多人说它和四色问题有异曲同工之妙。
在我看来，六度分割很好的阐述了一个网状的结构（我们的人类社会），增强了不同节点之间的联系和连接关系，
然而它并不完整，也并不足以指导我们的实践。但这个理论在很大程度上让人们对于信息时代的人类社会有了很深的理解与探索。

                                                      
1.  什么是“六度空间”理论  ．新华网[引用日期2017-01-03]

                                                   -参考资料

                                                   学术论文 
姜开达，孙强. 高校大学生社交网络服务使用分析(系列二)． 《 WanFang 》  
刘宏杰，陆浩，张楠，郑晓龙. 基于微博的六度空间理论研究． 《 CNKI;WanFang 》
南牧原，蔡美娜(摄影). 陈晓晖:我的出版“与思想有关”． 《 VIP 》 

                                                -以上内容来自《百度百科》 

在了解完六度分割（也叫六度空间）的基本理论后，

我们可不可以

对给定任一社交网络图计算符合这个理论模型的人数比例呢？

带着疑问，我们有了以下这道题（-出处：慕课浙大陈越姥姥）

       我们没必要把每个人每个节点都扫描一遍，关键是要对层数进行扫描和遍历。

关键在于SDS（Six Degrees of Separation）函数怎么搞

因而我们很自然而然地会想到用到BFS（广度优先搜索），但难度也还是在这个层数上。

我们的目标层数是六层，算六层以内的节点数，为了节省空间和提高效率也是得多弄几个变量名。

 

 

 通过上面那个算法，我们可以大量统计不同社交网络对这个模型的适用比例，

以此验证六度分割理论模型的适用性，进而了解这个理论模型对我们的社交网络产生了怎样的影响。