所以，我正在使用 igraph 库计算 R 中图形的交集。我将命令用作：
str(g1 %s% g2 %s% g3).
图表统计如下：
g1
IGRAPH UN-- 68 41 --
+ attr: name (v/c)
g2
IGRAPH UN-- 149 94 --
+ attr: name (v/c)
g3
IGRAPH UN-- 164 106 --
+ attr: name (v/c)
现在，我将这三个图的交集计算为：
temp <- str(g1 %s% g2 %s% g3)
当我看到temp，
IGRAPH UN-- 335 0 --
+ attr: name (v/c)
这怎么可能？当我计算公共元素时，相交图中的最终顶点怎么可能超过单个元素？
【问题讨论】：
你可以只使用keep.all.vertices参数到graph.intersection()，见http://igraph.org/r/doc/graph.intersection.html如果你使用这个参数，你需要直接调用graph.intersection()，而不是使用中缀运算符，这样你就可以通过额外的论点。使用其他答案中的示例：
library(igraph)
g1 <- graph.formula(A -- B -- C -- D)
g2 <- graph.formula(C -- E -- D -- C)
g <- graph.intersection(g1, g2, keep.all.vertices = FALSE)
str(g)
#> IGRAPH UN-- 2 1 --
#> + attr: name (v/c)
#> + edges (vertex names):
#> [1] C--D
您可以将两个以上的图表传递给graph.intersection()。
【讨论】：
试试这个例子：g1 有 4 个顶点（A、B、C 和 D）和 3 条边，g2 有 3 个顶点（C、D 和 E）和 3 条边。
require(igraph)
g1 <- graph.formula(A -- B -- C -- D)
g2 <- graph.formula(C -- E -- D -- C)
g <- str(g1 %s% g2)
在相交处（g），则有 5 个顶点（A、B、C、D 和 E），唯一的公共边在 C 和 D 之间。
g
# IGRAPH UN-- 5 1 --
# + attr: name (v/c)
解释是，为了计算 2 个或更多图的“交集”，您需要处理两组（或更多）顶点的并集。
我没有任何好的解决方案来获得“公共顶点上的相交图”。但我可以提出一些可能很肮脏的建议。希望有人会提出一个更清洁的解决方案：
ids <- which(V(g)$name %in% intersect(V(g1)$name, V(g2)$name))
g_intersection <- induced.subgraph(g, vids=ids)
# IGRAPH UN-- 2 1 --
# + attr: name (v/c)
【讨论】：
str 时，它会产生不正确的结果。您能否详细说明您提到sets of vertices的部分。