Sökning: "Random graphs"

Visar resultat 26 - 30 av 51 avhandlingar innehållade orden Random graphs.

  1. 26. A Random Walk in Statistical Physics

    Författare :Pontus Svensson; Chalmers tekniska högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : This thesis deals with some aspects of the physics of disordered systems. It consists of four papers and an introductory part. An introduction, suitable for physicists, to theoretical computer science and computational complexity is contained in chapter 2. LÄS MER

  3. 27. Building and Destroying Urns, Graphs, and Trees

    Författare :Fabian Burghart; Cecilia Holmgren; Svante Janson; Klas Markström; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : In this thesis, consisting of an introduction and four papers, different models in the mathematical area of combinatorial probability are investigated.In Paper I, two operations for combining generalised Pólya urns, called disjoint union and product, are defined. LÄS MER

  4. 28. Essays on Bayesian Inference for Social Networks

    Författare :Johan Koskinen; Ove Frank; Philippa Pattison; Stockholms universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Bayesian inference; social network analysis; Markov chain Monte Carlo; exponential random graphs; cognitive social structures; longitudinal social networks.; Statistics; Statistik;

    Sammanfattning : This thesis presents Bayesian solutions to inference problems for three types of social network data structures: a single observation of a social network, repeated observations on the same social network, and repeated observations on a social network developing through time.A social network is conceived as being a structure consisting of actors and their social interaction with each other. LÄS MER

  5. 29. Spatial Statistics and Ancestral Recombination Graphs with Applications in Gene Mapping and Geostatistics

    Författare :Linda Werner Hartman; Matematisk statistik; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Genetik; Genetics; cytogenetics; cytogenetik; genetic association analysis; ancestral recombination graph Generalized linear mixed models; kriging; bilinear interpolation; Gaussian Markov random fields; Statistics;

    Sammanfattning : This thesis explores models and algorithms in geostatistics and gene mapping. The first part deals with the use of computationally effective lattice models for inference of data with a continuous spatial index. LÄS MER

  7. 30. Triad count estimation and transitivity testing in graphs and digraphs

    Författare :Martin Karlberg; Tom Snijders; Stockholms universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Statistics; Statistik; statistik; Statistics;

    Sammanfattning : Triads and transitivity are two concepts within the field of social network analysis that are closely related to each other. We study some estimation and testing problems related to those concepts, using the tools of graph theory; the results obtained could be applied to graphs representing other kinds of data than social relations. LÄS MER