Search Results for author: Pavel Chebotarev

Found 6 papers, 2 papers with code

Dissecting graph measure performance for node clustering in LFR parameter space

1 code implementation20 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.

Clustering Node Clustering +1

How to choose the most appropriate centrality measure? A decision tree approach

1 code implementation2 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.

Do logarithmic proximity measures outperform plain ones in graph clustering?

no code implementations3 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.

Clustering Graph Clustering

Semi-supervised Learning with Regularized Laplacian

no code implementations20 Aug 2015 Konstantin Avrachenkov, Pavel Chebotarev, Alexey Mishenin

We study a semi-supervised learning method based on the similarity graph and RegularizedLaplacian.

General Classification

Matrices of forests, analysis of networks, and ranking problems

no code implementations28 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.