Random walks on activity-driven networks with attractiveness

Abstract

Virtually all real-world networks are dynamical entities. In social networks, the propensity of nodes to engage in social interactions (activity) and their chances to be selected by active nodes (attractiveness) are heterogeneously distributed. Here, we present a time-varying network model where each node and the dynamical formation of ties are characterised by these two features. We study how these properties affect random walk processes unfolding on the network when the time scales describing the process and the network evolution are comparable. We derive analytical solutions for the stationary state and the mean first passage time of the process and we study cases informed by empirical observations of social networks. Our work shows that previously disregarded properties of real social systems such heterogeneous distributions of activity and attractiveness as well as the correlations between them, substantially affect the dynamical process unfolding on the network.

References in corpus (16)

• Structure and tie strengths in mobile communication networks
• Statistical physics of vaccination
• What's in a crowd? Analysis of face-to-face behavioral networks
• Activity driven modeling of time varying networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Contact patterns among high school students
• Random walks and search in time-varying networks
• Analytical computation of the epidemic threshold on temporal networks
• Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
• Modeling human dynamics of face-to-face interaction networks
• Burstiness and aging in social temporal networks
• Contagion dynamics in time-varying metapopulation networks
• Ring structures and mean first passage time in networks
• Importance of individual events in temporal networks
• Attractiveness and activity in Internet communities
• Random Walks on Complex Networks

Cited by in corpus (17)

• Random walks and diffusion on networks
• Epidemic Spreading on Activity-Driven Networks with Attractiveness
• Persistence in Complex Systems
• Epidemic spreading on time-varying multiplex networks
• Random walks in time-varying networks with memory
• Self-initiated behavioural change and disease resurgence on activity-driven networks
• Generalized Voter-like model on activity driven networks with attractiveness
• Dynamic topologies of activity-driven temporal networks with memory
• Dynamic Hidden-Variable Network Models
• The structural evolution of temporal hypergraphs through the lens of hyper-cores
• Modelling of temporal fluctuation scaling in online news network with independent cascade model
• Fixation probability in evolutionary dynamics on switching temporal networks
• Exact rank-reduction of network models
• Evolving nature of human contact networks with its impact on epidemic processes
• $({\omega }_1,{\omega }_2)$-temporal random hyperbolic graphs
• Impact of individual behavioral changes on epidemic spreading in time-varying networks
• Generating dynamic contact graphs with indirect links