Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Computing communities in large networks using random walks (long
  version)   Dense subgraphs of sparse graphs (communities), which appear in most
real-world complex networks, play an important role in many contexts. Computing
them however is generally expensive. We propose here a measure of similarities
between vertices based on random walks which has several important advantages:
it captures well the community structure in a network, it can be computed
efficiently, and it can be used in an agglomerative algorithm to compute
efficiently the community structure of a network. We propose such an algorithm,
called Walktrap, which runs in time O(mn^2) and space O(n^2) in the worst case,
and in time O(n^2log n) and space O(n^2) in most real-world cases (n and m are
respectively the number of vertices and edges in the input graph). Extensive
comparison tests show that our algorithm surpasses previously proposed ones
concerning the quality of the obtained community structures and that it stands
among the best ones concerning the running time.

13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
19
The categories of this paper are: eess
1
The categories of this paper are: cs
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con