Stress Centrality的计算方法

Stress Centrality也称为重力中心性是最短路径经过某顶点的次数。如从A到D的最短路径经过B，则此路径对B的Stress Centrality的贡献为1。
Stress Centrality的计算公式为：
前面的 C S ( v ) C_S(v) CS(v)代表顶点v的Stress Centrality的值。 C C C代表Centrality，S代表Stress。同理 C C ( v ) C_C(v) CC(v)代表Closeness Centrality，第一个C代表Centrality, 第二个C代表Closeness。后面的代表所有经过v的最短路径，v不能是路径的起始点和终点，符合条件的路径数之和。

举例计算Stress Centrality

以上图为例，图中有6个顶点，8条边。

A的Stress Centrality的值为0

因为所有顶点之间的最短路径都不经过A。

B的Stress Centrality的值为10

因为有以下路径经过B。
从A出发的经过B的最短路径条数是5，路径如下：

ABD
ABC
ABDE
ABDF
ABCE

没有从B出发的经过B最短路径。

从C出发的经过B的最短路径条数是1，路径如下：

CBA

从D出发的经过B的最短路径条数是1，路径如下：

DBA

从E出发的经过B的最短路径条数是2，路径如下：

ECBA
EDBA

从F出发的经过B的最短路径条数是1，路径如下：

FDBA

所以B的Stress Centrality是10.

C的Stress Centrality的值为4

因为有以下路径经过C。
从A出发的经过C的最短路径条数是1，路径如下：

ABCE

从B出发的经过C的最短路径条数是1，路径如下：

BCE

从C出发的最短路径经过C的是0.

从D出发的经过C的最短路径条数是0

从E出发的经过C的最短路径条数是2，路径如下：

ECB
ECBA

从F出发的经过C的最短路径条数是0

D的Stress Centrality的值为10

因为有以下路径经D。
从A出发的经过D的最短路径条数是2，路径如下：

ABDF
ABDE

从B出发的经过D的最短路径条数是2，路径如下：

BDF
BDE

从C出发的经过D的最短路径条数是1，路径如下：

CDF

从D出发的经过D的最短路径条数是0

从E出发的经过D的最短路径条数是2，路径如下：

EDB
EDBA

从F出发的经过D的最短路径条数是3，路径如下：

FDB
FDBA
FEC

E的Stress Centrality的值为2

因为有以下路径经E。
从A出发的经过E的最短路径条数是0.

从B出发的经过E的最短路径条数是0.

从C出发的经过E的最短路径条数是1，路径如下：

CEF

从D出发的经过E的最短路径条数是0.

从E出发的经过D的最短路径条数是0

从F出发的经过D的最短路径条数是1，路径如下：

FEC

F的Stress Centrality的值为0

因为没有任何最短路径经过F。

Stress Centrality （重力中心性）的计算方法相关推荐

Gephi不显示Betweenness Centrality等中心性的问题
最近在学习文献计量和社会网络分析,了解到了Gephi,现在还在学习摸索阶段. 问题想导出数据的中心性值,已经统计了网络直径,但是数据表格中没有中心性等数据. 找了很久发现在数据资料的最右边有个小灯泡 ...
网络结点中心性 Centrality
结点中心性 node centrality 被认为是度量网络结点重要性的重要指标常见的结点中心性有以下7种: (以下各中心的概念在不同地方的定义可能不同,实际计算应查看使用工具的具体实现) 1.度中 ...
复杂网络中衡量网络中节点中心性的几种度量指标
1.Degree Centrality(度中心性) 1.1 定义度中心性(Degree Centrality)是在网络分析中刻画节点中心性(Centrality)的最直接度量指标.一个节点的节点度越 ...
中心性算法的简单总结
中心性算法的简单总结中心性(Centrality)是社交网络分析(Social network analysis, SNA)中用以衡量网络中一个点或者一个人在整个网络中接近中心程度的一个概念,这个程 ...
节点中心性：度中心性、特征向量中心性、Katz中心性、介数中心性
目录一.度中心性(Degree Centrality) 二.特征向量中心性(Eigenvector Centrality) 三.Katz中心性(Katz Centrality) 四.介数中心性(Be ...
图神经网络系列-Graph图基本介绍、度中心性、特征向量中心性、中介中心性、连接中心性
图神经网络系列-Graph图基本介绍.度中心性.特征向量中心性.中介中心性.连接中心性目录图的定义图的类型空图形简单图多重图有向图无向图连通与断开图正则图完全图循环图二部图 ...
《图算法》第五章中心性算法-1
对图算法有兴趣的朋友可以关注微信公众号 :< Medical与AI的故事> 原文链接:<图算法>第五章-1 中心性算法中心性算法(centrality algorithm)用 ...
关系网络理论︱细讲中介中心性（Betweeness Centrality）
关系网络在我认为都是一种很简单暴力地能挖掘人群特征关系的一种方式,特别今天去听了一场关于AI与金融领域的结合,里面提到了拓扑分析其实就是关系网络的解释.我在之前的文章( R语言︱SNA-社会关系网络- ...
python中心性评价_复杂网络中边的中心性（Edge Centrality）
一分钟读完全文补充了OSMNX给的官方demo中的一些未描述清楚的地方.对复杂网络中的主要用到的两种边中心性betweenness centrality以及current-flow closenes ...

Stress Centrality （重力中心性）的计算方法