Asymptotic Poisson Distributions with Applications to Statistical Analysis of Graphs

Research output: Contribution to journalArticle

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

Details

Authors
Organisations
Research areas and keywords

Subject classification (UKÄ) – MANDATORY

  • Probability Theory and Statistics

Keywords

  • Poisson limit theorems, dissociated random variables, incomplete U-statistics, random graphs and digraphs, subgraph counts
Original languageEnglish
Pages (from-to)315-330
JournalAdvances in Applied Probability
Volume20
Issue number2
Publication statusPublished - 1988
Publication categoryResearch
Peer-reviewedYes