知识卡片
中介中心度关注最短路径份额
中介中心度把节点位于其他节点对最短路上的比例累加,强调桥接位置,不是只数直接邻居。存在多条同长最短路时贡献按比例分摊,是否计端点、归一化及边距离权重都会改变数值。高值可能提示结构桥梁,但不保证删除它必然断图,也不证明所有现实交流都沿最短路。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
betweenness_centrality方法,它是计算图的中介中心度的内置函数。它会返回一个将每个节点的ID映射到它的中介中心度的字典。 接近中心度 接近中心度是一个节点与图中所有其他节点的联系紧密程度的度量。这种中心度度量可以预测图中的最短路径和一个节点与另一个特定节点的紧密程度。接近中心度并不像节点的中介中心度那样,能够表达作为中介或途径与其他节点联
参考来源
- 位置:《社交网站的数据挖掘与分析(原书第2版)》第7章《7.4.2 计算图的中心度度量》(spine113;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0102.html;u116-ch07-015)。
- 结论依据:原文在“betweenness_centrality”附近的定义、例子或代码支撑本卡核心说明:中介中心度把节点位于其他节点对最短路上的比例累加,强调桥接位置,不是只数直接邻居。边界按已读前提解释;示例未执行。
- 原始内容:betweenness_centrality方法,它是计算图的中介中心度的内置函数。它会返回一个将每个节点的ID映射到它的中介中心度的字典。 接近中心度 接近中心度是一个节点与图中所有其他节点的联系紧密程度的度量。这种中心度度量可以预测图中的最短路径和一个节点与另一个特定节点的紧密程度。接近中心度并不像节点的中介中心度那样,能够表达作为中介或途径与其他节点联