"gSpan: Graph-Based Substructure Pattern Mining"

http://citeseer.ist.psu.edu/yan02gspan.html
頻出サブグラフマイニングのためのアルゴリズム.あるグラフのサブグラフに対するエンコードを定義した上で,そのコードによって同型判定を行ってサブグラフの探索空間をpluneする,という流れで良いのかな.っていうか内容的に滅茶苦茶面白かった.