前置知识:图论基础
代码实践:图特征工程_Python实现
节点中心性度量
度中心性 (Degrree Centrality):
- 用节点的度来描述节点的重要性,即邻接节点数越多的节点越重要
- 在不同网络间比较时,需要除以网络总节点数进行标准化
特征向量中心性 ( Eigenvector Centrality): $$ c_v=\frac{1}{\lambda}\sum_{u\in N(v)}c_u $$
- 节点的重要性取决于邻接节点的重要性之和
- 其本质对应一个图邻接矩阵的特征向量求解问题
介数中心性