Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Concentration and Stability of the Community Detecting Functions on
  Random Networks   We propose a general form of community detecting functions for finding the
communities or the optimal partition of a random network, and examine the
concentration and stability of the function values using the bounded difference
martingale method. We derive LDP inequalities for both the general case and
several specific community detecting functions: modularity, graph
bipartitioning and q-Potts community structure. We also discuss the
concentration and stability of community detecting functions on different types
of random networks: the sparse and non-sparse networks and some examples such
as ER and CL networks.

36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn