Search for dissertations about: "Random graphs"

Showing result 16 - 20 of 51 swedish dissertations containing the words Random graphs.

  2. 16. Stochastic epidemics on random networks and competition in growth

    Author : Carolina Fransson; Pieter Trapman; Daniel Ahlberg; Julia Komjathy; Stockholms universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; random graphs; branching processes; SIR epidemics; malthusian parameter; urn model; matematisk statistik; Mathematical Statistics;

    Abstract : The COVID-19 pandemic has dramatically demonstrated the importance of epidemic models in understanding and predicting disease spread and in assessing the effectiveness of interventions. The overarching topic of this thesis is stochastic epidemic modelling, with the main focus on the role of the underlying social structure in infectious disease spread. READ MORE

  4. 17. Split Trees, Cuttings and Explosions

    Author : Cecilia Holmgren; Svante Janson; Luc Devroye; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Random Graphs; Random Trees; Split Trees; Renewal Theory; Binary Search Trees; Cuttings; Records; Tree Algorithms; Markov Chains; Galton-Watson Processes; MATHEMATICS; MATEMATIK; Mathematics; Matematik;

    Abstract : This thesis is based on four papers investigating properties of split trees and also introducing new methods for studying such trees. Split trees comprise a large class of random trees of logarithmic height and include e.g., binary search trees, m-ary search trees, quadtrees, median of (2k+1)-trees, simplex trees, tries and digital search trees. READ MORE

  5. 18. Stochastic epidemics on random networks

    Author : Abid Ali Lashari; Pieter Trapman; Filip Lindskog; Peter Neal; Stockholms universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Branching process; Configuration model; Random graph; Epidemic process; Final size; Threshold behaviour; Duration of an epidemic; Vaccination; Mathematical Statistics; matematisk statistik;

    Abstract : This thesis considers stochastic epidemic models for the spread of epidemics in structured populations. The asymptotic behaviour of the models is analysed by using branching process approximations. The thesis contains four manuscripts. READ MORE

  6. 19. Random Graphs: Dynamic and Multi-type Extensions

    Author : Sebastian Rosengren; Maria Deijfen; Olle Nerman; Stockholms universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : Random graphs is a well-studied field of probability theory, and have proven very useful in a range of applications. However, most random graphs are \textit{static} in the sense that the network structure does not change over time; they also tend to consist of \textit{single-type} objects. This puts restrictions on possible applications. READ MORE

  7. 20. Selected Topics in Continuum Percolation : Phase Transitions, Cover Times and Random Fractals

    Author : Filipe Mussini; Erik I. Broman; Hermine Biermé; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Poisson point process; Percolation; Boolean model; Quasi-isometries; Cover times; Poisson cylinder process; Ellipsoid process; Phase transition; Random fractals; Mathematics; Matematik;

    Abstract : This thesis consists of an introduction and three research papers. The subject is probability theory and in particular concerns the topics of percolation, cover times and random fractals.Paper I deals with the Poisson Boolean model in locally compact Polish metric spaces. READ MORE