现有的先进图核方法难以扩展至包含数百个节点和数千条边的大规模图。本文提出通过统计图let（graphlets）来比较图结构，其中图let指包含k个节点的子图，k ∈ {3, 4, 5}。由于对所有图let进行穷举枚举计算代价过高，我们提出了两种理论基础坚实的加速方案：一种基于采样策略，另一种则专门针对度数有界的图设计。在实验评估中，所提出的新型图核方法能够高效比较大规模图，而这类图此前无法被现有图核方法有效处理。