Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A new method for quantifying network cyclic structure to improve
  community detection   A distinguishing property of communities in networks is that cycles are more
prevalent within communities than across communities. Thus, the detection of
these communities may be aided through the incorporation of measures of the
local "richness" of the cyclic structure. In this paper, we introduce renewal
non-backtracking random walks (RNBRW) as a way of quantifying this structure.
RNBRW gives a weight to each edge equal to the probability that a
non-backtracking random walk completes a cycle with that edge. Hence, edges
with larger weights may be thought of as more important to the formation of
cycles. Of note, since separate random walks can be performed in parallel,
RNBRW weights can be estimated very quickly, even for large graphs. We give
simulation results showing that pre-weighting edges through RNBRW may
substantially improve the performance of common community detection algorithms.
Our results suggest that RNBRW is especially efficient for the challenging case
of detecting communities in sparse graphs.

2
The categories of this paper are: math
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph