-
Rebound in epidemic control: How misaligned vaccination timing amplifies infection peaks
Authors:
Piergiorgio Castioni,
Sergio Gòmez,
Clara Granell,
Alex Arenas
Abstract:
In this study, we explore the dynamic interplay between the timing of vaccination campaigns and the trajectory of disease spread in a population. Through comprehensive data analysis and modeling, we have uncovered a counter-intuitive phenomenon: initiating a vaccination process at an inopportune moment can paradoxically result in a more pronounced second peak of infections. This "rebound" phenomen…
▽ More
In this study, we explore the dynamic interplay between the timing of vaccination campaigns and the trajectory of disease spread in a population. Through comprehensive data analysis and modeling, we have uncovered a counter-intuitive phenomenon: initiating a vaccination process at an inopportune moment can paradoxically result in a more pronounced second peak of infections. This "rebound" phenomenon challenges the conventional understanding of vaccination impacts on epidemic dynamics. We provide a detailed examination of how improperly timed vaccination efforts can inadvertently reduce the overall immunity level in a population, considering both natural and vaccine-induced immunity. Our findings reveal that such a decrease in population-wide immunity can lead to a delayed, yet more severe, resurgence of cases. This study not only adds a critical dimension to our understanding of vaccination strategies in controlling pandemics but also underscores the necessity for strategically timed interventions to optimize public health outcomes. Furthermore, we compute which vaccination strategies are optimal for a COVID-19 tailored mathematical model, and find that there are two types of optimal strategies. The first type prioritizes vaccinating early and rapidly to reduce the number of deaths, while the second type acts later and more slowly to reduce the number of cases; both of them target primarily the elderly population. Our results hold significant implications for the formulation of vaccination policies, particularly in the context of rapidly evolving infectious diseases.
△ Less
Submitted 27 May, 2024;
originally announced May 2024.
-
Human behavior-driven epidemic surveillance in urban landscapes
Authors:
Pablo Valgañón,
Andrés Felipe Useche,
Felipe Montes,
Alex Arenas,
David Soriano-Paños,
Jesús Gómez-Gardeñes
Abstract:
We introduce a surveillance strategy specifically designed for urban areas to enhance preparedness and response to disease outbreaks by leveraging the unique characteristics of human behavior within urban contexts. By integrating data on individual residences and travel patterns, we construct a Mixing matrix that facilitates the identification of critical pathways that ease pathogen transmission a…
▽ More
We introduce a surveillance strategy specifically designed for urban areas to enhance preparedness and response to disease outbreaks by leveraging the unique characteristics of human behavior within urban contexts. By integrating data on individual residences and travel patterns, we construct a Mixing matrix that facilitates the identification of critical pathways that ease pathogen transmission across urban landscapes enabling targeted testing strategies. Our approach not only enhances public health systems' ability to provide early epidemiological alerts but also underscores the variability in strategy effectiveness based on urban layout. We prove the feasibility of our mobility-informed policies by map** essential mobility flows to major transit stations, showing that few resources focused on specific stations yields a more effective surveillance than non-targeted approaches. This study emphasizes the critical role of integrating human behavioral patterns into epidemic management strategies to improve the preparedness and resilience of major cities against future outbreaks.
△ Less
Submitted 22 April, 2024;
originally announced April 2024.
-
Exploring Spatial Segregation Induced by Competition Avoidance as Driving Mechanism for Emergent Coexistence in Microbial Communities
Authors:
Mattia Mattei,
Alex Arenas
Abstract:
This study investigates the role of spatial segregation, prompted by competition avoidance, as a key mechanism for emergent coexistence within microbial communities. Recognizing these communities as complex adaptive systems, we challenge the sufficiency of mean-field pairwise interaction models and consider the impact of spatial dynamics. We developed an individual-based spatial simulation depicti…
▽ More
This study investigates the role of spatial segregation, prompted by competition avoidance, as a key mechanism for emergent coexistence within microbial communities. Recognizing these communities as complex adaptive systems, we challenge the sufficiency of mean-field pairwise interaction models and consider the impact of spatial dynamics. We developed an individual-based spatial simulation depicting bacterial movement through a pattern of random walks influenced by competition avoidance, leading to the formation of spatially segregated clusters. This model was integrated with a Lotka-Volterra metapopulation framework focused on competitive interactions. Our findings reveal that spatial segregation combined with low diffusion rates and high compositional heterogeneity among patches can lead to emergent coexistence in microbial communities. This reveals a novel mechanism underpinning the formation of stable, coexisting microbe clusters, which is nonetheless incapable of promoting coexistence in the case of isolated pairs of species. This study underscores the importance of considering spatial factors in understanding the dynamics of microbial ecosystems.
△ Less
Submitted 26 February, 2024; v1 submitted 30 January, 2024;
originally announced January 2024.
-
Analyzing the contribution of different passively collected data to predict Stress and Depression
Authors:
Irene Bonafonte,
Cristina Bustos,
Abraham Larrazolo,
Gilberto Lorenzo Martinez Luna,
Adolfo Guzman Arenas,
Xavier Baro,
Isaac Tourgeman,
Mercedes Balcells,
Agata Lapedriza
Abstract:
The possibility of recognizing diverse aspects of human behavior and environmental context from passively captured data motivates its use for mental health assessment. In this paper, we analyze the contribution of different passively collected sensor data types (WiFi, GPS, Social interaction, Phone Log, Physical Activity, Audio, and Academic features) to predict daily selfreport stress and PHQ-9 d…
▽ More
The possibility of recognizing diverse aspects of human behavior and environmental context from passively captured data motivates its use for mental health assessment. In this paper, we analyze the contribution of different passively collected sensor data types (WiFi, GPS, Social interaction, Phone Log, Physical Activity, Audio, and Academic features) to predict daily selfreport stress and PHQ-9 depression score. First, we compute 125 mid-level features from the original raw data. These 125 features include groups of features from the different sensor data types. Then, we evaluate the contribution of each feature type by comparing the performance of Neural Network models trained with all features against Neural Network models trained with specific feature groups. Our results show that WiFi features (which encode mobility patterns) and Phone Log features (which encode information correlated with sleep patterns), provide significative information for stress and depression prediction.
△ Less
Submitted 20 October, 2023;
originally announced October 2023.
-
Pattern formation and bifurcation analysis of delay induced fractional-order epidemic spreading on networks
Authors:
Jiaying Zhou,
Yong Ye,
Alex Arenas,
Sergio Gómez,
Yi Zhao
Abstract:
The spontaneous emergence of ordered structures, known as Turing patterns, in complex networks is a phenomenon that holds potential applications across diverse scientific fields, including biology, chemistry, and physics. Here, we present a novel delayed fractional-order susceptible-infected-recovered-susceptible (SIRS) reaction-diffusion model functioning on a network, which is typically used to…
▽ More
The spontaneous emergence of ordered structures, known as Turing patterns, in complex networks is a phenomenon that holds potential applications across diverse scientific fields, including biology, chemistry, and physics. Here, we present a novel delayed fractional-order susceptible-infected-recovered-susceptible (SIRS) reaction-diffusion model functioning on a network, which is typically used to simulate disease transmission but can also model rumor propagation in social contexts. Our theoretical analysis establishes the Turing instability resulting from delay, and we support our conclusions through numerical experiments. We identify the unique impacts of delay, average network degree, and diffusion rate on pattern formation. The primary outcomes of our study are: (i) Delays cause system instability, mainly evidenced by periodic temporal fluctuations; (ii) The average network degree produces periodic oscillatory states in uneven spatial distributions; (iii) The combined influence of diffusion rate and delay results in irregular oscillations in both time and space. However, we also find that fractional-order can suppress the formation of spatiotemporal patterns. These findings are crucial for comprehending the impact of network structure on the dynamics of fractional-order systems.
△ Less
Submitted 5 July, 2023;
originally announced July 2023.
-
To be or not to be: a translation reception study of a literary text translated into Dutch and Catalan using machine translation
Authors:
Ana Guerberof Arenas,
Antonio Toral
Abstract:
This article presents the results of a study involving the reception of a fictional story by Kurt Vonnegut translated from English into Catalan and Dutch in three conditions: machine-translated (MT), post-edited (PE) and translated from scratch (HT). 223 participants were recruited who rated the reading conditions using three scales: Narrative Engagement, Enjoyment and Translation Reception. The r…
▽ More
This article presents the results of a study involving the reception of a fictional story by Kurt Vonnegut translated from English into Catalan and Dutch in three conditions: machine-translated (MT), post-edited (PE) and translated from scratch (HT). 223 participants were recruited who rated the reading conditions using three scales: Narrative Engagement, Enjoyment and Translation Reception. The results show that HT presented a higher engagement, enjoyment and translation reception in Catalan if compared to PE and MT. However, the Dutch readers show higher scores in PE than in both HT and MT, and the highest engagement and enjoyments scores are reported when reading the original English version. We hypothesize that when reading a fictional story in translation, not only the condition and the quality of the translations is key to understand its reception, but also the participants reading patterns, reading language, and, perhaps language status in their own societies.
△ Less
Submitted 5 July, 2023;
originally announced July 2023.
-
A triadic approximation reveals the role of interaction overlap on the spread of complex contagions on higher-order networks
Authors:
Giulio Burgio,
Sergio Gómez,
Alex Arenas
Abstract:
Contagion processes relying on the exposure to multiple sources are prevalent in social systems, and are effectively represented by hypergraphs. In this Letter, we derive a mean-field model that goes beyond node- and pair-based approximations. We reveal how the stability of the contagion-free state is decided by either two- or three-body interactions, and how this is strictly related to the degree…
▽ More
Contagion processes relying on the exposure to multiple sources are prevalent in social systems, and are effectively represented by hypergraphs. In this Letter, we derive a mean-field model that goes beyond node- and pair-based approximations. We reveal how the stability of the contagion-free state is decided by either two- or three-body interactions, and how this is strictly related to the degree of overlap between these interactions. Our findings demonstrate the dual effect of increased overlap: it lowers the invasion threshold, yet produces smaller outbreaks. Corroborated by numerical simulations, our results emphasize the significance of the chosen representation in describing a higher-order process.
△ Less
Submitted 6 February, 2024; v1 submitted 20 June, 2023;
originally announced June 2023.
-
Spreading dynamics in networks under context-dependent behavior
Authors:
Giulio Burgio,
Sergio Gómez,
Alex Arenas
Abstract:
In some systems, the behavior of the constituent units can create a `context' that modifies the direct interactions among them. This mechanism of indirect modification inspired us to develop a minimal model of context-dependent spreading. In our model, agents actively impede (favor) or not diffusion during an interaction, depending on the behavior they observe among all the peers in the group with…
▽ More
In some systems, the behavior of the constituent units can create a `context' that modifies the direct interactions among them. This mechanism of indirect modification inspired us to develop a minimal model of context-dependent spreading. In our model, agents actively impede (favor) or not diffusion during an interaction, depending on the behavior they observe among all the peers in the group within which that interaction occurs. We divide the population into two behavioral types and provide a mean-field theory to parametrize mixing patterns of arbitrary type-assortativity within groups of any size. As an application, we examine an epidemic spreading model with context-dependent adoption of prophylactic tools such as face-masks. By analyzing the distributions of groups' size and type-composition, we uncover a rich phenomenology for the basic reproduction number and the endemic state. We analytically show how changing the group organization of contacts can either facilitate or hinder epidemic spreading, eventually moving the system from the subcritical to the supercritical phase and vice versa, depending mainly on sociological factors, such as whether the prophylactic behavior is hardly or easily induced. More generally, our work provides a theoretical foundation to model higher-order contexts and analyze their dynamical implications, envisioning a broad theory of context-dependent interactions that would allow for a new systematic investigation of a variety of complex systems.
△ Less
Submitted 11 June, 2023; v1 submitted 1 November, 2022;
originally announced November 2022.
-
Bifurcation analysis of the Microscopic Markov Chain Approach to contact-based epidemic spreading in networks
Authors:
Alex Arenas,
Antonio Garijo,
Sergio Gómez,
Jordi Villadelprat
Abstract:
The dynamics of many epidemic compartmental models for infectious diseases that spread in a single host population present a second-order phase transition. This transition occurs as a function of the infectivity parameter, from the absence of infected individuals to an endemic state. Here, we study this transition, from the perspective of dynamical systems, for a discrete-time compartmental epidem…
▽ More
The dynamics of many epidemic compartmental models for infectious diseases that spread in a single host population present a second-order phase transition. This transition occurs as a function of the infectivity parameter, from the absence of infected individuals to an endemic state. Here, we study this transition, from the perspective of dynamical systems, for a discrete-time compartmental epidemic model known as Microscopic Markov Chain Approach, whose applicability for forecasting future scenarios of epidemic spreading has been proved very useful during the COVID-19 pandemic. We show that there is an endemic state which is stable and a global attractor and that its existence is a consequence of a transcritical bifurcation. This mathematical analysis grounds the results of the model in practical applications.
△ Less
Submitted 31 October, 2022;
originally announced October 2022.
-
Dual control of coupled oscillator networks
Authors:
Per Sebastian Skardal,
Alex Arenas
Abstract:
Robust coordination and organization in large ensembles of nonlinear oscillatory units play a vital role in a wide range of natural and engineered system. The control of self-organizing network-coupled systems has recently seen significant attention, but largely in the context of modifying or augmenting existing structures. This leaves a gap in our understanding of reactive control, where and how…
▽ More
Robust coordination and organization in large ensembles of nonlinear oscillatory units play a vital role in a wide range of natural and engineered system. The control of self-organizing network-coupled systems has recently seen significant attention, but largely in the context of modifying or augmenting existing structures. This leaves a gap in our understanding of reactive control, where and how to design direct interventions, and what such control strategies may teach us about existing structures and dynamics. Here we study reactive control of coupled oscillator networks and demonstrate dual control strategies that may be implemented interchangeably to achieve synchronization. These differing strategies take advantage of different network properties, the first directly targeting oscillator that are difficult to entrain, and the second targeting oscillators with strong influence on others. Thus, in addition to enlarge strategies for network control, the different control sets shed light on the oscillators dynamical and structural roles within the system. We close with a demonstration of the applicability of dual control of a power grid dynamics.
△ Less
Submitted 3 October, 2022;
originally announced October 2022.
-
Characterization of interactions' persistence in time-varying networks
Authors:
Francisco Bauzá Mingueza,
Mario Floría,
Jesús Gómez-Gardeñes,
Alex Arenas,
Alessio Cardillo
Abstract:
Many complex networked systems exhibit volatile dynamic interactions among their vertices, whose order and persistence reverberate on the outcome of dynamical processes taking place on them. To quantify and characterize the similarity of the snapshots of a time-varying network -- a proxy for the persistence,-- we present a study on the persistence of the interactions based on a descriptor named \e…
▽ More
Many complex networked systems exhibit volatile dynamic interactions among their vertices, whose order and persistence reverberate on the outcome of dynamical processes taking place on them. To quantify and characterize the similarity of the snapshots of a time-varying network -- a proxy for the persistence,-- we present a study on the persistence of the interactions based on a descriptor named \emph{temporality}. We use the average value of the temporality, $\overline{\mathcal{T}}$, to assess how ``\emph{special}'' is a given time-varying network within the configuration space of ordered sequences of snapshots. We analyze the temporality of several empirical networks and find that empirical sequences are much more similar than their randomized counterparts. We study also the effects on $\overline{\mathcal{T}}$ induced by the (time) resolution at which interactions take place.
△ Less
Submitted 16 January, 2023; v1 submitted 30 May, 2022;
originally announced May 2022.
-
DivEMT: Neural Machine Translation Post-Editing Effort Across Typologically Diverse Languages
Authors:
Gabriele Sarti,
Arianna Bisazza,
Ana Guerberof Arenas,
Antonio Toral
Abstract:
We introduce DivEMT, the first publicly available post-editing study of Neural Machine Translation (NMT) over a typologically diverse set of target languages. Using a strictly controlled setup, 18 professional translators were instructed to translate or post-edit the same set of English documents into Arabic, Dutch, Italian, Turkish, Ukrainian, and Vietnamese. During the process, their edits, keys…
▽ More
We introduce DivEMT, the first publicly available post-editing study of Neural Machine Translation (NMT) over a typologically diverse set of target languages. Using a strictly controlled setup, 18 professional translators were instructed to translate or post-edit the same set of English documents into Arabic, Dutch, Italian, Turkish, Ukrainian, and Vietnamese. During the process, their edits, keystrokes, editing times and pauses were recorded, enabling an in-depth, cross-lingual evaluation of NMT quality and post-editing effectiveness. Using this new dataset, we assess the impact of two state-of-the-art NMT systems, Google Translate and the multilingual mBART-50 model, on translation productivity. We find that post-editing is consistently faster than translation from scratch. However, the magnitude of productivity gains varies widely across systems and languages, highlighting major disparities in post-editing effectiveness for languages at different degrees of typological relatedness to English, even when controlling for system architecture and training data size. We publicly release the complete dataset including all collected behavioral data, to foster new research on the translation capabilities of NMT systems for typologically diverse languages.
△ Less
Submitted 18 October, 2022; v1 submitted 24 May, 2022;
originally announced May 2022.
-
Diffusion and synchronization dynamics reveal the multi-scale patterns of spatial segregation
Authors:
Aleix Bassolas,
Sergio Gómez,
Alex Arenas
Abstract:
Urban systems are characterized by populations with heterogeneous characteristics, and whose spatial distribution is crucial to understand inequalities in life expectancy or education level. Traditional studies on spatial segregation indicators focus often on first-neighbour correlations but fail to capture complex multi-scale patterns. In this work, we aim at characterizing the spatial distributi…
▽ More
Urban systems are characterized by populations with heterogeneous characteristics, and whose spatial distribution is crucial to understand inequalities in life expectancy or education level. Traditional studies on spatial segregation indicators focus often on first-neighbour correlations but fail to capture complex multi-scale patterns. In this work, we aim at characterizing the spatial distribution heterogeneity of socioeconomic features through diffusion and synchronization dynamics. In particular, we use the time needed to reach the synchronization as a proxy for the spatial heterogeneity of a socioeconomic feature, as for example, the income. Our analysis for 16~income categories in cities from the United States reveals that the spatial distribution of the most deprived and affluent citizens leads to higher diffusion and synchronization times. By measuring the time needed for a neighborhood to reach the global phase we are able to detect those that suffer from a steeper segregation. Overall, the present manuscript exemplifies how diffusion and synchronization dynamics can be used to assess the heterogeneity in the presence of node information.
△ Less
Submitted 18 May, 2022;
originally announced May 2022.
-
A link model approach to identify congestion hotspots
Authors:
Aleix Bassolas,
Sergio Gómez,
Alex Arenas
Abstract:
Congestion emerges when high demand peaks put transportation systems under stress. Understanding the interplay between the spatial organization of demand, the route choices of citizens, and the underlying infrastructures is thus crucial to locate congestion hotspots and mitigate the delay. Here we develop a model where links are responsible for the processing of vehicles that can be solved analyti…
▽ More
Congestion emerges when high demand peaks put transportation systems under stress. Understanding the interplay between the spatial organization of demand, the route choices of citizens, and the underlying infrastructures is thus crucial to locate congestion hotspots and mitigate the delay. Here we develop a model where links are responsible for the processing of vehicles that can be solved analytically before and after the onset of congestion providing insights into the global and local congestion. We apply our method to synthetic and real transportation networks observing a strong agreement between the analytical solutions and the monte carlo simulations, and a reasonable agreement with the travel times observed in 12 cities under congested phase. Our framework can incorporate any type of routing extracted from real trajectory data to provide a more detailed description of congestion phenomena and could be used to dynamically adapt the capacity of road segments according to the flow of vehicles or reduce congestion through hotspot pricing.
△ Less
Submitted 28 November, 2022; v1 submitted 18 May, 2022;
originally announced May 2022.
-
Creativity in translation: machine translation as a constraint for literary texts
Authors:
Ana Guerberof Arenas,
Antonio Toral
Abstract:
This article presents the results of a study involving the translation of a short story by Kurt Vonnegut from English to Catalan and Dutch using three modalities: machine-translation (MT), post-editing (PE) and translation without aid (HT). Our aim is to explore creativity, understood to involve novelty and acceptability, from a quantitative perspective. The results show that HT has the highest cr…
▽ More
This article presents the results of a study involving the translation of a short story by Kurt Vonnegut from English to Catalan and Dutch using three modalities: machine-translation (MT), post-editing (PE) and translation without aid (HT). Our aim is to explore creativity, understood to involve novelty and acceptability, from a quantitative perspective. The results show that HT has the highest creativity score, followed by PE, and lastly, MT, and this is unanimous from all reviewers. A neural MT system trained on literary data does not currently have the necessary capabilities for a creative translation; it renders literal solutions to translation problems. More importantly, using MT to post-edit raw output constrains the creativity of translators, resulting in a poorer translation often not fit for publication, according to experts.
△ Less
Submitted 12 April, 2022;
originally announced April 2022.
-
Self-organized explosive synchronization in complex networks: Emergence of synchronization bombs
Authors:
Lluís Arola-Fernández,
Sergio Faci-Lázaro,
Per Sebastian Skardal,
Emanuel-Cristian Boghiu,
Jesús Gómez-Gardeñes,
Alex Arenas
Abstract:
We introduce the concept of synchronization bombs as large networks of coupled heterogeneous oscillators that operate in a bistable regime and abruptly transit from incoherence to phase-locking (or vice-versa) by adding (or removing) one or a few links. Here we build a self-organized and stochastic version of these bombs, by optimizing global synchrony with decentralized information in a competiti…
▽ More
We introduce the concept of synchronization bombs as large networks of coupled heterogeneous oscillators that operate in a bistable regime and abruptly transit from incoherence to phase-locking (or vice-versa) by adding (or removing) one or a few links. Here we build a self-organized and stochastic version of these bombs, by optimizing global synchrony with decentralized information in a competitive link-percolation process driven by a local rule. We find explosive fingerprints on the emerging network structure, including frequency-degree correlations, disassortative patterns and a delayed percolation threshold. We show that these bomb-like transitions can be designed both in systems of Kuramoto -- periodic -- and Rössler -- chaotic -- oscillators and in a model of cardiac pacemaker cells. We analytically characterize the transitions in the Kuramoto case by combining a precise collective coordinates approach and the Ott-Antonsen ansatz. Furthermore, we study the robustness of the phenomena under changes in the main parameters and the unexpected effect of optimal noise in our model. Our results propose a minimal self-organized mechanism of network growth to understand and control explosive synchronization in adaptive biological systems like the brain and engineered ones like power-grids or electronic circuits. From a theoretical standpoint, the emergence of synchronization explosions and bistability induced by localized structural perturbations -- without any fine-tuning of global parameters -- joins explosive synchronization and percolation under the same mechanistic framework.
△ Less
Submitted 7 March, 2022;
originally announced March 2022.
-
The resilience of the multirelational structure of geopolitical treaties is critically linked to past colonial world order and offshore fiscal havens
Authors:
Pier Luigi Sacco,
Alex Arenas,
Manlio De Domenico
Abstract:
The governance of the political and economic world order builds on a complex architecture of international treaties at various geographical scales. In a historical phase of high institutional turbulence, assessing the stability of such architecture with respect to the unilateral defection of single countries and to the breakdown of single treaties is important. We carry out this analysis on the wh…
▽ More
The governance of the political and economic world order builds on a complex architecture of international treaties at various geographical scales. In a historical phase of high institutional turbulence, assessing the stability of such architecture with respect to the unilateral defection of single countries and to the breakdown of single treaties is important. We carry out this analysis on the whole global architecture and find that the countries with the highest disruption potential are not major world powers (with the exception of Germany and France) but mostly medium-small and micro-countries. Political stability is highly dependent on many former colonial overseas territories that are today part of the global network of fiscal havens, as well as on emerging economies, mostly from South-East Asia. Economic stability depends on medium sized European and African countries. However, single global treaties have surprisingly less disruptive potential, with the major exception of the WTO. These apparently counter-intuitive results highlight the importance to a nonlinear approach to international relations where the complex multilayered architecture of global governance is analyzed using advanced network science techniques. Our results suggest that the potential fragility of the world order seem to be much more directly related to global inequality and fiscal injustice than it is commonly believed, and that the legacy of the colonial world order is still very strong in the current international relations scenario. In particular, vested interests related to tax avoidance seem to have a structural role in the political architecture of global governance
△ Less
Submitted 1 March, 2022;
originally announced March 2022.
-
The political economy of big data leaks: Uncovering the skeleton of tax evasion
Authors:
Pier Luigi Sacco,
Alex Arenas,
Manlio De Domenico
Abstract:
After the leak of 11.5 million documents from the Panamanian corporation Mossack Fonseca, an intricate network of offshore business entities has been revealed. The emerging picture is that of legal entities, either individuals or companies, involved in offshore activities and transactions with several tax havens simultaneously which establish, indirectly, an effective network of countries acting o…
▽ More
After the leak of 11.5 million documents from the Panamanian corporation Mossack Fonseca, an intricate network of offshore business entities has been revealed. The emerging picture is that of legal entities, either individuals or companies, involved in offshore activities and transactions with several tax havens simultaneously which establish, indirectly, an effective network of countries acting on tax evasion. The analysis of this network quantitatively uncovers a strongly connected core (a rich-club) of countries whose indirect interactions, mediated by legal entities, form the skeleton for tax evasion worldwide. Intriguingly, the rich-club mainly consists of well-known tax havens such as British Virgin Islands and Hong Kong, and major global powers such as China, Russia, United Kingdom and United States of America. The analysis provides a new way to rank tax havens because of the role they play in this network, and the results call for an international coordination on taxation policies that take into account the complex interconnected structure of tax evaders in a globalized economy.
△ Less
Submitted 27 February, 2022;
originally announced February 2022.
-
Contagion-diffusion processes with recurrent mobility patterns of distinguishable agents
Authors:
Pablo Valgañón,
David Soriano-Paños,
Alex Arenas,
Jesús Gómez-Gardeñes
Abstract:
The analysis of contagion-diffusion processes in metapopulations is a powerful theoretical tool to study how mobility influences the spread of communicable diseases. Nevertheless, many metapopulation approaches use indistinguishable agents to alleviate analytical difficulties. Here, we address the impact that recurrent mobility patterns, and the spatial distribution of distinguishable agents, have…
▽ More
The analysis of contagion-diffusion processes in metapopulations is a powerful theoretical tool to study how mobility influences the spread of communicable diseases. Nevertheless, many metapopulation approaches use indistinguishable agents to alleviate analytical difficulties. Here, we address the impact that recurrent mobility patterns, and the spatial distribution of distinguishable agents, have on the unfolding of epidemics in large urban areas. We incorporate the distinguishable nature of agents regarding both, their residence, and their usual destination. The proposed model allows both a fast computation of the spatio-temporal pattern of the epidemic trajectory and. the analytical calculation of the epidemic threshold. This threshold is found as the spectral radius of a mixing matrix encapsulating the residential distribution, and the specific commuting patterns of agents. We prove that the simplification of indistinguishable individuals overestimates the value of the epidemic threshold.
△ Less
Submitted 18 January, 2022;
originally announced January 2022.
-
The impact of inter-city mobility on urban welfare
Authors:
Sayat Mimar,
David Soriano-Paños,
Alec Kirkley,
Hugo Barbosa,
Adam Sadilek,
Alex Arenas,
J. Gómez-Gardeñes,
Gourab Ghoshal
Abstract:
While much effort has been devoted to understand the role of intra-urban characteristics on sustainability and growth, much remains to be understood about the effect of inter-urban interactions and the role cities have in determining each other's urban welfare. Here we consider a global mobility network of population flows between cities as a proxy for the communication between these regions, and…
▽ More
While much effort has been devoted to understand the role of intra-urban characteristics on sustainability and growth, much remains to be understood about the effect of inter-urban interactions and the role cities have in determining each other's urban welfare. Here we consider a global mobility network of population flows between cities as a proxy for the communication between these regions, and analyze how these flows impact socioeconomic indicators that measure economic success. We use several measures of centrality to rank cities according to their importance in the mobility network, finding PageRank to be the most effective measure for reflecting these prosperity indicators. Our analysis reveals that the characterization of the welfare of cities based on mobility information hinges on their corresponding development stage. Namely, while network-based predictions of welfare correlate well with economic indicators in mature cities, for develo** urban areas additional information about the prosperity of their mobility neighborhood is needed. For these develo** cities, those that are connected to sets of mature cities show markedly better socio-economic indicators than those connected to less mature cities. We develop a simple generative model for the allocation of population flows out of a city that balances the costs and benefits of interaction with other cities that are successful, finding that it provides a strong fit to the flows observed in the global mobility network and highlights the differences in flow patterns between developed and develo** urban regions. Our results hint towards the importance of leveraging inter-urban connections in service of urban development and welfare.
△ Less
Submitted 29 December, 2021;
originally announced December 2021.
-
Homophily impacts the success of vaccine roll-outs
Authors:
Giulio Burgio,
Benjamin Steinegger,
Alex Arenas
Abstract:
Physical contacts do not occur randomly, rather, individuals with similar socio-demographic and behavioural characteristics are more likely to interact among them, a phenomenon known as homophily. Concurrently, the same characteristics correlate with the adoption of prophylactic tools. As a result, the latter do not unfold homogeneously in a population, affecting their ability to control the sprea…
▽ More
Physical contacts do not occur randomly, rather, individuals with similar socio-demographic and behavioural characteristics are more likely to interact among them, a phenomenon known as homophily. Concurrently, the same characteristics correlate with the adoption of prophylactic tools. As a result, the latter do not unfold homogeneously in a population, affecting their ability to control the spread of infectious diseases. Here, focusing on the case of vaccines, we reveal three different dynamical regimes as a function of the mixing rate between vaccinated and non vaccinated individuals. Specifically, depending on the epidemic pressure, vaccine coverage and efficacy, we find the attack rate to decrease, increase or vary non monotonously with respect to the mixing rate. We corroborate the phenomenology through Monte Carlo simulations on a temporal physical contact network. Besides vaccines, our findings hold for a wide range of prophylactic tools, indicating a universal mechanism in spreading dynamics
△ Less
Submitted 15 December, 2021;
originally announced December 2021.
-
Emergence of protective behaviour under different risk perceptions to disease spreading
Authors:
Mozhgan Khanjanianpak,
Nahid Azimi-Tafreshi,
Alex Arenas,
Jesús Gómez-Gardeñes
Abstract:
The behaviour of individuals is a main actor in the control of the spread of a communicable disease and, in turn, the spread of an infectious disease can trigger behavioural changes in a population. Here, we study the emergence of the individuals protective behaviours in response to the spread of a disease by considering two different social attitudes within the same population: concerned and risk…
▽ More
The behaviour of individuals is a main actor in the control of the spread of a communicable disease and, in turn, the spread of an infectious disease can trigger behavioural changes in a population. Here, we study the emergence of the individuals protective behaviours in response to the spread of a disease by considering two different social attitudes within the same population: concerned and risky. Generally speaking, concerned individuals have a larger risk aversion than risky individuals. To study the emergence of protective behaviours, we couple, to the epidemic evolution of a susceptible-infected-susceptible model, a decision game based on the perceived risk of infection. Using this framework, we find the effect of the protection strategy on the epidemic threshold for each of the two subpopulations (concerned and risky), and study under which conditions risky individuals are persuaded to protect themselves or, on the contrary, can take advantage of a herd immunity by remaining healthy without protecting themselves, thanks to the shield provided by concerned individuals.
△ Less
Submitted 25 October, 2021;
originally announced October 2021.
-
Explainable, automated urban interventions to improve pedestrian and vehicle safety
Authors:
Cristina Bustos,
Daniel Rhoads,
Albert Sole-Ribalta,
David Masip,
Alex Arenas,
Agata Lapedriza,
Javier Borge-Holthoefer
Abstract:
At the moment, urban mobility research and governmental initiatives are mostly focused on motor-related issues, e.g. the problems of congestion and pollution. And yet, we can not disregard the most vulnerable elements in the urban landscape: pedestrians, exposed to higher risks than other road users. Indeed, safe, accessible, and sustainable transport systems in cities are a core target of the UN'…
▽ More
At the moment, urban mobility research and governmental initiatives are mostly focused on motor-related issues, e.g. the problems of congestion and pollution. And yet, we can not disregard the most vulnerable elements in the urban landscape: pedestrians, exposed to higher risks than other road users. Indeed, safe, accessible, and sustainable transport systems in cities are a core target of the UN's 2030 Agenda. Thus, there is an opportunity to apply advanced computational tools to the problem of traffic safety, in regards especially to pedestrians, who have been often overlooked in the past. This paper combines public data sources, large-scale street imagery and computer vision techniques to approach pedestrian and vehicle safety with an automated, relatively simple, and universally-applicable data-processing scheme. The steps involved in this pipeline include the adaptation and training of a Residual Convolutional Neural Network to determine a hazard index for each given urban scene, as well as an interpretability analysis based on image segmentation and class activation map** on those same images. Combined, the outcome of this computational approach is a fine-grained map of hazard levels across a city, and an heuristic to identify interventions that might simultaneously improve pedestrian and vehicle safety. The proposed framework should be taken as a complement to the work of urban planners and public authorities.
△ Less
Submitted 8 November, 2021; v1 submitted 22 October, 2021;
originally announced October 2021.
-
Higher-order interactions improve optimal collective dynamics on networks
Authors:
Per Sebastian Skardal,
Lluís Arola-Fernández,
Dane Taylor,
Alex Arenas
Abstract:
Collective behavior plays a key role in the function of a wide range of physical, biological, and neurological systems where empirical evidence has recently uncovered the prevalence of higher-order interactions, i.e., structures that represent interactions between more than just two individual units, in complex network structures. Here, we study the optimization of collective behavior in networks…
▽ More
Collective behavior plays a key role in the function of a wide range of physical, biological, and neurological systems where empirical evidence has recently uncovered the prevalence of higher-order interactions, i.e., structures that represent interactions between more than just two individual units, in complex network structures. Here, we study the optimization of collective behavior in networks with higher-order interactions encoded in clique complexes. Our approach involves adapting the Synchrony Alignment Function framework to a new composite Laplacian matrix that encodes multi-order interactions including, e.g., both dyadic and triadic couplings. We show that as higher-order coupling interactions are equitably strengthened, so that overall coupling is conserved, the optimal collective behavior improves. We find that this phenomenon stems from the broadening of a composite Laplacian's eigenvalue spectrum, which improves the optimal collective behavior and widens the range of possible behaviors. Moreover, we find in constrained optimization scenarios that a nontrivial, ideal balance between the relative strengths of pair-wise and higher-order interactions leads to the strongest collective behavior supported by a network. This work provides insight into how systems balance interactions of different types to optimize or broaden their dynamical range of behavior, especially for self-regulating systems like the brain.
△ Less
Submitted 22 November, 2021; v1 submitted 18 August, 2021;
originally announced August 2021.
-
Geometric unfolding of synchronization dynamics on networks
Authors:
Lluis Arola-Fernandez,
Per Sebastian Skardal,
Alex Arenas
Abstract:
We study the synchronized state in a population of network-coupled, heterogeneous oscillators. In particular, we show that the steady-state solution of the linearized dynamics may be written as a geometric series whose subsequent terms represent different spatial scales of the network. Namely, each addition term incorporates contributions from wider network neighborhoods. We prove that this geomet…
▽ More
We study the synchronized state in a population of network-coupled, heterogeneous oscillators. In particular, we show that the steady-state solution of the linearized dynamics may be written as a geometric series whose subsequent terms represent different spatial scales of the network. Namely, each addition term incorporates contributions from wider network neighborhoods. We prove that this geometric expansion converges for arbitrary frequency distributions and for both undirected and directed networks provided that the adjacency matrix is primitive. We also show that the error in the truncated series grows geometrically with the second largest eigenvalue of the normalized adjacency matrix, analogously to the rate of convergence to the stationary distribution of a random walk. Lastly, we derive a local approximation for the synchronized state by truncating the spatial series, at the first neighborhood term, to illustrate the practical advantages of our approach.
△ Less
Submitted 12 April, 2021;
originally announced April 2021.
-
The impact of homophily on digital proximity tracing
Authors:
Giulio Burgio,
Benjamin Steinegger,
Giacomo Rapisardi,
Alex Arenas
Abstract:
We study how homophily of human physical interactions affects the efficacy of digital proximity tracing. Analytical results show a non monotonous dependence of the reproduction number with respect to the mixing rate between individuals that adopt the contact tracing app and the ones that do not. Furthermore, we find regimes in which the attack rate has local optima, minima or monotonously varies w…
▽ More
We study how homophily of human physical interactions affects the efficacy of digital proximity tracing. Analytical results show a non monotonous dependence of the reproduction number with respect to the mixing rate between individuals that adopt the contact tracing app and the ones that do not. Furthermore, we find regimes in which the attack rate has local optima, minima or monotonously varies with the mixing rate. We corroborate our findings with Monte Carlo simulations on a primary-school network. This study provides a mathematical basis to better understand how homophily in health behavior shapes the dynamics of epidemics.
△ Less
Submitted 28 February, 2021;
originally announced March 2021.
-
Infectious disease dynamics in metapopulations with heterogeneous transmission and recurrent mobility
Authors:
Wesley Cota,
David Soriano-Paños,
Alex Arenas,
Silvio C. Ferreira,
Jesús Gómez-Gardeñes
Abstract:
Human mobility, contact patterns, and their interplay are key aspects of our social behavior that shape the spread of infectious diseases across different regions. In the light of new evidence and data sets about these two elements, epidemic models should be refined to incorporate both the heterogeneity of human contacts and the complexity of mobility patterns. Here, we propose a theoretical frame…
▽ More
Human mobility, contact patterns, and their interplay are key aspects of our social behavior that shape the spread of infectious diseases across different regions. In the light of new evidence and data sets about these two elements, epidemic models should be refined to incorporate both the heterogeneity of human contacts and the complexity of mobility patterns. Here, we propose a theoretical framework that allows accommodating these two aspects in the form of a set of Markovian equations. We validate these equations with extensive mechanistic simulations and derive analytically the epidemic threshold. The expression of this critical value allows us to evaluate its dependence on the specific demographic distribution, the structure of mobility flows, and the heterogeneity of contact patterns, thus shedding light on the microscopic mechanisms responsible for the epidemic detriment driven by recurrent mobility patterns reported in the literature.
△ Less
Submitted 23 July, 2021; v1 submitted 21 February, 2021;
originally announced February 2021.
-
Symmetry-breaking mechanism for the formation of cluster chimera patterns
Authors:
Malbor Asllani,
Bram A. Siebert,
Alex Arenas,
James P. Gleeson
Abstract:
The emergence of order in collective dynamics is a fascinating phenomenon that characterizes many natural systems consisting of coupled entities. Synchronization is such an example where individuals, usually represented by either linear or nonlinear oscillators, can spontaneously act coherently with each other when the interactions' configuration fulfills certain conditions. However, synchronizati…
▽ More
The emergence of order in collective dynamics is a fascinating phenomenon that characterizes many natural systems consisting of coupled entities. Synchronization is such an example where individuals, usually represented by either linear or nonlinear oscillators, can spontaneously act coherently with each other when the interactions' configuration fulfills certain conditions. However, synchronization is not always perfect, and the coexistence of coherent and incoherent oscillators, broadly known in the literature as chimera states, is also possible. Although several attempts have been made to explain how chimera states are created, their emergence, stability, and robustness remain a long-debated question. We propose an approach that aims to establish a robust mechanism through which chimeras originate. We first introduce a stability-breaking method where clusters of synchronized oscillators can emerge. Similarly, one or more clusters of oscillators may remain incoherent within yielding a particular class of patterns that we here name cluster chimera states.
△ Less
Submitted 18 June, 2021; v1 submitted 6 February, 2021;
originally announced February 2021.
-
Interplay between intra-urban population density and mobility in determining the spread of epidemics
Authors:
Surendra Hazarie,
David Soriano-Paños,
Alex Arenas,
Jesús Gómez-Gardeñes,
Gourab Ghoshal
Abstract:
In this work, we address the connection between population density centers in urban areas, and the nature of human flows between such centers, in sha** the vulnerability to the onset of contagious diseases. A study of 163 cities, chosen from four different continents reveals a universal trend, whereby the risk induced by human mobility increases in those cities where mobility flows are predomina…
▽ More
In this work, we address the connection between population density centers in urban areas, and the nature of human flows between such centers, in sha** the vulnerability to the onset of contagious diseases. A study of 163 cities, chosen from four different continents reveals a universal trend, whereby the risk induced by human mobility increases in those cities where mobility flows are predominantly between high population density centers. We apply our formalism to the spread of SARS-COV-2 in the United States, providing a plausible explanation for the observed heterogeneity in the spreading process across cities. Armed with this insight, we propose realistic mitigation strategies (less severe than lockdowns), based on modifying the mobility in cities. Our results suggest that an optimal control strategy involves an asymmetric policy that restricts flows entering the most vulnerable areas but allowing residents to continue their usual mobility patterns.
△ Less
Submitted 1 February, 2021;
originally announced February 2021.
-
The Impact of Post-editing and Machine Translation on Creativity and Reading Experience
Authors:
Ana Guerberof Arenas,
Antonio Toral
Abstract:
This article presents the results of a study involving the translation of a fictional story from English into Catalan in three modalities: machine-translated (MT), post-edited (MTPE) and translated without aid (HT). Each translation was analysed to evaluate its creativity. Subsequently, a cohort of 88 Catalan participants read the story in a randomly assigned modality and completed a survey. The r…
▽ More
This article presents the results of a study involving the translation of a fictional story from English into Catalan in three modalities: machine-translated (MT), post-edited (MTPE) and translated without aid (HT). Each translation was analysed to evaluate its creativity. Subsequently, a cohort of 88 Catalan participants read the story in a randomly assigned modality and completed a survey. The results show that HT presented a higher creativity score if compared to MTPE and MT. HT also ranked higher in narrative engagement, and translation reception, while MTPE ranked marginally higher in enjoyment. HT and MTPE show no statistically significant differences in any category, whereas MT does in all variables tested. We conclude that creativity is highest when professional translators intervene in the process, especially when working without any aid. We hypothesize that creativity in translation could be the factor that enhances reading engagement and the reception of translated literary texts.
△ Less
Submitted 15 January, 2021;
originally announced January 2021.
-
Network clique cover approximation to analyze complex contagions through group interactions
Authors:
Giulio Burgio,
Alex Arenas,
Sergio Gómez,
Joan T. Matamalas
Abstract:
Contagion processes have been proven to fundamentally depend on the structural properties of the interaction networks conveying them. Many real networked systems are characterized by clustered substructures representing either collections of all-to-all pair-wise interactions (cliques) and/or group interactions, involving many of their members at once. In this work, focusing on interaction structur…
▽ More
Contagion processes have been proven to fundamentally depend on the structural properties of the interaction networks conveying them. Many real networked systems are characterized by clustered substructures representing either collections of all-to-all pair-wise interactions (cliques) and/or group interactions, involving many of their members at once. In this work, focusing on interaction structures represented as simplicial complexes, we present a discrete-time microscopic model of complex contagion for a susceptible-infected-susceptible dynamics. Introducing a particular edge clique cover and a heuristic to find it, the model accounts for the higher-order dynamical correlations among the members of the substructures (cliques/simplices). The analytical computation of the critical point reveals that higher-order correlations are responsible for its dependence on the higher-order couplings. While such dependence eludes any mean-field model, the possibility of a bi-stable region is extended to structured populations.
△ Less
Submitted 16 May, 2021; v1 submitted 10 January, 2021;
originally announced January 2021.
-
Virus spread versus contact tracing: two competing contagion processes
Authors:
Adriana Reyna-Lara,
David Soriano-Paños,
Sergio Gómez,
Clara Granell,
Joan T. Matamalas,
Benjamin Steinegger,
Alex Arenas,
Jesús Gómez-Gardeñes
Abstract:
After the blockade that many nations suffered to stop the growth of the incidence curve of COVID-19 during the first half of 2020, they face the challenge of resuming their social and economic activity. The rapid airborne transmissibility of SARS-CoV-2, and the absence of a vaccine, calls for active containment measures to avoid the propagation of transmission chains. The best strategy up to date,…
▽ More
After the blockade that many nations suffered to stop the growth of the incidence curve of COVID-19 during the first half of 2020, they face the challenge of resuming their social and economic activity. The rapid airborne transmissibility of SARS-CoV-2, and the absence of a vaccine, calls for active containment measures to avoid the propagation of transmission chains. The best strategy up to date, popularly known as Test-Track-Treat (TTT), consist in testing the population for diagnosis, track the contacts of those infected, and treat by quarantine all these cases. The dynamical process that better describes the combined action of the former mechanisms is that of a contagion process that competes with the spread of the pathogen, cutting off potential contagion pathways. Here we propose a compartmental model that couples the dynamics of the infection with the contact tracing and isolation of cases. We develop an analytical expression for the effective case reproduction number $R_c(t)$ that reveals the role of contact tracing in the mitigation and suppression of the epidemics. We show that there is a trade off between the infection propagation and the isolation of cases. If the isolation is limited to symptomatic individuals only, the incidence curve can be flattened but not bended. However, if contact tracing is applied to asymptomatic individuals too, the strategy can bend the curve and suppress the epidemics. Quantitative results are dependent on the network topology. We quantify, the most important indicator of the effectiveness of contact tracing, namely its capacity to reverse the increasing tendency of the epidemic curve, causing its bending.
△ Less
Submitted 1 February, 2021; v1 submitted 5 October, 2020;
originally announced October 2020.
-
Analysis of the main factors for the configuration of green ports in Colombia
Authors:
Abraham Londono Pineda,
Tatiana Arias Naranjo,
Jose Alejandro Cano Arenas
Abstract:
This study analyzes the factors affecting the configuration and consolidation of green ports in Colombia. For this purpose a case stady of maritime cargo ports of Cartagena, Barranquilla and Santa Marta is performed addressing semiestructured interviews to identify the factors contributing to the consolidation of green ports and the factors guiding the sustainability management in the ports that h…
▽ More
This study analyzes the factors affecting the configuration and consolidation of green ports in Colombia. For this purpose a case stady of maritime cargo ports of Cartagena, Barranquilla and Santa Marta is performed addressing semiestructured interviews to identify the factors contributing to the consolidation of green ports and the factors guiding the sustainability management in the ports that have not yet been certified as green ports. The results show that environmental regulations are atarting point not the key factor to consolidate asgreen ports. As a conclusions, the conversion of Colombian to green ports should not be limited to the attaiment of certifications, such as Ecoport certification, but should ensure the contribution to sustainable development through economic, social and environmental dimensions and the achievement of the SDGs
△ Less
Submitted 22 September, 2020;
originally announced September 2020.
-
Memory selection and information switching in oscillator networks with higher-order interactions
Authors:
Per Sebastian Skardal,
Alex Arenas
Abstract:
We study the dynamics of coupled oscillator networks with higher-order interactions and their ability to store information. In particular, the fixed points of these oscillator systems consist of two clusters of oscillators that become entrained at opposite phases, map** easily to information more commonly represented by sequences of 0's and 1's. While $2^N$ such fixed point states exist in a sys…
▽ More
We study the dynamics of coupled oscillator networks with higher-order interactions and their ability to store information. In particular, the fixed points of these oscillator systems consist of two clusters of oscillators that become entrained at opposite phases, map** easily to information more commonly represented by sequences of 0's and 1's. While $2^N$ such fixed point states exist in a system of $N$ oscillators, we find that a relatively small fraction of these are stable, as chosen by the network topology. To understand the memory selection of such oscillator networks, we derive a stability criterion to identify precisely which states are stable, i.e., which pieces of information are supported by the network. We also investigate the process by which the system can switch between different stable states when a random perturbation is applied that may force the system into the basin of attraction of another stable state.
△ Less
Submitted 20 September, 2020; v1 submitted 22 July, 2020;
originally announced July 2020.
-
A message-passing approach to epidemic tracing and mitigation with apps
Authors:
Ginestra Bianconi,
Hanlin Sun,
Giacomo Rapisardi,
Alex Arenas
Abstract:
With the hit of new pandemic threats, scientific frameworks are needed to understand the unfolding of the epidemic. The use of mobile apps that are able to trace contacts is of utmost importance in order to control new infected cases and contain further propagation. Here we present a theoretical approach using both percolation and message--passing techniques, to the role of contact tracing, in mit…
▽ More
With the hit of new pandemic threats, scientific frameworks are needed to understand the unfolding of the epidemic. The use of mobile apps that are able to trace contacts is of utmost importance in order to control new infected cases and contain further propagation. Here we present a theoretical approach using both percolation and message--passing techniques, to the role of contact tracing, in mitigating an epidemic wave. We show how the increase of the app adoption level raises the value of the epidemic threshold, which is eventually maximized when high-degree nodes are preferentially targeted. Analytical results are compared with extensive Monte Carlo simulations showing good agreement for both homogeneous and heterogeneous networks. These results are important to quantify the level of adoption needed for contact-tracing apps to be effective in mitigating an epidemic.
△ Less
Submitted 12 February, 2021; v1 submitted 10 July, 2020;
originally announced July 2020.
-
Evolution of Cooperation in the Presence of Higher-Order Interactions: from Networks to Hypergraphs
Authors:
Giulio Burgio,
Joan T. Matamalas,
Sergio Gómez,
Alex Arenas
Abstract:
Many real systems are strongly characterized by collective cooperative phenomena whose existence and properties still need a satisfactory explanation. Coherently with their collective nature, they call for new and more accurate descriptions going beyond pairwise models, such as graphs, in which all the interactions are considered as involving only two individuals at a time. Hypergraphs respond to…
▽ More
Many real systems are strongly characterized by collective cooperative phenomena whose existence and properties still need a satisfactory explanation. Coherently with their collective nature, they call for new and more accurate descriptions going beyond pairwise models, such as graphs, in which all the interactions are considered as involving only two individuals at a time. Hypergraphs respond to this need, providing a mathematical representation of a system allowing from pairs to larger groups. In this work, through the use of different hypergraphs, we study how group interactions influence the evolution of cooperation in a structured population, by analyzing the evolutionary dynamics of the public goods game. Here we show that, likewise network reciprocity, group interactions also promote cooperation. More importantly, by means of an invasion analysis in which the conditions for a strategy to survive are studied, we show how, in heterogeneously-structured populations, reciprocity among players is expected to grow with the increasing of the order of the interactions. This is due to the heterogeneity of connections and, particularly, to the presence of individuals standing out as hubs in the population. Our analysis represents a first step towards the study of evolutionary dynamics through higher-order interactions, and gives insights into why cooperation in heterogeneous higher-order structures is enhanced. Lastly, it also gives clues about the co-existence of cooperative and non-cooperative behaviors related to the structural properties of the interaction patterns.
△ Less
Submitted 6 June, 2020;
originally announced June 2020.
-
Abrupt phase transition of epidemic spreading in simplicial complexes
Authors:
Joan T. Matamalas,
Sergio Gómez,
Alex Arenas
Abstract:
Recent studies on network geometry, a way of describing network structures as geometrical objects, are revolutionizing our way to understand dynamical processes on networked systems. Here, we cope with the problem of epidemic spreading, using the Susceptible-Infected-Susceptible (SIS) model, in simplicial complexes. In particular, we analyze the dynamics of SIS in complex networks characterized by…
▽ More
Recent studies on network geometry, a way of describing network structures as geometrical objects, are revolutionizing our way to understand dynamical processes on networked systems. Here, we cope with the problem of epidemic spreading, using the Susceptible-Infected-Susceptible (SIS) model, in simplicial complexes. In particular, we analyze the dynamics of SIS in complex networks characterized by pairwise interactions (links), and three-body interactions (filled triangles, also known as 2-simplices). This higher-order description of the epidemic spreading is analytically formulated using a microscopic Markov chain approximation. The analysis of the fixed point solutions of the model, reveal an interesting phase transition that becomes abrupt with the infectivity parameter of the 2-simplices. Our results pave the way for network theorists to advance in our physical understanding of epidemic spreading in real scenarios where diseases are transmitted among groups as well as among pairs, and to better understand the behaviour of dynamical processes in simplicial complexes.
△ Less
Submitted 23 January, 2020; v1 submitted 7 October, 2019;
originally announced October 2019.
-
Pulsating-campaigns of human prophylaxis driven by risk perception palliate oscillations of direct contact transmitted diseases
Authors:
Benjamin Steinegger,
Alex Arenas,
Jesús Gómez-Gardeñes,
Clara Granell
Abstract:
Human behavioral responses play an important role in the impact of disease outbreaks and yet they are often overlooked in epidemiological models. Understanding to what extent behavioral changes determine the outcome of spreading epidemics is essential to design effective intervention policies. Here we explore, analytically, the interplay between the personal decision to protect oneself from infect…
▽ More
Human behavioral responses play an important role in the impact of disease outbreaks and yet they are often overlooked in epidemiological models. Understanding to what extent behavioral changes determine the outcome of spreading epidemics is essential to design effective intervention policies. Here we explore, analytically, the interplay between the personal decision to protect oneself from infection and the spreading of an epidemic. We do so by coupling a decision game based on the perceived risk of infection with a Susceptible-Infected-Susceptible model. Interestingly, we find that the simple decision on whether to protect oneself is enough to modify the course of the epidemics, by generating sustained steady oscillations in the prevalence. We deem these oscillations detrimental, and propose two intervention policies aimed at modifying behavioral patterns to help alleviate them. Surprisingly, we find that pulsating campaigns, compared to continuous ones, are more effective in diminishing such oscillations.
△ Less
Submitted 18 February, 2020; v1 submitted 1 October, 2019;
originally announced October 2019.
-
Impact of temporal scales and recurrent mobility patterns on the unfolding of epidemics
Authors:
David Soriano-Paños,
Gourab Ghoshal,
Alex Arenas,
Jesús Gómez-Gardeñes
Abstract:
Human mobility plays a key role on the transformation of local disease outbreaks into global pandemics. Thus, the inclusion of human movements into epidemic models has become mandatory for understanding current epidemic episodes and to design efficient prevention policies. Following this challenge, here we develop a Markovian framework which enables to address the impact of recurrent mobility patt…
▽ More
Human mobility plays a key role on the transformation of local disease outbreaks into global pandemics. Thus, the inclusion of human movements into epidemic models has become mandatory for understanding current epidemic episodes and to design efficient prevention policies. Following this challenge, here we develop a Markovian framework which enables to address the impact of recurrent mobility patterns on the epidemic onset at different temporal scales. This formalism is validated by comparing their predictions with results from mechanistic simulations. The fair agreement between both theory and simulations enables to get an analytical expression for the epidemic threshold which captures the critical conditions triggering epidemic outbreaks. Finally, by performing an exhaustive analysis of this epidemic threshold, we reveal that the impact of tuning human mobility on the emergence of diseases is strongly affected by the temporal scales associated to both epidemiological and mobility processes.
△ Less
Submitted 27 September, 2019;
originally announced September 2019.
-
Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching
Authors:
Per Sebastian Skardal,
Alex Arenas
Abstract:
Synchronization processes play critical roles in the functionality of a wide range of both natural and man-made systems. Recent work in physics and neuroscience highlights the importance of higher-order interactions between dynamical units, i.e., three- and four-way interactions in addition to pairwise interactions, and their role in sha** collective behavior. Here we show that higher-order inte…
▽ More
Synchronization processes play critical roles in the functionality of a wide range of both natural and man-made systems. Recent work in physics and neuroscience highlights the importance of higher-order interactions between dynamical units, i.e., three- and four-way interactions in addition to pairwise interactions, and their role in sha** collective behavior. Here we show that higher-order interactions between coupled phase oscillators, encoded microscopically in a simplicial complex, give rise to added nonlinearity in the macroscopic system dynamics that induces abrupt synchronization transitions via hysteresis and bistability of synchronized and incoherent states. Moreover, these higher-order interactions can stabilize strongly synchronized states even when the pairwise coupling is repulsive. These findings reveal a self-organized phenomenon that may be responsible for the rapid switching to synchronization in many biological and other systems that exhibit synchronization without the need of particular correlation mechanisms between the oscillators and the topological structure.
△ Less
Submitted 29 July, 2020; v1 submitted 17 September, 2019;
originally announced September 2019.
-
Explosive Phenomena in Complex Networks
Authors:
Raissa M. D'Souza,
Jesus Gómez-Gardeñes,
Jan Nagler,
Alex Arenas
Abstract:
The emergence of large-scale connectivity and synchronization are crucial to the structure, function and failure of many complex socio-technical networks. Thus, there is great interest in analyzing phase transitions to large-scale connectivity and to global synchronization, including how to enhance or delay the onset. These phenomena are traditionally studied as second-order phase transitions wher…
▽ More
The emergence of large-scale connectivity and synchronization are crucial to the structure, function and failure of many complex socio-technical networks. Thus, there is great interest in analyzing phase transitions to large-scale connectivity and to global synchronization, including how to enhance or delay the onset. These phenomena are traditionally studied as second-order phase transitions where, at the critical threshold, the order parameter increases rapidly but continuously. In 2009, an extremely abrupt transition was found for a network growth process where links compete for addition in attempt to delay percolation. This observation of "explosive percolation" was ultimately revealed to be a continuous transition in the thermodynamic limit, yet with very atypical finite-size scaling, and it started a surge of work on explosive phenomena and their consequences. Many related models are now shown to yield discontinuous percolation transitions and even hybrid transitions. Explosive percolation enables many other features such as multiple giant components, modular structures, discrete scale invariance and non-self-averaging, relating to properties found in many real phenomena such as explosive epidemics, electric breakdowns and the emergence of molecular life. Models of explosive synchronization provide an analytic framework for the dynamics of abrupt transitions and reveal the interplay between the distribution in natural frequencies and the network structure, with applications ranging from epileptic seizures to waking from anesthesia. Here we review the vast literature on explosive phenomena and synthesize the fundamental connections between models and survey the application areas. We attempt to classify explosive phenomena based on underlying mechanisms and to provide a coherent overview and perspective for future research to address the many vital questions that remained unanswered.
△ Less
Submitted 23 July, 2019;
originally announced July 2019.
-
The convergence of discrete Fourier-Jacobi series
Authors:
Alberto Arenas,
Óscar Ciaurri,
Edgar Labarga
Abstract:
The discrete counterpart of the problem related to the convergence of the Fourier-Jacobi series is studied. To this end, given a sequence, we construct the analogue of the partial sum operator related to Jacobi polynomials and characterize its convergence in the $\ell^p(\mathbb{N})$-norm.
The discrete counterpart of the problem related to the convergence of the Fourier-Jacobi series is studied. To this end, given a sequence, we construct the analogue of the partial sum operator related to Jacobi polynomials and characterize its convergence in the $\ell^p(\mathbb{N})$-norm.
△ Less
Submitted 29 October, 2019; v1 submitted 19 June, 2019;
originally announced June 2019.
-
Discrete Harmonic Analysis associated with Jacobi expansions III: the Littlewood-Paley-Stein $g_{k}$-functions and the Laplace type multipliers
Authors:
Alberto Arenas,
Óscar Ciaurri,
Edgar Labarga
Abstract:
The research about Harmonic Analysis associated with Jacobi expansions carried out in \cite{ACL-JacI} and \cite{ACL-JacII} is continued in this paper. Given the operator $\mathcal{J}^{(α,β)}=J^{(α,β)}-I$, where $J^{(α,β)}$ is the three-term recurrence relation for the normalized Jacobi polynomials and $I$ is the identity operator, we define the corresponding Littlewood-Paley-Stein $g_k^{(α,β)}$-fu…
▽ More
The research about Harmonic Analysis associated with Jacobi expansions carried out in \cite{ACL-JacI} and \cite{ACL-JacII} is continued in this paper. Given the operator $\mathcal{J}^{(α,β)}=J^{(α,β)}-I$, where $J^{(α,β)}$ is the three-term recurrence relation for the normalized Jacobi polynomials and $I$ is the identity operator, we define the corresponding Littlewood-Paley-Stein $g_k^{(α,β)}$-functions associated with it and we prove an equivalence of norms with weights for them. As a consequence, we deduce a result for Laplace type multipliers.
△ Less
Submitted 19 June, 2019;
originally announced June 2019.
-
Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
Authors:
Per Sebastian Skardal,
Alex Arenas
Abstract:
Collective behavior in large ensembles of dynamical units with non-pairwise interactions may play an important role in several systems ranging from brain function to social networks. Despite recent work pointing to simplicial structure, i.e., higher-order interactions between three or more units at a time, their dynamical characteristics remain poorly understood. Here we present an analysis of the…
▽ More
Collective behavior in large ensembles of dynamical units with non-pairwise interactions may play an important role in several systems ranging from brain function to social networks. Despite recent work pointing to simplicial structure, i.e., higher-order interactions between three or more units at a time, their dynamical characteristics remain poorly understood. Here we present an analysis of the collective dynamics of such a simplicial system, namely coupled phase oscillators with three-way interactions. The simplicial structure gives rise to a number of novel phenomena, most notably a continuum of abrupt desynchronization transitions with no abrupt synchronization transition counterpart, as well as, extensive multistability whereby infinitely many stable partially synchronized states exist. Our analysis sheds light on the complexity that can arise in physical systems with simplicial interactions like the human brain and the role that simplicial interactions play in storing information.
△ Less
Submitted 30 May, 2019; v1 submitted 28 March, 2019;
originally announced March 2019.
-
Discrete Harmonic Analysis associated with Jacobi expansions II: the Riesz transform
Authors:
Alberto Arenas,
Óscar Ciaurri,
Edgar Labarga
Abstract:
This paper is the continuation of the study on discrete harmonic analysis related to Jacobi expansions initiated in [1]. Considering the operator $\mathcal{J}^{(α,β)}=J^{(α,β)}-I$, where $J^{(α,β)}$ is the three-term recurrence relation for the normalized Jacobi polynomials and $I$ is the identity operator, we focus on the study of weighted inequalities for the Riesz transform associated with it.
This paper is the continuation of the study on discrete harmonic analysis related to Jacobi expansions initiated in [1]. Considering the operator $\mathcal{J}^{(α,β)}=J^{(α,β)}-I$, where $J^{(α,β)}$ is the three-term recurrence relation for the normalized Jacobi polynomials and $I$ is the identity operator, we focus on the study of weighted inequalities for the Riesz transform associated with it.
△ Less
Submitted 5 February, 2019;
originally announced February 2019.
-
A weighted transplantation theorem for Jacobi coefficients
Authors:
Alberto Arenas,
Óscar Ciaurri,
Edgar Labarga
Abstract:
We present a transplantation theorem for Jacobi coefficients in weighted spaces. In fact, by using a discrete vector-valued local Calderón-Zygmund theory, which has recently been furnished, we prove the boundedness of transplantation operators from $\ell^p(\mathbb{N},w)$ into itself, where $w$ is a weight in the discrete Muckenhoupt class $A_{p}(\mathbb{N})$. Moreover, we obtain weighted weak…
▽ More
We present a transplantation theorem for Jacobi coefficients in weighted spaces. In fact, by using a discrete vector-valued local Calderón-Zygmund theory, which has recently been furnished, we prove the boundedness of transplantation operators from $\ell^p(\mathbb{N},w)$ into itself, where $w$ is a weight in the discrete Muckenhoupt class $A_{p}(\mathbb{N})$. Moreover, we obtain weighted weak $(1,1)$ estimates for those operators.
△ Less
Submitted 20 December, 2018;
originally announced December 2018.
-
Exact rank-reduction of network models
Authors:
Eugenio Valdano,
Alex Arenas
Abstract:
With the advent of the big data era, generative models of complex networks are becoming elusive from direct computational simulation. We present an exact, linear-algebraic reduction scheme of generative models of networks. By exploiting the bilinear structure of the matrix representation of the generative model, we separate its null eigenspace, and reduce the exact description of the generative mo…
▽ More
With the advent of the big data era, generative models of complex networks are becoming elusive from direct computational simulation. We present an exact, linear-algebraic reduction scheme of generative models of networks. By exploiting the bilinear structure of the matrix representation of the generative model, we separate its null eigenspace, and reduce the exact description of the generative model to a smaller vector space. After reduction, we group generative models in universality classes according to their rank and metric signature, and work out, in a computationally affordable way, their relevant properties (e.g., spectrum). The reduction also provides the environment for a simplified computation of their properties. The proposed scheme works for any generative model admitting a matrix representation, and will be very useful in the study of dynamical processes on networks, as well as in the understanding of generative models to come, according to the provided classification.
△ Less
Submitted 18 September, 2019; v1 submitted 20 November, 2018;
originally announced November 2018.
-
Effect of shortest path multiplicity on congestion of multiplex networks
Authors:
Albert Solé-Ribalta,
Alex Arenas,
Sergio Gómez
Abstract:
Shortest paths are representative of discrete geodesic distances in graphs, and many descriptors of networks depend on their counting. In multiplex networks, this counting is radically important to quantify the switch between layers and it has crucial implications in the transportation efficiency and congestion processes. Here we present a mathematical approach to the computation of the joint dist…
▽ More
Shortest paths are representative of discrete geodesic distances in graphs, and many descriptors of networks depend on their counting. In multiplex networks, this counting is radically important to quantify the switch between layers and it has crucial implications in the transportation efficiency and congestion processes. Here we present a mathematical approach to the computation of the joint distribution of distance and multiplicity (degeneration) of shortest paths in multiplex networks, and exploit its relation to congestion processes. The results allow to approximate semi-analytically the onset of congestion in multiplex networks as a function of the congestion of its layers.
△ Less
Submitted 5 February, 2019; v1 submitted 30 October, 2018;
originally announced October 2018.
-
Fragility and anomalous susceptibility of weakly interacting networks
Authors:
Giacomo Rapisardi,
Alex Arenas,
Guido Caldarelli,
Giulio Cimini
Abstract:
Percolation is a fundamental concept that brought new understanding on the robustness properties of complex systems. Here we consider percolation on weakly interacting networks, that is, network layers coupled together by much less interlinks than the connections within each layer. For these kinds of structures, both continuous and abrupt phase transition are observed in the size of the giant comp…
▽ More
Percolation is a fundamental concept that brought new understanding on the robustness properties of complex systems. Here we consider percolation on weakly interacting networks, that is, network layers coupled together by much less interlinks than the connections within each layer. For these kinds of structures, both continuous and abrupt phase transition are observed in the size of the giant component. The continuous (second-order) transition corresponds to the formation of a giant cluster inside one layer, and has a well defined percolation threshold. The abrupt transition instead corresponds to the merger of coexisting giant clusters among different layers, and is characterised by a remarkable uncertainty in the percolation threshold, which in turns causes an anomalous trend in the observed susceptibility. We develop a simple mathematical model able to describe this phenomenon and to estimate the critical threshold for which the abrupt transition is more likely to occur. Remarkably, finite-size scaling analysis in the abrupt region supports the hypothesis of a genuine first-order phase transition.
△ Less
Submitted 2 October, 2018;
originally announced October 2018.
-
Discrete harmonic analysis associated with Jacobi expansions I: the heat semigroup
Authors:
Alberto Arenas,
Óscar Ciaurri,
Edgar Labarga
Abstract:
In this paper we commence the study of discrete harmonic analysis associated with Jacobi orthogonal polynomials of order $(α,β)$. Particularly, we give the solution $W^{(α,β)}_t$, $t\ge 0$, and some properties of the heat equation related to the operator $J^{(α,β)}-I$, where $J^{(α,β)}$ is the three-term recurrence relation for the normalized Jacobi polynomials and $I$ is the identity operator. Th…
▽ More
In this paper we commence the study of discrete harmonic analysis associated with Jacobi orthogonal polynomials of order $(α,β)$. Particularly, we give the solution $W^{(α,β)}_t$, $t\ge 0$, and some properties of the heat equation related to the operator $J^{(α,β)}-I$, where $J^{(α,β)}$ is the three-term recurrence relation for the normalized Jacobi polynomials and $I$ is the identity operator. These results will be a consequence of a much more general theorem concerning the solution of the heat equation for Jacobi matrices. In addition, we also prove the positivity of the operator $W^{(α,β)}_t$ under some suitable restrictions on the parameters $α$ and $β$. Finally, we investigate map** properties of the maximal operators defined by the heat and Poisson semigroups in weighted $\ell^{p}$-spaces using discrete vector-valued local Calderón-Zygmund theory. For the Poisson semigroup, these properties follows readily from the control in terms of the heat one.
△ Less
Submitted 24 January, 2019; v1 submitted 31 May, 2018;
originally announced June 2018.