59 citations · 132 across the 5 of their papers we have counts for
5 papers
From Incomplete Preferences to Ranking via Optimization
Pavel Chebotarev, Elena Shamis
We consider methods for aggregating preferences that are based on the resolution of discrete optimization problems. The preferences are represented by arbitrary binary relations (p…
Characterizations of scoring methods for preference aggregation
Pavel Chebotarev, Elena Shamis
The paper surveys more than forty characterizations of scoring methods for preference aggregation and contains one new result. A general scoring operator is {\it self-consistent} i…
On Proximity Measures for Graph Vertices
Pavel Chebotarev, Elena Shamis
We study the properties of several proximity measures for the vertices of weighted multigraphs and multidigraphs. Unlike the classical distance for the vertices of connected graphs…
The Matrix-Forest Theorem and Measuring Relations in Small Social Groups
Pavel Chebotarev, Elena Shamis
We propose a family of graph structural indices related to the Matrix-forest theorem. The properties of the basic index that expresses the mutual connectivity of two vertices are s…
On a Duality between Metrics and -Proximities
P. Yu. Chebotarev, E. V. Shamis
: In studies of discrete structures, functions are frequently used that express proximity, but are not metrics. We consider a class of such functions that is characterized by a nor…