网络分析(Network Analysis)入门篇(四) 网络的演化——随机图模型

目录

  1. 网络节点的性质
  2. 网络的性质
  3. 网络层次性评价
  4. 动态网络演化——随机图模型
  5. 动态网络演化——有偏好的交友模型

之前的内容,我们了解的都是一个静态的网络,比如在某一个时刻中,网络节点之间的连接关系,而这里我们要说的是一个动态的网络,即网络的结构随着时间的变化而变化。这样的例子在实际中相当的常见,比如分析随着时间的推移,企业的层次结构是否变得合理了,还是说上半年企业发展的非常合理,而到了下半年一个企业的层次性开始变差。或者再比如,我们想知道一个新员工是如何融入团体,如何能让不同性格的新员工都能以最快的速度成为团队的一员?那我们就需要分析一般员工随着时间的推移,先和谁建立了联系,之后又和谁称为了伙伴,进而分析它的交友是不是有效,是不是正常。

在这里我们通过计算机模拟的方式,介绍一个经典的动态网络的模型,随机图模型(Random graphs)在随机图中,我们模仿这样的一个环境,假如一个团体中有很多的个体,之后两个人随机的认识并且成为朋友,那么随着时间的推移,这个团体会变成什么样子呢?或者说这个以人为节点,边代表好友关系的网络会是什么样子的呢?

为了了解这些,我们使用软件对这个网络的状况进行一次模拟,因为网站对图片大小有限制,所以这里没法展示完整的动图,这里就是我们模拟时候的状况,最后随着时间的推移会形成一个很大的团体,也叫做giant component。
动态随机图模型

最终随机图模型形状
一个很重要的结论,就是我们观察图片左下角的框,那里表示的是每个节点的度中心性,(还记得什么是度中心性吗?学而时习之哦),这里度中心性就是每个节点和其他多少个节点直接相连,可以理解为一个人交到了多少个好朋友。统计结果显示,当度中心度到达1左右的时候,也就是每个人都有一个好朋友之后,网络中最大的成分会爆炸性增长,也就是说认识朋友的圈子会快速的增加。

还有一个结论是在这种情况下,如果在中途统计网络中所有人员交朋友的数量,我们会发现这个数量实际上是符合正态分布的。

猜你喜欢

转载自blog.csdn.net/limiyudianzi/article/details/81632139
今日推荐