2019

Weighted distances in scale-free preferential attachment models

Jorritsma, Joost, Komjáthy, Júlia

Understand

We study three preferential attachment models where the parameters are such that the asymptotic degree distribution has infinite variance.

  • Every edge is equipped with a non-negative i.i.d.
  • weight.
  • We study the weighted distance between two vertices chosen uniformly at random, the typical weighted distance, and the number of edges on this path, the typical hopcount.

Reading the bibliography…