volume 80 pages 47-56

Similarities on graphs: Kernels versus proximity measures

Konstantin Avrachenkov 1
Pavel Chebotarev 2
Dmytro Rubanov 1
Publication typeJournal Article
Publication date2019-08-01
scimago Q1
wos Q2
SJR1.398
CiteScore2.2
Impact factor0.9
ISSN01956698, 10959971
Discrete Mathematics and Combinatorics
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.
Found 
Found 

Top-30

Journals

1
2
3
Journal of Complex Networks
3 publications, 21.43%
Computer Systems Science and Engineering
1 publication, 7.14%
Journal of Scientific Computing
1 publication, 7.14%
Expert Systems with Applications
1 publication, 7.14%
International Journal of Production Research
1 publication, 7.14%
Network Science
1 publication, 7.14%
Lecture Notes in Computer Science
1 publication, 7.14%
Entropy
1 publication, 7.14%
IEEE Transactions on Systems, Man, and Cybernetics: Systems
1 publication, 7.14%
Journal of Intelligent Information Systems
1 publication, 7.14%
1
2
3

Publishers

1
2
3
Springer Nature
3 publications, 21.43%
Oxford University Press
3 publications, 21.43%
Institute of Electrical and Electronics Engineers (IEEE)
3 publications, 21.43%
Tech Science Press
1 publication, 7.14%
Elsevier
1 publication, 7.14%
Taylor & Francis
1 publication, 7.14%
Cambridge University Press
1 publication, 7.14%
MDPI
1 publication, 7.14%
1
2
3
  • We do not take into account publications without a DOI.
  • Statistics recalculated weekly.

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
14
Share
Cite this
GOST |
Cite this
GOST Copy
Avrachenkov K., Chebotarev P., Rubanov D. Similarities on graphs: Kernels versus proximity measures // European Journal of Combinatorics. 2019. Vol. 80. pp. 47-56.
GOST all authors (up to 50) Copy
Avrachenkov K., Chebotarev P., Rubanov D. Similarities on graphs: Kernels versus proximity measures // European Journal of Combinatorics. 2019. Vol. 80. pp. 47-56.
RIS |
Cite this
RIS Copy
TY - JOUR
DO - 10.1016/j.ejc.2018.02.002
UR - https://doi.org/10.1016/j.ejc.2018.02.002
TI - Similarities on graphs: Kernels versus proximity measures
T2 - European Journal of Combinatorics
AU - Avrachenkov, Konstantin
AU - Chebotarev, Pavel
AU - Rubanov, Dmytro
PY - 2019
DA - 2019/08/01
PB - Elsevier
SP - 47-56
VL - 80
SN - 0195-6698
SN - 1095-9971
ER -
BibTex
Cite this
BibTex (up to 50 authors) Copy
@article{2019_Avrachenkov,
author = {Konstantin Avrachenkov and Pavel Chebotarev and Dmytro Rubanov},
title = {Similarities on graphs: Kernels versus proximity measures},
journal = {European Journal of Combinatorics},
year = {2019},
volume = {80},
publisher = {Elsevier},
month = {aug},
url = {https://doi.org/10.1016/j.ejc.2018.02.002},
pages = {47--56},
doi = {10.1016/j.ejc.2018.02.002}
}