“集智百科精选”是一个长期专栏,持续为大家推送复杂性科学相关的基本概念和资源信息。作为集智俱乐部的开源科学项目,集智百科希望打造复杂性科学领域最全面的百科全书,欢迎对复杂性科学感兴趣、热爱知识整理和分享的朋友加入!


今天分享网络科学领域里面网络中节点的特性这一主题。本文将介绍网络中节点的特性的基本概念,一些入门的学习资源。



目录


一、概述

二、中心性

三、聚集系数

四、枢纽节点

五、相关资源推介



一、概述

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

 

图1:社会网络 



在社会网络中,每个人的位置不尽相同(图2)。有的人交际面很广,处于网络的核心位置,具有广泛的影响力。有的人则不善交际,社会联系少,处于网络的边缘位置。概括来说,每个节点都有各自的网络特性。节点的特性可以反映出节点在网络中的位置和影响力。



图2:社会网络中的节点具有不同的位置。蓝、绿色较为中心,红、橙色较为边缘


下面我们通过三个词条来简要介绍节点的网络特性。


二、中心性

 

中心性可以衡量网络中节点的影响力。中心性可应用于识别社会网络中最有影响力的人、互联网中的热门网站、城市网络中的关键基础设施、疾病传播网络中的超级传播者等。此外,中心性也可应用于网络稳定性领域,比如,优先攻击中心性高的节点可以更有效地破坏网络结构。


由于节点的“影响力”可以有不同的数学定义,故而产生了多种中心性度量。下图展示了四种常见的中心性度量。在每幅图中,颜色越偏向红、橙色表明中心性越大,越偏向蓝、绿色表明中心性越小。


图3:四种常见的中心性度量


A. 介数中心性可衡量某节点的信息传递能力。其定义为最短路径穿过某节点的次数。具有高介数中心性的节点如同一个繁忙的十字路口,可通过大量车流。


B. 接近中心性描述了某节点与其他所有节点距离的远近。中心性较高的节点与其他的节点的距离更近。接近中心性的定义为节点与其他所有网络中节点之间的最短路径的平均长度的倒数。


C. 特征向量中心性测量某节点在网络中影响力。节点的特征向量中心性既取决于其拥有连接的数目,也取决于所连节点自身的特征向量中心性。换句话说,某节点的中心性较高意味着该节点与很多中心性较高的节点相连接。谷歌的PageRank是特征向量中心性的变形。


D. 度中心性定义为与某节点直接相连的节点数目。在社会网络中可以理解为某人拥有的社会关系的数目。度中心性高的节点在网络稳定性上扮演重要角色。



三、聚集系数 


聚集系数用来描述网络中节点之间结集成团的程度(图4)。具体来说,是某个节点的相邻节点之间相互连接的程度。例如,在社会网络中,聚集系数可以反映你的朋友之间相互认识的程度。


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


研究表明,在各类现实世界的网络,尤其是社会网络中,节点之间倾向于形成相对紧密联系的群体。也就是说,相比于随机连接得到的网络,现实世界网络的聚集系数更高。


四、枢纽节点


在许多现实世界中的复杂网络中,大多数“普通”节点拥有很少的连接,而少数“热门”节点拥有极其多的连接。这样的网络称作无标度网络,网络中的“热门节点称作枢纽节点(图5)。


图5:无标度网络示意图:节点大小与其拥有的连接数成正比,大节点为枢纽节点


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

 

根据这个特点,在应对流行病传染时,有学者提出在社会网络中抽取枢纽节点优先进行免疫。一些研究表明,如果采取这种策略,只免疫很小一部分节点就可以阻断传染病传播。 


图6:蓄意攻击枢纽节点,迅速破坏网络结构。



五、相关资源推荐


书籍


巴拉巴西网络科学  Network Science



《网络科学引论》 马克纽曼

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


课程


为了追寻网络本质,夯实学术基础,集智学园邀请你和我们一起打造全网首家线上“集智课堂”,一起来探索复杂网络权威巴拉巴西的重磅之作《巴拉巴西网络科学》,共同揭秘网络科学的底层原理。




六、百科项目志愿者招募


作为集智百科项目团队的成员,本文内容由Gravity PHY、Entropie、刘佩佩、薄荷、厚朴参与贡献。


以上内容都是我们做这项目的起点,作为来自不同学科和领域的志愿者,我们建立起一个有效的百科团队,分配有审校、翻译、编辑、宣传等工作。我们秉持:知识从我而来,问题到我为止的信念,认真负责编撰每一个词条。


在这里从复杂性知识出发与伙伴同行,同时我们希望有更多志愿者加入这个团队,使百科词条内容得到扩充,并为每位志愿者提供相应奖励与资源,建立个人主页与贡献记录,使其能够继续探索复杂世界。


欢迎扫描下方二维码添加负责人加入集智百科团队!





信息整合:刘世康
百科贡献:Gravity PHY、Entropie、刘佩佩、薄荷
编辑:曾祥轩



推荐阅读


混沌理论 | 集智百科
分形几何:寻找隐藏的维度 | 集智百科
什么是元胞自动机?| 集智百科
如何检测社团内的嵌套结构?
加入集智,一起复杂!







集智俱乐部QQ群|877391004

商务合作及投稿转载|swarma@swarma.org

◆ ◆ 

搜索公众号:集智俱乐部


加入“没有围墙的研究所”

让苹果砸得更猛烈些吧!



👇点击“阅读原文”,阅读集智百科更多内容