社团检测基本概念

1.模块度(Modularity)

  把划分社团后的网络与相应的零模型(Null model)进行比较，以度量社团划分划分的质量。一个网络的模块度定义为：该网络的社团内部边数与相应的零模型的社团内部变数之差占整个网络边数的比例。

  计算公式为：

  其中,为社团v和社团w之间的连边占整个网络边数的比例。为一端与社团v中节点相连的边的比例。

2.度中心性(Degree centrality)

  度中心性值定义为：

  其中，为节点i的度，N为网络中的节点个数。

3.介数中心性(Betweenness centrality)

  介数中心性是以经过某个节点的最短路径的数目来刻画节点重要性的指标,简称介数(BC)。

  节点i的介数定义为：

  其中,为从节点s到节点t的最短路径的数目, 为从节点s到节点t的条最短路径中经过节点i的最短路径的数目。

4.接近中心性(Closeness centrality)

接近数，即平均路径长度的倒数。

5.k-壳与k-核

6.特征向量中心性

赏

谢谢你请我吃糖果

支付宝

微信