【问题标题】:Degree of nodes and Degree centrality节点度和度中心性
【发布时间】:2015-11-09 13:01:49
【问题描述】:

我对 度中心性 有了一个想法,从此处的附件图像和网络中它是不利的,但为什么 节点度 不能始终忠实地表明网络中节点的中心性?任何例子都会很有帮助。干杯!!

【问题讨论】:

  • 节点的度数如何衡量节点的中心性?假设一个角落有许多相邻节点;其他在中心,连接有限的节点。

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


【解决方案1】:

考虑一个“双星图”,如下所示:

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

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

【讨论】:

    猜你喜欢
    • 2020-11-02
    • 2020-07-20
    • 1970-01-01
    • 2013-03-19
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2020-08-05
    • 2023-03-10
    相关资源
    最近更新 更多