FSG算法

原文An Efficient Algorithm for Discovering Frequent Subgraphs 生成候選子圖 通過將兩個大小爲 k k k的圖合併，從而得到 k + 1 k+1 k+1圖。同時兩個 k k k圖要滿足必須包含相同的 k − 1 k-1 k−1子圖的條件。爲了避免生成很多無用的 k k k圖，採用如下方式。令 F i F_i Fi​表示一個頻繁 k k k子圖

>>阅读原文<<