在研究社交网络的时候,首先要知道社交网络是一种无标度网络,而无标度网络受幂律的控制,这个要作为基本前提。

  接下来,我们来看一下什么是六度分隔。

  六度分隔说的是,你只需要经由最多6个人,就能联系到世界上任何地方的任何其它人。注意,仅仅是通过6个人建立联系,而这并不意味着你们可以通过6个人成为亲密的朋友…抛开个人情感因素,就把每一个人当成一个节点,世界上除了那些与世隔绝的部落之外,所有人会组成一张巨大的连通图,从一个人到另一个人之间,最多只有6跳左右的距离。

  这是为什么?为什么不是100跳,这好像有悖于我们的直觉。这时引入邓巴数正是一个好时机。

  邓巴数说的是,人的一生大概只能和150人保持密切的联系,很多资源可以证明,这150这个数字受限于我们的大脑皮层的某种极限,在技术蒙昧时期,我们的祖先所在的部落的规模基本就是邓巴数的级别,此外最有效的集体即军队,军队指挥的基本单位也是邓巴数级别,比如罗马帝国百夫长统领的百人队。

  如果我们假设世界上每一个人都是平等的,那么按照每个人认识150人算,或者简单点,我们取100人,那个整个网络的2跳就会囊括约10021002100^2这么多人,6跳的话就是约10061006100^6这么多人,大概是100000000000010000000000001000000000000人,也就是10000亿的人,这远远大于我们全球的总人口。也就是说,六度分割保守了,五度分隔刚刚好100亿人口…

  其实,我们的假设是错误的!我们在计算过程中不能假设所有人是平等的,因为这个网络是一个无标度网络而不是随机网络,仅仅那些名流知名人士就会吃掉大量的人数,按照简单的90/1090/1090/10法则来算,就只剩下了1000亿人,此外我们平滑掉无意识的孤立的初生婴儿,按照人口年龄正态分布,又将吃掉很多的人口,此外我们假设这个网络是无环的,但是在实际生活中,我们的社交圈子几乎都是有环的,去掉环状交集后,六度分隔剩下来的人口大概就是百亿的量级!

  以上的推导其实是可以用数学来证明的,后面到了周末可以简单推演一下。所需的技法并不多,幂律公式,概率密度分布公式,双对数坐标…就这些。用双对数坐标表示随机网络的网络半径和节点数之间的关系时,你会发现它和幂律的双对数坐标表示完全一致,即一条直线!这么可以说,幂律作为一种作用,它可以看作是随机网络上的一个overlay网络,就好像TCP/IP之上的HTTP一样。幂律扭曲的不是随机网络本身,而是随机网络的聚集性特征。有了这个特征,便造就了无标度网络。

  所以说,从网络进化的角度来看,无标度网络是处在随机网络的上层的。

  现在,一个关系就很明晰了。无标度网络的幂律和邓巴数决定了六度分隔理论,也就是说六度分隔是推导出来的!其中无标度网络的幂律是自然规律,而邓巴数受限于人脑的物理极限,也算自然进化而来的铁律,二者是无法突破的,所以,六度分隔理论是正确的!


有一个问题。

  组成我们互联网的TCP/IP这个underlayer网络也是一个准无标度网络(节点位置首影响因素比较多,比如地理,文化,政治…),而且节点数量少于人口数量,至多也是同等数量级。那么当我们traceroute的时候,为什么动辄几十跳呢?此外,在设计IP协议时,TTL字段的初始值一般也都是几十甚至上百,按照六度分隔理论,traceroute的结果不应该太大才对啊!

  我认为,TCP/IP网络,甚至运行于其上的overlay互联网本身,其连通性被大打折扣,很多本该连接起来的节点都没有连接起来,并且很多协议的目的就是在断链从而制造无环网络….

  有时间我会详细解释这个,包括TCP/IP网络,小世界网络,其它overlay网络之间的关系,但是今天没时间了。

六度分隔,邓巴数和幂律如何主宰我们的社交网络相关推荐

  1. 社交网络:有意义的不仅是邓巴数

    移动社交给了更多的联系方式,却未必给我们更高交流:拉近了距离,却未必增加我们的亲密:激发了社交的天性,却可能磨平了我们沟通的能力.社交的幸福感来自社交的质量而不是数量,来自于沟通的深度而不是频率. 一 ...

  2. 用幂律分布研究工资收入

    本文系即将出版的<机器学习数学基础>中的"第5章概率"的"5.3.3 连续型随机分布"一节中"幂律分布"节选.本书将由电子工业出 ...

  3. 可推导出幂律分布的模型的文献小结

    可推导出幂律分布的模型的文献小结 看了一些paper后,一直想写一个关于幂律分布的文献综述,但近年来研究复杂系统,特别是复杂网络的文献增长迅速,而只要是涉及复杂网络的,基本上都谈到了类幂律分布,因此, ...

  4. 从六度分隔到无尺度网络

    1. 随机网络 现在我们来思考一个关于SNS形成的问题:我的朋友是从那里来的? 大约的故事是这样的: 从前,有个叫 mxwu的小孩出生在了中国某个二线城市的小院子里.他不知道为什么上帝没有把他安排在美 ...

  5. SNS背后的科学(1)从六度分隔到无尺度网络

    http://socialbeta.com/t/the-wisdom-of-sns-part-one.html 此系列Blog连载于我的Blog和SocialBeta.欢迎各位关注SNS,社会化媒体的 ...

  6. 逆幂律模型_为“成功”建模:幂律分布

    我是你的专属评论员,"每年读300本书.读书不挑食"的轩辕. 今天我们继续来评论<模型思维>这本书. 昨天和前天,我们分别为"人脉"和"股 ...

  7. 微博上的幂律,为何微信避开了,抖音呢?

    我用自己在<快速理解比特币/区块链的原理>里面的一段话开始: 去中心化最根本的特征在于,消除了信息的不对称!而犯罪的根源则在于,利用了信息的不对称.推而广之,越是扁平化的结构,在空间维度上 ...

  8. 2018-4-2 幂律分布函数

    材料来源 幂律分布 - CSDN博客 https://blog.csdn.net/Together_CZ/article/details/71403073?locationNum=6&fps= ...

  9. 【转载】关于幂律分布的一个笔记

    关于幂律分布的一个笔记 原文转自:http://blog.sina.com.cn/s/blog_55954cfb0100ps89.html 0:题外话或补记 最早知道二八法则,还是一本介绍犹太民族杰出 ...

  10. 关于幂律分布的一个笔记_哈克_新浪博客

    关于幂律分布的一个笔记_哈克_新浪博客 关于幂律分布的一个笔记     (2011-03-02 18:12:27)     转载▼     标签:     幂律     二八法则     杂谈     ...

最新文章

  1. [k8s] 第六章 Pod控制器详解(Controller-manager)
  2. ACL 2019 知识图谱的全方位总结
  3. carthage update --no-use-binaries --platform mac,ios
  4. 导弹拦截(pascal)
  5. 如何将已有mdf文件导入到SQL 2000 或者 SQL 2005
  6. CEO 赠书 | 当我们谈企业文化时,我们在谈什么?
  7. Laravel新建对象的方法:make resolve 辅助函数app()
  8. Pinterest:Android系统上的视频管理
  9. oracle 分区字符转换,Oracle 普通表与分区表转换
  10. Python爬虫 ---(1)爬虫基础知识
  11. php网页动态加载swf,HTML_如何修改网页中的FlashSWF文件,看到一个网站用flash做的,很 - phpStudy...
  12. 数据分析——AB测试
  13. 如何提升码代码能力方法论漫谈
  14. 宇宙无敌第一IED Visual studio 常用快捷键使用
  15. qt creator在高分辨率笔记本上控件运行显示不全的问题解决方法
  16. 他写代码如入定,人称阿里“扫地僧,java自学教程百度云
  17. c盘内存不足怎么清理(如何清理电脑c盘空间)
  18. Python爬取全国大学排名 用pyecharts进行大屏可视化
  19. 【推荐系统】RippleNet——基于知识图谱偏好传播的推荐系统
  20. html5 canvas烂漫的空中散落的花瓣动画特效

热门文章

  1. Mac系统go版本升级
  2. OSPF多区域中必须有area0。非area0区域要与area0相连才能实现传播域间路由信息
  3. mysql select_type simple_mysql explain
  4. 在Windows7 系统上部署网关代理服务器
  5. IE 11 无法安全地连接到此页面
  6. crossover程序错误_如何使用Crossover在Linux上安装Windows应用程序
  7. Mongodb数据丢失解决办法
  8. 免费统计微信复制//打开/咨询/下载/表单按钮点击统计工具-好多粉
  9. 软件测试中的黑盒与白盒测试
  10. [蓝桥杯][算法提高VIP]盾神与砝码称重