什么是网络节点的中心性

作者:博亚体育app官网发布时间:2022-05-07 23:56

本文摘要:《网络科学导论》 汪小帆等 编辑:曾祥轩 目录 一、 概述 二、中心性 三、聚集系数 四、 枢纽节点 五、相关资源推介 一、概述 社会由社会关系组成。如果把全部人与人之间的社会关系(如家人、朋侪、同事)整合起来那么会形成一个 社会网络 其中人为节点社会关系为边(图1)。 图1:社会网络 在社会网络中每小我私家的位置不尽相同(图2)。 有的人外交面很广处于网络的焦点位置具有广泛的影响力。有的人则不善外交社会联系少处于网络的边缘位置。归纳综合来说 每个节点都有各自的网络特性。

博亚体育

《网络科学导论》 汪小帆等

编辑:曾祥轩

目录

一、概述

二、中心性

三、聚集系数

四、 枢纽节点

五、相关资源推介

一、概述

社会由社会关系组成。如果把全部人与人之间的社会关系(如家人、朋侪、同事)整合起来那么会形成一个 社会网络其中人为节点社会关系为边(图1)。

图1:社会网络

在社会网络中每小我私家的位置不尽相同(图2)。

有的人外交面很广处于网络的焦点位置具有广泛的影响力。有的人则不善外交社会联系少处于网络的边缘位置。归纳综合来说 每个节点都有各自的网络特性。

节点的特性可以反映出节点在网络中的位置和影响力。

图2:社会网络中的节点具有差别的位置。

蓝、绿色较为中心红、橙色较为边缘

由于枢纽节点的存在无标度网络对随机故障容错能力强。因为如果错误随机发生枢纽节点数目很少险些不会受到影响而且删减掉其他节点对网络结构影响很小。可是如果蓄意攻击枢纽节点则网络结构很容易被破坏变得离散破碎。

二、中心性

由于节点的“影响力”可以有差别的数学界说故而发生了多种中心性怀抱。下图展示了四种常见的中心性怀抱。在每幅图中颜色越偏向红、橙色讲明中心性越大越偏向蓝、绿色讲明中心性越小。

图3:四种常见的中心性怀抱

博亚体育

A. 介数中心性可权衡某节点的信息通报能力。其界说为最短路径穿过某节点的次数。

具有高介数中心性的节点如同一个忙碌的十字路口可通过大量车流。

B. 靠近中心性形貌了某节点与其他所有节点距离的远近。

中心性较高的节点与其他的节点的距离更近。靠近中心性的界说为节点与其他所有网络中节点之间的最短路径的平均长度的倒数。

C. 特征向量中心性丈量某节点在网络中影响力。节点的特征向量中心性既取决于其拥有毗连的数目也取决于所连节点自身的特征向量中心性。

换句话说某节点的中心性较高意味着该节点与许多中心性较高的节点相毗连。谷歌的PageRank是特征向量中心性的变形。

D. 度中心性界说为与某节点直接相连的节点数目。

在社会网络中可以明白为某人拥有的社会关系的数目。度中心性高的节点在网络稳定性上饰演重要角色。

三、聚集系数

博亚体育

聚集系数用来形貌网络中节点之间结集成团的水平(图4)。详细来说是某个节点的相邻节点之间相互毗连的水平。

例如在社会网络中聚集系数可以反映你的朋侪之间相互认识的水平。

图4:聚集系数示意图。绿色节点的聚类系数盘算为其相邻节点之间存在的毗连数占所有可能毗连数的比例

研究讲明在各种现实世界的网络尤其是社会网络中节点之间倾向于形成相对精密联系的群体。

也就是说相比于随机毗连获得的网络 现实世界网络的聚集系数更高。

四、枢纽节点

在许。


本文关键词:博亚体育app官网,什么,是,网络,节点,的,中,心性,《

本文来源:博亚体育app官网-www.njxqzj.com