Sciweavers

SDM
2008
SIAM

Spatial Scan Statistics for Graph Clustering

13 years 5 months ago
Spatial Scan Statistics for Graph Clustering
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.
Bei Wang, Jeff M. Phillips, Robert Schreiber, Denn
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2008
Where SDM
Authors Bei Wang, Jeff M. Phillips, Robert Schreiber, Dennis M. Wilkinson
Comments (0)