Sökning: "Random graphs"

Visar resultat 16 - 20 av 51 avhandlingar innehållade orden Random graphs.

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

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

    Sammanfattning : 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. LÄS MER

  3. 17. Split Trees, Cuttings and Explosions

    Författare :Cecilia Holmgren; Svante Janson; Luc Devroye; Uppsala universitet; []
    Nyckelord :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;

    Sammanfattning : 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. LÄS MER

  4. 18. Stochastic epidemics on random networks

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

    Sammanfattning : 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. LÄS MER

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

    Författare :Sebastian Rosengren; Maria Deijfen; Olle Nerman; Stockholms universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : 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. LÄS MER

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

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

    Sammanfattning : 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. LÄS MER