Statistics for the triangle density in ERGM and its mean-field approximation
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866916208256745472 |
|---|---|
| author | Magnanini, Elena Passuello, Giacomo |
| author_facet | Magnanini, Elena Passuello, Giacomo |
| contents | We consider the edge-triangle model (or Strauss model), and focus on the asymptotic behavior of the triangle density when the size of the graph increases to infinity. This random graph belongs to the class of exponential random graphs, which follows the statistical mechanics approach of introducing a Hamiltonian to weigh the probability measure on the state space of graphs. In the analyticity region of the free energy, we prove a law of large numbers for the triangle density. Along the critical curve, where analyticity breaks down, we show that the triangle density concentrates with high probability in a neighborhood of its typical value. A predominant part of our work is devoted to the study of a mean-field approximation of the edge-triangle model, where explicit computations are possible. In this setting we can go further, and additionally prove a standard and non-standard central limit theorem at the critical point, together with many concentration results obtained via large deviations and statistical mechanics techniques. Despite a rigorous comparison between these two models is still lacking, we believe that they are asymptotically equivalent in many respects, therefore we formulate conjectures on the edge-triangle model, partially supported by simulations, based on the mean-field investigation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_10106 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Statistics for the triangle density in ERGM and its mean-field approximation Magnanini, Elena Passuello, Giacomo Probability 60F05, 60F15, 05C80 (Primary) 60F10, 60B10 (Secondary) We consider the edge-triangle model (or Strauss model), and focus on the asymptotic behavior of the triangle density when the size of the graph increases to infinity. This random graph belongs to the class of exponential random graphs, which follows the statistical mechanics approach of introducing a Hamiltonian to weigh the probability measure on the state space of graphs. In the analyticity region of the free energy, we prove a law of large numbers for the triangle density. Along the critical curve, where analyticity breaks down, we show that the triangle density concentrates with high probability in a neighborhood of its typical value. A predominant part of our work is devoted to the study of a mean-field approximation of the edge-triangle model, where explicit computations are possible. In this setting we can go further, and additionally prove a standard and non-standard central limit theorem at the critical point, together with many concentration results obtained via large deviations and statistical mechanics techniques. Despite a rigorous comparison between these two models is still lacking, we believe that they are asymptotically equivalent in many respects, therefore we formulate conjectures on the edge-triangle model, partially supported by simulations, based on the mean-field investigation. |
| title | Statistics for the triangle density in ERGM and its mean-field approximation |
| topic | Probability 60F05, 60F15, 05C80 (Primary) 60F10, 60B10 (Secondary) |
| url | https://arxiv.org/abs/2404.10106 |