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的特征向量中心性,则其求解公式如下: