In this thesis we will analyze some examples of exponential random graph models: we will determine, when possible, the exact formula for the probability associated to the random graph ensemble and then we will discuss a model that exhibits phase transitions. In this latter case, first we will study the phenomenon analytically and then we will see it through numerical simulations using Metropolis-Hastings algorithm to sample from the graph ensemble.
Exponential random graph models: examples and phase transitions
VIANELLO, LINDA
2021/2022
Abstract
In this thesis we will analyze some examples of exponential random graph models: we will determine, when possible, the exact formula for the probability associated to the random graph ensemble and then we will discuss a model that exhibits phase transitions. In this latter case, first we will study the phenomenon analytically and then we will see it through numerical simulations using Metropolis-Hastings algorithm to sample from the graph ensemble.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Vianello_Linda.pdf
accesso riservato
Dimensione
767.88 kB
Formato
Adobe PDF
|
767.88 kB | Adobe PDF |
The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License
Utilizza questo identificativo per citare o creare un link a questo documento:
https://hdl.handle.net/20.500.12608/35002