Evolutionary dynamics of higher-order interactions in social networks
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 26 papers in the map (data through 14 Oct 2026). First posted on arXiv 28 Jan 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 1; 2022: 1; 2023: 6; 2024: 9; 2025: 8; 2026: 1.
26 papers.
Sort:
By area:
- 2023Towards Better Dynamic Graph Learning: New Architecture and Unified Librarycited by 157
- 2023Sheaf Hypergraph Networkscited by 34
- 2024DyG-Mamba: Continuous State Space Modeling on Dynamic Graphscited by 17
- 2023Gaussian Processes on Cellular Complexescited by 15
- 2024HLM-Cite: Hybrid Language Model Workflow for Text-based Scientific Citation Predictioncited by 15
- 2022Inference of hyperedges and overlapping communities in hypergraphscited by 13
- 2023HOT: Higher-Order Dynamic Graph Representation Learning with Efficient Transformerscited by 10
- 2024BotDGT: Dynamicity-aware Social Bot Detection with Dynamic Graph Transformerscited by 10
- 2024Co-Neighbor Encoding Schema: A Light-cost Structure Encoding Method for Dynamic Link Predictioncited by 10
- 2024DyGKT: Dynamic Graph Learning for Knowledge Tracingcited by 9
- 2025Unifying Text Semantics and Graph Structures for Temporal Text-attributed Graphs with Large Language Modelscited by 6
- 2025TIDFormer: Exploiting Temporal and Interactive Dynamics Makes A Great Dynamic Graph Transformercited by 5
14 more
- 2024Demystifying Higher-Order Graph Neural Networkscited by 4
- 2023Interaction Measures, Partition Lattices and Kernel Tests for High-Order Interactionscited by 3
- 2024Graph Retention Networks for Dynamic Graphscited by 2
- 2025TAMI: Taming Heterogeneity in Temporal Interactions for Temporal Graph Link Predictioncited by 2
- 2021High-order joint embedding for multi-level link predictioncited by 1
- 2023XFlow: Benchmarking Flow Behaviors over Graphscited by 0
- 2024Adaptive Critical Subgraph Mining for Cognitive Impairment Conversion Prediction with T1-MRI-based Brain Networkcited by 0
- 2024SMA-Hyper: Spatiotemporal Multi-View Fusion Hypergraph Learning for Traffic Accident Predictioncited by 0
- 2025Network Alignmentcited by 0
- 2025Higher-Order Graph Databasescited by 0
- 2025TUC-PPO: Team Utility-Constrained Proximal Policy Optimization for Spatial Public Goods Gamescited by 0
- 2025DCHO: A Decomposition-Composition Framework for Predicting Higher-Order Brain Connectivity to Enhance Diverse Downstream Applicationscited by 0
- 2025Learning Multi-Order Block Structure in Higher-Order Networkscited by 0
- 2026TFWaveFormer: Temporal-Frequency Collaborative Multi-level Wavelet Transformer for Dynamic Link Predictioncited by 0
- 2026TFWaveFormer: Temporal-Frequency Collaborative Multi-level Wavelet Transformer for Dynamic Link Prediction4 Mar 2026
- 2025Learning Multi-Order Block Structure in Higher-Order Networks26 Nov 2025
- 2025TAMI: Taming Heterogeneity in Temporal Interactions for Temporal Graph Link Prediction23 Oct 2025
- 2025DCHO: A Decomposition-Composition Framework for Predicting Higher-Order Brain Connectivity to Enhance Diverse Downstream Applications27 Aug 2025
- 2025TUC-PPO: Team Utility-Constrained Proximal Policy Optimization for Spatial Public Goods Games3 Jul 2025
- 2025Higher-Order Graph Databases24 Jun 2025
- 2025TIDFormer: Exploiting Temporal and Interactive Dynamics Makes A Great Dynamic Graph Transformer31 May 2025
- 2025Network Alignment15 Apr 2025
- 2025Unifying Text Semantics and Graph Structures for Temporal Text-attributed Graphs with Large Language Models18 Mar 2025
- 2024Graph Retention Networks for Dynamic Graphs18 Nov 2024
- 2024HLM-Cite: Hybrid Language Model Workflow for Text-based Scientific Citation Prediction10 Oct 2024
- 2024DyG-Mamba: Continuous State Space Modeling on Dynamic Graphs13 Aug 2024
14 more
- 2024Co-Neighbor Encoding Schema: A Light-cost Structure Encoding Method for Dynamic Link Prediction30 Jul 2024
- 2024DyGKT: Dynamic Graph Learning for Knowledge Tracing30 Jul 2024
- 2024SMA-Hyper: Spatiotemporal Multi-View Fusion Hypergraph Learning for Traffic Accident Prediction24 Jul 2024
- 2024Demystifying Higher-Order Graph Neural Networks18 Jun 2024
- 2024BotDGT: Dynamicity-aware Social Bot Detection with Dynamic Graph Transformers23 Apr 2024
- 2024Adaptive Critical Subgraph Mining for Cognitive Impairment Conversion Prediction with T1-MRI-based Brain Network20 Mar 2024
- 2023HOT: Higher-Order Dynamic Graph Representation Learning with Efficient Transformers30 Nov 2023
- 2023Gaussian Processes on Cellular Complexes2 Nov 2023
- 2023Sheaf Hypergraph Networks29 Sep 2023
- 2023XFlow: Benchmarking Flow Behaviors over Graphs7 Aug 2023
- 2023Interaction Measures, Partition Lattices and Kernel Tests for High-Order Interactions1 Jun 2023
- 2023Towards Better Dynamic Graph Learning: New Architecture and Unified Library23 Mar 2023
- 2022Inference of hyperedges and overlapping communities in hypergraphs12 Apr 2022
- 2021High-order joint embedding for multi-level link prediction7 Nov 2021
- 2024DyG-Mamba: Continuous State Space Modeling on Dynamic Graphscited by 17
- 2024DyG-Mamba: Continuous State Space Modeling on Dynamic Graphs13 Aug 2024
- 2023Towards Better Dynamic Graph Learning: New Architecture and Unified Librarycited by 157
- 2023Sheaf Hypergraph Networkscited by 34
- 2023Gaussian Processes on Cellular Complexescited by 15
- 2024HLM-Cite: Hybrid Language Model Workflow for Text-based Scientific Citation Predictioncited by 15
- 2022Inference of hyperedges and overlapping communities in hypergraphscited by 13
- 2023HOT: Higher-Order Dynamic Graph Representation Learning with Efficient Transformerscited by 10
- 2024BotDGT: Dynamicity-aware Social Bot Detection with Dynamic Graph Transformerscited by 10
- 2024Co-Neighbor Encoding Schema: A Light-cost Structure Encoding Method for Dynamic Link Predictioncited by 10
- 2024DyGKT: Dynamic Graph Learning for Knowledge Tracingcited by 9
- 2025Unifying Text Semantics and Graph Structures for Temporal Text-attributed Graphs with Large Language Modelscited by 6
- 2025TIDFormer: Exploiting Temporal and Interactive Dynamics Makes A Great Dynamic Graph Transformercited by 5
- 2024Demystifying Higher-Order Graph Neural Networkscited by 4
12 most cited of 24 All 24 (JSON)
- 2026TFWaveFormer: Temporal-Frequency Collaborative Multi-level Wavelet Transformer for Dynamic Link Prediction4 Mar 2026
- 2025Learning Multi-Order Block Structure in Higher-Order Networks26 Nov 2025
- 2025TAMI: Taming Heterogeneity in Temporal Interactions for Temporal Graph Link Prediction23 Oct 2025
- 2025DCHO: A Decomposition-Composition Framework for Predicting Higher-Order Brain Connectivity to Enhance Diverse Downstream Applications27 Aug 2025
- 2025Higher-Order Graph Databases24 Jun 2025
- 2025TIDFormer: Exploiting Temporal and Interactive Dynamics Makes A Great Dynamic Graph Transformer31 May 2025
- 2025Network Alignment15 Apr 2025
- 2025Unifying Text Semantics and Graph Structures for Temporal Text-attributed Graphs with Large Language Models18 Mar 2025
- 2024Graph Retention Networks for Dynamic Graphs18 Nov 2024
- 2024HLM-Cite: Hybrid Language Model Workflow for Text-based Scientific Citation Prediction10 Oct 2024
- 2024Co-Neighbor Encoding Schema: A Light-cost Structure Encoding Method for Dynamic Link Prediction30 Jul 2024
- 2024DyGKT: Dynamic Graph Learning for Knowledge Tracing30 Jul 2024
12 newest of 24 All 24 (JSON)