网络与社会导论之中心度与网络模型

1. Centrality

1). 度中心性

在社会网络中，对于具有更多连接关系的结点，度中心性度量方法认为他们具有更高的中心性。可以利用结点的度来衡量连接关系。在无向图中，结点vi的度中心性Cd是：

Cd(vi) = di。

其中di是结点vi的度（邻接边的数量）。在有向图中，既可以利用入度或者初度，也可以将2者相结合起来作为度中心性值：

Cd(vi) = diin(声望) 

Cd(vi) = diout(合群性)

Cd(vi) = diin + diout 

度中心性的归一化

 

2). 特征向量中心性

在度中心性度量中，我们认为具有较多连接的结点更重要。然而在现实中，拥有更多朋友并不能确保这个人就是重要的，拥有更多重要的朋友才能提供更有力的信息。

因此，我们试图用邻居结点的重要性来概括本结点的重要性。设ce(vi)表示结点vi的特征向量中心性，则其求解公式如下：