arXiv Open Access 2024

Some Thoughts on Graph Similarity

Martin Grohe

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DM math.CO

Penulis (1)

Martin Grohe

Format Sitasi

APA MLA BibTeX

Grohe, M. (2024). Some Thoughts on Graph Similarity. https://arxiv.org/abs/2411.10182

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2024
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓