知识卡片

普通读书笔记卡 · 9780.a · 生成模型:DeepSeek-V4.1-Flash

中介中心性度量“桥”

理解等级:中级

度中心性只数邻居个数,会把一个连着一堆边缘人的节点误判为关键。中介中心性换了个问题:这个节点有多少次落在别人之间的最短路上。算法是枚举所有节点对 (s,t),找出它们之间的全部最短路径;若共有 n 条,则每条路径上的每个中间节点各得 1/n 分,最后按节点累加。于是“唯一通道”得分最高:Chi 到 Clive 的唯一最短路经过 Thor,Thor 拿满分;Hero 到 Chi 的两条最短路都不经过他,他不得分。它刻画的是桥或关口——删掉它,网络可能被切成两半。代价是必须先求全对最短路径,复杂度远高于数邻居,大图很少直接算。分数还是相对量,绝对大小没有意义,只能横向比较排名。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第22章 网络分析 · 查看原书依据

      另一种度量指标是中介中心性(betweenness centrality),它能够找出经常在其他节点对之间的最短路径上的人。具体而言,节点 的中介中心性就是,在其他节点对 和 间所有最短路径上, 出现次数的比例相加。

    参考来源

    - 位置:《数据科学入门(第2版)》第22章 网络分析(源文件:extracted/数据科学入门(第2版)/_epub-src/OEBPS/Text/0026.xhtml) - 结论依据:原文这一段直接给出本卡的核心判断:「另一种度量指标是中介中心性(betweenness centrality),它能……」 - 原始内容:另一种度量指标是中介中心性(betweenness centrality),它能够找出经常在其他节点对之间的最短路径上的人。具体而言,节点 的中介中心性就是,在其他节点对 和 间所有最短路径上, 出现次数的比例相加。