{"id":"arxiv/2609.10839","url":"https://arxiv.org/abs/2609.10839","tags":["math.PR"],"score":0,"title":"How Robust is Scale-Free Structure? Phase Transitions in Preferential Attachment Model under Attack?","domain":"math.PR","source":"arxiv","authors":["Xiaoyun Gong","Gennady Samorodnitsky"],"reviews":0,"subject":"math.PR","summary":"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 of the attacker is low, the network preserves its scale-free structure inherited from the underlying preferential attachment structure (even though the tail of the degree distribution becomes lighter due to the attack). When the skill of the attacker increases and crosses a critical boundary, the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}