Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Correlated Stochastic Block Models: Exact Graph Matching with
  Applications to Recovering Communities   We consider the task of learning latent community structure from multiple
correlated networks. First, we study the problem of learning the latent vertex
correspondence between two edge-correlated stochastic block models, focusing on
the regime where the average degree is logarithmic in the number of vertices.
We derive the precise information-theoretic threshold for exact recovery: above
the threshold there exists an estimator that outputs the true correspondence
with probability close to 1, while below it no estimator can recover the true
correspondence with probability bounded away from 0. As an application of our
results, we show how one can exactly recover the latent communities using
multiple correlated graphs in parameter regimes where it is
information-theoretically impossible to do so using just a single graph.

24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th