Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 数学和算法 > 图与网络 > 图度量法与度量 > BetweennessCentrality >
Mathematica > 可视化与图形 > 图与网络 > 图度量法与度量 > BetweennessCentrality >

BetweennessCentrality

BetweennessCentrality[g]
给出图 g 中顶点的中介中心性的一个列表.
  • 在一个连通 Graph 中顶点 BetweennessCentrality 给出,其中 是从 的最短路径数目,而 是从 经过 的最短路径的数目. 当从 不存在路径时,比率 为零.
在一个连通无向图中每个顶点的中介中心性:
一个非连通无向图:
在一个有向图中每个顶点的中介中心性:
中间的边在两个强连通分量之间起"桥梁"的作用:
两个分量之间是不连通的:
在一个连通无向图中每个顶点的中介中心性:
In[1]:=
Click for copyable input
Out[1]=
一个非连通无向图:
In[2]:=
Click for copyable input
Out[2]=
 
在一个有向图中每个顶点的中介中心性:
In[1]:=
Click for copyable input
Out[1]=
中间的边在两个强连通分量之间起"桥梁"的作用:
In[2]:=
Click for copyable input
Out[2]=
两个分量之间是不连通的:
In[3]:=
Click for copyable input
Out[3]=
无向图的 BetweennessCentrality
突出显示具有最高中心性的顶点:
有向图:
突出显示具有最高中心性的顶点:
可用于大规模图:
突出显示 CycleGraph 的中介中心性:
一棵非平衡树:
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF