Studying new classes of graph metrics
Metric Geometry
2018-11-02 v1 Discrete Mathematics
Combinatorics
Abstract
In data analysis, there is a strong demand for graph metrics that differ from the classical shortest path and resistance distances. Recently, several new classes of graph metrics have been proposed. This paper presents some of them featuring the cutpoint additive distances. These include the path distances, the reliability distance, the walk distances, and the logarithmic forest distances among others. We discuss a number of connections between these and other distances.
Keywords
Cite
@article{arxiv.1305.7514,
title = {Studying new classes of graph metrics},
author = {Pavel Chebotarev},
journal= {arXiv preprint arXiv:1305.7514},
year = {2018}
}
Comments
Prepared for the Proceedings of GSI2013 - Geometric Science of Information (August 28-30, 2013, Paris). 9 pages, 1 figure