Ti trovi qui: Home » Archivio Eventi
icona di Google Calendar

Critical percolation on scale-free random graphs

Data: mercoledì 28 febbraio - 16:00
ONSITE: aula M1.6 edificio Matematica
Relatore: Prof. Remco van der Hofstad (TU Eindhoven)
Titolo: Critical percolation on scale-free random graphs

Abstract: Empirical findings have shown that many real-world networks are scale-free, in the sense that there is a high variability in the number of connections of the elements of the networks. Spurred by these empirical findings, models have been proposed for such networks.

Percolation on networks is one of the simplest models for network functionality. It can be interpreted as describing the effect of random attacks on the network, where edges are removed independently with a fixed probability, or the result of a simple epidemic on the network.

We investigate the percolation critical behavior for a popular models of complex networks, the Poisson random graph, which can be interpreted as a model with multi-edges, or single edges by collapsing the multi-edges. We identify what the critical values are, and how they scale with the graph size. Interestingly, this scaling turns out to be rather different for the multi-edge case compared to the single-edge case in the scale-free regime. This clears up part of the confusion in the physics literature. Furthermore, the single-edge case has an unexpected phase transition at the appropriate scale of the percolation parameter, where the size of the largest component jumps from a random value to a much larger almost deterministic value that is proportional to the root of the graph size.

[This is joint work with Shankar Bhamidi, Souvik Dhara, Johan van Leeuwaarden and Sanchayan Sen.]

Host: Claudio Giberti claudio.giberti@unimore.it

[Ultimo aggiornamento: 12/02/2024 13:57:40]