r - 在 igraph 中查找顶点的第 n 级邻居

标签 r graph igraph nearest-neighbor neighbours

我有一个很大的 igraph 对象。对于有向图的给定顶点,我有兴趣列出距离初始节点小于 d 的节点。 例如,如果我正在寻找距 V0 3 步以内的顶点,该函数将返回一个数据框,其中第一列包含到初始顶点的距离,第二列包含顶点的名称。

level, vertex.name
0, V0
1, V23
1, V45
...
2, V12
...
3,V730

我尝试使用 igraph 的函数 neighbors()(因为我可以指定模式:in/out/all)但它只列出第一级顶点。我必须编写一个使用 neighbors() 的递归函数还是有更简单的方法?我正在使用 R。

如有任何帮助,我们将不胜感激!

最佳答案

正如 MrFlick 指出的那样,igraph 中的 ego() 函数就是这样做的。

有关详细信息,请参阅文档:http://igraph.org/r/doc/ego.html

关于r - 在 igraph 中查找顶点的第 n 级邻居,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43052529/

相关文章:

r - R 或其他软件中的加权 ARIMA

r - geom_area区域和轮廓图ggplot

r - 嵌套列表到数据框

R CMD 构建无法忽略 .Rbuildignore 中引用的小插图

algorithm - 层次聚类启发式

大图中的随机 session : efficient way of adding or deleting edges of a graph in R

python - 安装 python-igraph 时出现 UnicodeDecodeError

boost - Boost Graph 中的最长路径

haskell - 图构建期间的连续传递风格 (CPS)

python - 在 R/Python 中为边缘节点三角形邻接矩阵创建共聚类