[SÁCH][B] Random graphs and complex networks

R Van Der Hofstad - 2024 - books.google.com
" This rigorous introduction to network science presents random graphs as models for real-
world networks. Such networks have distinctive empirical properties and a wealth of new …

[HTML][HTML] Geometric inhomogeneous random graphs

K Bringmann, R Keusch, J Lengler - Theoretical Computer Science, 2019 - Elsevier
Real-world networks, like social networks or the internet infrastructure, have structural
properties such as large clustering coefficients that can best be described in terms of an …

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

Universality of the local limit of preferential attachment models

A Garavaglia, RS Hazra, R van der Hofstad… - arxiv preprint arxiv …, 2022 - arxiv.org
We study preferential attachment models where vertices enter the network with iid random
numbers of edges that we call the out-degree. We identify the local limit of such models …

The age-dependent random connection model

P Gracar, A Grauer, L Lüchtrath, P Mörters - Queueing Systems, 2019 - Springer
We investigate a class of growing graphs embedded into the d-dimensional torus where
new vertices arrive according to a Poisson process in time, are randomly placed in space …

Ultra-fast rumor spreading in social networks

N Fountoulakis, K Panagiotou, T Sauerwald - … of the twenty-third annual ACM …, 2012 - SIAM
We analyze the popular push-pull protocol for spreading a rumor in networks. Initially, a
single node knows of a rumor. In each succeeding round, every node chooses a random …

Chemical distance in geometric random graphs with long edges and scale-free degree distribution

P Gracar, A Grauer, P Mörters - Communications in Mathematical Physics, 2022 - Springer
We study geometric random graphs defined on the points of a Poisson process in d-
dimensional space, which additionally carry independent random marks. Edges are …

Local weak convergence for PageRank

A Garavaglia, R van der Hofstad, N Litvak - 2020 - projecteuclid.org
PageRank is a well-known algorithm for measuring centrality in networks. It was originally
proposed by Google for ranking pages in the World Wide Web. One of the intriguing …

Average distance in a general class of scale-free networks with underlying geometry

K Bringmann, R Keusch, J Lengler - arxiv preprint arxiv:1602.05712, 2016 - arxiv.org
In Chung-Lu random graphs, a classic model for real-world networks, each vertex is
equipped with a weight drawn from a power-law distribution, and two vertices form an edge …

Typical distances in a geometric model for complex networks

MA Abdullah, M Bode, N Fountoulakis - arxiv preprint arxiv:1506.07811, 2015 - arxiv.org
We study typical distances in a geometric random graph on the hyperbolic plane. Introduced
by Krioukov et al.~\cite {ar: Krioukov} as a model for complex networks, $ N $ vertices are …