{"id":"arxiv/2608.05182","url":"https://arxiv.org/abs/2608.05182","tags":["cs.SI","math.PR"],"score":0,"title":"Likelihood-based anomaly detection in preferential attachment networks","domain":"cs.SI","source":"arxiv","authors":["Qiu Liang","Remco van der Hofstad","Nelly Litvak"],"reviews":0,"subject":"cs.SI","summary":"Preferential attachment (PA) network is a widely used model for capturing the growth dynamics of real-world networks, in which newly arriving vertices are more likely to connect to existing vertices with higher degrees. In this paper, we consider a setting in which an anomalous vertex appears at some time point and receives edges with an additional attachment advantage governed by a parameter $β$, while ordinary vertices continue to follow the PA mechanism with parameter $δ$. Detecting such anomalies is challenging due to the high variability in degree growth in PA networks and the limited…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-01","reactions":{}}