Phase transition in evolving networks that combine preferential attachment and random node deletion

Barak Budnick, Ofer Biham, Eytan Katzav

Analytical results are presented for the structure of networks that evolve via a preferential-attachment-random-deletion (PARD) model in the regime of overall network growth and in…