【问题标题】:How to calculate closeness centrality of nodes in a graph, toward some special nodes in networkx?如何计算图中节点对networkx中某些特殊节点的接近中心性?
【发布时间】:2020-10-26 02:47:46
【问题描述】:

根据定义, 我知道在连通图中,接近中心性计算为节点与图中所有其他节点之间的最短路径长度的总和,并且我正在使用 Networkx 库根据 blow 命令在我的代码中计算此参数:

nx.closeness_centrality(G,i)

但我想根据节点“i”和一组预定义节点之间的最短路径找到接近中心性,而不是所有节点

我怎样才能做到这一点?可能吗 ?

【问题讨论】:

    标签: python-3.x networkx


    【解决方案1】:

    老问题,您可能已经找到答案,但我将为所有节点运行上面的命令,然后找到带有您要定位的键的集合节点。

    【讨论】:

      【解决方案2】:

      基于少数选定节点之间最短的接近中心性?如果我理解正确,那么您必须单独找到这些节点之间的距离。

      closeness_centrality = sum(all_distances)**(-1)
      

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 2019-04-08
        • 2013-06-22
        • 1970-01-01
        • 1970-01-01
        • 2021-12-16
        • 1970-01-01
        • 1970-01-01
        • 2023-01-29
        相关资源
        最近更新 更多