R igraph 手册页

如果您从 R 中使用 igraph,请使用此选项

harmonic_centrality {igraph}R 文档

顶点的调和中心性

描述

顶点的调和中心性是到所有其他顶点的平均倒数距离。 到达不到的顶点的倒数距离被认为是零。

用法

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

参数

要分析的图。

vids

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

模式

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

weights

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

normalized

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

cutoff

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

详细信息

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

具有 v 中所有顶点的调和中心性分数的数值向量。

参考

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

参见

betweenness, closeness

示例


g <- make_ring(10)
g2 <- make_star(10)
harmonic_centrality(g)
harmonic_centrality(g2, mode="in")
harmonic_centrality(g2, mode="out")
harmonic_centrality(g %du% make_full_graph(5), mode="all")


[包 igraph 版本 1.3.5 索引]