在本文中，我们基于基于深度的图结构表示，研究了两个快速子图内核。两种方法都是通过以顶点为根的一系列K层展开子图来衡量深度信息的[1]。第一种方法开始于为每个图计算基于质心的复杂性轨迹，方法是使用以质心顶点为根的基于深度的表示形式，该表示形式对其余顶点的最小最短路径长度方差[2]。此子图内核是通过测量基于质心的复杂性熵迹线之间的Jensen-Shannon散度来计算的。另一方面，第二种方法依次计算每个顶点周围基于深度的表示。使用同构测试计算相应的子图内核，以依次比较植根于每个顶点的基于深度的表示。