cgSpan：基于闭图的子结构模式挖掘
人工智能
2021-12-20 v1
摘要
gSpan 是一种用于挖掘频繁子图的流行算法。cgSpan（基于闭图的子结构模式挖掘）是 gSpan 的扩展，仅挖掘闭子图。若在某图数据库中，不存在与子图 g 出现等价且为其真频繁超图的子图，则 g 为闭子图。cgSpan 在 gSpan 剪枝方法的基础上增加了 Early Termination 剪枝方法，同时保持原有 gSpan 步骤不变。cgSpan 还能检测并处理不应应用 Early Termination 的情况。据我们所知，cgSpan 是首个公开可用的闭图挖掘实现。
引用
@article{arxiv.2112.09573,
title = {cgSpan: Closed Graph-Based Substructure Pattern Mining},
author = {Zevin Shaul and Sheikh Naaz},
journal= {arXiv preprint arXiv:2112.09573},
year = {2021}
}