复杂网络节点重要性评价方法初探

在一个网络中，不同的节点起着大小不同的作用。以社交网络为例，有意见领袖的大V，有死寂沉沉的僵尸粉；以交通网络为例，有至关重要的交通枢纽，有无关痛痒的备用中转站。在使用复杂网络分析业务问题时，如何区分网络中不同节点的重要性程度，就是一个需要考虑的问题。为了解决我们自己的业务问题，顺便了解了一下相关的方法，特记录一下，若有益于相关领域的同学，则幸甚。

    一、要实现的目标

    对网络中的节点定义一个指标，可用来定量地衡量每个节点在网络中重要性的大小。

    二、相关的一些方法总结

    分析节点的重要性，业界较多地从网络拓扑结构出发，也有考虑传播动力学视角的【1】。菜鸟新上路，咱们先了解常用的一些方法即可。

• 局部特征

          节点度  这恐怕是常简单也最多使用的一个指标了。表示与节点所直接连接的边的数量，对于有向图，又分入度与出度。对于节点i, 对于图G中的节点j, 当i与j存在边相连时， a(i,j)=1，否则a(i,j)=0. 那么，节点i的度可以如下计算：

这个定义既直观又实用。但是也确实存在一定不足。比如下图中节点2与节点4的度都是3，它们的重用性真是相同的吗？ 如果我们从网络连接密切程度来看，2的邻居节点1，3，6之间存在较多的边，它们共同形成了一个较紧密的小圈子。而4的邻居3，5，8之间并无边相连。那么从连接紧密性的角度，我们倾向于认为2更重要。但是，可以发现4是通往7，8，9，10的一个必经之地&#x