"gSpan: Graph-Based Substructure Pattern Mining"

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