Preferential attachment networks: Robustness and Vulnerability

  • Peter Moerters (University of Bath, Department of Mathematical Sciences, United Kingdom)
A3 01 (Sophus-Lie room)


Preferential attachment networks are a class of dynamical networks in which new nodes are connected to existing nodes with a probability proportional to an increasing function of their degree. Asymptotically the degree distributions of these networks follow a power law with tunable power law exponent tau. In this talk I survey recent results, obtained in collaboration with Steffen Dereich and Maren Eckhoff, on robustness and vulnerability of these networks. In particular we show that in the regime 2<tau<3 the qualitative behaviour of the network remains unchanged by random deletion of an arbitrarily large proportion of the edges, while it changes radically if an arbitrarily small proportion of carefully selected vertices is removed.

Katja Heid

MPI for Mathematics in the Sciences Contact via Mail

Upcoming Events of This Seminar

  • 14.05.2024 tba with Barbara Verfürth
  • 14.05.2024 tba with Lisa Hartung
  • 04.06.2024 tba with Vadim Gorin
  • 25.06.2024 tba with Paul Dario
  • 16.07.2024 tba with Michael Loss
  • 20.08.2024 tba with Tomasz Komorowski
  • 03.12.2024 tba with Patricia Gonçalves