Studying new classes of graph metrics

Pavel Chebotarev

Published: 2013-05-31

Comments: Prepared for the Proceedings of GSI2013 - Geometric Science of Information (August 28-30, 2013, Paris). 9 pages, 1 figure

Note:

Journal: F. Nielsen and F. Barbaresco (eds.), Proceedings of the SEE Conference "Geometric Science of Information" (GSI 2013). Lecture Notes in Computer Science, LNCS 8085. Springer, Berlin, 2013. P. 207-214

DOI: 10.1007/978-3-642-40020-9_21

graph shortest path

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Studying new classes of graph metrics

Abstract

BibTeX