Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Asymptotic Poisson Distributions with Applications to Statistical Analysis of Graphs

Nowicki, Krzysztof LU (1988) In Advances in Applied Probability 20(2). p.315-330
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
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Poisson limit theorems, dissociated random variables, incomplete U-statistics, random graphs and digraphs, subgraph counts
in
Advances in Applied Probability
volume
20
issue
2
pages
315 - 330
publisher
Applied Probability Trust
ISSN
0001-8678
language
English
LU publication?
yes
id
d6b393e3-0548-4226-a0b0-f6e6d0defd65 (old id 1782013)
date added to LUP
2016-04-01 12:18:24
date last changed
2018-11-21 20:06:04
@article{d6b393e3-0548-4226-a0b0-f6e6d0defd65,
  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}},
  author       = {{Nowicki, Krzysztof}},
  issn         = {{0001-8678}},
  keywords     = {{Poisson limit theorems; dissociated random variables; incomplete U-statistics; random graphs and digraphs; subgraph counts}},
  language     = {{eng}},
  number       = {{2}},
  pages        = {{315--330}},
  publisher    = {{Applied Probability Trust}},
  series       = {{Advances in Applied Probability}},
  title        = {{Asymptotic Poisson Distributions with Applications to Statistical Analysis of Graphs}},
  volume       = {{20}},
  year         = {{1988}},
}