Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Community Detection via Semi-Synchronous Label Propagation Algorithms   A recently introduced novel community detection strategy is based on a label
propagation algorithm (LPA) which uses the diffusion of information in the
network to identify communities. Studies of LPAs showed that the strategy is
effective in finding a good community structure. Label propagation step can be
performed in parallel on all nodes (synchronous model) or sequentially
(asynchronous model); both models present some drawback, e.g., algorithm
termination is nor granted in the first case, performances can be worst in the
second case. In this paper, we present a semi-synchronous version of LPA which
aims to combine the advantages of both synchronous and asynchronous models. We
prove that our models always converge to a stable labeling. Moreover, we
experimentally investigate the effectiveness of the proposed strategy comparing
its performance with the asynchronous model both in terms of quality,
efficiency and stability. Tests show that the proposed protocol does not harm
the quality of the partitioning. Moreover it is quite efficient; each
propagation step is extremely parallelizable and it is more stable than the
asynchronous model, thanks to the fact that only a small amount of
randomization is used by our proposal.

27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
8
The categories of this paper are: hep-ex
32
The categories of this paper are: atom-ph
14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
29
The categories of this paper are: funct-an
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci