BetweennessCentrality

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

更多信息更多信息

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

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

基本范例  (2)基本范例  (2)

计算中介中心度:

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=

突出显示:

In[3]:=
Click for copyable input
Out[3]=

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

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=
In[3]:=
Click for copyable input
Out[3]=
2010年引入
(8.0)
| 2014年更新
(10.0)