R igraph 手册页

connect {igraph}

R 文档

图顶点的邻域

描述

这些函数查找离另一个固定顶点不超过给定限制的顶点，这些顶点称为该顶点的邻域。

用法

connect(graph, order, mode = c("all", "out", "in", "total"))

ego_size(
  graph,
  order = 1,
  nodes = V(graph),
  mode = c("all", "out", "in"),
  mindist = 0
)

ego(
  graph,
  order = 1,
  nodes = V(graph),
  mode = c("all", "out", "in"),
  mindist = 0
)

make_ego_graph(
  graph,
  order = 1,
  nodes = V(graph),
  mode = c("all", "out", "in"),
  mindist = 0
)

参数

图	输入图。
order	整数，表示邻域的阶数。
模式	字符常量，指定如果分析有向图，如何使用边的方向。对于“out”，仅遵循输出边，因此从源顶点最多在order步中可到达的所有顶点都会被计数。对于“in”，最多在order步中可以到达源顶点的所有顶点都会被计数。“all”忽略边的方向。此参数对于无向图将被忽略。
nodes	执行计算的顶点。
mindist	包含顶点在结果中的最小距离。

详细信息

给定阶数o的顶点v的邻域包括所有比阶数更接近v的顶点。即，阶数 0 始终是v本身，阶数 1 是v加上其直接邻居，阶数 2 是阶数 1 加上阶数 1 中顶点的直接邻居，依此类推。

ego_size计算给定顶点的给定阶数的邻域大小。

ego计算给定顶点的给定阶数参数的邻域。

make_ego_graph使用给定顶点和给定阶数参数的所有邻域创建（子）图。此函数保留顶点、边和图属性。

connect通过将每个顶点连接到其邻域中的所有其他顶点来创建一个新图。

值

• ego_size返回一个整数向量。

• ego返回 igraph.vs 列表或数字向量列表，具体取决于 igraph_opt("return.vs.es") 的值，请参阅详细信息以了解性能特征。

• make_ego_graph返回一个图列表。

• connect返回一个新的图对象。

作者

Gabor Csardi csardi.gabor@gmail.com，第一个版本由 Vincent Matossian 完成

示例

g <- make_ring(10)
ego_size(g, order = 0, 1:3)
ego_size(g, order = 1, 1:3)
ego_size(g, order = 2, 1:3)
ego(g, order = 0, 1:3)
ego(g, order = 1, 1:3)
ego(g, order = 2, 1:3)

# attributes are preserved
V(g)$name <- c("a", "b", "c", "d", "e", "f", "g", "h", "i", "j")
make_ego_graph(g, order = 2, 1:3)

# connecting to the neighborhood
g <- make_ring(10)
g <- connect(g, 2)

---