Search for dissertations about: "Bernoulli Graphs"

Found 2 swedish dissertations containing the words Bernoulli Graphs.

  1. 1. On Degree Variance in Random Graphs

    Author : Jan Hagberg; Ove Frank; Tom A.B. Snijders; Stockholms universitet; []
    Keywords : NATURAL SCIENCES; NATURVETENSKAP; NATURVETENSKAP; NATURAL SCIENCES; Degree Sequences; Uniform Random Graphs; Bernoulli Graphs; Degree Moments; Degree Statistics; Degree Variance; Gamma Approximation; Centrality Testing; Integer Sequences; Statistics; Statistik;

    Abstract : This thesis is concerned with degree moments and degree variance in random graphs. The degree of vertex i in a graph is the number of edges incident to vertex i.In the first paper, degree moments and functions of degree moments are investigated for three random graph models. READ MORE

  2. 2. Noise sensitivity and FK-type representations for Gaussian and stable processes

    Author : Malin Palö Forsström; Chalmers University of Technology; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; color representation; exclusion process; color process; Noise sensitivity; threshold stable vector; volatility; noise stability; interchange process; threshold Gaussian vector; multivariate stable distribution; Bernoulli random vector; mixing time;

    Abstract : This thesis contains four papers on probability theory. Paper A concerns the question of whether the exclusion sensitivity and exclusion stability of a sequence of Boolean functions are monotone with respect to adding edges to the underlying sequence of graphs. READ MORE