{
  "id": "1301.1256",
  "version": "v4",
  "published": "2013-01-07T16:44:15.000Z",
  "updated": "2013-06-07T18:50:34.000Z",
  "title": "Phase transitions in a complex network",
  "authors": [
    "Charles Radin",
    "Lorenzo Sadun"
  ],
  "comment": "Title of previous version was `A mean field analysis of the fluid/solid phase transition'",
  "journal": "J. Phys. A: Math. Theor. 46 (2013) 305002",
  "categories": [
    "math-ph",
    "cond-mat.stat-mech",
    "math.CO",
    "math.MP"
  ],
  "abstract": "We study a mean field model of a complex network, focusing on edge and triangle densities. Our first result is the derivation of a variational characterization of the entropy density, compatible with the infinite node limit. We then determine the optimizing graphs for small triangle density and a range of edge density, though we can only prove they are local, not global, maxima of the entropy density. With this assumption we then prove that the resulting entropy density must lose its analyticity in various regimes. In particular this implies the existence of a phase transition between distinct heterogeneous multipartite phases at low triangle density, and a phase transition between these phases and the disordered phase at high triangle density.",
  "revisions": [
    {
      "version": "v4",
      "updated": "2013-06-07T18:50:34.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "82B26",
      "05C35",
      "05C80"
    ],
    "keywords": [
      "phase transition",
      "complex network",
      "entropy density",
      "small triangle density",
      "high triangle density"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "doi": "10.1088/1751-8113/46/30/305002",
      "journal": "Journal of Physics A Mathematical General",
      "year": 2013,
      "month": "Aug",
      "volume": 46,
      "number": 30,
      "pages": 305002
    },
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2013JPhA...46D5002R"
    }
  }
}