Ancillary-file links:
Ancillary files (details):
Current browse context:
cond-mat.stat-mech
Change to browse by:
References & Citations
Condensed Matter > Statistical Mechanics
Title: Reducing Degeneracy in Maximum Entropy Models of Networks
(Submitted on 3 Jul 2014 (v1), last revised 17 Mar 2015 (this version, v2))
Abstract: Based on Jaynes' maximum entropy principle, exponential random graphs provide a family of principled models that allow the prediction of network properties as constrained by empirical data (observables). However, their use is often hindered by the degeneracy problem characterized by spontaneous symmetry-breaking, where predictions fail. Here we show that degeneracy appears when the corresponding density of states function is not log-concave, which is typically the consequence of nonlinear relationships between the constraining observables. Exploiting these nonlinear relationships here we propose a solution to the degeneracy problem for a large class of systems via transformations that render the density of states function log-concave. The effectiveness of the method is illustrated on examples.
Submission history
From: Szabolcs Horvát [view email][v1] Thu, 3 Jul 2014 17:33:39 GMT (7106kb,D)
[v2] Tue, 17 Mar 2015 22:22:22 GMT (9191kb,AD)
Link back to: arXiv, form interface, contact.