GDL学习笔记（二）——图基础知识：中心性

中心性

度中心性

一个节点$v_i$的度中心性等于它的度，即：
$c_d(v_i)=d(v_i)={\sum }_{j=1}^N{\mathbf{A}}_{i,j}$

特征向量中心性

考虑到邻域节点不同的重要性，特征向量中心性定义了一个给定节点$v_i$的中心性，公式如下：
$c_e(v_i)=\frac{1}{\lambda }{\sum }_{j=1}^N{\mathbf{A}}_{i,j}\cdot c_e$