Skip to Content

Graph distances

Diverse graph world
How can we measure the distance between graphs?

slides (in Russian) pptx or pdf


A review of the most important families for graph distances.

I review 5 algorithms for computing graph distances. Here I provide a full list with some extra pointers.

  1. WL kernel paper
  2. NetSimile paper
  3. NetLSD paper + SLaQ paper code
  4. DDGK paper
  5. InfoGraph paper