Structural and temporal heterogeneities on networks

Abstract

A heterogeneous continuous time random walk is an analytical formalism for studying and modeling diffusion processes in heterogeneous structures on microscopic and macroscopic scales. In this paper we study both analytically and numerically the effects of spatio-temporal heterogeneities onto the diffusive dynamics on different types of networks. We investigate how the distribution of the first passage time is affected by the global topological network properties and heterogeneities in the distributions of the travel times. In particular, we analyze transport properties of random networks and define network measures based on the first-passage characteristics. The heterogeneous continuous time random walk framework has potential applications in biology, social and urban science, search of optimal transport properties, analysis of the effects of heterogeneities or bursts in transportation networks.

arXiv comment17 pages, 9 figures

References in corpus (20)

• Statistical mechanics of complex networks
• Identification of influential spreaders in complex networks
• Evolution of networks
• Spatial Networks
• Resilience of the Internet to random breakdowns
• The scaling laws of human travel
• First passage time for random walks in heterogeneous networks
• The many facets of community detection in complex networks
• Diffusion on networked systems is a question of time or structure
• First passage time distribution in heterogeneity controlled kinetics: going beyond the mean first passage time
• First Passage Properties of the Erdos-Renyi Random Graph
• Random Walks on deterministic Scale-Free networks: Exact results
• Burstiness and spreading on temporal networks
• Cover time for random walks on arbitrary complex networks
• Epidemic Threshold in Continuous-Time Evolving Networks
• Towards a full quantitative description of single-molecule reaction kinetics in biological cells
• Eigenvalues of normalized Laplacian matrices of fractal trees and dendrimers: Analytical results and applications
• Small-world spectra in mean field theory
• Heterogeneous continuous time random walks
• The distribution of shortest path lengths in a class of node duplication network models

Cited by in corpus (2)

• Preface: New trends in first-passage methods and applications in the life sciences and engineering
• Pseudo-Darwinian evolution of physical flows in complex networks