R 输出子图(子同构)节点的名称/ID列表

R 输出子图(子同构)节点的名称/ID列表,r,igraph,subgraph,isomorphism,R,Igraph,Subgraph,Isomorphism,我想计算完整的3节点子图的数量。 原始图形的节点具有名称。下面是示例代码 g <- graph.full(n=5, directed = TRUE) # adjacency matrices d3<-matrix(c(0,1,1,1,0,1,1,1,0),nrow=3,ncol=3) # Turn them into a convenient list sbgDouble.mat<-list(d3) # And then into a list of graph obj

我想计算完整的3节点子图的数量。 原始图形的节点具有名称。下面是示例代码

g <- graph.full(n=5, directed = TRUE)

# adjacency matrices 
d3<-matrix(c(0,1,1,1,0,1,1,1,0),nrow=3,ncol=3)

# Turn them into a convenient list
sbgDouble.mat<-list(d3)

# And then into a list of graph objects
sbgDouble.graph<-lapply(sbgDouble.mat, graph.adjacency)

# Count the number of the full 3-node subgraph

subgraph.freq.g<-c()

subgraph.freq.g[1]<-
graph.count.subisomorphisms.vf2(g, sbgDouble.graph[[1]])

#> subgraph.freq.g
# [1]  60

g为了查看顶点ID,我们可以使用函数
graph.get.subisomorphisms.vf2()
,例如

graph.get.subisomorphisms.vf2(g, sbgDouble.graph[[1]])[1]
[[1]]
+ 3/5 vertices:
[1] 1 2 3