On the anomalous behaviour of a class of locality statistics

A scan statistic methodology for detecting anomalies has been developed for application to graphs, where “anomalies” are equated with vertices that exhibit distinctive local connectivity properties. We present an “anomaly graph” construction that illustrates the capabilities of these scan statistics via the behaviour of their associated locality statistics on our anomaly graphs.