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

  • Mar 12, 2024 tba with Theresa Simon
  • Mar 26, 2024 tba with Phan Thành Nam
  • Mar 26, 2024 tba with Dominik Schmid
  • May 7, 2024 tba with Manuel Gnann
  • May 14, 2024 tba with Barbara Verfürth
  • May 14, 2024 tba with Lisa Hartung
  • Jun 25, 2024 tba with Paul Dario
  • Jul 16, 2024 tba with Michael Loss