Some Thoughts on Graph Similarity

Autor: Grohe, Martin
Rok vydání: 2024
Předmět:
Druh dokumentu: Working Paper
Popis: We give an overview of different approaches to measuring the similarity of, or the distance between, two graphs, highlighting connections between these approaches. We also discuss the complexity of computing the distances.
Databáze: arXiv