Showing 1–1 of 1 results for author: Rubanov, D

Similarities on Graphs: Kernels versus Proximity Measures

Authors: Konstantin Avrachenkov, Pavel Chebotarev, Dmytro Rubanov

Abstract: 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. 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. △ Less

Submitted 17 February, 2018; originally announced February 2018.

Comments: 16 pages

MSC Class: 91C20; 05C12; 05C50

Journal ref: European Journal of Combinatorics. Available online 23 February 2018