How Robust is Scale-Free Structure? Phase Transitions in Preferential Attachment Model under Attack?

Will an attack on a network affect its structure in a major way? In this work we study this question by investigating a dynamic preferential attachment-type graph in which an attacker interferes with the growth mechanism. We show that our model of an attack exhibits a phase transition. If the skill