Likelihood-based anomaly detection in preferential attachment networks

Qiu Liang, Remco van der Hofstad, Nelly Litvak

arXivarxiv/2608.05182Jul 1, 2026cs.SIscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2608.05182
curl -X POST /api/v1/records/arxiv/2608.05182/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.05182/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'