Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Alignment Strength and Correlation for Graphs   When two graphs have a correlated Bernoulli distribution, we prove that the
alignment strength of their natural bijection strongly converges to a novel
measure of graph correlation $\rho_T$ that neatly combines intergraph with
intragraph distribution parameters. Within broad families of the random graph
parameter settings, we illustrate that exact graph matching runtime and also
matchability are both functions of $\rho_T$, with thresholding behavior starkly
illustrated in matchability.

16
The categories of this paper are: stat
34
The categories of this paper are: chem-ph
1
The categories of this paper are: cs
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph