Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Random Walks, Markov Processes and the Multiscale Modular Organization
  of Complex Networks   Most methods proposed to uncover communities in complex networks rely on
combinatorial graph properties. Usually an edge-counting quality function, such
as modularity, is optimized over all partitions of the graph compared against a
null random graph model. Here we introduce a systematic dynamical framework to
design and analyze a wide variety of quality functions for community detection.
The quality of a partition is measured by its Markov Stability, a
time-parametrized function defined in terms of the statistical properties of a
Markov process taking place on the graph. The Markov process provides a
dynamical sweeping across all scales in the graph, and the time scale is an
intrinsic parameter that uncovers communities at different resolutions.
  This dynamic-based community detection leads to a compound optimization,
which favours communities of comparable centrality (as defined by the
stationary distribution), and provides a unifying framework for spectral
algorithms, as well as different heuristics for community detection, including
versions of modularity and Potts model. Our dynamic framework creates a
systematic link between different stochastic dynamics and their corresponding
notions of optimal communities under distinct (node and edge) centralities. We
show that the Markov Stability can be computed efficiently to find multi-scale
community structure in large networks.

27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio