Some Thoughts on Graph Similarity
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912281025052672 |
|---|---|
| author | Grohe, Martin |
| author_facet | Grohe, Martin |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_10182 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Some Thoughts on Graph Similarity Grohe, Martin Discrete Mathematics Combinatorics 05C60 G.2.2 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. |
| title | Some Thoughts on Graph Similarity |
| topic | Discrete Mathematics Combinatorics 05C60 G.2.2 |
| url | https://arxiv.org/abs/2411.10182 |