Du är här

Asymptotic normality of graph statistics

Publiceringsår: 1989
Språk: Engelska
Sidor: 209-222
Publikation/Tidskrift/Serie: Journal of Statistical Planning and Inference
Volym: 21
Nummer: 2
Dokumenttyp: Artikel
Förlag: North Holland

Sammanfattning

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.

Disputation

Nyckelord

  • Mathematics and Statistics
  • Markov graphs
  • incomplete U-statistics
  • U-statistics
  • induced subgraph counts
  • Random graphs
  • subgraph counts

Övriga

Published
Yes
  • ISSN: 0378-3758

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

LERU logotype U21 logotype

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen