Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Generalized Centrality Aggregation and Exclusive Centrality   There are several applications that benefit from a definition of centrality
which is applicable to sets of vertices, rather than individual vertices.
However, existing definitions might not be able to help us in answering several
network analysis questions. In this paper, we study generalizing aggregation of
centralities of individual vertices, to the centrality of the set consisting of
these vertices. In particular, we propose exclusive betweenness centrality,
defined as the number of shortest paths passing over exactly one of the
vertices in the set, and discuss how this can be useful in determining the
proper center of a network. We mathematically formulate the relationship
between exclusive betweenness centrality and the existing notions of set
centrality, and use this relation to present an exact algorithm for computing
exclusive betweenness centrality. Since it is usually practically intractable
to compute exact centrality scores for large real-world networks, we also
present approximate algorithms for estimating exclusive betweenness centrality.
In the end, we evaluate the empirical efficiency of exclusive betweenness
centrality computation over several real-world networks. Moreover, we
empirically study the correlations between exclusive betweenness centrality and
the existing set centrality notions.

8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph