Asymptotic normality of graph statistics
Författare
Summary, in English
Various types of graph statistics for Bernoulli graphs are represented as numerators of incomplete U-statistics. Asymptotic normality of these statistics is proved for Bernoulli graphs in which the edge probability is constant. In addition it is shown that subgraph counts asymptotically are linear functions of the number of edges in the graph.
Avdelning/ar
Publiceringsår
1989
Språk
Engelska
Sidor
209-222
Publikation/Tidskrift/Serie
Journal of Statistical Planning and Inference
Volym
21
Issue
2
Dokumenttyp
Artikel i tidskrift
Förlag
North-Holland
Ämne
- Probability Theory and Statistics
Nyckelord
- Markov graphs
- incomplete U-statistics
- U-statistics
- induced subgraph counts
- Random graphs
- subgraph counts
Status
Published
ISBN/ISSN/Övrigt
- ISSN: 1873-1171