Dynamic topologies of activity-driven temporal networks with memory

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.

11 pages, 8 figures (8 pdf files); pulished version

References in corpus (14)

• Structure and tie strengths in mobile communication networks
• Dynamics of person-to-person interactions from distributed RFID sensor networks
• Activity driven modeling of time varying networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Information dynamics shape the networks of Internet-mediated prostitution
• Random walks and search in time-varying networks
• Analytical computation of the epidemic threshold on temporal networks
• Modeling human dynamics of face-to-face interaction networks
• Effects of time window size and placement on the structure of aggregated networks
• Burstiness and aging in social temporal networks
• How memory generates heterogeneous dynamics in temporal networks
• Random walks on complex trees
• Random walks on activity-driven networks with attractiveness
• The average number of distinct sites visited by a random walker on random graphs

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