北师社课件复杂网络分析教材-PPTCh8 网络中节点重要性评价.pptxVIP

第8章网络中节点重要性评价8.1几种经典的节点重要性排序方法8.2网络节点重要性排序方法的分类8.3节点重要性排序方法的评价1

2在复杂网络理论中，节点重要性评价是一项关键任务，它旨在确定网络中哪些节点在结构上或功能上扮演着核心角色。在很多实际情形中都需要衡量网络中节点的重要性。本章首先介绍几种经典的节点重要性排序方法，其次分别从节点近邻、路径、特征向量以及节点移除和收缩这几方面来介绍节点重要性排序方法的简单分类，最后简述如何评价节点重要性的排序方法。

8.1几种经典的节点重要性排序方法3

8.1.1度中心性4度中心性的基本思想是如果一个节点的邻居数目越多，那么该节点就越重要。相同度值的节点在不同规模的网络中可能具有不同的影响力，为了区分具有相同度值的节点重要性，将节点i的归一化处理后的度中心性定义为：度中心性指标的计算非常简单，但它仅考虑了节点的一阶近邻的数目，并未考虑周围邻居节点的重要性，在很多情况下并不能准确地刻画节点重要性。

8.1.2介数中心性5介数中心性的基本思想是在网络中经过节点i的最短路径数目越多，则该节点就越重要。将节点i的介数中心性定义为：若没有任何节点间的最短路径经过节点i，则节点i的介数中心性为0。

8.1.3特征向量中心性6?矩阵形式

8.2网络节点重要性排序方法的分类7

8.2.1基于节点近邻的排序方法8半局部中