Local Clustering Tests and Botnet Localization in Sparse Random Geometric Networks
Source: arxiv.org/abs/2611.26487
We use local clustering to test for botnets in sparse random geometric networks. Under the null hypothesis, the vertices are independent uniform points on a fixed-dimensional torus, with edges determined by a distance threshold. Under the alternative, an unknown set of vertices ignores the geometry and connects independently with the same marginal edge probability. Every prescribed vertex has the same marginal binomial degree law under both hypotheses, so its degree alone carries no information. Triangle closure, however, distinguishes the two models. Under the null, conditional on a degree…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.26487
curl -X POST /api/v1/records/arxiv/2611.26487/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.26487/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'