Dionigi, Pierfrancesco
(2024)
*Spectral signature of Breaking of ensemble equivalence.*
Advisor: Garlaschelli, Prof. Diego. pp. 151.
[IMT PhD Thesis]

Text (Doctoral thesis)
Pierfrancesco Dionigi_final.pdf - Published Version Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB) |

## Abstract

In this thesis we explore the concept of Breaking of Ensem- ble Equivalence (BEE) within the context of random graph models, focusing on spectral properties of adjacency matri- ces. Our research aims to identify spectral quantities that can distinguish between different random graph ensembles, thereby providing new insights into the structure and behav- ior of complex networks. We cover both theoretical aspects and practical implications, including simulations and sam- pling methods for random graph models. In Chapter 1 we introduce some basic notions of random graph theory, and discuss how maximum entropy graph models are fundamental in modeling real-world networks. We explain what BEE is, what is its characterization in the context of sta- tistical mechanics, and how it is intimately connected to dif- ferences that arise naturally between the canonical versus the microcanonical description of random graph ensembles. In order to do so, we delve into the spectral theory of random graphs and use it to investigate BEE. In Chapter 2 we formulate a conjecture on the equivalence of measure-BEE and the presence of a gap between the largest non-centered and non-scaled largest eigenvalues of the adja- cency matrix in the canonical and the microcanonical ensem- ble. We prove this conjecture in the setting of homogeneous graphs. In Chapter 3 we study the same question for Chung-Lu ran- dom graphs. In particular, we prove central limit theorems for the largest eigenvalue and its associated eigenvector. In Chapter 4 we compute the expectation of the largest eigen- value for the configuration model, which verifies our conjec- ture in the setting of inhomogeneous graphs as well. In Chapter 5 we provide numerical evidence for our findings through simulation, after a brief introduction to graph sam- pling. We formulate the main conclusions of our work and indicate possible further directions of research.

Item Type: | IMT PhD Thesis |
---|---|

Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |

PhD Course: | Computer science and systems engineering |

Date Deposited: | 05 Jul 2024 07:49 |

URI: | http://e-theses.imtlucca.it/id/eprint/421 |

### Actions (login required, only for staff repository)

View Item |