[图书][B] Random graphs and complex networks
R Van Der Hofstad - 2024 - books.google.com
Complex networks are key to describing the connected nature of the society that we live in.
This book, the second of two volumes, describes the local structure of random graph models …
This book, the second of two volumes, describes the local structure of random graph models …
[图书][B] Large networks and graph limits
L Lovász - 2012 - books.google.com
Recently, it became apparent that a large number of the most interesting structures and
phenomena of the world can be described by networks. To develop a mathematical theory of …
phenomena of the world can be described by networks. To develop a mathematical theory of …
[图书][B] Random measures, theory and applications
O Kallenberg - 2017 - Springer
The theory of random measures is a key area of modern probability theory, arguably as rich
and important as martingale theory, ergodic theory, or probabilistic potential theory, to …
and important as martingale theory, ergodic theory, or probabilistic potential theory, to …
Bayesian models of graphs, arrays and other exchangeable random structures
The natural habitat of most Bayesian methods is data represented by exchangeable
sequences of observations, for which de Finetti's theorem provides the theoretical …
sequences of observations, for which de Finetti's theorem provides the theoretical …
Proof of the satisfiability conjecture for large k
We establish the satisfiability threshold for random k-SAT for all k≥ k0. That is, there exists a
limiting density αs (k) such that a random k-SAT formula of clause density α is with high …
limiting density αs (k) such that a random k-SAT formula of clause density α is with high …
An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
We introduce and develop a theory of limits for sequences of sparse graphs based on $ L^ p
$ graphons, which generalizes both the existing $ L^\infty $ theory of dense graph limits and …
$ graphons, which generalizes both the existing $ L^\infty $ theory of dense graph limits and …
[PDF][PDF] Random graphs and complex networks
R Van Der Hofstad - vol. I, 2014 - Citeseer
These lecture notes are intended to be used for master courses, where the students have a
limited prior knowledge of special topics in probability. Therefore, we have included many of …
limited prior knowledge of special topics in probability. Therefore, we have included many of …
Around the circular law
C Bordenave, D Chafaï - 2012 - projecteuclid.org
These expository notes are centered around the circular law theorem, which states that the
empirical spectral distribution of an× n random matrix with iid entries of variance 1/n tends to …
empirical spectral distribution of an× n random matrix with iid entries of variance 1/n tends to …
On the growth of -invariants for sequences of lattices in Lie groups
M Abert, N Bergeron, I Biringer, T Gelander… - Annals of …, 2017 - projecteuclid.org
We study the asymptotic behaviour of Betti numbers, twisted torsion and other spectral
invariants of sequences of locally symmetric spaces. Our main results are uniform versions …
invariants of sequences of locally symmetric spaces. Our main results are uniform versions …
Asymptotic enumeration of spanning trees
R Lyons - Combinatorics, Probability and Computing, 2005 - cambridge.org
We give new formulas for the asymptotics of the number of spanning trees of a large graph.
A special case answers a question of McKay [Europ. J. Combin. 4 149–160] for regular …
A special case answers a question of McKay [Europ. J. Combin. 4 149–160] for regular …