Weighted distances in scale‐free preferential attachment models

DOI10.1002/rsa.20947zbMath1456.60257arXiv1907.01907OpenAlexW3039820732MaRDI QIDQ5136934

Joost Jorritsma, Júlia Komjáthy

Publication date: 30 November 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

first passage percolationpreferential attachmentrandom networkstypical distances

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Time-dependent percolation in statistical mechanics (82C43)

Related Items

Recurrence and transience of symmetric random walks with long-range jumps ⋮ Distance evolutions in growing preferential attachment graphs