Memory effects induce structure in social networks with activity-driven agents
arXiv:1312.3496 · doi:10.1088/1742-5468/2014/09/P09009
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.
arXiv comment19 pages, 12 figures, Major changes. Re-written work
References in corpus (30)
- Emergence of scaling in random networks
- Community structure in social and biological networks
- Epidemic spreading in scale-free networks
- Assortative mixing in networks
- The structure of scientific collaboration networks
- The spread of epidemic disease on networks
- Evolution of the social network of scientific collaborations
- Dynamical and correlation properties of the Internet
- Why social networks are different from other types of networks
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Topology of evolving networks: local events and universality
- Connectivity of Growing Random Networks
- Growing Scale-Free Networks with Tunable Clustering
- 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
- High resolution dynamical mapping of social interactions with active RFID
- Activity driven modeling of time varying networks
- Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
- Small world effect in an epidemiological model
- Class of correlated random networks with hidden variables
- Degree Distributions of Growing Networks
- Time varying networks and the weakness of strong ties
- Emergence of a small world from local interactions: Modeling acquaintance networks
- Origins of power-law degree distribution in the heterogeneity of human activity in social networks
- A Model for Social Networks
- Measuring social dynamics in a massive multiplayer online game
- Clustering of correlated networks
- Triadic closure dynamics drives scaling-laws in social multiplex networks
- Topological properties of a time-integrated activity driven network
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