On the limiting distribution of a graph scan statistic

Communications in Statistics - Theory and Methods

Volumn 41, Issue 7, 2012, Pages 1151-1170

  Rukhin, Andrey ^a   Priebe, Carey E ^a  

^a Johns Hopkins University   (United States)

Author keywords

Erdo s R nyi random graphs; Gumbel distribution; Scan statistic

Indexed keywords

GUMBEL DISTRIBUTION; INDUCED SUBGRAPHS; LIMITING DISTRIBUTIONS; POSITIVE INTEGERS; RANDOM GRAPH MODELS; RANDOM GRAPHS; SCAN STATISTIC; SCAN STATISTICS;

PROBABILITY;

GRAPH THEORY;

EID: 84859193096     PISSN: 03610926     EISSN: 1532415X     Source Type: Journal    
DOI: 10.1080/03610926.2010.533237     Document Type: Article

References (5)

1. Bollobas, B. (1985). Random Graphs. London/New York: Academic Press.
2. Pao, H., Coppersmith, G. A., Priebe, C. E. (2011). Statistical inference on random graphs: comparative power analyses via Monte Carlo. J. Computat. Graph. Statist. 20:395-416.
3. Priebe, C. E. (2004). Scan Statistics on Graphs. Johns Hopkins University Department of Applied Mathematics and Statistics Technical Report #650.
4. Priebe, C. E., Conroy, J. M., Marchette, D. J., Park, Y. (2005). Scan statistics on enron graphs. Computat. Mathemat. Organ. Theor. 11(3):229-247.
5. Rukhin, A. (2009). Asymptotic Analysis of Various Statistics for Random Graph Inference. Doctoral dissertation, Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD.