最先端のグラフカーネルは、数百ノードおよび数千エッジを有する大規模なグラフにはスケーラブルでない。本稿では、グラフを比較するため、kノードからなる部分グラフ（グラフレット）を数える手法を提案する。ここでkは{3; 4; 5}の値をとる。すべてのグラフレットを網羅的に列挙することは計算コストが極めて高いため、理論的に根拠を持つ二つの高速化手法を導入する。一つはサンプリングに基づく手法であり、もう一つは次数が有界であるグラフに特化した手法である。実験評価の結果、本研究で提案する新たなカーネルは、従来のグラフカーネルでは扱えない大規模なグラフを効率的に比較可能であることを示した。