Fractional dynamics on networks: Emergence of anomalous diffusion and Lévy flights

Abstract

We introduce a formalism of fractional diffusion on networks based on a fractional Laplacian matrix that can be constructed directly from the eigenvalues and eigenvectors of the Laplacian matrix. This fractional approach allows random walks with long-range dynamics providing a general framework for anomalous diffusion and navigation, and inducing dynamically the small-world property on any network. We obtained exact results for the stationary probability distribution, the average fractional return probability and a global time, showing that the efficiency to navigate the network is greater if we use a fractional random walk in comparison to a normal random walk. For the case of a ring, we obtain exact analytical results showing that the fractional transition and return probabilities follow a long-range power-law decay, leading to the emergence of Lévy flights on networks. Our general fractional diffusion formalism applies to regular, random and complex networks and can be implemented from the spectral properties of the Laplacian matrix, providing an important tool to analyze anomalous diffusion on networks.

arXiv comment8 pages, 4 figures

References in corpus (22)

• Emergence of scaling in random networks
• Understanding individual human mobility patterns
• Synchronization in complex networks
• The scaling laws of human travel
• A universal model for mobility and migration patterns
• Modeling the scaling properties of human mobility
• Diffusion dynamics on multiplex networks
• Mathematical Formulation of Multi-Layer Networks
• Random Walks on Multiplex Networks
• Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
• Spectral properties of the Laplacian of multiplex networks
• Fractional Laplacian in Bounded Domains
• Random walks and search in time-varying networks
• Lévy flights in human behavior and cognition
• Long-Range Navigation on Complex Networks using Lévy Random Walks
• Random walks in weighted networks with a perfect trap: An application of Laplacian spectra
• Mean first-passage time for random walks on undirected networks
• Activity clocks: spreading dynamics on temporal networks of human contact
• Efficiency of quantum and classical transport on graphs
• Evolution of optimal Lévy-flight strategies in human mental searches
• Rationality, irrationality and escalating behavior in lowest unique bid auctions
• Driving interconnected networks to supercriticality

Cited by in corpus (37)

• Random walks on networks with stochastic resetting
• Diffusive transport on networks with stochastic resetting to multiple nodes
• Nonlocal network dynamics via fractional graph Laplacians
• Fractional random walk lattice dynamics
• Nonlocal biased random walks and fractional transport on directed networks
• Mean encounter times for multiple random walkers on networks
• On recurrence of random walks with long-range steps generated by fractional Laplacian matrices on regular networks and simple cubic lattices
• Continuous time random walk and diffusion with generalized fractional Poisson process
• Random walks with long-range steps generated by functions of Laplacian matrices
• Onset of anomalous diffusion from local motion rules
• On Discrete Time Prabhakar-Generalized Fractional Poisson Processes and Related Stochastic Dynamics
• Biased continuous-time random walks with Mittag-Leffler jumps
• A fractional generalization of the classical lattice dynamics approach
• Burstiness and fractional diffusion on complex networks
• Discrete-time random walks and Lévy flights on arbitrary networks: when resetting becomes advantageous?
• Random walks on networks with preferential cumulative damage: Generation of bias and aging
• Compatibility, embedding and regularization of non-local random walks on graphs
• Numerical study of anomalous diffusion of light in semi-crystalline polymer structures
• Fractional dynamics on circulant multiplex networks: optimal coupling and long-range navigation for continuous-time random walks
• The influence of a transport process on the epidemic threshold
• Peculiarities of escape kinetics in the presence of athermal noises
• Nonlocal diffusion of variable order on complex networks
• Mean first-encounter times of simultaneous random walkers with resetting on networks
• A measure of dissimilarity between diffusive processes on networks
• Fractional combinatorial Calabi flow on surfaces
• Long-range connections and mixed diffusion in fractional networks
• Modeling advection on distance-weighted directed networks
• Indirect Influence on Network Diffusion
• Long-range connections, real-world networks and rates of diffusion
• Prabhakar discrete-time generalization of the time-fractional Poisson process and related random walks
• Navigation by anomalous random walks on complex networks
• Fractional networks, the new structure
• Walk based Laplacians for Modeling Diffusion on Complex Networks
• Network navigation using Page Rank random walks
• Markov chain approach to anomalous diffusion on Newman-Watts networks
• Fractional Lattice Dynamics: Nonlocal constitutive behavior generated by power law matrix functions and their fractional continuum limit kernels
• RaWaNet: Enriching Graph Neural Network Input via Random Walks on Graphs