## Phases of Small Worlds: A Mean Field Formulation

Research output: Contribution to journal › Journal article › Research › peer-review

#### Standard

**Phases of Small Worlds : A Mean Field Formulation.** / Jackson, Andrew D.; Patil, Subodh P.

Research output: Contribution to journal › Journal article › Research › peer-review

#### Harvard

*Journal of Statistical Physics*, vol. 189, no. 3, 40. https://doi.org/10.1007/s10955-022-02997-1

#### APA

*Journal of Statistical Physics*,

*189*(3), [40]. https://doi.org/10.1007/s10955-022-02997-1

#### Vancouver

#### Author

#### Bibtex

}

#### RIS

TY - JOUR

T1 - Phases of Small Worlds

T2 - A Mean Field Formulation

AU - Jackson, Andrew D.

AU - Patil, Subodh P.

PY - 2022/10/11

Y1 - 2022/10/11

N2 - A network is said to have the properties of a small world if a suitably defined average distance between any two nodes is proportional to the logarithm of the number of nodes, N. In this paper, we present a novel derivation of the small-world property for Gilbert-Erdos-Renyi random networks. We employ a mean field approximation that permits the analytic derivation of the distribution of shortest paths that exhibits logarithmic scaling away from the phase transition, inferable via a suitably interpreted order parameter. We begin by framing the problem in generality with a formal generating functional for undirected weighted random graphs with arbitrary disorder, recovering the result that the free energy associated with an ensemble of Gilbert graphs corresponds to a system of non-interacting fermions identified with the edge states. We then present a mean field solution for this model and extend it to more general realizations of network randomness. For a two family class of stochastic block models that we refer to as dimorphic networks, which allow for links within the different families to be drawn from two independent discrete probability distributions, we find the mean field approximation maps onto a spin chain combinatorial problem and again yields useful approximate analytic expressions for mean path lengths. Dimorophic networks exhibit a richer phase structure, where distinct small world regimes separate in analogy to the spinodal decomposition of a fluid. We find that is it possible to induce small world behavior in sub-networks that by themselves would not be in the small-world regime.

AB - A network is said to have the properties of a small world if a suitably defined average distance between any two nodes is proportional to the logarithm of the number of nodes, N. In this paper, we present a novel derivation of the small-world property for Gilbert-Erdos-Renyi random networks. We employ a mean field approximation that permits the analytic derivation of the distribution of shortest paths that exhibits logarithmic scaling away from the phase transition, inferable via a suitably interpreted order parameter. We begin by framing the problem in generality with a formal generating functional for undirected weighted random graphs with arbitrary disorder, recovering the result that the free energy associated with an ensemble of Gilbert graphs corresponds to a system of non-interacting fermions identified with the edge states. We then present a mean field solution for this model and extend it to more general realizations of network randomness. For a two family class of stochastic block models that we refer to as dimorphic networks, which allow for links within the different families to be drawn from two independent discrete probability distributions, we find the mean field approximation maps onto a spin chain combinatorial problem and again yields useful approximate analytic expressions for mean path lengths. Dimorophic networks exhibit a richer phase structure, where distinct small world regimes separate in analogy to the spinodal decomposition of a fluid. We find that is it possible to induce small world behavior in sub-networks that by themselves would not be in the small-world regime.

KW - Random networks

KW - Mean field

KW - Small-world properties

KW - NETWORKS

U2 - 10.1007/s10955-022-02997-1

DO - 10.1007/s10955-022-02997-1

M3 - Journal article

VL - 189

JO - Journal of Statistical Physics

JF - Journal of Statistical Physics

SN - 0022-4715

IS - 3

M1 - 40

ER -

ID: 322943514