Year: 2023
Type: article
Abstract: Graphs in metric spaces appear in a wide range of data sets, and there is a large body of work focused on comparing, matching, or analyzing collections of graphs in different ambient spaces. In this survey, we provide an overview of a diverse collection of distance measures that can be defined on the set of finite graphs immersed (and in some cases, embedded) in a metric space. For each of the distance measures, we recall their definitions and investigate which of the properties of a metric they satisfy. Furthermore we compare the distance measures based on these properties and discuss their computational complexity.
Source: La Matematica
Language: English
Subfield: Applied Mathematics
Field: Mathematics
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $2,890
Awards: G2945657156, Collaborative Research: ABI Innovation: Algorithms for recovering root architecture from 3D imaging, FRG: Collaborative Research: Statistical Approaches to Topological Data Analysis that Address Questions in Complex Data, AitF: Collaborative Research: Modeling movement on transportation networks using uncertain data, Collaborative Research: AF: Medium: A Unified Framework for Geometric and Topological Signature-Based Shape Comparison, G7556185039, CAREER: Topological Descriptors, G7897170484, AF: Small: Collaborative Research: Reeb graph flows: Metrics, Drawings, and Analysis
OpenAlex ID: W4313493429
