DegreeCentrality

DegreeCentrality[g]
给出 g 的内在简单图中顶点的顶点度列表.

DegreeCentrality[g,"In"]
给出顶点入度列表.

DegreeCentrality[g,"Out"]
给出顶点出度列表.

更多信息更多信息

  • DegreeCentrality 对具有较高顶点度的顶点给出高中心度.
  • 顶点 的顶点度是与 相关联的边数.
  • 对于一个有向图,入度是入边的数目,而出度是出边的数目.
  • 对于一个无向图,入度和出度一致.
  • DegreeCentrality 适用于无向图、有向图、多重图和混合图.

背景
背景

  • DegreeCentrality 返回一个由非负整数构成的列表(度数中心度)作为图顶点的某种特定中心性的度量. 度数中心度是对网络中一个结点的中心性的度量,这个值被定义为指向该结点和从这个出点出发的边的数量总和(包括自环). 因此度数中心度介于 之间(包括两端),其中 是图中顶点的数量,它根据结点对其直接邻居的的影响来标示网络中的结点. 这一度量在社交网络、交通、生物学和社会科学中都有应用.
  • 第二个参数 "In" 或 "Out" 可分别被用于给出顶点的入度或出度的列表,对无向图这两者是一致的.
  • DegreeCentrality 是一个局部度量,对于简单图它等价于 VertexDegree. 类似的中心性度量还包括 EigenvectorCentralityKatzCentrality.

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

基本范例  (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]=
2010年引入
(8.0)
| 2014年更新
(10.0)
Translate this page: