Nino Shervashidze

Efficient Graphlet Kernels for Large Graph Comparison (2008)

Shervashidze, Nino, Vishwanathan, S.V.N., Petri, Tobias H., Mehlhorn, Kurt, Borgwardt, Karsten M.

State-of-the-art graph kernels do not scale to large graphs with hundreds of nodes and thousands of edges. In this article we attempt to rectify this situation. We compare graphs by counting common...

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...