[KNIHA][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 …

[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 …

Interacting particle systems as stochastic social dynamics

D Aldous - 2013 - projecteuclid.org
The style of mathematical models known to probabilists as Interacting Particle Systems and
exemplified by the Voter, Exclusion and Contact processes have found use in many …

[HTML][HTML] Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs

J Komjáthy, B Lodewijks - Stochastic Processes and their Applications, 2020 - Elsevier
In this paper we study weighted distances in scale-free spatial network models: hyperbolic
random graphs, geometric inhomogeneous random graphs and scale-free percolation. In …

First passage percolation on the Erdős–Rényi random graph

S Bhamidi, R Van der Hofstad… - Combinatorics …, 2011 - cambridge.org
In this paper we explore first passage percolation (FPP) on the Erdős–Rényi random graph
Gn (pn), where we assign independent random weights, having an exponential distribution …

Universality for first passage percolation on sparse random graphs

S Bhamidi, R van der Hofstad, G Hooghiemstra - 2017 - projecteuclid.org
We consider first passage percolation on the configuration model with n vertices, and
general independent and identically distributed edge weights assumed to have a density …

[PDF][PDF] Stochastic processes on random graphs

R van der Hofstad - Lecture notes for the 47th Summer School in …, 2017 - rhofstad.win.tue.nl
In this book, we discuss stochastic processes on random graphs. The understanding of such
processes is interesting from an applied perspective, since random graphs serve as models …

Ising models on power-law random graphs

S Dommers, C Giardinà, R van der Hofstad - Journal of Statistical Physics, 2010 - Springer
We study a ferromagnetic Ising model on random graphs with a power-law degree
distribution and compute the thermodynamic limit of the pressure when the mean degree is …

Anatomy of a young giant component in the random graph

J Ding, JH Kim, E Lubetzky… - Random Structures & …, 2011 - Wiley Online Library
We provide a complete description of the giant component of the Erdős‐Rényi random
graph article mathrsfs amsmath empty (n, p) as soon as it emerges from the scaling window …

Why the Metric Backbone Preserves Community Structure

M Dreveton, C Chucri… - Advances in Neural …, 2025 - proceedings.neurips.cc
The metric backbone of a weighted graph is the union of all-pairs shortest paths. It is
obtained by removing all edges $(u, v) $ that are not the shortest path between $ u $ and $ v …