Some Thoughts on Graph Similarity
Discrete Mathematics
2025-03-19 v2 Combinatorics
Abstract
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.
Cite
@article{arxiv.2411.10182,
title = {Some Thoughts on Graph Similarity},
author = {Martin Grohe},
journal= {arXiv preprint arXiv:2411.10182},
year = {2025}
}