[图书][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 …

Preferential attachment in online networks: Measurement and explanations

J Kunegis, M Blattner, C Moser - Proceedings of the 5th annual ACM …, 2013 - dl.acm.org
We perform an empirical study of the preferential attachment phenomenon in temporal
networks and show that on the Web, networks follow a nonlinear preferential attachment …

Spatial preferential attachment networks: Power laws and clustering coefficients

E Jacob, P Mörters - 2015 - projecteuclid.org
We define a class of growing networks in which new nodes are given a spatial position and
are connected to existing nodes with a probability mechanism favoring short distances and …

Root and community inference on the latent growth process of a network

H Crane, M Xu - Journal of the Royal Statistical Society Series B …, 2024 - academic.oup.com
Many statistical models for networks overlook the fact that most real-world networks are
formed through a growth process. To address this, we introduce the Preferential Attachment …

Local weak convergence for PageRank

A Garavaglia, R van der Hofstad, N Litvak - The Annals of Applied …, 2020 - JSTOR
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 …

Random networks with sublinear preferential attachment: the giant component

S Dereich, P Mörters - 2013 - projecteuclid.org
We study a dynamical random network model in which at every construction step a new
vertex is introduced and attached to every existing vertex independently with a probability …

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 …

On a preferential attachment and generalized Pólya's urn model

A Collevecchio, C Cotar, M LiCalzi - 2013 - projecteuclid.org
We study a general preferential attachment and Pólya's urn model. At each step a new
vertex is introduced, which can be connected to at most one existing vertex. If it is …

Persistence of hubs in growing random networks

S Banerjee, S Bhamidi - Probability Theory and Related Fields, 2021 - Springer
We consider models of evolving networks G n: n≥ 0 modulated by two parameters: an
attachment function f: N 0→ R+ and a (possibly random) attachment sequence mi: i≥ 1 …