Skip to Content

Graph distances

Posted on One min read
Diverse graph world
How can we measure the distance between graphs?

slides (in Russian) pptx or pdf

TL;DR:

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