Dynamic topologies of activity-driven temporal networks with memory
arXiv:1711.07868 · doi:10.1103/PhysRevE.97.062148
Abstract
We propose dynamic scaling in temporal networks with heterogeneous activities and memory, and provide a comprehensive picture for the dynamic topologies of such networks, in terms of the modified activity-driven network model [H. Kim \textit{et al.}, Eur. Phys. J. B {\bf 88}, 315 (2015)]. Particularly, we focus on the interplay of the time resolution and memory in dynamic topologies. Through the random walk (RW) process, we investigate diffusion properties and topological changes as the time resolution increases. Our results with memory are compared to those of the memoryless case. Based on the temporal percolation concept, we derive scaling exponents in the dynamics of the largest cluster and the coverage of the RW process in time-varying networks. We find that the time resolution in the time-accumulated network determines the effective size of the network, while memory affects relevant scaling properties at the crossover from the dynamic regime to the static one. The origin of memory-dependent scaling behaviors is the dynamics of the largest cluster, which depends on temporal degree distributions. Finally, we conjecture of the extended finite-size scaling ansatz for dynamic topologies and the fundamental property of temporal networks, which are numerically confirmed.
arXiv comment11 pages, 8 figures (8 pdf files); pulished version
References in corpus (39)
- Statistical mechanics of complex networks
- Temporal Networks
- Structure and tie strengths in mobile communication networks
- High-resolution measurements of face-to-face contact patterns in a primary school
- Dynamics of person-to-person interactions from distributed RFID sensor networks
- High resolution dynamical mapping of social interactions with active RFID
- A High-Resolution Human Contact Network for Infectious Disease Transmission
- Activity driven modeling of time varying networks
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Modern temporal network theory: A colloquium
- Information diffusion epidemics in social networks
- Time varying networks and the weakness of strong ties
- Percolation Critical Exponents in Scale-Free Networks
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- Understanding metropolitan patterns of daily encounters
- Information dynamics shape the networks of Internet-mediated prostitution
- Random walks and search in time-varying networks
- Temporal networks: slowing down diffusion by long lasting interactions
- 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
- Modeling human dynamics of face-to-face interaction networks
- Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
- Diffusion on networked systems is a question of time or structure
- Effects of time window size and placement on the structure of aggregated networks
- Burstiness and aging in social temporal networks
- The effects of network structure, competition and memory time on social spreading phenomena
- From seconds to months: multi-scale dynamics of mobile telephone calls
- Epidemiologically optimal static networks from temporal network data
- How memory generates heterogeneous dynamics in temporal networks
- Asymptotic theory for the dynamic of networks with heterogenous social capital allocation
- Random walks on complex trees
- Scaling Properties of Random Walks on Small-World Networks
- Temporal percolation in activity driven networks
- From calls to communities: a model for time varying social networks
- Random walks on activity-driven networks with attractiveness
- Scaling Properties in Time-Varying Networks with Memory
- The average number of distinct sites visited by a random walker on random graphs
- Memory effects induce structure in social networks with activity-driven agents
Cited by in corpus (7)
- Simplicial Activity Driven Model
- Active and inactive quarantine in epidemic spreading on adaptive activity-driven networks
- Epidemic Spreading and Aging in Temporal Networks with Memory
- Temporal patterns of reciprocity in communication networks
- Emerging Activity Temporal Hypergraph: a model for generating realistic time-varying hypergraphs
- Generating surrogate temporal networks from mesoscale building blocks
- Impact of temporal connectivity patterns on epidemic process