Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The two-star model: exact solution in the sparse regime and condensation
  transition   The $2$-star model is the simplest exponential random graph model that
displays complex behavior, such as degeneracy and phase transition. Despite its
importance, this model has been solved only in the regime of dense
connectivity. In this work we solve the model in the finite connectivity
regime, far more prevalent in real world networks. We show that the model
undergoes a condensation transition from a liquid to a condensate phase along
the critical line corresponding, in the ensemble parameters space, to the
Erd\"os-R\'enyi graphs. In the fluid phase the model can produce graphs with a
narrow degree statistics, ranging from regular to Erd\"os-R\'enyi graphs, while
in the condensed phase, the "excess" degree heterogeneity condenses on a single
site with degree $\sim\sqrt{N}$. This shows the unsuitability of the two-star
model, in its standard definition, to produce arbitrary finitely connected
graphs with degree heterogeneity higher than Erd\"os-R\'enyi graphs and
suggests that non-pathological variants of this model may be attained by
softening the global constraint on the two-stars, while keeping the number of
links hardly constrained.

9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
2
The categories of this paper are: math
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph