前几篇SNS的相关文章，提到了六度的问题，上个月看过tinyfool 的 残缺的六度理论和SNS实践者们，里面提到的一些问题有些意思，今天以tinyfool的这篇文章为基础作些探讨。
tinyfool 提出4个典型的问题:权值问题、目的和结果问题、阻尼问题、关系的方向和传递问题，这几个问题对于探讨SNS很有帮助，不过在我看来，这些问题并不是六度的问题，而是SNS中服务的问题。
要把这个问题探讨清楚，先要对六度理论作些简单的探讨。
什么是六度? 维基百科 的 六度分隔理论 有些解释。
六度分隔(Six Degrees of Separation)理论，1967年，哈佛大学的心理学教授Stanley Milgram(1933-1984)想要描绘一个连结人与社区的人际连系网。做过一次连锁信实验，结果发现了“六度分隔”现象。简单地说:“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。”
“六度分隔”说明了社会中普遍存在的“弱纽带”，但是却发挥着非常强大的作用。有很多人在找工作时会体会到这种弱纽带的效果。通过弱纽带人与人之间的距离变得非常“相近”。
接下来 维基百科 给出了一个数学解释:
若每个人平均认识260人，其六度就是260的6次方 =1,188,137,600,000。消除一些节点重复，那也几乎覆盖了整个地球人口若干多多倍。
六度分割理论或者说六度理论实际上描述了任意两个人之间的建立联系的复杂度，数学公式说明，建立任意两个人之间的联系，你可能只需要六次，或者说只需要惊动六个人。
为了进一步说明，不妨看个例子，如果你想在一个六十人的班级里面找一个你要找的同学，需要多少次?限制条件，你只能问学生“你是某某吗”。根据算法相关知识，我们要找到这个学生最多需要六十步(惊动六十个人)，最少要一步，如果查找是随机的，平均复杂度是60/2=30。
现在假定你可以问你查询到的学生，而且学生互相认识，通过这个学生可以得到下一个学生的信息，那么你需要几步找到你要找的同学?答案也先显而易见，最多要两步，最少要一步，平均复杂度(59*2+1*1)/60约等于2。
