Origins of power-law degree distribution in the heterogeneity of human activity in social networks

Abstract

The probability distribution of number of ties of an individual in a social network follows a scale-free power-law. However, how this distribution arises has not been conclusively demonstrated in direct analyses of people's actions in social networks. Here, we perform a causal inference analysis and find an underlying cause for this phenomenon. Our analysis indicates that heavy-tailed degree distribution is causally determined by similarly skewed distribution of human activity. Specifically, the degree of an individual is entirely random - following a "maximum entropy attachment" model - except for its mean value which depends deterministically on the volume of the users' activity. This relation cannot be explained by interactive models, like preferential attachment, since the observed actions are not likely to be caused by interactions with other people.

arXiv comment23 pages, 5 figures

References in corpus (11)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Power-law distributions in empirical data
• Statistical physics of social dynamics
• The origin of bursts and heavy tails in human dynamics
• Activity driven modeling of time varying networks
• Popularity versus Similarity in Growing Networks
• Colloquium: Statistical mechanics of money, wealth, and income
• Scaling laws of human interaction activity
• On the Identifiability of the Post-Nonlinear Causal Model
• Modeling of protein interaction networks

Cited by in corpus (51)

• Searching for superspreaders of information in real-world social media
• Characterizing and Modeling the Dynamics of Activity and Popularity
• Spreading dynamics in complex networks
• Social Resilience in Online Communities: The Autopsy of Friendster
• Navigable Networks as Nash Equilibria of Navigation Games
• Evolutionary game model of group choice dilemmas on hypergraphs
• FetchSGD: Communication-Efficient Federated Learning with Sketching
• RoSGAS: Adaptive Social Bot Detection with Reinforced Self-Supervised GNN Architecture Search
• Exploring the complex pattern of information spreading in online blog communities
• Patterns of Routes of Administration and Drug Tampering for Nonmedical Opioid Consumption: Data Mining and Content Analysis of Reddit Discussions
• Co-evolutionary dynamics in social networks: A case study of Twitter
• Spatially distributed social complex networks
• Community structure benefits the fixation of cooperation under strong selection
• The Types, Roles, and Practices of Documentation in Data Analytics Open Source Software Libraries: A Collaborative Ethnography of Documentation Work
• Using a Power Law Distribution to describe Big Data
• Collaboration networks from a large CV database: dynamics, topology and bonus impact
• Dynamical Immunization Strategy for Seasonal Epidemics
• Detecting the Influence of Spreading in Social Networks with Excitable Sensor Networks
• Wikipedia and Digital Currencies: Interplay Between Collective Attention and Market Performance
• Local Edge Dynamics and Opinion Polarization
• Finding influential spreaders from human activity beyond network location
• Temporal and structural heterogeneities emerging in adaptive temporal networks
• Emergent Network Modularity
• Not all interventions are equal for the height of the second peak
• Memory effects induce structure in social networks with activity-driven agents
• Poverty in the time of epidemic: A modelling perspective
• Identification of highly susceptible individuals in complex networks
• Random walks in directed modular networks
• Universal bursty behavior in the air transportation system
• How Does Knowledge Come By?
• Time evolution of the behaviour of Brazilian legislative Representatives using a complex network approach
• Automatic exploration of structural regularities in networks
• Impact of individual actions on the collective response of social systems
• Networks of Power: Analyzing World Leaders Interactions on Social Media
• A semantic embedding space based on large language models for modelling human beliefs
• Towards Scale-Invariant Graph-related Problem Solving by Iterative Homogeneous Graph Neural Networks
• Perceptual Rationality: An Evolutionary Game Theory of Perceptually Rational Decision-Making
• Covid-19 vaccination strategies with limited resources -- a model based on social network graphs
• Community Detection by Information Flow Simulation
• Topology-dependence of propagation mechanisms in the production network
• Sparsity Measure of a Network Graph: Gini Index
• Collective Influence of Multiple Spreaders Evaluated by Tracing Real Information Flow in Large-Scale Social Networks
• Modified Lomax Model: A heavy-tailed distribution for fitting large-scale real-world complex networks
• Spotting the diffusion of New Psychoactive Substances over the Internet
• Community Structure and Its Stability on a Face-to-Face Interaction Network in Kyoto City
• From Symbols to Embeddings: A Tale of Two Representations in Computational Social Science
• Will Scale-free Popularity Develop Scale-free Geo-social Networks?
• Will the Winner Take All? Competing Influences in Social Networks Under Information Overload
• Frequency-aware SGD for Efficient Embedding Learning with Provable Benefits
• Assessing the Impact of (Self)-Quarantine Through a Basic Model of Infectious Disease Dynamics
• Modeling the Interplay Between Individual Behavior and Network Distributions