BetweennessCentrality

BetweennessCentrality[g]

给出图 g 中顶点的中介中心度的一个列表.

BetweennessCentrality[{vw,…}]

使用 vw 规则来指定图 g.

更多信息

  • BetweennessCentrality 对位于其他顶点对的最短路径上的顶点，给出高中心度.
  • 对于连通图中的顶点 ，BetweennessCentrality 由 给出，其中 是从 到 的最短路径数目，而 是从 经过 到 的最短路径的数目.
  • 当从 到 没有路径时，比值 为零.
  • BetweennessCentrality 适用于无向图、有向图、多重图和混合图.

范例

打开所有单元关闭所有单元

基本范例  (2)

计算中介中心度：

突出显示：

对顶点排名。排名最高的顶点在许多其他顶点对的最短路径上：

范围  (6)

BetweennessCentrality 适用于无向图：

有向图：

多重图：

混合图：

使用规则来指定图：

BetweennessCentrality 适用于大型图：

应用  (6)

按照与其他顶点之间的最短路径的比例，对顶点进行排名：

突出显示 CycleGraph 的中介中心度：

GridGraph：

CompleteKaryTree：

PathGraph：

找到网络传输中可以很容易地隐瞒或歪曲信息的成员：

突出显示网络：

一个代表美国的西部各州电网拓扑结构的电网. 确定故障将最大影响到电网的关键节点：

关键节点的附近：

在收费公路网络中，找到赚钱最多的收费站：

对于具有 个顶点的图，在最中心的顶点与其他顶点之间中介中心度之差的最大和为 ：

测量与其他顶点相比，最中心的顶点的中心程度：

社交网络的集中化：

属性和关系  (3)

无向图的中介中心度与各个分量的中心度等价：

计算每个分量的中心度得到相同的结果：

孤立顶点的中介中心度是零：

使用 VertexIndex 获得具体顶点的中心度：

Wolfram Research (2010)，BetweennessCentrality，Wolfram 语言函数，https://reference.wolfram.com/language/ref/BetweennessCentrality.html （更新于 2015 年）.

文本

Wolfram Research (2010)，BetweennessCentrality，Wolfram 语言函数，https://reference.wolfram.com/language/ref/BetweennessCentrality.html （更新于 2015 年）.

CMS

Wolfram 语言. 2010. "BetweennessCentrality." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2015. https://reference.wolfram.com/language/ref/BetweennessCentrality.html.

APA

Wolfram 语言. (2010). BetweennessCentrality. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/BetweennessCentrality.html 年

BibTeX

@misc{reference.wolfram_2024_betweennesscentrality, author="Wolfram Research", title="{BetweennessCentrality}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/BetweennessCentrality.html}", note=[Accessed: 22-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_betweennesscentrality, organization={Wolfram Research}, title={BetweennessCentrality}, year={2015}, url={https://reference.wolfram.com/language/ref/BetweennessCentrality.html}, note=[Accessed: 22-November-2024 ]}