gSpan is a popular algorithm for mining frequent subgraphs. cgSpan (closed graph-based substructure pattern mining) is a gSpan extension that only mines closed subgraphs. A subgraph g is closed in the graphs database if there is no proper frequent supergraph of g that has equivalent occurrence with g. cgSpan adds the Early Termination pruning method to the gSpan pruning methods, while leaving the original gSpan steps unchanged. cgSpan also detects and handles cases in which Early Termination should not be applied. To the best of our knowledge, cgSpan is the first publicly available implementation for closed graphs mining
翻译:gspan 是一种常见采矿子图层的流行算法。 cgSpan (基于封闭图形的子结构图层采矿) 是一种GSpan 扩展,只有封闭的子图层。 在图形数据库中关闭了一个子图g,如果没有使用g. cgSpan 适当频繁的G型大专图,在 gSpan 的剪切方法中增加了早期终止剪切方法,同时保留原GSpan 步骤不变。 cgSpan 也探测和处理不应使用早期终止的情况。 据我们所知, cgSpan 是第一个可供公众查阅的封闭图形采矿实施方法。 cgSpan