arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Konstantin Avrachenkov

1 paper(s) by this author · All BibTeX
Similarities on Graphs: Kernels versus Proximity Measures
Published in European Journal of Combinatorics. Available online 23 February 2018 • View PublicationBIB
We analytically study proximity and distance properties of various kernels and similarity measures on graphs. This helps to understand the mathematical nature of such measures and can potentially be useful for recommending the adoption of specific similarity measures in data analysis.