使用 igraph 进行频繁子图挖掘答案

【问题标题】：Frequent subgraph mining with igraph使用 igraph 进行频繁子图挖掘
【发布时间】：2016-05-02 22:38:44
【问题描述】：

igraph 中是否有一个函数可以发现给定图中的所有频繁子图？例如类似于gSpan 的东西。

【问题讨论】：

【解决方案1】：

R 有一个包subgraphMining，其中包括实现了gSpan。但是，它取决于过时的igraph0 包。

在?gspan 的帮助下，它看起来像这样：

library(subgraphMining)
library(igraph0)
graph1 = graph.ring(5)
graph2 = graph.ring(6)

database = array(dim=2);
database[1] = list(graph1);
database[2] = list(graph2);

# Call gspan, 80% frequency
results = gspan(database, "80%");
results
#  [[1]]
# Vertices: 5
# Edges: 10
# Directed: TRUE
# Edges:
# 
# [0] '1' -> '5'
# [1] '5' -> '1'
# [2] '2' -> '1'
# [3] '1' -> '2'
# [4] '3' -> '2'
# [5] '2' -> '3'
# [6] '4' -> '3'
# [7] '3' -> '4'
# [8] '5' -> '4'
# [9] '4' -> '5'

【讨论】：