Robustness of spatial preferential attachment networks

  • Peter Mörters (University of Bath)
A3 01 (Sophus-Lie room)


A growing family of random graphs is called robust if it retains a giant component after percolation with arbitrarily small positive retention probability. We study robustness for graphs, in which new vertices are given a spatial position on the unit circle and are connected to existing vertices with a probability favouring short spatial distances and high degrees. In this model of a scale-free network with clustering we can independently tune the power law exponent τ of the degree distribution and the exponent δ at which the connection probability decreases with the distance of two vertices. We show that the network is robust if τ < 2 + 1/δ , but fails to be robust if τ > 2 + 1/(δ−1) . This is the first instance of a scale-free network where robustness depends not only on its degree distribution but also on its clustering features. This is joint work with Emmanuel Jacob (ENS Lyon).

Katja Heid

MPI for Mathematics in the Sciences Contact via Mail

Upcoming Events of this Seminar

  • Tuesday, 04.06.24 tba with Vadim Gorin
  • Tuesday, 11.06.24 tba
  • Tuesday, 25.06.24 tba with Paul Dario
  • Tuesday, 25.06.24 tba with Julian Fischer
  • Tuesday, 16.07.24 tba with Michael Loss
  • Tuesday, 20.08.24 tba with Tomasz Komorowski
  • Tuesday, 03.12.24 tba with Patricia Gonçalves