arXiv subjects

Alex Arenas

Publications and source records attributed to Alex Arenas.

At least 37 records · Page 2Linked to original sources

arXiv2023

Characterization of interactions' persistence in time-varying networks

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.

physics.soc-ph↗

arXiv2022

A link model approach to identify congestion hotspots

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.

physics.soc-ph↗

arXiv2022

Bifurcation analysis of the Microscopic Markov Chain Approach to contact-based epidemic spreading in networks

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.

physics.soc-ph↗

arXiv2022

Dual control of coupled oscillator networks

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.

nlin.AO↗

arXiv2022

Diffusion and synchronization dynamics reveal the multi-scale patterns of spatial segregation

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.

physics.soc-ph↗

arXiv2022

Self-organized explosive synchronization in complex networks: Emergence of synchronization bombs

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.

physics.soc-ph↗

arXiv2022

The resilience of the multirelational structure of geopolitical treaties is critically linked to past colonial world order and offshore fiscal havens

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

econ.GN↗

arXiv2022

The political economy of big data leaks: Uncovering the skeleton of tax evasion

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.

econ.GN↗

arXiv2022

Contagion-diffusion processes with recurrent mobility patterns of distinguishable agents

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.

physics.soc-ph↗

arXiv2021

The impact of inter-city mobility on urban welfare

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 developing urban areas additional information about the prosperity of their mobility neighborhood is needed. For these developing 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 developing urban regions. Our results hint towards the importance of leveraging inter-urban connections in service of urban development and welfare.

physics.soc-ph↗

arXiv2021

Homophily impacts the success of vaccine roll-outs

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

physics.soc-ph↗

arXiv2021

Higher-order interactions improve optimal collective dynamics on networks

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.

nlin.AO↗

arXiv2021

Explainable, automated urban interventions to improve pedestrian and vehicle safety

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 mapping 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.

cs.CV↗

arXiv2021

Emergence of protective behaviour under different risk perceptions to disease spreading

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.

physics.soc-ph↗

arXiv2021

Infectious disease dynamics in metapopulations with heterogeneous transmission and recurrent mobility

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.

physics.soc-ph↗

arXiv2021

Symmetry-breaking mechanism for the formation of cluster chimera patterns

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.

nlin.AO↗

arXiv2021

Network clique cover approximation to analyze complex contagions through group interactions

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.

physics.soc-ph↗

arXiv2021

Geometric unfolding of synchronization dynamics on networks

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.

nlin.AO↗