Similarities on graphs: Kernels versus proximity measures - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue European Journal of Combinatorics Année : 2019

Similarities on graphs: Kernels versus proximity measures

Résumé

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.
Fichier principal
Vignette du fichier
EJC2019paper.pdf (197.99 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02413478 , version 1 (16-12-2019)

Identifiants

Citer

Konstantin Avrachenkov, Pavel Chebotarev, Dmytro Rubanov. Similarities on graphs: Kernels versus proximity measures. European Journal of Combinatorics, 2019, 80, pp.47-56. ⟨10.1016/j.ejc.2018.02.002⟩. ⟨hal-02413478⟩
39 Consultations
347 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More