网络中的Centrality

Centrality：

基本上有四个方法来求网络上的中心点：

1.degree centrality:我们经常定义两个degree centrality的概念：indegree(入度) and outdegree（出度）.note的中心性定义为：；

图的中心性定义的思想：每个小图的中心节点的中心性测度减去小图其余节点的中心性测度除以星形图的中心性测度：；

，其中H为星形图的中心性测度。星形图的中心性测度为：；so得到中心测度公式为：。

2.betweeness centrality:分为三种：最短路径betweeness,Random betweeness,电压电阻betweeness.Newman开创了这一领域。

3.closeness centrality:可以理解为图中一个节点与其他节点最短距离的平均：

4.eigenvector centrality:是节点在网络上重要性的测度。google's PageRank就是这个的变体。A来代表图的邻接矩阵。基本思想是，节点的重要性是由链接节点重要性的和来计算的。；。可以写成：。

大家可以看Newman写的The mathematic of networks