Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Information-theoretic Limits for Community Detection in Network Models   We analyze the information-theoretic limits for the recovery of node labels
in several network models. This includes the Stochastic Block Model, the
Exponential Random Graph Model, the Latent Space Model, the Directed
Preferential Attachment Model, and the Directed Small-world Model. For the
Stochastic Block Model, the non-recoverability condition depends on the
probabilities of having edges inside a community, and between different
communities. For the Latent Space Model, the non-recoverability condition
depends on the dimension of the latent space, and how far and spread are the
communities in the latent space. For the Directed Preferential Attachment Model
and the Directed Small-world Model, the non-recoverability condition depends on
the ratio between homophily and neighborhood size. We also consider dynamic
versions of the Stochastic Block Model and the Latent Space Model.

18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
13
The categories of this paper are: quant-ph
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
2
The categories of this paper are: math
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph