Distance evolutions in growing preferential attachment graphs

DOI10.1214/22-AAP1789zbMath1504.05080arXiv2003.08856OpenAlexW3011319091MaRDI QIDQ2108892

Joost Jorritsma, Júlia Komjáthy

Publication date: 20 December 2022

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2003.08856

zbMATH Keywords

preferential attachmentfirst-passage percolationevolution of graphsweighted-distance evolution

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Distance in graphs (05C12)

Cites Work

• Unnamed Item
• Unnamed Item
• The power of choice combined with preferential attachement
• Vulnerability of robust preferential attachment networks
• Extensive condensation in a model of preferential attachment with fitness
• Diameters in preferential attachment models
• Random networks with sublinear preferential attachment: degree evolutions
• On a random graph evolving by degrees
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• Nonextensive condensation in reinforced branching processes
• Tight fluctuations of weight-distances in random graphs with infinite-variance degrees
• Weighted distances in scale-free configuration models
• The diameter of a scale-free random graph
• Random networks with sublinear preferential attachment: the giant component
• First passage percolation on random graphs with finite mean degrees
• Robustness of scale-free spatial networks
• Preferential attachment random graphs with edge-step functions
• Preferential attachment without vertex growth: emergence of the giant component
• Distances and large deviations in the spatial preferential attachment model
• The age-dependent random connection model
• Spatial preferential attachment networks: power laws and clustering coefficients
• Asymptotic behavior and distributional limits of preferential attachment graphs
• Random Graphs and Complex Networks
• Typical Distances in Ultrasmall Random Networks
• A Spatial Web Graph Model with Local Influence Regions
• 50 Years of First-Passage Percolation
• Metastability for the contact process on the preferential attachment graph
• A phase transition in the evolution of bootstrap percolation processes on preferential attachment graphs
• Random Deletion in a Scale-Free Random Graph Process
• Nonuniversality of weighted random graphs with infinite variance degree
• A critical point for random graphs with a given degree sequence
• Percolation phase transition in weight-dependent random connection models
• Weighted distances in scale‐free preferential attachment models
• Diameter in ultra‐small scale‐free random graphs
• Robust Analysis of Preferential Attachment Models with Fitness
• The average distances in random graphs with given expected degrees
• On a conditionally Poissonian graph process
• Dynamical fitness models: evidence of universality classes for preferential attachment graphs