目录
- 一、图论的中心性度量方法
- 二、衡量节点重要性的指标
- 三、衡量边重要性的指标
-
- 1、边介数（Edge Betweenness Centrality）
- 2、边的权重（Edge Weight）
- 3、边的连接度（Edge Connectivity）
- 4、边的割集重要性（Edge Cut-Set Importance）
- 5、边的流量（Edge Flow）
- 6、边的最短路径频率（Edge Shortest Path Frequency）
- 7、边的连通性强度（Edge Strength in Connectivity）
- 8、边的重要性评分（Edge Importance Score）
- 9、边的持久性（Edge Persistence）
- 10、边的剪切重要性（Edge Cut-Weight Importance）
一、图论的中心性度量方法
图论中的中心性度量方法是用来衡量图中各个节点（或顶点）相对重要性的指标。不同的中心性度量方法强调不同类型的重要性，以下是一些常见的中心性度量方法：
1、度中心性（Degree Centrality）
- 定义：度中心性是一个节点的直接连接数，表示节点与其他节点的邻接关系数量。度中心性较高的节点通常被认为是图中重要的节点。
- 公式：对于节点 v，其度中心性为：
C D ( v ) = deg
订阅专栏 解锁全文
扫一扫
8993
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
