跳到内容

顶点的调和中心性

来源：R/centrality.R
harmonic_centrality.Rd

顶点的调和中心性是该顶点到所有其他顶点的平均逆距离。到无法到达的顶点的逆距离被认为是零。

用法

harmonic_centrality(
  graph,
  vids = V(graph),
  mode = c("out", "in", "all", "total"),
  weights = NULL,
  normalized = FALSE,
  cutoff = -1
)

参数

graph

要分析的图。

vids

将为其计算调和中心性的顶点。

mode

字符串，定义用于测量有向图中距离的路径类型。“out”仅沿边缘方向遵循路径，“in”反向遍历边缘，而“all”忽略边缘方向。此参数对于无向图将被忽略。

weights

用于计算加权调和中心性的可选正权重向量。如果图具有 weight 边缘属性，则默认使用此属性。权重用于计算加权最短路径，因此它们被解释为距离。

normalized

逻辑标量，是否计算归一化调和中心性。如果为 true，则结果是到其他顶点的平均逆路径长度，即它被顶点数减一归一化。如果为 false，则结果是到其他顶点的逆路径长度的总和。

cutoff

计算调和中心性时要考虑的最大路径长度。当 cutoff 为负数时，没有这样的限制。请注意，零 cutoff 意味着仅考虑最多长度为 0 的路径。

值

数值向量，包含 v 中所有顶点的调和中心性得分。

详细信息

cutoff 参数可用于将计算限制为仅长度为 cutoff 或更小的路径；这可用于较大的图以加快计算速度。如果 cutoff 为负数（这是默认值），则该函数计算精确的调和中心性得分。

参考文献

M. Marchiori and V. Latora, Harmony in the small-world, Physica A 285, pp. 539-546 (2000).

参见

betweenness(), closeness()

中心性度量 alpha_centrality(), authority_score(), betweenness(), closeness(), diversity(), eigen_centrality(), hits_scores(), page_rank(), power_centrality(), spectrum(), strength(), subgraph_centrality()

harmonic_centrality_cutoff().

示例


g <- make_ring(10)
g2 <- make_star(10)
harmonic_centrality(g)
#>  [1] 4.366667 4.366667 4.366667 4.366667 4.366667 4.366667 4.366667 4.366667
#>  [9] 4.366667 4.366667
harmonic_centrality(g2, mode = "in")
#>  [1] 9 0 0 0 0 0 0 0 0 0
harmonic_centrality(g2, mode = "out")
#>  [1] 0 1 1 1 1 1 1 1 1 1
harmonic_centrality(g %du% make_full_graph(5), mode = "all")
#>  [1] 4.366667 4.366667 4.366667 4.366667 4.366667 4.366667 4.366667 4.366667
#>  [9] 4.366667 4.366667 4.000000 4.000000 4.000000 4.000000 4.000000