Asymptotic theory for the dynamic of networks with heterogenous social capital allocation

Abstract

The structure and dynamic of social network are largely determined by the heterogeneous interaction activity and social capital allocation of individuals. These features interplay in a non-trivial way in the formation of network and challenge a rigorous dynamical system theory of network evolution. Here we study seven real networks describing temporal human interactions in three different settings: scientific collaborations, Twitter mentions, and mobile phone calls. We find that the node's activity and social capital allocation can be described by two general functional forms that can be used to define a simple stochastic model for social network dynamic. This model allows the explicit asymptotic solution of the Master Equation describing the system dynamic, and provides the scaling laws characterizing the time evolution of the social network degree distribution and individual node's ego network. The analytical predictions reproduce with accuracy the empirical observations validating the theoretical approach. Our results provide a rigorous dynamical system framework that can be extended to include other features of networks' formation and to generate data driven predictions for the asymptotic behavior of large-scale social networks.

arXiv comment(31 pages (main text: 11; SI: 20), 15 figures, 3 tables)

References in corpus (42)

• Modularity and community structure in networks
• Community detection in graphs
• Power-law distributions in empirical data
• The structure of scientific collaboration networks
• The architecture of complex weighted networks
• Temporal Networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• The origin of bursts and heavy tails in human dynamics
• Structure and tie strengths in mobile communication networks
• Powerlaw: a Python package for analysis of heavy-tailed distributions
• 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
• Modeling bursts and heavy tails in human dynamics
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Validation of Dunbar's number in Twitter conversations
• Homophily, Cultural Drift and the Co-Evolution of Cultural Groups
• Information diffusion epidemics in social networks
• The persistence of social signatures in human communication
• Diffusion of scientific credits and the ranking of scientists
• Time varying networks and the weakness of strong ties
• The dynamical strength of social ties in information spreading
• Information dynamics shape the networks of Internet-mediated prostitution
• Controlling Contagion Processes in Time-Varying Networks
• Random walks and search in time-varying networks
• Dynamical and bursty interactions in social 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
• Persistence and periodicity in a dynamic proximity network
• On Facebook, most ties are weak
• Complex contagion process in spreading of online innovation
• Burstiness and aging in social temporal networks
• Contagion dynamics in time-varying metapopulation networks
• Correlated dynamics in egocentric communication networks
• Generalization of Blonder-Tinkham-Klapwijk theory to particle-hole mixing boundary conditions: π-shift and conductance dips
• Topological properties of a time-integrated activity driven network
• From calls to communities: a model for time varying social networks
• The role of endogenous and exogenous mechanisms in the formation of R&D networks
• Attractiveness and activity in Internet communities

Cited by in corpus (25)

• Epidemic Spreading on Activity-Driven Networks with Attractiveness
• Random walks on activity-driven networks with attractiveness
• The exploration of the Adjacent Possible explains the emergence and evolution of social networks
• Active and inactive quarantine in epidemic spreading on adaptive activity-driven networks
• Epidemic Spreading and Aging in Temporal Networks with Memory
• Epidemic spreading on time-varying multiplex networks
• Burstiness and tie reinforcement in time varying social networks
• Random walks in time-varying networks with memory
• Self-initiated behavioural change and disease resurgence on activity-driven networks
• Burstiness in activity-driven networks and the epidemic threshold
• Sideward contact tracing and the control of epidemics in large gatherings
• Dynamic topologies of activity-driven temporal networks with memory
• Stochastic sampling effects favor manual over digital contact tracing
• Modeling framework unifying contact and social networks
• The structural evolution of temporal hypergraphs through the lens of hyper-cores
• The nature of epidemic criticality in temporal networks
• The spreading of computer viruses on time-varying networks
• Preserving system activity while controlling epidemic spreading in adaptive temporal networks
• Evolutionary of Online Social Networks Driven by Pareto Wealth Distribution and Bidirectional Preferential Attachment
• Simplicial temporal networks from Wi-Fi data in a University Campus: the effects of restrictions on epidemic spreading
• Impact of environmental changes on the dynamics of temporal networks
• Critical dynamics of long range models on Dynamical Lévy Lattices
• Impact of temporal connectivity patterns on epidemic process
• Evolving nature of human contact networks with its impact on epidemic processes
• Computational Human Dynamics