Gradient networks on uncorrelated random scale-free networks

Abstract

Uncorrelated random scale-free (URSF) networks are useful null models for checking the effects of scale-free topology on network-based dynamical processes. Here, we present a comparative study of the jamming level of gradient networks based on URSF networks and Erdős–Rényi (ER) random networks. We find that the URSF networks are less congested than ER random networks for the average degree ⟨k⟩>kc (kc ≈ 2 denotes a critical connectivity). In addition, by investigating the topological properties of the two kinds of gradient networks, we discuss the relations between the topological structure and the transport efficiency of the gradient networks. These findings show that the uncorrelated scale-free structure might allow more efficient transport than the random structure.