Abstract:In this paper we study first-passage percolation in the configuration model with empirical degree distribution that follows a power-law with exponent τ∈(2,3)$$\tau \in (2,3)$$. We assign independent and identically distributed (i.i.d.) weights to the edges of the graph. We investigate the weighted distance (the length of the shortest weighted path) between two uniformly chosen vertices, called typical distances. When the underlying age-dependent branching process approximating the local neighborhoods of vertices is found to produce infinitely many individuals in finite time—called explosive branching process—Baroni, Hofstad and the second author showed in Baroni et al. (J Appl Probab 54(1):146–164, 2017) that typical distances converge in distribution to a bounded random variable. The order of magnitude of typical distances remained open for the τ∈(2,3)$$\tau \in (2,3)$$ case when the underlying branching process is not explosive. We close this gap by determining the first order of magnitude of typical distances in this regime for arbitrary, not necessary continuous edge-weight distributions that produce a non-explosive age-dependent branching process with infinite mean power-law offspring distributions. This sequence tends to infinity with the amount of vertices, and, by choosing an appropriate weight distribution, can be tuned to be any growing function that is O(loglogn)$$O(\log \log n)$$, where n is the number of vertices in the graph. We show that the result remains valid for the the erased configuration model as well, where we delete loops and any second and further edges between two vertices.

Weight-driven growing networks

A Weighted Local-World Evolving Network Model with Aging Nodes

Organization of growing random networks

Weighted Scale-Free Networks with Stochastic Weight Assignments

Cost-driven weighted networks evolution

Recursive Weighted Treelike Networks

Cascading Breakdown on Weighted Scale-Free Complex Networks

A Novel Evolving Network Model with Widely Weighted Dynamics

Weighted Scale-Free Network with Widely Weighted Dynamics

Dynamics Behaviors of Weighted Local-World Evolving Networks with Extended Links

A Weighted Evolving Network Model More Approach to Reality

Effects Of Accelerating Growth On The Evolution Of Weighted Complex Networks

Optimized network properties in network growing models

A comprehensive weighted evolving network model

Growing Network Models Having Part Edges Removed/added Randomly.

Random Walks on Weighted Networks.

Growing Directed Networks: Organization and Dynamics

Coupled Growing Networks.

Acceleratingly Growing Scale-Free Networks with Tunable Degree Exponents

Random Growth Networks with Exponential Degree Distribution

Weighted Distances in Scale-Free Configuration Models