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

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

  六度分隔说的是,你只需要经由最多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. Best of Ruby Quiz 笔记之一:Mad Libs
  2. jzoj3920-噪音【贪心,dp】
  3. kvm 调试内核方法
  4. mysql的预准备语句_MySQLi:使用一个预准备语句插入多行
  5. SRv6技术课堂:SRv6可靠性方案(一)
  6. 运筹说 第4期|掌握运筹学软件,走遍天下都不怕
  7. Javascript培训PPT
  8. 如何减小电压跟随器输出电阻_三分钟带你搞懂运算放大器与比较器的区别
  9. 保研经历总结--天津大学
  10. android 崩溃相关
  11. joint_state_publisher_gui
  12. Mindspore | lenet 模型代码
  13. JAVA计算机毕业设计的问卷调查系统设计与实现源码+数据库+系统+lw文档
  14. 星浩资本-以流程为中心
  15. 【译文】学习深度学习的四个步骤
  16. 用python画盒图_[519]matplotlib(四)|Python中用matplotlib绘制盒状图(Boxplots)和小提琴图(Violinplots)...
  17. 鸿蒙电视应用beta,华为鸿蒙 2.0 开发者公测版 Beta 3 更新:增加三个鸿蒙应用
  18. 风控策略的自动化生成-利用决策树分分钟生成上千条策略
  19. Ubuntu不能连接XShell、主机Ping不通虚拟机,但虚拟机能ping通主机
  20. 【python 图像识别】图像识别从菜鸟走向大神系列1

热门文章

  1. 在一起计时器_浅谈§1.4 实验:用打点计时器测速度
  2. 数学函数在线绘图方法—geogebra3D、2D
  3. ASP.NET显示农历时间
  4. webserver的使用
  5. matlab怎么通分,matlab常见符号运算( 因式分解、展开、合并、简化及通分等,计算导数,积分,符号求和、代数方程和微分方程求解)...
  6. 点赋科技:网店的营销策略是什么?
  7. unison 安装使用
  8. 【无线安全实践入门】破解WiFi密码的多个方法
  9. 用scribefire写blog
  10. pacman 查询_Pacman 命令记录