Evolutionary dynamics of higher-order interactions in social networks

Abstract

We live and cooperate in networks. However, links in networks only allow for pairwise interactions, thus making the framework suitable for dyadic games, but not for games that are played in groups of more than two players. Here, we study the evolutionary dynamics of a public goods game in social systems with higher-order interactions. First, we show that the game on uniform hypergraphs corresponds to the replicator dynamics in the well-mixed limit, providing a formal theoretical foundation to study cooperation in networked groups. Secondly, we unveil how the presence of hubs and the coexistence of interactions in groups of different sizes affects the evolution of cooperation. Finally, we apply the proposed framework to extract the actual dependence of the synergy factor on the size of a group from real-world collaboration data in science and technology. Our work provides a way to implement informed actions to boost cooperation in social groups.

arXiv comment25 pages, 5 figures, supplementary information; published in Nature Human Behaviour

References in corpus (19)

• Networks beyond pairwise interactions: structure and dynamics
• Statistical physics of human cooperation
• Evolutionary dynamics of group interactions on structured populations: A review
• Evolutionary games on multilayer networks: A colloquium
• Dynamical Organization of Cooperation in Complex Topologies
• Evolutionary dynamics on any population structure
• Interdependent network reciprocity in evolutionary games
• Topology independent impact of noise on cooperation in spatial public goods games
• Evolution of public cooperation on interdependent networks: The impact of biased utility functions
• Principles of scientific research team formation and evolution
• Degree mixing in multilayer networks impedes the evolution of cooperation
• Evolutionary Games defined at the Network Mesoscale: The Public Goods game
• Determinants of public cooperation in multiplex networks
• Simplicial SIS model in scale-free uniform hypergraph
• Stability of cooperation under image scoring in group interactions
• Disentangling Social and Group heterogeneities: Public Goods games on Complex Networks
• Understanding the group dynamics and success of teams
• Conjoining uncooperative societies facilitates evolution of cooperation
• Taking census of physics

Cited by in corpus (92)

• The physics of higher-order interactions in complex systems
• Social physics
• Dynamics on higher-order networks: A review
• What are higher-order networks?
• Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
• Higher-order motif analysis in hypergraphs
• Inference of hyperedges and overlapping communities in hypergraphs
• Simplicial contagion in temporal higher-order networks
• Unveiling the higher-order organization of multivariate time series
• Evolution of honesty in higher-order social networks
• Evolutionary dynamics of any multiplayer game on regular graphs
• Explosive cooperation in social dilemmas on higher-order networks
• Evolutionary game model of group choice dilemmas on hypergraphs
• The temporal dynamics of group interactions in higher-order social networks
• Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs
• Collective dynamics of swarmalators with higher-order interactions
• Contrarians synchronize beyond the limit of pairwise interactions
• Community Detection in Large Hypergraphs
• Intralayer and interlayer synchronization in multiplex network with higher-order interactions
• Group interactions modulate critical mass dynamics in social convention
• The dynamic nature of percolation on networks with triadic interactions
• Global synchronization in generalized multilayer higher-order networks
• Optimization of institutional incentives for cooperation in structured populations
• Vector Centrality in Hypergraphs
• Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
• Epidemics on Hypergraphs: Spectral Thresholds for Extinction
• Betweenness centrality of teams in social networks
• Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs
• Effective epidemic containment strategy in hypergraphs
• Percolation and Topological Properties of Temporal Higher-order Networks
• Hypergraphx: a library for higher-order network analysis
• Deeper but smaller: Higher-order interactions increase linear stability but shrink basins
• To Trust or Not to Trust: Evolutionary Dynamics of an Asymmetric N-player Trust Game
• Inertia in spatial public goods games under weak selection
• A class of models for random hypergraphs
• A memory-based spatial evolutionary game with the dynamic interaction between learners and profiteers
• Social norms and cooperation in higher-order networks
• Hysteresis and synchronization processes of Kuramoto oscillators on high-dimensional simplicial complexes with the competing simplex-encoded couplings
• Turing patterns on discrete topologies: from networks to higher-order structures
• Why are there six degrees of separation in a social network?
• Diffusion-driven instability of topological signals coupled by the Dirac operator
• Randomizing hypergraphs preserving degree correlation and local clustering
• Evolutionary dynamics in stochastic nonlinear public goods games
• Predicting hyperlinks via hypernetwork loop structure
• Dynamical robustness of network of oscillators
• Evolution of cooperation under a generalized death-birth process
• $(k,q)$-core decomposition of hypergraphs
• Network Alignment
• Hyperlink communities in higher-order networks
• A framework to generate hypergraphs with community structure
• Multiplex measures for higher-order networks
• Adaptive Payoff-driven Interaction in Networked Snowdrift Games
• A reversed form of public goods game: equivalence and difference
• Global topological synchronization of weighted simplicial complexes
• Fundamental interactions in self-organized critical dynamics on higher-order networks
• The emergence of interstellar molecular complexity explained by interacting networks
• Triadic percolation induces dynamical topological patterns in higher-order networks
• Drivers of cooperation in social dilemmas on higher-order networks
• Coevolution of relationship-driven cooperation under recommendation protocol on multiplex networks
• Coupled Hypergraph Maps and Chaotic Cluster Synchronization
• Critical Phenomena and Strategy Ordering with Hub Centrality Approach in the Aspiration-based Coordination Game
• When faster rotation is harmful: the competition of alliances with inner blocking mechanism
• Hyper-diffusion on multiplex networks
• Higher-order evolutionary dynamics with game transitions
• Dynamical fluctuations of random walks in higher-order networks
• Fixation dynamics on hypergraphs
• Exact solutions of the Kuramoto model with asymmetric higher order interactions of arbitrary order
• Predicting transitions in cooperation levels from network connectivity
• Higher-Order Interactions and Their Duals Reveal Synergy and Logical Dependence beyond Shannon-Information
• Synchronizability in randomized weighted simplicial complexes
• Weighted cycle-based identification of influential node groups in complex networks
• Effect of hidden geometry and higher-order interactions on the synchronization and hysteresis behaviour of phase oscillators on 5-cliques simplicial assemblies
• Eigenvector localization in hypergraphs: pair-wise vs higher-order links
• A Generative Hypergraph Model for Double Heterogeneity
• Triadic percolation on multilayer networks
• Higher-order shortest paths in hypergraphs
• TIDFormer: Exploiting Temporal and Interactive Dynamics Makes A Great Dynamic Graph Transformer
• Explosive adoption of corrupt behaviors in social systems with higher-order interactions
• Local topological moves determine global diffusion properties of hyperbolic higher-order networks
• Collective decision-making with heterogeneous biases: Role of network topology and susceptibility
• The inverse problem beyond two-body interaction: the cubic mean-field Ising model
• Combinatorial Properties for a Class of Simplicial Complexes Extended from Pseudo-fractal Scale-free Web
• Mixed strategy approach destabilizes cooperation in finite populations with clustering coefficient
• Self-organized biodiversity and species abundance distribution patterns in ecosystems with higher-order interactions
• Payoff-Driven Coevolution and Oscillatory Dynamics in Hypergraph
• Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models
• Random multi-player games
• The propensity for disobedience: Rule-breaking, compliance and social phase transitions
• The relevance of higher-order ties
• On the efficiency of pairwise Hamiltonian control to desynchronize the higher-order Kuramoto model
• Uncovering Patterns of Participant-Invariant Influence in Networks
• Involution game with migration and spatial heterogeneity of social resources