Current browse context:
physics.soc-ph
Change to browse by:
References & Citations
Condensed Matter > Statistical Mechanics
Title: Free-energy density functional for Strauss's model of transitive networks
(Submitted on 19 May 2022 (v1), last revised 11 Nov 2022 (this version, v2))
Abstract: Ensemble models of graphs are one of the most important theoretical tools to study complex networks. Among them, exponential random graphs (ERGs) have proven to be very useful in the analysis of social networks. In this paper we develop a technique, borrowed from the statistical mechanics of lattice gases, to solve Strauss's model of transitive networks. This model was introduced long ago as an ERG ensemble for networks with high clustering and exhibits a first-order phase transition above a critical value of the triangle interaction parameter, where two different kinds of networks with different densities of links (or, alternatively, different clustering) coexist. Compared to previous mean-field approaches, our method describes accurately even small networks and can be extended beyond Strauss's classical model -- e.g. to networks with different types of nodes. This allows us to tackle, for instance, models with node homophily. We provide results for the latter and show that they accurately reproduce the outcome of Monte Carlo simulations.
Submission history
From: José A. Cuesta [view email][v1] Thu, 19 May 2022 16:08:15 GMT (354kb,D)
[v2] Fri, 11 Nov 2022 09:29:58 GMT (441kb,D)
Link back to: arXiv, form interface, contact.