Abstract
Various types of graph statistics for graphs and digraphs are presented as numerators of incomplete U-statistics, with symmetric and asymmetric kernels, respectively. Thus, asymptotic Poisson limits of these statistics are provided by using limit theorems for the sums of dissociated random variables. Several applications to statistical analysis of graphs are given
| Original language | English |
|---|---|
| Pages (from-to) | 315-330 |
| Journal | Advances in Applied Probability |
| Volume | 20 |
| Issue number | 2 |
| Publication status | Published - 1988 |
Subject classification (UKÄ)
- Probability Theory and Statistics
Free keywords
- Poisson limit theorems
- dissociated random variables
- incomplete U-statistics
- random graphs and digraphs
- subgraph counts