Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 22 for “"Random Graph Theory"”.

  1. An introduction to the theory of random graphs

    … provides an introduction to the fundamentals of random graph theory. The study starts introduces the two fundamental building blocks of random graph theory, namely discrete probability and graph theory. The study starts by introducing relevant concepts probability commonly used in random graph …

    birmingham Download PDF for An introduction to the theory of random graphs (opens in a new tab)

  2. Resource Management for Real -Time Environments

    We make connections with random graph theory and statistical physics and show specific instances where we can solve problems that were hitherto hard to solve or improve the results for some well-studied problems. The instances that we study are: phased-array radar dwell scheduling, multiprocessor …

    uiuc Repository record for Resource Management for Real -Time Environments (opens in a new tab)

  3. On Heritability of Structural Connectomes

    … to study the human brain, connectomes, or brain graphs, can be derived from neuroimaging data, such as diffusion (dMRI) and functional magnetic resonance imaging (fMRI). GraSPy, an open-source Python package, was developed in order to leverage recent advances in statistics and random graph theory …

    jhu Repository record for On Heritability of Structural Connectomes (opens in a new tab)

  4. When are random regular triangle-free graphs bipartite?

    … T_{n,m}$ denote the set of triangle-free graphs on $n$ vertices with $m$ edges where $m = m(n)$. A natural and well-studied question in random graph theory is ``for large $n$, how large is $\mathcal T_{n,m}$?" This question has been answered when $m \le n^{3/2-\eps}$ for some $\eps>0$, or …

    waterloo Repository record for When are random regular triangle-free graphs bipartite? (opens in a new tab)

  5. Jumping Connections: A Graph-Theoretic Model for Recommender Systems

    … to products and services. This thesis presents a graph-theoretic model that casts recommendation as a process of 'jumping connections' in a graph. In addition to emphasizing the social network aspect, this viewpoint provides a novel evaluation criterion for recommender systems. Algorithms for …

    vt Repository record for Jumping Connections: A Graph-Theoretic Model for Recommender Systems (opens in a new tab)

  6. Two Questions about Properties of Large Graphs: On Generalized Turán Numbers and the Chromatic Number of Random Lifts

    … questions and results from two fields: extremal graph theory and random graph theory. First, I consider a generalization of the classic theorem of Turán that states that the maximum number of edges in a clique-free graph is uniquely obtained by a balanced complete r-partite graph. Following Alon …

    nebraska Repository record for Two Questions about Properties of Large Graphs: On Generalized Turán Numbers and the Chromatic Number of Random Lifts (opens in a new tab)

  7. Problems in Extremal and Probabilistic Combinatorics

    … areas of modern combinatorics: Extremal Hypergraph Theory and Random Graph Theory. The results are presented in three parts. First, we resolve a longstanding open problem in the theory of random graphs known as the Kim-Vu Sandwich Conjecture (2004). This conjecture posits that a random …

    qucosa-diss

  8. Random geometric graphs and their applications in neuronal modelling

    Random graph theory is an important tool to study different problems arising from real world.In this thesis we study how to model connections between neurons (nodes) and synaptic connections (edges) in the brain using inhomogeneous random distance graph models. We presentfour models which have in …

    lund Repository record for Random geometric graphs and their applications in neuronal modelling (opens in a new tab) Download PDF for Random geometric graphs and their applications in neuronal modelling (opens in a new tab)

  9. Randomly perturbed multipartite graphs

    … we solve two tiling problems in the area of randomly perturbed graph theory. Tiling problems form a central part of both extremal and random graph theory. Many results in extremal graph theory concern minimum degree conditions that guarantee the existence of some spanning subgraph. The …

    iastate Repository record for Randomly perturbed multipartite graphs (opens in a new tab)

  10. Problems in Combinatorial and Analytic Number Theory

    We focus on three problems in number theory. The first problem studies the random Fibonacci tree, which is an infinite binary tree with non-negative integers at each node. The root consists of the number 1 with a single child, also the number 1. We define the tree recursively in the following way: …

    waterloo Repository record for Problems in Combinatorial and Analytic Number Theory (opens in a new tab)

  11. RANDOM COMBINATORIAL OPTIMIZATION PROBLEMS: MEAN FIELD AND FINITE-DIMENSIONAL RESULTS

    … physics of disordered systems, such as random graph theory, the mean-field approximation, spin glasses and combinatorial optimization. The replica method will also be introduced and applied to the Sherrington-Kirkpatrick model, one of the simplest mean-field models of spin-glasses. The …

    milano Repository record for RANDOM COMBINATORIAL OPTIMIZATION PROBLEMS: MEAN FIELD AND FINITE-DIMENSIONAL RESULTS (opens in a new tab)

  12. Stein's method for functional approximations

    … are applied to examples coming from queuing theory, random-graph theory, statistics and combinatorics.</p> <p>We firstly look at the motivation for this thesis and an overview of Stein's method. Then we present our original work, contained in four articles. The first one is a collaboration …

    oxford Repository record for Stein's method for functional approximations (opens in a new tab)

  13. GRAPH-BASED ANALYSIS FOR E-COMMERCE RECOMMENDATION

    … on various types of data including customer demographics, product features, and, most importantly, previous interactions between customers and products (e.g., purchasing, rating, and catalog browsing). Despite significant research progress and growing acceptance in real-world applications, two …

    arizona-thes Repository record for GRAPH-BASED ANALYSIS FOR E-COMMERCE RECOMMENDATION (opens in a new tab)

  14. Simplicial Data Analysis: theory, practice, and algorithms

    … Coming from well established techniques in random graph theory, the first models for random simplicial complexes have been introduced in recent years, none of which though can be used effectively in a quantitative analysis of data. We introduce a model that can be successfully used as a null …

    poli-torino Repository record for Simplicial Data Analysis: theory, practice, and algorithms (opens in a new tab)

  15. Uniform Generation of Graphical Realizations of Joint Degree Matrices

    … an algorithm designed to uniformly generate graphical realizations of a given joint degree matrix. Amanatidis and Kleer previously employed an MCMC-based method to address this problem. Their method fully resolved the case of two degree classes, and showed that their switch Markov chain is …

    waterloo Repository record for Uniform Generation of Graphical Realizations of Joint Degree Matrices (opens in a new tab)

  16. Properties of random graphs

    … describes new results for several problems in random graph theory. The first problem relates to the uniform random graph model in the supercritical phase; i.e. a graph, uniformly distributed, on $n$ vertices and $M=n/2+s$ edges for $s=s(n)$ satisfying $n^{2/3}=o(s)$ and $s=o(n)$. The property …

    waterloo Repository record for Properties of random graphs (opens in a new tab)

  17. Models for Systemic Risk

    Systemic risk is the risk that an economic shock may result in the breakdown of the fundamental functions of the financial system. It can involve multiple vectors of infection such as chains of losses or consecutive failures of financial institutions that may ultimately cause the failure of the …

    mcmaster Repository record for Models for Systemic Risk (opens in a new tab)

  18. Randomly-connected Non-Local Conditional Random Fields

    … these relations such as Markov chain models or random field frameworks. Random fields specify the relations among random variables in the context of probability distributions. Markov random fields are generative models used to represent the prior distribution among random variables. On the other …

    waterloo Repository record for Randomly-connected Non-Local Conditional Random Fields (opens in a new tab)

  19. Throughput Limits of Wireless Networks With Fading Channels

    … point is to upper bound the throughput of any random set of active links by a chi-squared random variable. To obtain the lower bound, a threshold-based link activation strategy (TBLAS) is proposed and analyzed. The achieved throughput of TBLAS is by a factor of four larger than what was …

    waterloo Repository record for Throughput Limits of Wireless Networks With Fading Channels (opens in a new tab)

  20. Colourings of random graphs

    <p>We study graph parameters arising from different types of colourings of random graphs, defined broadly as an assignment of colours to either the vertices or the edges of a graph.</p> <p>The <em>chromatic number</em> X(G) of a graph is the minimum number of colours required for a vertex colouring …

    oxford Repository record for Colourings of random graphs (opens in a new tab)

Page 1 of 2