Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed k-Core Decomposition   Among the novel metrics used to study the relative importance of nodes in
complex networks, k-core decomposition has found a number of applications in
areas as diverse as sociology, proteinomics, graph visualization, and
distributed system analysis and design. This paper proposes new distributed
algorithms for the computation of the k-core decomposition of a network, with
the purpose of (i) enabling the run-time computation of k-cores in "live"
distributed systems and (ii) allowing the decomposition, over a set of
connected machines, of very large graphs, that cannot be hosted in a single
machine. Lower bounds on the algorithms complexity are given, and an exhaustive
experimental analysis on real-world graphs is provided.

35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
14
The categories of this paper are: math-ph