Pavel Chebotarev

Publication Activity (10 Years)

Years Active: 2002-2024
Publications (10 Years): 22

Top Topics

Community Detection

Proximity Measures

Uci Benchmark Data

Top Venues

J. Complex Networks

Publications

Vadim A. Afonkin, Pavel Chebotarev
Majority voting is not good for heaven or hell, with mirrored performance. CoRR (2024)
Pavel Chebotarev
Selection of centrality measures using Self-consistency and Bridge axioms. J. Complex Networks 11 (5) (2023)
Pavel Chebotarev, David Peleg
The power of small coalitions under two-tier majority on regular graphs. Discret. Appl. Math. 340 (2023)
Pavel Chebotarev
Selection of Centrality Measures Using Self-Consistency and Bridge Axioms. CoRR (2023)
Pavel Chebotarev
Extending Utility Functions on Arbitrary Sets. CoRR (2022)
Pavel Chebotarev, David Peleg
The Power of Small Coalitions under Two-Tier Majority on Regular Graphs. CoRR (2022)
Vladimir Ivashkin, Pavel Chebotarev
Dissecting graph measure performance for node clustering in LFR parameter space. CoRR (2022)
Rinat Aynulin, Pavel Chebotarev
Extending Proximity Measures to Attributed Networks for Community Detection. Complex Syst. 30 (4) (2021)
Vladimir Ivashkin, Pavel Chebotarev
Dissecting Graph Measure Performance for Node Clustering in LFR Parameter Space. COMPLEX NETWORKS (2021)
Rinat Aynulin, Pavel Chebotarev
Measuring Proximity in Attributed Networks for Community Detection. CoRR (2021)
Rinat Aynulin, Pavel Chebotarev
Measuring Proximity in Attributed Networks for Community Detection. COMPLEX NETWORKS (1) (2020)
Pavel Chebotarev, Dmitry A. Gubanov
How to choose the most appropriate centrality measure? CoRR (2020)
Pavel Chebotarev, Elena Deza
Hitting time quasi-metric and its forest representation. Optim. Lett. 14 (2) (2020)
Konstantin Avrachenkov, Pavel Chebotarev, Dmytro Rubanov
Similarities on graphs: Kernels versus proximity measures. Eur. J. Comb. 80 (2019)
Natalia Basimova, Pavel Chebotarev
Clustering as a means of leader selection in consensus networks. CoRR (2019)
Michel Deza, Pavel Chebotarev
Protometrics. Eur. J. Comb. 80 (2019)
Sergey Parsegov, Pavel Chebotarev
Second-Order Agents on Ring Digraphs. CoRR (2018)
Pavel Chebotarev, Yana Yu. Tsodikova, Anton K. Loginov, Zoya M. Lezina, Vadim A. Afonkin, Vitaly A. Malyshev
Comparative Efficiency of Altruism and Egoism as Voting Strategies in Stochastic Environment. CoRR (2018)
Rafig Agaev, Pavel Chebotarev
Two Models of Latent Consensus in Multi-Agent Systems. CoRR (2018)
Konstantin Avrachenkov, Pavel Chebotarev, Dmytro Rubanov
Kernels on Graphs as Proximity Measures. WAW (2017)
Vladimir Ivashkin, Pavel Chebotarev
Logarithmic proximity measures outperform plain ones in graph nodes clustering. CoRR (2016)
Konstantin Avrachenkov, Pavel Chebotarev, Alexey Mishenin
Semi-supervised Learning with Regularized Laplacian. CoRR (2015)
Pavel Chebotarev, Rafig Agaev
The Forest Consensus Theorem. IEEE Trans. Autom. Control. 59 (9) (2014)
Pavel Chebotarev, Rafig Agaev
The forest consensus theorem CoRR (2013)
Pavel Chebotarev, Rafig Agaev
Matrices of Forests, Analysis of Networks, and Ranking Problems. ITQM (2013)
Pavel Chebotarev, Rafig Agaev
Matrices of forests, analysis of networks, and ranking problems CoRR (2013)
Pavel Chebotarev
Studying new classes of graph metrics. CoRR (2013)
Pavel Chebotarev
Studying New Classes of Graph Metrics. GSI (2013)
Pavel Chebotarev
The walk distances in graphs. Discret. Appl. Math. 160 (10-11) (2012)
Pavel Chebotarev, R. B. Bapat, R. Balaji
Simple expressions for the long walk distance CoRR (2011)
Pavel Chebotarev, Michel Deza
A topological interpretation of the walk distances CoRR (2011)
Pavel Chebotarev
The walk distances in graphs CoRR (2011)
Pavel Chebotarev
The graph bottleneck identity. Adv. Appl. Math. 47 (3) (2011)
Pavel Chebotarev
A class of graph-geodetic distances generalizing the shortest-path and the resistance distances. Discret. Appl. Math. 159 (5) (2011)
Rafig Agaev, Pavel Chebotarev
A Cyclic Representation of Discrete Coordination Procedures CoRR (2011)
Pavel Chebotarev
Comments on "Consensus and Cooperation in Networked Multi-Agent Systems" CoRR (2010)
Pavel Chebotarev
Comments on "Consensus and cooperation in networked multi-agent systems". Proc. IEEE 98 (7) (2010)
Rafig Agaev, Pavel Chebotarev
Which digraphs with ring structure are essentially cyclic? Adv. Appl. Math. 45 (2) (2010)
Pavel Chebotarev
The graph bottleneck identity CoRR (2010)
Pavel Chebotarev
On graph theoretic results underlying the analysis of consensus in multi-agent systems CoRR (2009)
Pavel Chebotarev, Rafig Agaev
Coordination in multiagent systems and Laplacian spectra of digraphs CoRR (2009)
Pavel Chebotarev
Analytical Expression of the Expected Values of Capital at Voting in the Stochastic Environment CoRR (2009)
Rafig Agaev, Pavel Chebotarev
Which Digraphs with Ring Structure are Essentially Cyclic? CoRR (2009)
Pavel Chebotarev
Spanning forests and the golden ratio. Discret. Appl. Math. 156 (5) (2008)
Pavel Chebotarev
A Class of Graph-Geodetic Distances Generalizing the Shortest-Path and the Resistance Distances. CoRR (2008)
Pavel Chebotarev, Elena Shamis
The Matrix-Forest Theorem and Measuring Relations in Small Social Groups CoRR (2006)
Pavel Chebotarev, Elena Shamis
Characterizations of scoring methods for preference aggregation CoRR (2006)
Pavel Chebotarev, Elena Shamis
From Incomplete Preferences to Ranking via Optimization CoRR (2006)
Rafig Agaev, Pavel Chebotarev
The Matrix of Maximum Out Forests of a Digraph and Its Applications CoRR (2006)
Pavel Chebotarev, Elena Shamis
On Proximity Measures for Graph Vertices CoRR (2006)
Pavel Chebotarev, Elena Shamis
Matrix-Forest Theorems CoRR (2006)
Rafig Agaev, Pavel Chebotarev
Spanning Forests of a Digraph and Their Applications CoRR (2006)
Pavel Chebotarev, Elena Shamis
Preference fusion when the number of alternatives exceeds two: indirect scoring procedures CoRR (2006)
Pavel Chebotarev, Elena Shamis
The Forest Metric for Graph Vertices CoRR (2006)
Pavel Chebotarev, Rafig Agaev
Matrices of Forests and the Analysis of Digraphs CoRR (2005)
Pavel Chebotarev
Extending Utility Representations of Partial Orders CoRR (2005)
Pavel Chebotarev, Elena Shamis
On a Duality between Metrics and Σ-Proximities CoRR (2005)
Pavel Chebotarev
Spanning Forests of Digraphs and Limiting Probabilities of Markov Chains. Electron. Notes Discret. Math. 11 (2002)
Pavel Chebotarev, Elena Shamis
The Forest Metrics for Graph Vertices. Electron. Notes Discret. Math. 11 (2002)