Search for dissertations about: "preferential attachment"

Showing result 1 - 5 of 8 swedish dissertations containing the words preferential attachment.

  2. 1. Random graph models and their applications

    Author : Thomas Vallier; Matematisk statistik; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; contact process; phase transition; classical random graphs; degree sequence; preferential attachment; percolation; random graphs;

    Abstract : This thesis explores different models of random graphs. The first part treats a change from the preferential attachment model where the network incorporates new vertices and attach them preferentially to the previous vertices with a large number of connections. READ MORE

  4. 2. Reinforcement in Biology : Stochastic models of group formation and network construction

    Author : Qi Ma; David Sumpter; Edward Codling; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; reinforcement in biology; merge and split model; preferential attachment; reinforced random walk; network construction; shortest path problem; transport networks; ant algorithm; slime mould; physarum polycephalum; speed-accuracy tradeoff.; Mathematics with specialization in Applied Mathematics; Matematik med inriktning mot tillämpad matematik;

    Abstract : Empirical studies show that similar patterns emerge from a large number of different biological systems. For example, the group size distributions of several fish species and house sparrows all follow power law distributions with an exponential truncation. READ MORE

  5. 3. 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

  6. 4. Decorating trees grown in urns

    Author : Colin Desmarais; Cecilia Holmgren; Stanislav Volkov; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : Random recursive trees are classic models of random trees. A random recursive tree is initiated with a single root vertex and constructed in steps, whereby at each step a vertex is added as the child of a vertex chosen uniformly at random in the tree. READ MORE

  7. 5. Investigations into the evolution of biological networks

    Author : Sara Light; Arne Elofsson; David Ussery; Stockholms universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; evolution; scale-free network; metabolism; protein-protein interactions; protein hubs; Theoretical chemistry; Teoretisk kemi;

    Abstract : Individual proteins, and small collections of proteins, have been extensively studied for at least two hundred years. Today, more than 350 genomes have been completely sequenced and the proteomes of these genomes have been at least partially mapped. The inventory of protein coding genes is the first step toward understanding the cellular machinery. READ MORE