Preferential Behaviour and Scaling in Diffusive Dynamics on Networks

Abstract

We study the fluctuation properties and return-time statistics on inhomogeneous scale-free networks using packets moving with two different dynamical rules; random diffusion and locally navigated diffusive motion with preferred edges. Scaling in the fluctuations occurs when the dispersion of a quantity at each node or edge increases like the its mean to the power $\mu$. We show that the occurrence of scaling in the fluctuations of both the number of packets passing nodes and the number flowing along edges is related to preferential behaviour in either the topology (in the case of nodes) or in the dynamics (in case the of edges). Within our model the absence of any preference leads to the absence of scaling, and when scaling occurs it is non-universal; for random diffusion the number of packets passing a node scales with an exponent $\mu$ which increases continuously with increased acquisition time window from $\mu =1/2$ at small windows, to $\mu =1$ at long time windows; In the preferentially navigated diffusive motion, busy nodes and edges have exponent $\mu =1$, in contrast to less busy parts of the network, where an exponent $\mu =1/2$ is found. Broad distributions of the return times at nodes and edges illustrate that the basis of the observed scaling is the cooperative behaviour between groups of nodes or edges. These conclusions are relevant for a large class of diffusive dynamics on networks, including packet transport with local navigation rules.

References in corpus (25)

• Statistical mechanics of complex networks
• Optimal network topologies for local search with congestion
• Long-Term Clustering, Scaling, and Universality in the Temporal Occurrence of Earthquakes
• Communication in networks with hierarchical branching
• Fluctuations in network dynamics
• Improved routing strategies for Internet traffic delivery
• Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
• Dynamics of jamming transitions in complex networks
• Integrating static and dynamic information for routing traffic
• Dynamical properties of model communication networks
• Transport on Complex Networks: Flow, Jamming and Optimization
• Universal Earthquake-Occurrence Jumps, Correlations with Time, and Anomalous Diffusion
• On the universality of the scaling of fluctuations in traffic on complex networks
• Information Super-Diffusion on Structured Networks
• Scaling theory of temporal correlations and size dependent fluctuations in the traded value of stocks
• Phase transition in a directed traffic flow network
• Random walks on complex networks with inhomogeneous impact
• Multiscaling and non-universality in fluctuations of driven complex systems
• Long-Tailed Trapping Times and Levy Flights in a Self-Organized Critical Granular System
• Adaptive Random Walks on the Class of Web Graph
• Modeling Dynamics of Information Networks
• Statistical Indicators of Collective Behavior and Functional Clusters in Gene Networks of Yeast
• Internet's Critical Path Horizon
• Transport Processes on Homogeneous Planar Graphs with Scale-Free Loops
• Waiting-time distribution for a stock-market index

Cited by in corpus (8)

• Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
• Spatiotemporal patterns and predictability of cyberattacks
• Spectral and Dynamical Properties in Classes of Sparse Networks with Mesoscopic Inhomogeneities
• Efficient routing strategies in scale-free networks with limited bandwidth
• Deterministic weighted scale-free small-world networks
• Jamming and Correlation Patterns in Traffic of Information on Sparse Modular Networks
• Fluctuations and Pseudo Long Range Dependence in Network Flows: A Non-Stationary Poisson Process Model
• An approximation for return time distributions of random walks on sparse networks