Memory effects induce structure in social networks with activity-driven agents

Abstract

Activity-driven modeling has been recently proposed as an alternative growth mechanism for time varying networks, displaying power-law degree distribution in time-aggregated representation. This approach assumes memoryless agents developing random connections, thus leading to random networks that fail to reproduce two-nodes degree correlations and the high clustering coefficient widely observed in real social networks. In this work we introduce these missing topological features by accounting for memory effects on the dynamic evolution of time-aggregated networks. To this end, we propose an activity-driven network growth model including a triadic-closure step as main connectivity mechanism. We show that this mechanism provides some of the fundamental topological features expected for social networks. We derive analytical results and perform extensive numerical simulations in regimes with and without population growth. Finally, we present two cases of study, one comprising face-to-face encounters in a closed gathering, while the other one from an online social friendship network.

19 pages, 12 figures, Major changes. Re-written work

References in corpus (4)

• Multirelational Organization of Large-scale Social Networks in an Online World
• Dynamics of person-to-person interactions from distributed RFID sensor networks
• What's in a crowd? Analysis of face-to-face behavioral networks
• Activity driven modeling of time varying networks

Cited by in corpus (6)

• Scaling Properties in Time-Varying Networks with Memory
• Dynamic topologies of activity-driven temporal networks with memory
• A generalized voter model with time-decaying memory on a multilayer network
• Impact of environmental changes on the dynamics of temporal networks
• Impact of temporal connectivity patterns on epidemic process
• Evolving nature of human contact networks with its impact on epidemic processes