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

Activity-driven modelling has recently been 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 with total disregard of their previous c...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Dorso, Claudio Oscar
Publicado: 2014
Materias:
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_17425468_v2014_n9_p_Medus
http://hdl.handle.net/20.500.12110/paper_17425468_v2014_n9_p_Medus
Aporte de:
id paper:paper_17425468_v2014_n9_p_Medus
record_format dspace
spelling paper:paper_17425468_v2014_n9_p_Medus2023-06-08T16:27:05Z Memory effects induce structure in social networks with activity-driven agents Dorso, Claudio Oscar analysis of algorithms growth processes network dynamics stochastic processes (theory) Activity-driven modelling has recently been 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 with total disregard of their previous contacts. Thus, such an assumption leads to time-aggregated random networks that do not reproduce the positive degree-degree correlation and high clustering coefficient widely observed in real social networks. In this paper, we aim to study the incidence of the agents' long-term memory on the emergence of new social ties. To this end, we propose a dynamical network model assuming heterogeneous activity for agents, together with a triadic-closure step as main connectivity mechanism. We show that this simple mechanism provides some of the fundamental topological features expected for real social networks in their time-aggregated picture. We derive analytical results and perform extensive numerical simulations in regimes with and without population growth. Finally, we present an illustrative comparison with two case studies, one comprising face-to-face encounters in a closed gathering, while the other one corresponding to social friendship ties from an online social network. © 2014 IOP Publishing Ltd and SISSA Medialab srl. Fil:Dorso, C.O. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2014 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_17425468_v2014_n9_p_Medus http://hdl.handle.net/20.500.12110/paper_17425468_v2014_n9_p_Medus
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic analysis of algorithms
growth processes
network dynamics
stochastic processes (theory)
spellingShingle analysis of algorithms
growth processes
network dynamics
stochastic processes (theory)
Dorso, Claudio Oscar
Memory effects induce structure in social networks with activity-driven agents
topic_facet analysis of algorithms
growth processes
network dynamics
stochastic processes (theory)
description Activity-driven modelling has recently been 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 with total disregard of their previous contacts. Thus, such an assumption leads to time-aggregated random networks that do not reproduce the positive degree-degree correlation and high clustering coefficient widely observed in real social networks. In this paper, we aim to study the incidence of the agents' long-term memory on the emergence of new social ties. To this end, we propose a dynamical network model assuming heterogeneous activity for agents, together with a triadic-closure step as main connectivity mechanism. We show that this simple mechanism provides some of the fundamental topological features expected for real social networks in their time-aggregated picture. We derive analytical results and perform extensive numerical simulations in regimes with and without population growth. Finally, we present an illustrative comparison with two case studies, one comprising face-to-face encounters in a closed gathering, while the other one corresponding to social friendship ties from an online social network. © 2014 IOP Publishing Ltd and SISSA Medialab srl.
author Dorso, Claudio Oscar
author_facet Dorso, Claudio Oscar
author_sort Dorso, Claudio Oscar
title Memory effects induce structure in social networks with activity-driven agents
title_short Memory effects induce structure in social networks with activity-driven agents
title_full Memory effects induce structure in social networks with activity-driven agents
title_fullStr Memory effects induce structure in social networks with activity-driven agents
title_full_unstemmed Memory effects induce structure in social networks with activity-driven agents
title_sort memory effects induce structure in social networks with activity-driven agents
publishDate 2014
url https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_17425468_v2014_n9_p_Medus
http://hdl.handle.net/20.500.12110/paper_17425468_v2014_n9_p_Medus
work_keys_str_mv AT dorsoclaudiooscar memoryeffectsinducestructureinsocialnetworkswithactivitydrivenagents
_version_ 1768545620509851648