Influential groups for seeding and sustaining nonlinear contagion in heterogeneous hypergraphs

  title={Influential groups for seeding and sustaining nonlinear contagion in heterogeneous hypergraphs},
  author={Guillaume St‐Onge and Iacopo Iacopini and Vito Latora and Alain Barrat and Giovanni Petri and Antoine Allard and Laurent H'ebert-Dufresne},
  journal={Communications Physics},
Contagion phenomena are often the results of multibody interactions—such as superspreading events or social reinforcement—describable as hypergraphs. We develop an approximate master equation framework to study contagions on hypergraphs with a heterogeneous structure in terms of group size (hyperedge cardinality) and of node membership (hyperdegree). By mapping multibody interactions to nonlinear infection rates, we demonstrate the influence of large groups in two ways. First, we characterize… 
Simplicially driven simple contagion
This research presents a novel and scalable approaches called “Smart grids” that combine the principles of reinforcement learning and reinforcement learning to solve the challenge of integrating smart grids to solve physical and social problems.
Influence Maximization in Hypergraphs
An adaptive degree-based heuristic algorithm, i.e., Heuristic Degree Discount (HDD), which iteratively selects nodes with low influence overlap as seeds, to solve the influence maximization problem in hypergraphs is proposed.
Hyper-diffusion on multiplex networks
By combining tools of spectral graph theory, applied topology and network science, a general understanding of hyper-diffusion on duplex networks is provided, including theoretical bounds on the Fiedler and the largest eigenvalue of Hyper-Laplacians and the asymptotic expansion of their spectrum.
An information-theoretic approach to hypergraph psychometrics
Psychological network approaches propose to see symptoms or questionnaire items as interconnected nodes, with links between them reflecting pairwise statistical dependencies evaluated on
Dynamics on higher-order networks: a review
A variety of dynamical processes that have thus far been studied, including different synchronization phenomena, contagion processes, the evolution of cooperation and consensus formation, are studied.
Hierarchical team structure and multidimensional localization (or siloing) on networks
A new model is introduced that considers a layered structure of teams to unveil a new form of hierarchical localization (i.e., the localization of information at the top or center of an organization) and study its interplay with known phenomena of mesoscopic localization.
Group interactions modulate critical mass dynamics in social convention
This paper aims to demonstrate the efforts towards in-situ applicability of EMMARM, the objective of which is to provide real-time information about the response of the immune system to natural disasters.


The physics of higher-order interactions in complex systems
Evidence from neural systems shows that higher-order effects are present and important both statistically10–12 and topologically13,14, and there is also evidence to suggest that such higher- order signatures might in some cases be redundant.
Vanishing size of critical mass for tipping points in social convention
This poster presents a probabilistic procedure for estimating the total number of components in a Response to the Response of the immune system to disease.
Social contagion on higher-order structures
The results highlight the rich phenomenology brought by taking into account higher-order contagion effects: both continuous and discontinuous transitions are observed, and critical mass effects emerge.
Universal Nonlinear Infection Kernel from Heterogeneous Exposure on Higher-Order Networks.
It is found that combining heterogeneous exposure with the concept of minimal infective dose induces a universal nonlinear relationship between infected contacts and infection risk.
Node and Edge Eigenvector Centrality for Hypergraphs
This work motivate, define and analyze a class of spectral centrality measures for identifying important nodes and hyperedges in hypergraphs, generalizing existing network science concepts and illustrating the measures on realistic data sets.
Network clique cover approximation to analyze complex contagions through group interactions
The authors propose a mathematical framework able to accurately characterize the phase diagram of these contagion processes in social higher-order networks, focusing on interaction structures represented as simplicial complexes.
Magnetotransport of dirty-limit van Hove singularity quasiparticles
Tuning of electronic density-of-states singularities is a common route to unconventional metal physics. Conceptually, van Hove singularities are realized only in clean two-dimensional systems. Little
Temporal properties of higher-order interactions in social networks
This work investigates the higher-order organizations of temporal social networks by analyzing five publicly available datasets collected in different social settings and finds that higher- order interactions are ubiquitous and, similarly to their pairwise counterparts, characterized by heterogeneous dynamics.
The effect of heterogeneity on hypergraph contagion models
A hyperdegree-based mean-field description of the dynamics of the susceptible–infected–susceptible model on hypergraphs is presented and it is found that explosive transitions can be suppressed by heterogeneity in the link degree distribution when links and triangles are chosen independently or when link and triangle connections are positively correlated when compared to the uncorrelated case.