@inproceedings{e6c56199e6594340b039133b566f453c,
title = "Spatial scan statistics for graph clustering",
abstract = "In this paper, we present a measure associated with detection and inference of statistically anomalous clusters of a graph based on the likelihood test of observed and expected edges in a subgraph. This measure is adapted from spatial scan statistics for point sets and provides quantitative assessment for clusters. We discuss some important properties of this statistic and its relation to modularity and Bregman divergences. We apply a simple clustering algorithm to find clusters with large values of this measure in a variety of real-world data sets, and we illustrate its ability to identify statistically significant clusters of selected granularity.",
author = "Bei Wang and Phillips, {Jeff M.} and Robert Schreiber and Dennis Wilkinson and Nina Mishra and Robert Tarjan",
note = "Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; 8th SIAM International Conference on Data Mining 2008, Applied Mathematics 130 ; Conference date: 24-04-2008 Through 26-04-2008",
year = "2008",
doi = "10.1137/1.9781611972788.66",
language = "English (US)",
isbn = "9781605603179",
series = "Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130",
publisher = "Society for Industrial and Applied Mathematics Publications",
pages = "727--738",
booktitle = "Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130",
address = "United States",
}