Random walks on networks with preferential cumulative damage: Generation of bias and aging

Abstract

In this paper, we explore the reduction of functionality in a complex system as a consequence of cumulative random damage and imperfect reparation, a phenomenon modeled as a dynamical process on networks. We analyze the global characteristics of the diffusive movement of random walkers on networks where the walkers hop considering the capacity of transport of each link. The links are susceptible to damage that generates bias and aging. We describe the algorithm for the generation of damage and the bias in the transport producing complex eigenvalues of the transition matrix that defines the random walker for different types of graphs, including regular, deterministic, and random networks. The evolution of the asymmetry of the transport is quantified with local information in the links and further with non-local information associated with the transport on a global scale such as the matrix of the mean first passage times and the fractional Laplacian matrix. Our findings suggest that systems with greater complexity live longer.

arXiv comment23 pages, 7 figures. arXiv admin note: text overlap with arXiv:1909.01493

References in corpus (27)

• Emergence of scaling in random networks
• Power-law distributions in empirical data
• Epidemic spreading in scale-free networks
• Synchronization in complex networks
• Random walks and diffusion on networks
• Characterizing the dynamical importance of network nodes and links
• Entropy Rate of Diffusion Processes on Complex Networks
• Localization of maximal entropy random walk
• Maximal-entropy random walks in complex networks with limited information
• Random walks on weighted networks
• The Continuous Time Random Walk, still trendy: Fifty-year history, state of art, and outlook
• Long-Range Navigation on Complex Networks using Lévy Random Walks
• Fractional dynamics on networks: Emergence of anomalous diffusion and Lévy flights
• Flow graphs: interweaving dynamics and structure
• Weighted percolation on directed networks
• Fractional advection-diffusion-asymmetry equation
• A dynamical network model for age-related health deficits and mortality
• Optimal control of aging in complex networks
• Exponential increase in mortality with age is a generic property of a simple model system of damage accumulation and death
• Nonlocal network dynamics via fractional graph Laplacians
• Nonlocal biased random walks and fractional transport on directed networks
• On recurrence of random walks with long-range steps generated by fractional Laplacian matrices on regular networks and simple cubic lattices
• Aging in transport processes on networks with stochastic cumulative damage
• Meta-food-chains as a many-layer epidemic process on networks
• Biased continuous-time random walks with Mittag-Leffler jumps
• Fractional dynamics on circulant multiplex networks: optimal coupling and long-range navigation for continuous-time random walks
• Random Walks on Complex Networks

Cited by in corpus (6)

• Optimal exploration of random walks with local bias on networks
• Evolution of transport under cumulative damage in metro systems
• Influence of cumulative damage on synchronization of Kuramoto oscillators on networks
• Antifragility of stochastic transport on networks with damage
• Antifragility and response to damage in the synchronization of oscillators on networks
• A measure of dissimilarity between diffusive processes on networks