BetweennessCentrality

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

更多信息更多信息

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

背景
背景

  • BetweennessCentrality 返回一个非负机器精度数值(中介中心度)的列表,这些数值是图顶点的中介中心度的近似值. 中介中心度在 之间(包括两端),其中 是图的顶点数量. 中介中心度是对网络中结点中心性的度量,这个值基于穿过该结点的最短路径的数量. BetweennessCentrality 因此标示出了网络中对信息流至关重要的结点. 这一度量是由社会学家 Linton Freeman 于 1977 年引入并在社交网络、交通运输、生物学及社会科学中均有应用.
  • 对连通图中的顶点 ,其中介中心度由 给出,其中 是从 的最短路径数量,而 是从 的经过 的最短路径数量. 其中,当没有从 的路径时比值 取零.
  • BetweennessCentrality 是一个全局的中心性的度量. 其它重要的标示出图的不同性质的中心性度量包括 ClosenessCentralityDegreeCentrality. EdgeBetweennessCentrality 使用同样的中介概念来找出基于边的中介中心度.

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

基本范例  (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)
Translate this page: