R igraph 手册页

closeness {igraph}

R 文档

顶点的接近度中心性

描述

接近度中心性衡量从给定顶点访问每个其他顶点所需的步数。

用法

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

参数

图	要分析的图。
vids	将计算接近度的顶点。
模式	字符串，定义用于测量有向图中距离的路径的类型。“in”测量到顶点的路径，“out”测量从顶点的路径，“all”使用无向路径。此参数在无向图中被忽略。
weights	用于计算加权接近度的可选正权重向量。如果图具有 weight 边属性，则默认使用此属性。权重用于计算加权最短路径，因此它们被解释为距离。
normalized	逻辑标量，是否计算归一化接近度，即到所有可到达顶点的平均距离的倒数。非归一化接近度是到所有可到达顶点的距离之和的倒数。
cutoff	计算接近度时要考虑的最大路径长度。如果为零或负数，则没有此限制。

详细信息

一个顶点的接近度中心性定义为到图中所有其他顶点的距离之和的倒数

\frac{1}{\sum_{i\ne v} d_{vi}}

如果顶点 v 和 i 之间没有（有向）路径，则从计算中省略 i。如果从 v 无法到达任何其他顶点，则其接近度将返回为 NaN。

cutoff 或更小。这可以针对更大的图运行，因为运行时间不是二次方的（如果 cutoff 很小）。如果 cutoff 为零或负数（这是默认设置），则该函数将计算确切的接近度分数。使用零作为截止值是已弃用的，并且未来的版本（从 1.4.0 开始）将按字面意义处理零截止值（即根本不考虑任何路径）。如果不需要截止值，请使用负数。

estimate_closeness 是 closeness 的别名，具有不同的参数顺序，以便与旧版本的 igraph 兼容。

接近度中心性仅对连通图有意义。在非连通图中，请考虑使用带有 harmonic_centrality 的调和中心性

值

包含 v 中所有顶点的接近度值的数值向量。

作者

Gabor Csardi csardi.gabor@gmail.com

参考

Freeman, L.C. (1979). Centrality in Social Networks I: Conceptual Clarification. Social Networks, 1, 215-239.

参见

betweenness, degree, harmonic_centrality

示例

g <- make_ring(10)
g2 <- make_star(10)
closeness(g)
closeness(g2, mode="in")
closeness(g2, mode="out")
closeness(g2, mode="all")

---