用igraph找到树枝

时间:2015-11-25 02:41:22

标签: r igraph

新手在这里,所以任何帮助表示赞赏!

我有一个加权树图,其分支对我感兴趣。我可以使用igraph在给定路径上轻松找到分支(即它们的边和顶点)吗?假设我有一条直径路径

E(mg, path = diam)

并从那条路上走出来。我可以找到分支,用他们的权重做统计,询问他们与其他事物的关联等吗?

非常感谢!

ZO

可重复的例子:

library(igraph)

g <-erdos.renyi.game(50, 3/50)
mg <- minimum.spanning.tree(g)
diam <- get.diameter(mg)
E(mg)$color = "black"
E(mg, path = diam)$color = "purple"
E(mg, path = diam)$width = 6

所以问题是:如何从igraph中的紫色线上提取分支?我想从紫色路径中提取分支并将它们保存在数据框或其他对象中。有什么想法吗?

1 个答案:

答案 0 :(得分:1)

如果你想获得沿着紫色线的顶点附带的边缘集,但是不包括紫色线,你可以使用

EL <- difference( E(mg)[inc(diam)], E(mg, path = diam) )

我们在diam中包含点的所有边之间采用不同的方法,并删除位于diam的边。我们可以更新图表以使这些边缘变为蓝色

E(mg)[EL]$color<-"blue"
E(mg)[EL]$width<-6

plot(mg)

enter image description here