Random walks on activity-driven networks with attractiveness
arXiv:1701.06449 · doi:10.1103/PhysRevE.95.052318
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 (50)
- The architecture of complex weighted networks
- Temporal Networks
- The origin of bursts and heavy tails in human dynamics
- 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
- Modeling bursts and heavy tails in human dynamics
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Modern temporal network theory: A colloquium
- The persistence of social signatures in human communication
- Fundamental structures of dynamic social networks
- Time varying networks and the weakness of strong ties
- Contact patterns among high school students
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- The dynamical strength of social ties in information spreading
- Controlling Contagion Processes in Time-Varying Networks
- Random walks and search in time-varying networks
- Analytical computation of the epidemic threshold on temporal networks
- Quantifying the effect of temporal resolution on time-varying networks
- Circadian pattern and burstiness in mobile phone communication
- Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
- Modeling human dynamics of face-to-face interaction networks
- Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
- Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
- Burstiness and aging in social temporal networks
- Generalized Master Equations for Non-Poisson Dynamics on Networks
- Immunization strategies for epidemic processes in time-varying contact networks
- From seconds to months: multi-scale dynamics of mobile telephone calls
- Burstiness and spreading on temporal networks
- The basic reproduction number as a predictor for epidemic outbreaks in temporal networks
- Contagion dynamics in time-varying metapopulation networks
- Correlated dynamics in egocentric communication networks
- Spatio-temporal networks: reachability, centrality and robustness
- Asymptotic theory for the dynamic of networks with heterogenous social capital allocation
- Birth and death of links control disease spreading in empirical contact networks
- Multiscale Analysis of Spreading in a Large Communication Network
- Topological properties of a time-integrated activity driven network
- Random walk centrality for temporal networks
- Ranking nodes in growing networks: When PageRank fails
- Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
- From calls to communities: a model for time varying social networks
- Emergence of metapopulations and echo chambers in mobile agents
- The role of endogenous and exogenous mechanisms in the formation of R&D networks
- Ring structures and mean first passage time in networks
- Importance of individual events in temporal networks
- Attractiveness and activity in Internet communities
- Burstiness and tie reinforcement in time varying social networks
- Model reproduces individual, group and collective dynamics of human contact networks
- 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
- -temporal random hyperbolic graphs
- Impact of individual behavioral changes on epidemic spreading in time-varying networks
- Generating dynamic contact graphs with indirect links