Asymptotic normality of graph statistics (Q1116572): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:15, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotic normality of graph statistics |
scientific article |
Statements
Asymptotic normality of graph statistics (English)
0 references
1989
0 references
Various type 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.
0 references
random graphs
0 references
induced subgraph counts
0 references
Markov graphs
0 references
graph statistics
0 references
Bernoulli graphs
0 references
numerators of incomplete U-statistics
0 references
Asymptotic normality
0 references
