Efficient Graphlet Kernels for Large Graph Comparison (2008)
Shervashidze, Nino, Vishwanathan, S V N, Petri, Tobias, Mehlhorn, Kurt, Borgwardt, Karsten
State-of-the-art graph kernels do not scale to large graphs with hundreds of nodes and thousands of edges. In this article we propose to compare graphs by counting common {\it graphlets}, \ie...