Abstract:In real life, networks are dynamic in nature; they grow over time and often exhibit power-law degree sequences. To model the evolving structure of the internet, Barabási and Albert introduced a simple dynamic model with a power-law degree distribution. This model has since been generalised, leading to a broad class of affine preferential attachment models, where each new vertex connects to existing vertices with a probability proportional to the current degree of the vertex. While numerous studies have explored the global and local properties of these random graphs, their dynamic nature and the dependencies in edge-connection probabilities have posed significant analytical challenges. The first part of this thesis identifies the local limit of preferential attachment models in considerable generality. The second part focuses on stochastic processes on preferential attachment models, introducing an additional layer of randomness to the random graphs. Examples of such processes include bond and site percolation, random walks, the Ising and Potts models, and Gaussian processes on random graphs. In this thesis, we specifically examine percolation and the Ising model, exploring these processes using the local limit identified earlier.

Analytic solution for preferential attachment probabilities scheme

Stochastic processes on preferential attachment models

Asymptotic normality of degree counts in a general preferential attachment model

Asymptotic normality of degree counts in a preferential attachment model

An extended formalism for preferential attachment in heterogeneous complex networks

Multivariate Regular Variation of Preferential Attachment Models

Random Graphs Associated to some Discrete and Continuous Time Preferential Attachment Models

On the almost sure invariance principle for dependent Bernoulli random variables

Asymptotic degree distribution in preferential attachment graph models with multiple type edges

Degree counts in random simplicial complexes of the preferential attachment type

Clustering and Cliques in Preferential Attachment Random Graphs with Edge Insertion

Power Laws in Preferential Attachment Graphs and Stein's Method for the Negative Binomial Distribution

Emergence of a non-scaling degree distribution in bipartite networks: a numerical and analytical study

A logical limit law for the sequential model of preferential attachment graphs

Preferential attachment with choice based edge-step

Phase transition in preferential attachment-detachment through embedding

Closed-form solutions for Bernoulli and compound Poisson branching processes in random environments

A conditional compound Poisson process approach to the sparse Erdős-Rényi random graphs: moderate deviations

The Asymptotics of the Expected Betti Numbers of Preferential Attachment Clique Complexes

Closed-form solutions for Bernoulli and compound Poisson branching processes in random environments *

Clustering and Cliques in P.A random graphs with edge insertion