Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions
Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions
Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions
Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions
Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions
Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions
Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions
Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions
Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions
Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions
Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions
Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions
Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions
Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions
Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions
Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions

Transitions in loopy graphs

The generation of large graphs with a controllable number of short loops paves the way for building more realistic random networks.

Transitions in loopy random graphs with fixed degrees and arbitrary degree distributions

Submitted to JPhys Complexity (2020)

F. Aguirre López, A. Coolen

We analyze maximum entropy random graph ensembles with constrained degrees, drawn from arbitrary degree distributions, and a tuneable number of 3-loops (triangles). We find that such ensembles generally exhibit two transitions, a clustering and a shattering transition, separating three distinct regimes. At the clustering transition, the graphs change from typically having only isolated loops to forming loop clusters. At the shattering transition the graphs break up into extensively many small cliques to achieve the desired loop density. The locations of both transitions depend nontrivially on the system size. We derive a general formula for the loop density in the regime of isolated loops, for graphs with degree distributions that have finite and second moments. For bounded degree distributions we present further analytical results on loop densities and phase transition locations, which, while non-rigorous, are all validated via MCMC sampling simulations. We show that the shattering transition is of an entropic nature, occurring for all loop density values, provided the system is large enough.

Submitted to JPhys Complexity (2020)

F. Aguirre López, A. Coolen

  • Placeholder

    Journal of Economic Interaction and Coordination

    Bursting dynamic networks

    A mathematical model captures the temporal and steady state behaviour of networks whose two sets of nodes either generate or destroy links.

  • Placeholder

    Journal of Physics A

    Exactly solvable random graphs

    An explicit analytical solution reproduces the main features of random graph ensembles with many short cycles under strict degree constraints.

  • Placeholder

    Journal of Physics A

    Tailored random graph ensembles

    New mathematical tools quantify the topological structure of large directed networks which describe how genes interact within a cell.

  • Placeholder

    Journal of Physics A

    Entropies of graph ensembles

    Explicit formulae for the Shannon entropies of random graph ensembles provide measures to compare and reproduce their topological features.

  • Placeholder

    Physical Review E

    Unbiased randomization

    Unbiased randomisation processes generate sophisticated synthetic networks for modelling and testing the properties of real-world networks.

  • Placeholder

    Journal of Physics A

    Spin systems on Bethe lattices

    Exact equations for the thermodynamic quantities of lattices made of d-dimensional hypercubes are obtainable with the Bethe-Peierls approach.

  • Placeholder

    ESAIM: Proceedings and surveys

    Random graphs with short loops

    The analysis of real networks which contain many short loops requires novel methods, because they break the assumptions of tree-like models.