Asymptotic normality of graph statistics

• 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.

Ämnesord

NATURVETENSKAP  -- Matematik -- Sannolikhetsteori och statistik (hsv//swe)

NATURAL SCIENCES  -- Mathematics -- Probability Theory and Statistics (hsv//eng)

Nyckelord

Markov graphs

incomplete U-statistics

U-statistics

induced subgraph counts

Random graphs

subgraph counts

Publikations- och innehållstyp

art (ämneskategori)

ref (ämneskategori)