Search for dissertations about: "random graphs"

Showing result 1 - 5 of 51 swedish dissertations containing the words random graphs.

2. 1. Critical Scaling in Particle Systems and Random Graphs

   Author : Vasilii Goriachkin; Matematisk statistik; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; dissipative force; particles collisions; random graphs; random walks; martingales; geometric random graphs; neural networks; critical scaling; diffusion approximation;

   Abstract : The purpose of this thesis is to study the behavior of macro-systems through their micro-parameters. In particular, we are interested in finding critical scaling in various models.Paper I investigates the influence of discrete-time collisions on particle dynamics. READ MORE

4. 2. On Degree Variance in Random Graphs

   Author : Jan Hagberg; Ove Frank; Tom A.B. Snijders; Stockholms universitet; []
   Keywords : 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

5. 3. Random tournaments and random circuits

   Author : Pontus Andersson; Uppsala universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Mathematics; Poisson-Dirichlet distribution; random circuit decomposition; random tournament; subgraph count; MATEMATIK; MATHEMATICS; MATEMATIK; matematik; Mathematics;

   Abstract : This thesis is devoted to two different topics in the area of probabilistic combinatorics: asymptotic behaviour of subgraph counts in a random tournament and random circuit decompositions of complete graphs.Let Tn be a random tournament on n vertices, chosen uniformly from all 2(n2) such tournaments, and let D be an arbitrary directed graph. READ MORE

6. 4. Dynamics in Random Boolean Networks

   Author : Björn Samuelsson; Funktionell zoologi; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; gravitation; relativity; quantum mechanics; biomathematics biometrics; Bioinformatik; medicinsk informatik; biomatematik; Mathematical logic; set theory; combinatories; Matematisk logik; Mathematical and general theoretical physics; kombinatorik; mängdlära; classical mechanics; Bioinformatics; tissue simulations; transcription networks; random graphs; random maps; nested canalyzing; canalyzing; genetic regulation; Kauffman networks; random Boolean networks; statistical physics; thermodynamics; medical informatics; Matematisk och allmän teoretisk fysik; klassisk mekanik; kvantmekanik; relativitet; termodynamik; statistisk fysik;

   Abstract : There are many examples of complex networks in science. It can be genetic regulation in living cells, computers on the Internet, or social and economic networks. In this context, Boolean networks provide simplistic models that are relatively easy to handle using computer simulations and mathematical methods. READ MORE

7. 5. Random railways and cycles in random regular graphs

   Author : Hans Garmo; Uppsala universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Mathematics; Random railway; connectivity number; random regular graph; long cycles; asymptotic distribution. 1991 Mathematics Subject Classification. Primary 60F05; 60C05; 05C38; 05C80; 05C40; 05C45; MATEMATIK; MATHEMATICS; MATEMATIK; matematisk statistik; Mathematical Statistics;

   Abstract : In a cubic multigraph certain restrictions on the paths are made to define what is called a railway. Due to these restrictions a special kind of connectivity is defined. As the number of vertices tends to infinity, the asymptotic probability of obtaining an, in this sense, connected random cubic multigraph is shown to be 1/3. READ MORE