社交网络度量---中心性

中心性定义了网络中一个结点的重要性。换句话说，我们要求的是，在社会网络中，谁是中心角色（具有影响力的用户）

举个例子，某个明星开通了微博，在短短数小时内，就有几十万的粉丝关注了他的微博。我们可以认为，他的“受欢迎程度”很高。如果把社交网络中的关注行为看做一条有向边，那么受关注的结点一般拥有很高的“入度”，那么我们能够把一个结点的入度看做是结点中心性的度量指标。当然这只是一个最简单的估计方法，还有很多方法能够度量社交网络中各个结点的中心性。

下面简单的介绍下几种中心性的度量方法：

1.度中心性

在真实世界的交互中，我们认为具有很多连接关系的人是很重要的。度中心性(degree centrality)利用了该思想。对于具有更多连接关系的结点，度中心性度量方法认为它们具有更高的中心性。

在无向图中，结点Vi的度中心性是：   其中di是结点vi的度。

在有向图中，我们既可以利用入度（声望）或出度（合群性），也可以将两者之和作为度中心值。