Universal Behavior of Load Distribution in Scale-free Networks

Abstract

We study a problem of data packet transport in scale-free networks whose degree distribution follows a power-law with the exponent $\gamma$. We define load at each vertex as the accumulated total number of data packets passing through that vertex when every pair of vertices send and receive a data packet along the shortest path connecting the pair. It is found that the load distribution follows a power-law with the exponent $\delta \approx 2.2(1)$, insensitive to different values of $\gamma$ in the range, $2<\gamma \le 3$, and different mean degrees, which is valid for both undirected and directed cases. Thus, we conjecture that the load exponent is a universal quantity to characterize scale-free networks.

5 pages, 5 figures, revised version

References in corpus (2)

• Who is the best connected scientist? A study of scientific coauthorship networks
• Epidemic dynamics and endemic states in complex networks

Cited by in corpus (365)

• The structure and function of complex networks
• Finding and evaluating community structure in networks
• Catastrophic cascade of failures in interdependent networks
• The architecture of complex weighted networks
• Statistical physics of social dynamics
• Synchronization in complex networks
• Evolution of networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Spatial Networks
• Critical phenomena in complex networks
• Structure and tie strengths in mobile communication networks
• Cascade-based attacks on complex networks
• Structural Vulnerability of the North American Power Grid
• Vital nodes identification in complex networks
• A model for cascading failures in complex networks
• Vertex similarity in networks
• Statistical physics of vaccination
• Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
• Scale-Free Networks are Ultrasmall
• Cascade control and defense in complex networks
• Modeling Cascading Failures in the North American Power Grid
• Global organization of metabolic fluxes in the bacterium, Escherichia coli
• Large-scale topological and dynamical properties of Internet
• Betweenness Centrality in Large Complex Networks
• The statistical mechanics of networks
• Control Principles of Complex Networks
• Efficient routing on complex networks
• Symmetries, Cluster Synchronization, and Isolated Desynchronization in Complex Networks
• Class of correlated random networks with hidden variables
• Statistical properties of sampled networks
• Layered Complex Networks
• Classification of scale-free networks
• Percolation on complex networks: Theory and application
• Localization and Spreading of Diseases in Complex Networks
• Analysis of a large-scale weighted network of one-to-one human communication
• Average path length in random networks
• Average path length in uncorrelated random networks with hidden variables
• Betweenness centrality correlation in social networks
• Power laws and Self-Organized Criticality in Theory and Nature
• Network robustness of multiplex networks with interlayer degree correlations
• Hierarchy measure for complex networks
• Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
• Sandpile on Scale-Free Networks
• Dynamics of jamming transitions in complex networks
• Factors that predict better synchronizability on complex networks
• Skeleton and fractal scaling in complex networks
• Emergence of bimodality in controlling complex networks
• The origin of degree correlations in the Internet and other networks
• Multiplexity-facilitated cascades in networks
• Accurately modeling the Internet topology
• Edge overload breakdown in evolving networks
• Effect of correlations on network controllability
• Identifying the starting point of a spreading process in complex networks
• Critical load and congestion instabilities in scale-free networks
• Non-equilibrium dynamics of language games on complex networks
• Trainspotting: Extraction and Analysis of Traffic and Topologies of Transportation Networks
• Identifying optimal targets of network attack by belief propagation
• Percolation Transitions in Scale-Free Networks under Achlioptas Process
• Coevolution and correlated multiplexity in multiplex networks
• Correlated multiplexity and connectivity of multiplex random networks
• Towards real-world complexity: an introduction to multiplex networks
• Transport in weighted networks: Partition into superhighways and roads
• Fast and simple decycling and dismantling of networks
• The Large Scale Curvature of Networks
• Scale-free network growth by ranking
• Percolation on correlated networks
• Fractality in complex networks: critical and supercritical skeletons
• Vertex Intrinsic Fitness: How to Produce Arbitrary Scale-Free Networks
• Kuramoto model with frequency-degree correlations on complex networks
• Finite-size scaling in complex networks
• Modular synchronization in complex networks
• Evolution of prosocial behavior in multilayer populations
• Synchronization transition in scale-free networks: Clusters of synchrony
• The effects of spatial constraints on the evolution of weighted complex networks
• Assortative model for social networks
• Exploring networks with traceroute-like probes: theory and simulations
• Robustness of Trans-European Gas Networks
• Core percolation on complex networks
• A Survey on Centrality Metrics and Their Implications in Network Resilience
• A Universal Model of Global Civil Unrest
• Scale-free trees: the skeletons of complex networks
• Articulation Points in Complex Networks
• k-Core percolation on multiplex networks
• Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?
• Controllability of multiplex, multi-timescale networks
• Enhance synchronizability by structural perturbations
• Simplicial SIS model in scale-free uniform hypergraph
• Energy Scaling of Targeted Optimal Control of Complex Networks
• Emergence of large cliques in random scale-free network
• A High Robustness and Low Cost Model for Cascading Failures
• Geographical threshold graphs with small-world and scale-free properties
• Strategy evolution on dynamic networks
• Relations between Average Distance, Heterogeneity and Network Synchronizability
• An adaptive routing strategy for packet delivery in complex networks
• Cascades in multiplex financial networks with debts of different seniority
• Shortest paths and load scaling in scale-free trees
• Multi-state epidemic processes on complex networks
• Predicting Network Controllability Robustness: A Convolutional Neural Network Approach
• Structural Robustness of Complex Networks: A Survey of A Posteriori Measures
• Effects of the network structural properties on its controllability
• Co-evolution of density and topology in a simple model of city formation
• Structure of Peer-to-Peer Social Networks
• Recent advances of percolation theory in complex networks
• Synchronization in weighed scale-free networks with degree-degree correlation
• Random matrix analysis of complex networks
• Evolution of scale-free random graphs: Potts model formulation
• Statistical properties of sampled networks by random walks
• Two betweenness centrality measures based on Randomized Shortest Paths
• Optimal Path and Minimal Spanning Trees in Random Weighted Networks
• Inducing Effect on the Percolation Transition in Complex Networks
• Pair approximation for the q-voter model with independence on complex networks
• Critical behavior of the relaxation rate, the susceptibility, and a pair correlation function in the Kuramoto model on scale-free networks
• Robustness of the avalanche dynamics in data packet transport on scale-free networks
• Universality Class of Fiber Bundle Model on Complex Networks
• Density-based and transport-based core-periphery structures in networks
• A Learning Convolutional Neural Network Approach for Network Robustness Prediction
• Dynamic networks and directed percolation
• Congestion and decongestion in a communication network
• Efficient routing strategies in scale-free networks with limited bandwidth
• Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
• Extensive load in multitasking associative networks
• Exact scaling properties of a hierarchical network model
• Multi-scale structure and topological anomaly detection via a new network statistic: The onion decomposition
• Symmetry based Structure Entropy of Complex Networks
• Synchronization transition of heterogeneously coupled oscillators on scale-free networks
• Ensemble Theory for Force Networks in Hyperstatic Granular Matter
• The resilience of interdependent transportation networks under targeted attack
• Analytic solution of a static scale-free network model
• Identifying an influential spreader from a single seed in complex networks via a message-passing approach
• Stability of shortest paths in complex networks with random edge weights
• Search in weighted complex networks
• Structure and evolution of online social relationships: Heterogeneity in warm discussions
• Traffic dynamics in scale-free networks with limited packet-delivering capacity
• Number of cliques in random scale-free network ensembles
• Epidemic Dynamics of Interacting Two Particle Species on Scale-free Networks
• Analysis of parameter mismatches in the master stability function for network synchronization
• Sandpiles on multiplex networks
• Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights
• Enhancing the spectral gap of networks by node removal
• Generalization of core percolation on complex networks
• Centrality scaling in large networks
• Betweenness centrality of teams in social networks
• Spin Glass Phase Transition on Scale-Free Networks
• Geographical effects on cascading breakdowns of scale-free networks
• Comment on: 'Universal Behavior of Load Distribution in Scale-free Networks'
• Condensation in a zero range process on weighted scale-free networks
• Network Quotients: Structural Skeletons of Complex Systems
• Nonlocal evolution of weighted scale-free networks
• VIP-club phenomenon: emergence of elites and masterminds in social networks
• Reliability of rank order in sampled networks
• The effect of bandwidth in scale-free network traffic
• Statistical Mechanics of the Minimum Dominating Set Problem
• Pruning to Increase Taylor Dispersion in Physarum polycephalum Networks
• Intrinsic degree-correlations in static model of scale-free networks
• Yeast Protein Interactome Topology Provides Framework for Coordinated-Functionality
• A statistical mechanics approach for scale-free networks and finite-scale networks
• Efficient algorithm to compute mutually connected components in interdependent networks
• Effective epidemic containment strategy in hypergraphs
• Understanding the internet topology evolution dynamics
• Controllability and maximum matchings of complex networks
• Discrete Ricci curvatures for directed networks
• Load distribution in weighted complex networks
• Exploring Maps with Greedy Navigators
• Local Empathy provides Global Minimization of Congestion in Communication Networks
• Towards Optimal Robustness of Network Controllability: An Empirical Necessary Condition
• Finite-size scaling of synchronized oscillation on complex networks
• A statistical approach to the traceroute-like exploration of networks: theory and simulations
• Unraveling the effects of multiscale network entanglement on disintegration of empirical systems
• Exotic Critical Behavior of Weak Multiplex Percolation
• Comment on ``Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality"
• Preferential Exchange: Strengthening Connections in Complex Networks
• Epidemic spreading driven by biased random walks
• Communication over the network of binary switches regulates the activation of A${}_{2A}$ adenosine receptor
• Bridges in Complex Networks
• Configuration model for correlation matrices preserving the node strength
• Information transport in multiplex networks
• Unveiling the relationship between complex networks metrics and word senses
• RaKUn: Rank-based Keyword extraction via Unsupervised learning and Meta vertex aggregation
• Critical behavior of the contact process in annealed scale-free networks
• Traffic-driven SIR epidemic model on networks
• A Framework of Hierarchical Attacks to Network Controllability
• Effect of edge removal on topological and functional robustness of complex networks
• Effect of shortest path multiplicity on congestion of multiplex networks
• Network Overload due to Massive Attacks
• Multiplex congruence network of natural numbers
• Connectivity strategies to enhance the capacity of weight-bearing networks
• Transportation dynamics on coupled networks with limited bandwidth
• Effect of degree correlations on the loop structure of scale-free networks
• Jamming transition in traffic flow under the priority queuing protocol
• Reply to "Comment on 'Universal Behavior of Load Distribution in Scale-Free Networks'"
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• Diffusive Capture Process on Complex Networks
• Socioeconomic Networks with Long-Range Interactions
• Mechanism of organization increase in complex systems
• Modular synchronization in complex networks with a gauge Kuramoto model
• Suppression of epidemic outbreaks with heavy-tailed contact dynamics
• Trend-driven information cascades on random networks
• Scaling of nestedness in complex networks
• Transition from fractal to non-fractal scalings in growing scale-free networks
• Condensation phase transitions of symmetric conserved-mass aggregation model on complex networks
• Controlling self-organized criticality in complex networks
• Optimization of transport protocols with path-length constraints in complex networks
• SPP-CNN: An Efficient Framework for Network Robustness Prediction
• Distributed flow optimization and cascading effects in weighted complex networks
• Probabilistic prediction in scale-free networks: Diameter changes
• Networks with given two-point correlations: hidden correlations from degree correlations
• Perturbation Analysis of Complete Synchronization in Networks of Phase Oscillators
• Minimal models of weighted scale-free networks
• Spectral Density of Complex Networks with a Finite Mean Degree
• Neuronal functional connectivity among multiple areas of the rat somatosensory system during spontaneous and evoked activities
• Threshold cascade dynamics on signed random networks
• Variational principle for scale-free network motifs
• Random walks and diameter of finite scale-free networks
• Consensus ranking for multi-objective interventions in multiplex networks
• Condensation phenomena of conserved-mass aggregation model on weighted complex networks
• Controlling congestion on complex networks: fairness, efficiency and network structure
• Scale-Free Networks beyond Power-Law Degree Distribution
• Supremacy distribution in evolving networks
• Hierarchy in directed random networks
• Relational flexibility of network elements based on inconsistent community detection
• K-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases
• Optimizing target nodes selection for the control energy of directed complex networks
• Coevolutionary dynamics on scale-free networks
• Core organization of directed complex networks
• Covid-19 epidemic under the K-quarantine model: Network approach
• Quasistatic Scale-free Networks
• Collective stochastic coherence and synchronizability in weighted scale-free networks
• Diffusive capture processes for information search
• Shortest path discovery of complex networks
• Percolation and Loop Statistics in Complex Networks
• Uniform synchronous criticality of diversely random complex networks
• Diversity of structural controllability of complex networks with given degree sequence
• Energy cost study for controlling complex social networks with conformity behavior
• Sync in Complex Dynamical Networks: Stability, Evolution, Control, and Application
• On cost-effective communication network designing
• Sizing the length of complex networks
• Percolation transition in correlated hypergraphs
• Extremal dynamics on complex networks: Analytic solutions
• Functional-Friction Networks: New Insights on the Laboratory Earthquakes
• Intellectual interchanges in the history of the massive online open-editing encyclopedia, Wikipedia
• Distribution of Edge Load in Scale-free Trees
• Load Dependence of Power Outage Statistics
• The q-component static model : modeling social networks
• Synchronization in the random field Kuramoto model on complex networks
• Scaling of load in communications networks
• Exponential Self-Organization and Moore's Law: Measures and Mechanisms
• An Analysis of the Matching Hypothesis in Networks
• Oscillations of complex networks
• Incorporating Heterogeneous Interactions for Ecological Biodiversity
• Critical behavior and correlations on scale-free small-world networks. Application to network design
• Optimal transport on supply-demand networks
• Phase-shift inversion in oscillator systems with periodically switching couplings
• Transmission of packets on a hierarchical network: Statistics and explosive percolation
• Enhanced storage capacity with errors in scale-free Hopfield neural networks: an analytical study
• Complex Grid Computing
• Random field Ising model on networks with inhomogeneous connections
• Self-organized bistability on scale-free networks
• Enhancing Transport Efficiency by Hybrid Routing Strategy
• Impact of noise and damage on collective dynamics of scale-free neuronal networks
• Network localization is unalterable by infections in bursts
• A Bottom-Up Model of Self-Organized Criticality on Networks
• Hierarchical and mixing properties of static complex networks emerging from the fluctuating classical random graphs
• Reduction of oscillator dynamics on complex networks to dynamics on complete graphs through virtual frequencies
• Transitions in spatial networks
• Modeling and Performance Studies of Data Communication Networks using Dynamic Complex Networks
• Anatomy of Scientific Evolution
• Localization in random bipartite graphs: numerical and empirical study
• Growing Self-organized Design of Efficient and Robust Complex Networks
• CNN-based Prediction of Network Robustness With Missing Edges
• Turing Number: How Far Are You to A. M. Turing Award?
• The Graph Structure of the Internet at the Autonomous Systems Level during Ten Years
• Two faces of greedy leaf removal procedure on graphs
• Dismantling Efficiency and Network Fractality
• The effect of distributed time-delays on the synchronization of neuronal networks
• Random node reinforcement and $K$-core structure of complex networks
• Properties of weighted complex networks
• The configuration multi-edge model: Assessing the effect of fixing node strengths on weighted network magnitudes
• Ising spin glass models versus Ising models: an effective mapping at high temperature II. Applications to graphs and networks
• Descents and nodal load in scale-free networks
• What do we learn from correlations of local and global network properties?
• Altering control modes of complex networks based on edge removal
• Scale-Free Random SAT Instances
• Likelihood-based approach to discriminate mixtures of network models that vary in time
• Generation of scale-free networks using a simple preferential rewiring dynamics
• Multi-layer network approach in modeling epidemics in an urban town
• Generalized $k$-core pruning process on directed networks
• Structural Invertibility and Optimal Sensor Node Placement for Error and Input Reconstruction in Dynamic Systems
• Phase transitions in Paradigm models
• Topological estimation of the latent geometry of a complex network
• Statistical-mechanical iterative algorithms on complex networks
• Diophantine Networks
• Inverse transitions in a spin-glass model on a scale-free network
• Spin-glass model for the C-dismantling problem
• Ferromagnetic transition in a simple variant of the Ising model on multiplex networks
• Effects of substrate network topologies on competition dynamics
• Stability of strategies in payoff-driven evolutionary games on networks
• Vulnerability and Resilience of Social Engagement: Equilibrium Theory
• Link power coordination for energy conservation in complex communication networks
• Giant component in a configuration-model power-law graph with a variable number of links
• Internet data packet transport: from global topology to local queueing dynamics
• Communication models with distributed transmission rates and buffer sizes
• Pinning control of networks: dimensionality reduction through simultaneous block-diagonalization of matrices
• Growing Hypergraphs with Preferential Linking
• Study of dynamic and static routing for improvement of the transportation efficiency on small complex networks
• Role of connectivity in congestion and decongestion in networks
• Canonical fitness model for simple scale-free graphs
• Clustering Algorithms for Scale-free Networks and Applications to Cloud Resource Management
• Fluctuations of motifs and non self-averaging in complex networks. A self- vs non-self-averaging phase transition scenario
• Extremal Properties of Complex Networks
• Scaling in local to global condensation of wealth on sparse networks
• How zealots affect the energy cost for controlling complex social networks
• Spatio-temporal propagation of cascading overload failures
• Scale-free random branching tree in supercritical phase
• Feedback arcs and node hierarchy in directed networks
• Inhomogeneous substructures hidden in random networks
• Target observation of complex networks
• The behavior of rich-club coefficient in scale-free networks
• Degree distributions under general node removal: Power-law or Poisson?
• Fluctuation-induced traffic congestion in heterogeneous networks
• A hybrid percolation transition at a finite transition point in scale-free networks
• Disassortativity of random critical branching trees
• Infectivity Enhances Prediction of Viral Cascades in Twitter
• Synchronizability and synchronization dynamics of weighed and unweighed scale free networks with degree mixing
• Pricing cyber insurance for a large-scale network
• Damage Maximization for Combat Network with Limited Costs
• Spectral Density of Complex Networks with Two Species of Nodes
• Network Extreme Eigenvalue - from Multimodal to Scale-free Network
• SINDyG: Sparse Identification of Nonlinear Dynamical Systems from Graph-Structured Data, with Applications to Stuart-Landau Oscillator Networks
• Identifying influential subpopulations in metapopulation epidemic models using message-passing theory
• Critical phenomena on heterogeneous small-world networks
• Identifying the structure patterns to govern the performance of localization in regulating innovation diffusion
• Phase transition in the controllability of temporal networks
• Range-based attacks on links in random scale-free networks
• Vulnerability of Transport through Evolving Spatial Networks
• Enhancing network transmission capacity by efficiently allocating node capability
• Global decomposition of networks into multiple cores formed by local hubs
• Potential energy of complex networks: a novel perspective
• Relevance of the minimum degree to dynamic fluctuation in strongly heterogeneous networks
• Detrended fluctuation analysis on the correlations of complex networks under attack and repair strategy
• Control core of undirected complex networks
• Effective vaccination strategy using graph neural network ansatz
• Discontinuous percolation via suppression of neighboring clusters in a network
• Optimal Disruption of Complex Networks
• A local algorithm and its percolation analysis of bipartite $z$-matching problem
• Entropy production and fluctuation theorems on complex networks
• Simple and Fast Distributed Computation of Betweenness Centrality
• Traffic properties for stochastic routings on scale-free networks
• Optimal control of complex networks with conformity behavior
• Ground state energy of $q$-state Potts model: the minimum modularity
• Dismantle a network efficiently during the entire process by a compound algorithm
• Random Walks on Complex Networks
• Shortest-path percolation on scale-free networks
• Characterizing network topology using first-passage analysis
• Opportunities and challenges in partitioning the graph measure space of real-world networks
• A Self-organized model for network evolution
• General Connectivity Distribution Functions for Growing Networks with Preferential Attachment of Fractional Power
• Spectral densities of scale-free networks
• Discontinuous emergence of a giant cluster in assortative scale-free networks
• Universal scaling hypothesis of quantum spatial search in complex networks
• Annealed mean-field epidemiological model on scale-free networks with a mitigating factor
• Providing a Link Prediction Model based on Structural and Homophily Similarity in Social Networks
• Effects of variations of load distribution on network performance
• Stability analysis of a model for the market dynamics of a smart grid
• Evolutionary dynamics on sequential temporal networks
• Mean First Hitting Time of Searching for Path Through Random Walks on Complex Networks