Scaling breakdown in flow fluctuations on complex networks

Abstract

We propose a model of random diffusion to investigate flow fluctuations in complex networks. We derive an analytical law showing that the dependence of fluctuations with the mean traffic in a network is ruled by the delicate interplay of three factors, respectively of dynamical, topological and statistical nature. In particular, we demonstrate that the existence of a power-law scaling characterizing the flow fluctuations at every node in the network can not be claimed for. We show the validity of this scaling breakdown under quite general topological and dynamical situations by means of different traffic algorithms and by analyzing real data.

Final version appeared in PRL. Minor changes with respect to the previous version

References in corpus (9)

• Dynamical and correlation properties of the Internet
• Optimal network topologies for local search with congestion
• Fluctuations in network dynamics
• Improved routing strategies for Internet traffic delivery
• Dynamics of jamming transitions in complex networks
• Communication Bottlenecks in Scale-Free Networks
• Separating internal and external dynamics of complex systems
• On the universality of the scaling of fluctuations in traffic on complex networks
• Structure of Peer-to-Peer Social Networks

Cited by in corpus (38)

• Power grids vulnerability: a complex network approach
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Dynamically induced cascading failures in power grids
• Noise bridges dynamical correlation and topology in coupled oscillator networks
• Traffic-driven Epidemic Spreading in Finite-size Scale-Free Networks
• Congestion phenomena on complex networks
• Spatiotemporal patterns and predictability of cyberattacks
• Extreme events on complex networks
• Efficient routing strategies in scale-free networks with limited bandwidth
• Extreme events and event size fluctuations in biased random walks on networks
• Empirical analysis of collective human behavior for extraordinary events in blogosphere
• Suppressing traffic-driven epidemic spreading by edge-removal strategies
• WedgeTail: An Intrusion Prevention System for the Data Plane of Software Defined Networks
• Local Empathy provides Global Minimization of Congestion in Communication Networks
• Immunization of traffic-driven epidemic spreading
• A minimal model for congestion phenomena on complex networks
• Traffic-driven epidemic spreading in correlated networks
• Suppressing traffic-driven epidemic spreading by adaptive routing strategy
• Suppressing traffic-driven epidemic spreading by use of the efficient routing protocol
• Impact of degree heterogeneity on the behavior of trapping in Koch networks
• Deterministic weighted scale-free small-world networks
• Manipulation of extreme events on scale-free networks
• Exploring complex networks by means of adaptive walkers
• Empirical observations of ultraslow diffusion driven by the fractional dynamics in languages: Dynamical statistical properties of word counts of already popular words
• Fast detection of nonlinearity and nonstationarity in short and noisy time series
• Fluctuations and Pseudo Long Range Dependence in Network Flows: A Non-Stationary Poisson Process Model
• Modelling of temporal fluctuation scaling in online news network with independent cascade model
• Traffic-driven epidemic spreading on scale-free networks with tunable degree distribution
• Integrating fluctuations into distribution of resources in transportation networks
• Evolution of regulatory networks towards adaptability and stability in a changing environment
• Statistical properties of fluctuations of time series representing the appearance of words in nationwide blog data and their applications: An example of observations and the modelling of fluctuation scalings of nonstationary time series
• Queue-length synchronization in a communication networks
• Network heterogeneity and node capacity lead to heterogeneous scaling of fluctuations in random walks on graphs
• Structural instability of large-scale functional networks
• Conjugate Distribution Laws in Cultural Evolution via Statistical Learning
• Controlling herding in minority game systems
• Stochastic Control Analysis for Biochemical Reaction Systems
• Relations between anomalous diffusion and fluctuation scaling: The case of ultraslow diffusion and time-scale-independent fluctuation scaling in language