Self-assembly of geometric structures in exponential random graphs

ORAL

Abstract

The exponential random graph model (ERGM) is a family of probabilistic graph models described by Boltzmann-like distributions whose Hamiltonians encode the network statistics. The standard ERGMs based on counting subgraphs of specific shapes exhibit a variety of phases. However, conventional phases are phenomenologically undesirable as they consist of nearly-empty or nearly-complete graphs, as in the much-studied Strauss model based on the triangle count. We introduce simple modifications to the standard ERGMs that successfully produce graph ensembles with finite mean degree and macroscopic numbers of triangles or squares, providing a qualitative improvement of the Strauss model.

–

Publication: Pawat Akara-pipattana et. al. 2021 J. Phys. A: Math. Theor. 54 425001 (https://arxiv.org/abs/2102.11477)

Presenters

  • Pawat Akara-pipattana

    • Chula Intelligent and Complex Systems Lab, Department of Physics, Faculty of Science, Chulalongkorn University, Thailand

Authors

  • Pawat Akara-pipattana

    • Chula Intelligent and Complex Systems Lab, Department of Physics, Faculty of Science, Chulalongkorn University, Thailand

  • Thiparat Chotibut

    • Chula Intelligent and Complex Systems Lab, Department of Physics, Chulalongkorn University, Thailand
    • Chula Intelligent and Complex Systems Lab, Department of Physics, Faculty of Science, Chulalongkorn University, Bangkok, Thailand
    • Chula Intelligent and Complex Systems Lab, Department of Physics, Faculty of Science, Chulalongkorn University, Thailand

  • Oleg Evnin

    • Department of Physics, Chulalongkorn University, Thailand; Theoretische Natuurkunde, Vrije Universiteit Brussel and The International Solvay Institutes, Brussels, Belgium