Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed Algorithms for Computation of Centrality Measures in Complex
  Networks   This paper is concerned with distributed computation of several commonly used
centrality measures in complex networks. In particular, we propose
deterministic algorithms, which converge in finite time, for the distributed
computation of the degree, closeness and betweenness centrality measures in
directed graphs. Regarding eigenvector centrality, we consider the PageRank
problem as its typical variant, and design distributed randomized algorithms to
compute PageRank for both fixed and time-varying graphs. A key feature of the
proposed algorithms is that they do not require to know the network size, which
can be simultaneously estimated at every node, and that they are clock-free. To
address the PageRank problem of time-varying graphs, we introduce the novel
concept of persistent graph, which eliminates the effect of spamming nodes.
Moreover, we prove that these algorithms converge almost surely and in the
sense of $L^p$. Finally, the effectiveness of the proposed algorithms is
illustrated via extensive simulations using a classical benchmark.

24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc