1 code implementation • 20 Feb 2022 • Vladimir Ivashkin, Pavel Chebotarev
While usually measure comparisons are limited to general measure ranking on a particular dataset, we aim to explore the performance of various measures depending on graph features.
no code implementations • 1 Jan 2021 • Vladimir Ivashkin, Pavel Chebotarev
Given particular graph parameters, this allows us to choose the best measure to use for clustering.
1 code implementation • 2 Mar 2020 • Pavel Chebotarev, Dmitry Gubanov
To address this, we introduce the culling method, which relies on the expert concept of centrality behavior on simple graphs.
no code implementations • 3 May 2016 • Vladimir Ivashkin, Pavel Chebotarev
A possible origin of this effect is that most kernels have a multiplicative nature, while the nature of distances used in cluster algorithms is an additive one (cf.
no code implementations • 20 Aug 2015 • Konstantin Avrachenkov, Pavel Chebotarev, Alexey Mishenin
We study a semi-supervised learning method based on the similarity graph and RegularizedLaplacian.
no code implementations • 28 May 2013 • Pavel Chebotarev, Rafig Agaev
The matrices of spanning rooted forests are studied as a tool for analysing the structure of networks and measuring their properties.