您的位置:首页 > 理论基础 > 计算机网络

网络分析(Network Analysis)入门篇(五) 网络的演化——有偏好的交友模型

2018-08-13 16:24 483 查看
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/limiyudianzi/article/details/81632221

目录

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

在上一节中,我们介绍了一个完全是随机的交友过程,然而上述模型只是社交网络的一种简化。

首先我们可以看到随机的交友模型将人员限制在了一定的范围内,实际上,假如小明和小红一起进入了一个团体,他们不仅会相互认识并认识团体中的人,小明还会认识小红的闺蜜,其他朋友,同学,将来还会是家人等等。

其次,通常在一个圈子中,通常会有一个中心人物,也许他长得帅气,能力强,口碑好,情商高,因此吸引力很强,大家都想和他接近成为朋友。所以,实际的社交是带有偏好的,我们可以假设朋友多的人有着一定的优势,那么新来的人就更加倾向于和他成为朋友。

因此我们引入带有偏好的社交网络模型(Preferential Attachment)。该网络衍化的过程如图所示。

为了更加清楚的表现交友的数量,也就是度中心度,我们再放一张网络最终的样子,如果一个节点的度中心度较高,那么我们就将这个节点显示的大一点。

这样我们就能看出在一个社交圈子中,总有那么一些人拥有好多的朋友,而同时也存在一些人因为各种原因没有那么多的朋友。这里并没说朋友多就好,也没说朋友少就不好,我们只是在这里单纯的讨论节点边的数量,即度中心度的问题。如果记不住度中心度是什么,那么就回去看看第一讲哦。

从这个网络的衍化中我们可以看到,最开始,在网络中有两个人互为朋友,他们就可以理解为开始拥有一点点交友优势的人,在网络衍化到最后这两个点通常来说都会是拥有很多朋友的人,因此如果我们想成为一个组织的中心,拥有连接大部分人的人脉的人,那么就要更早的下手,建立初始优势,后面的交友就会容易很多。

当然,作为后来者也不是就完全不可能成为一个圈子的中心人物,从图中我们可以看到,有很多的度中心度很多的点,因此如果你励志成为一个团体中度中心度最高的人,即使你相对晚的进入一个组织,经过努力还是可能成为一个中心人物的。

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: