Skip to Main content Skip to Navigation
Journal articles

Similarities on graphs: Kernels versus proximity measures

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.
Complete list of metadata

Cited literature [47 references]  Display  Hide  Download

https://hal.inria.fr/hal-02413478
Contributor : Konstantin Avrachenkov Connect in order to contact the contributor
Submitted on : Monday, December 16, 2019 - 11:18:35 AM
Last modification on : Tuesday, November 17, 2020 - 12:10:13 PM
Long-term archiving on: : Tuesday, March 17, 2020 - 5:56:29 PM

File

EJC2019paper.pdf
Files produced by the author(s)

Identifiers

Collections

`

Citation

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

Share

Metrics

Record views

90

Files downloads

394