Leírás
Előadó: Komjáthy Júlia
Cím: Evolution of distances in preferential attachment models
Absztrakt: Preferential attachment network models are dynamically growing random graphs. Their many variations are popular choices for network modelling, since they provide a plausible explanation for the emergence of observed network topology in real life networks, such as power-law degree distributions. The model has gained significant scientific attention since the 90’s.
We provide a fresh viewpoint on this model: namely, we study the evolution of shortest paths between two vertices, as the network grows around them, and describe how the length of the shortest path shrinks over time.
We extend the results to edge-weighted frameworks as well, where edge-weights are independent and identically distributed from an arbitrary edge-weight distributions (including both absolutely continuous distributions as well as e.g. point-masses).