Random walks and search in time-varying networks

Abstract

The random walk process underlies the description of a large number of real world phenomena. Here we provide the study of random walk processes in time varying networks in the regime of time-scale mixing; i.e. when the network connectivity pattern and the random walk process dynamics are unfolding on the same time scale. We consider a model for time varying networks created from the activity potential of the nodes, and derive solutions of the asymptotic behavior of random walks and the mean first passage time in undirected and directed networks. Our findings show striking differences with respect to the well known results obtained in quenched and annealed networks, emphasizing the effects of dynamical connectivity patterns in the definition of proper strategies for search, retrieval and diffusion processes in time-varying networks

References in corpus (12)

• Statistical mechanics of complex networks
• Temporal Networks
• Search in Power-Law Networks
• Identity and Search in Social Networks
• Activity driven modeling of time varying networks
• Enhanced vaccine control of epidemics in adaptive networks
• Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
• Proximity Networks and Epidemics
• Mean-field diffusive dynamics on weighted networks
• Random walks on complex trees
• Random walk and trapping processes on scale-free networks
• Diffusion Processes on Power-Law Small-World Networks

Cited by in corpus (73)

• Epidemic processes in complex networks
• Random walks and diffusion on networks
• Modern temporal network theory: A colloquium
• Time varying networks and the weakness of strong ties
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• Controlling Contagion Processes in Time-Varying Networks
• Ranking in evolving complex networks
• Simplicial Activity Driven Model
• Quantifying the effect of temporal resolution on time-varying networks
• Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
• Diffusion on networked systems is a question of time or structure
• New Online Ecology of Adversarial Aggregates: ISIS and beyond
• Dynamical Systems on Networks: A Tutorial
• Fractional dynamics on networks: Emergence of anomalous diffusion and Lévy flights
• Stability of Spreading Processes over Time-Varying Large-Scale Networks
• Benchmark model to assess community structure in evolving networks
• Contagion dynamics in time-varying metapopulation networks
• The theory of Turing patterns on time varying networks
• Epidemic Spreading on Activity-Driven Networks with Attractiveness
• Asymptotic theory for the dynamic of networks with heterogenous social capital allocation
• Knowledge Acquisition: A Complex Networks Approach
• Topological properties of a time-integrated activity driven network
• Random walk centrality for temporal networks
• Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities
• Persistence in Complex Systems
• Temporal percolation in activity driven networks
• Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
• From calls to communities: a model for time varying social networks
• Random walks on activity-driven networks with attractiveness
• Steady state and mean recurrence time for random walks on stochastic temporal networks
• Social contagions on time-varying community networks
• Evolutionary dynamics of time-resolved social interactions
• Co-evolutionary dynamics in social networks: A case study of Twitter
• Does the brain behave like a (complex) network? I. Dynamics
• Epidemic Spreading and Aging in Temporal Networks with Memory
• Epidemic spreading on time-varying multiplex networks
• Heterogeneous continuous time random walks
• Exploring Temporal Networks with Greedy Walks
• Modeling temporal networks using random itineraries
• Epidemic fronts in complex networks with metapopulation structure
• Model reproduces individual, group and collective dynamics of human contact networks
• Contagion processes on the static and activity driven coupling networks
• Random walks in time-varying networks with memory
• Network Risk and Forecasting Power in Phase-Flipping Dynamical Networks
• Levy random walks on multiplex networks
• Explicit and implicit network connectivity: Analytical formulation and application to transport processes
• Self-initiated behavioural change and disease resurgence on activity-driven networks
• Dynamic topologies of activity-driven temporal networks with memory
• Lyapunov Exponents for Temporal Networks
• Random walk on temporal networks with lasting edges
• Aging and percolation dynamics in a Non-Poissonian temporal network model
• Modeling Epidemic Spreading through Public Transit using Time-Varying Encounter Network
• Temporal stability of network partitions
• Trapping in and escape from branched structures of neuronal dendrites
• Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
• Dynamic Hidden-Variable Network Models
• Classes of random walks on temporal networks with competing timescales
• Navigating temporal networks
• Characterization of interactions' persistence in time-varying networks
• The spreading of computer viruses on time-varying networks
• Fixation probability in evolutionary dynamics on switching temporal networks
• A Parrondo paradox in susceptible-infectious-susceptible dynamics over periodic temporal networks
• A random walker's view of networks whose growth it shapes
• Temporal-varying failures of nodes in networks
• Predicting Lifetime of Dynamical Networks Experiencing Persistent Random Attacks
• Distributed Agreement on Activity Driven Networks
• Optimal Containment of Epidemics over Temporal Activity-Driven Networks
• Power of individuals -- Controlling centrality of temporal networks
• Modeling random walkers on growing random networks
• Networks of monetary flow at native resolution
• "Spectrally gapped" random walks on networks: a Mean First Passage Time formula
• Network growth under opportunistic attachment
• A Markov model for inferring flows in directed contact networks