节点度和度中心性

时间:2015-11-09 13:01:50

标签: algorithm graph graph-theory eigenvector adjacency-matrix

我对度中心性有了一个想法,这是附加图像和网络的缺点,但为什么节点总是给出忠实的指示网络中节点的中心性?任何一个例子都会有所帮助。干杯!!

enter image description here

1 个答案:

答案 0 :(得分:0)

考虑一个"双星图,"像这样的人:

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

虽然恒星中心的两个节点都具有高度和合理的中心性,但节点可能是最常见的节点。中心是连接两颗恒星的中心,因为节点之间的很大一部分路径都经过那个中心节点。我们可以使每个星中心都有任意大的度数,但最终中心节点将是中心的一个,其中有两个。从这个意义上讲,节点的程度可以是一个任意不好的预测器,它是否是图中最中心的节点,对于一些合理的节点而言。中心的定义。