A family of tractable graph metrics

A family of tractable graph metrics

Abstract Important data mining problems such as nearest-neighbor search and clustering admit theoretical guarantees when restricted to objects embedded in a metric space. Graphs are ubiquitous, and clustering and classification over graphs arise in diverse areas, including, e.g., image processing an...

Full description

Bibliographic Details
Main Authors: José Bento, Stratis Ioannidis
Format: Article
Language:English
Published: SpringerOpen 2019-11-01
Series:Applied Network Science
Subjects:
Metric spaces
Graph distances
Graph matching
Graph isomorphism
Convex optimization
Spectral algorithms
Online Access:http://link.springer.com/article/10.1007/s41109-019-0219-z

Internet

http://link.springer.com/article/10.1007/s41109-019-0219-z

Similar Items