ClosenessCentrality

ClosenessCentrality[g]
给出图 g 中顶点的紧密中心度组成的列表.

更多信息更多信息

  • ClosenessCentrality 对于与每个其它可到达顶点处于较短平均距离的顶点,给出较高的中心度.
  • 图的 ClosenessCentrality 给出,其中 是从顶点 到所有与 连通的顶点的平均距离.
  • 如果 是距离矩阵,那么从顶点 到所有连通顶点的平均距离 给出,其中和在所有有限 上求得,而 是与 相连的顶点数目.
  • 孤立顶点的紧密中心度为0.

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

基本范例 (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]=
版本 8 的新功能
New to Mathematica? Find your learning path »
Have a question? Ask support »