-
Insights from exact social contagion dynamics on networks with higher-order structures
Authors:
István Z. Kiss,
Iacopo Iacopini,
Péter L. Simon,
Nicos Georgiou
Abstract:
Recently there has been an increasing interest in studying dynamical processes on networks exhibiting higher-order structures, such as simplicial complexes, where the dynamics acts above and beyond dyadic interactions. Using simulations or heuristically derived epidemic spreading models it was shown that new phenomena can emerge, such as bi-stability/multistability. Here, we show that such new eme…
▽ More
Recently there has been an increasing interest in studying dynamical processes on networks exhibiting higher-order structures, such as simplicial complexes, where the dynamics acts above and beyond dyadic interactions. Using simulations or heuristically derived epidemic spreading models it was shown that new phenomena can emerge, such as bi-stability/multistability. Here, we show that such new emerging phenomena do not require complex contact patterns, such as community structures, but naturally result from the higher-order contagion mechanisms. We show this by deriving an exact higher-order SIS model and its limiting mean-field equivalent for fully connected simplicial complexes. Going beyond previous results, we also give the global bifurcation picture for networks with 3- and 4-body interactions, with the latter allowing for two non-trivial stable endemic steady states. Differently from previous approaches, we are able to study systems featuring interactions of arbitrary order. In addition, we characterise the contributions from higher-order infections to the endemic equilibrium as perturbations of the pairwise baseline, finding that these diminish as the pairwise rate of infection increases. Our approach represents a first step towards a principled understanding of higher-order contagion processes beyond triads and opens up further directions for analytical investigations.
△ Less
Submitted 22 September, 2023;
originally announced September 2023.
-
Not your private tête-à-tête: leveraging the power of higher-order networks to study animal communication
Authors:
Iacopo Iacopini,
Jennifer R Foote,
Nina H Fefferman,
Elizabeth P Derryberry,
Matthew J Silk
Abstract:
Animal communication is frequently studied with conventional network representations that link pairs of individuals who interact, for example, through vocalisation. However, acoustic signals often have multiple simultaneous receivers, or receivers integrate information from multiple signallers, meaning these interactions are not dyadic. Additionally, non-dyadic social structures often shape an ind…
▽ More
Animal communication is frequently studied with conventional network representations that link pairs of individuals who interact, for example, through vocalisation. However, acoustic signals often have multiple simultaneous receivers, or receivers integrate information from multiple signallers, meaning these interactions are not dyadic. Additionally, non-dyadic social structures often shape an individual's behavioural response to vocal communication. Recently, major advances have been made in the study of these non-dyadic, higher-order networks (e.g., hypergraphs and simplicial complexes). Here, we show how these approaches can provide new insights into vocal communication through three case studies that illustrate how higher-order network models can: a) alter predictions made about the outcome of vocally-coordinated group departures; b) generate different patterns of song synchronisation than models that only include dyadic interactions; and c) inform models of cultural evolution of vocal communication. Together, our examples highlight the potential power of higher-order networks to study animal vocal communication. We then build on our case studies to identify key challenges in applying higher-order network approaches in this context and outline important research questions these techniques could help answer.
△ Less
Submitted 7 November, 2023; v1 submitted 7 September, 2023;
originally announced September 2023.
-
The physics of higher-order interactions in complex systems
Authors:
Federico Battiston,
Enrico Amico,
Alain Barrat,
Ginestra Bianconi,
Guilherme Ferraz de Arruda,
Benedetta Franceschiello,
Iacopo Iacopini,
Sonia Kéfi,
Vito Latora,
Yamir Moreno,
Micah M. Murray,
Tiago P. Peixoto,
Francesco Vaccarino,
Giovanni Petri
Abstract:
Complex networks have become the main paradigm for modelling the dynamics of interacting systems. However, networks are intrinsically limited to describing pairwise interactions, whereas real-world systems are often characterized by higher-order interactions involving groups of three or more units. Higher-order structures, such as hypergraphs and simplicial complexes, are therefore a better tool t…
▽ More
Complex networks have become the main paradigm for modelling the dynamics of interacting systems. However, networks are intrinsically limited to describing pairwise interactions, whereas real-world systems are often characterized by higher-order interactions involving groups of three or more units. Higher-order structures, such as hypergraphs and simplicial complexes, are therefore a better tool to map the real organization of many social, biological and man-made systems. Here, we highlight recent evidence of collective behaviours induced by higher-order interactions, and we outline three key challenges for the physics of higher-order systems.
△ Less
Submitted 12 October, 2021;
originally announced October 2021.
-
Networks beyond pairwise interactions: structure and dynamics
Authors:
Federico Battiston,
Giulia Cencetti,
Iacopo Iacopini,
Vito Latora,
Maxime Lucas,
Alice Patania,
Jean-Gabriel Young,
Giovanni Petri
Abstract:
The complexity of many biological, social and technological systems stems from the richness of the interactions among their units. Over the past decades, a great variety of complex systems has been successfully described as networks whose interacting pairs of nodes are connected by links. Yet, in face-to-face human communication, chemical reactions and ecological systems, interactions can occur in…
▽ More
The complexity of many biological, social and technological systems stems from the richness of the interactions among their units. Over the past decades, a great variety of complex systems has been successfully described as networks whose interacting pairs of nodes are connected by links. Yet, in face-to-face human communication, chemical reactions and ecological systems, interactions can occur in groups of three or more nodes and cannot be simply described just in terms of simple dyads. Until recently, little attention has been devoted to the higher-order architecture of real complex systems. However, a mounting body of evidence is showing that taking the higher-order structure of these systems into account can greatly enhance our modeling capacities and help us to understand and predict their emerging dynamical behaviors. Here, we present a complete overview of the emerging field of networks beyond pairwise interactions. We first discuss the methods to represent higher-order interactions and give a unified presentation of the different frameworks used to describe higher-order systems, highlighting the links between the existing concepts and representations. We review the measures designed to characterize the structure of these systems and the models proposed in the literature to generate synthetic structures, such as random and growing simplicial complexes, bipartite graphs and hypergraphs. We introduce and discuss the rapidly growing research on higher-order dynamical systems and on dynamical topology. We focus on novel emergent phenomena characterizing landmark dynamical processes, such as diffusion, spreading, synchronization and games, when extended beyond pairwise interactions. We elucidate the relations between higher-order topology and dynamical properties, and conclude with a summary of empirical applications, providing an outlook on current modeling and conceptual frontiers.
△ Less
Submitted 2 June, 2020;
originally announced June 2020.
-
Evaluating the impact of PrEP on HIV and gonorrhea on a networked population of female sex workers
Authors:
Alba Bernini,
Elodie Blouzard,
Alberto Bracci,
Pau Casanova,
Iacopo Iacopini,
Benjamin Steinegger,
Andreia Sofia Teixeira,
Alberto Antonioni,
Eugenio Valdano
Abstract:
Sexual contacts are the main spreading route of HIV. This puts sex workers at higher risk of infection even in populations where HIV prevalence is moderate or low. Alongside condom use, Pre-Exposure Prophylaxis (PrEP) is an effective tool for sex workers to reduce their risk of HIV acquisition. However, PrEP provides no direct protection against sexually transmitted infections (STIs) other than HI…
▽ More
Sexual contacts are the main spreading route of HIV. This puts sex workers at higher risk of infection even in populations where HIV prevalence is moderate or low. Alongside condom use, Pre-Exposure Prophylaxis (PrEP) is an effective tool for sex workers to reduce their risk of HIV acquisition. However, PrEP provides no direct protection against sexually transmitted infections (STIs) other than HIV, unlike condoms. We use an empirical network of sexual contacts among female sex workers (FSWs) and clients to simulate the spread of HIV and gonorrhea. We then investigate the effect of PrEP adoption and adherence, on both HIV and gonorrhea prevalence. We also study the effect of a potential increase in condomless acts due to lowered risk perception with respect of the no-PrEP scenario (risk compensation). We find that when HIV is the only disease circulating, PrEP is effective in reducing HIV prevalence, even with high risk compensation. Instead, the complex interplay between the two diseases shows that different levels of risk compensation require different intervention strategies. Finally, we find that providing PrEP only to the most active FSWs is less effective than uniform PrEP adoption. Our work shows that the effects emerging from the complex interactions between these diseases and the available prophylactic measures need to be accounted for, to devise effective intervention strategies.
△ Less
Submitted 2 July, 2019; v1 submitted 21 June, 2019;
originally announced June 2019.
