Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Closeness Centrality via the Condorcet Principle   We uncover a new relation between Closeness centrality and the Condorcet
principle. We define a Condorcet winner in a graph as a node that compared to
any other node is closer to more nodes. In other words, if we assume that nodes
vote on a closer candidate, a Condorcet winner would win a two-candidate
election against any other node in a plurality vote. We show that Closeness
centrality and its random-walk version, Random-Walk Closeness centrality, are
the only classic centrality measures that are Condorcet consistent on trees,
i.e., if a Condorcet winner exists, they rank it first. While they are not
Condorcet consistent in general graphs, we show that Closeness centrality
satisfies the Condorcet Comparison property that states that out of two
adjacent nodes, the one preferred by more nodes has higher centrality. We show
that Closeness centrality is the only regular distance-based centrality with
such a property.

16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
2
The categories of this paper are: math
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat