algorithm - 节点度和度中心性

Question

我对degree centrality 有了一个想法，它在此处和网络上的附加图像中是不利的，但为什么节点的度数 总是不忠实地指示网络中节点的中心性？任何例子都会很有帮助。干杯!

Answer 1

考虑一个“双星图”，就像这里的这个:

      *  *         *  *
       \ |         | /
     * - *  - *  - * - *
       / |         | \
      *  *         *  *

虽然恒星中心的两个节点都具有高度和合理的中心性，但可能是“最”中心的节点是连接两颗恒星的节点，因为节点之间的大部分路径通过那个中心节点。我们可以让每个星形中心的度数任意大，但最终最中心的节点将是位于中心的节点，它的度数为 2。从这个意义上说，对于中心的某些“合理”定义，节点的度数可能是预测它是否是图中最中心节点的任意错误预测器。