Author

Alex Arenas

212 papers · 1987–2026

1987peak 20 in 20162026

Frequent co-authors

Papers

showing 1–25 of 212 RSS

Comparing community structure identification

Leon Danon, Jordi Duch, Albert Diaz-Guilera +1 more

cond-mat.dis-nn · May 2005 · cited 2,848× · arXiv ↗ · more like this ·

We compare recent approaches to community structure identification in terms of sensitivity and computational cost. The recently proposed modularity measure is revisited and the performance of the methods as applied to ad hoc networks with known community structure, is compared. We find that the most accurate methods tend to be more computationally expensive, and that both aspects need to be considered when choosing a method for practical purposes. The work is intended as an introduction as well as a proposal for a standard benchmark test of community detection methods.

Evolution of Cooperation in Multiplex Networks

Jesús Gómez‐Gardeñes, Irene Reinares, Àlex Arenas +1 more

Sociology and Political Science · Scientific Reports · 31 Aug 2012 · cited 469× · DOI ↗ · more like this ·

We study evolutionary game dynamics on structured populations in which individuals take part in several layers of networks of interactions simultaneously. This multiplex of interdependent networks accounts for the different kind of social ties each individual has. By coupling the evolutionary dynamics of a Prisoner's Dilemma game in each of the networks, we show that the resilience of cooperative behaviors for extremely large values of the temptation to defect is enhanced by the multiplex structure. Furthermore, this resilience is intrinsically related to a non-trivial organization of cooperation across the network layers, thus providing a new way out for cooperation to survive in structured populations.

MuxViz: A Tool for Multilayer Analysis and Visualization of Networks

Manlio De Domenico, Mason A. Porter, Alex Arenas

physics.soc-ph · May 2014 · cited 411× · arXiv ↗ · more like this ·

Multilayer relationships among entities and information about entities must be accompanied by the means to analyze, visualize, and obtain insights from such data. We present open-source software (muxViz) that contains a collection of algorithms for the analysis of multilayer networks, which are an important way to represent a large variety of complex systems throughout science and engineering. We demonstrate the ability of muxViz to analyze and interactively visualize multilayer data using empirical genetic, neuronal, and transportation networks. Our software is available at https://github.com/manlius/muxViz.

Modeling human mobility responses to the large-scale spreading of infectious diseases

Sandro Meloni, Nicola Perra, Àlex Arenas +3 more

Modeling and Simulation · Scientific Reports · 12 Aug 2011 · cited 360× · DOI ↗ · more like this ·

Current modeling of infectious diseases allows for the study of realistic scenarios that include population heterogeneity, social structures, and mobility processes down to the individual level. The advances in the realism of epidemic description call for the explicit modeling of individual behavioral responses to the presence of disease within modeling frameworks. Here we formulate and analyze a metapopulation model that incorporates several scenarios of self-initiated behavioral changes into the mobility patterns of individuals. We find that prevalence-based travel limitations do not alter the epidemic invasion threshold. Strikingly, we observe in both synthetic and data-driven numerical simulations that when travelers decide to avoid locations with high levels of prevalence, this self-initiated behavioral change may enhance disease spreading. Our results point out that the real-time…

Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching

Per Sebastian Skardal, Alex Arenas

nlin.AO · September 2019 · cited 359× · arXiv ↗ · more like this ·

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 shaping 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…

Paths to Synchronization on Complex Networks

Jesus Gomez-Gardenes, Yamir Moreno, Alex Arenas

cond-mat.stat-mech · August 2006 · cited 346× · arXiv ↗ · more like this ·

The understanding of emergent collective phenomena in natural and social systems has driven the interest of scientists from different disciplines during decades. Among these phenomena, the synchronization of a set of interacting individuals or units has been intensively studied because of its ubiquity in the natural world. In this paper, we show how for fixed coupling strengths local patterns of synchronization emerge differently in homogeneous and heterogeneous complex networks, driving the process towards a certain global synchronization degree following different paths. The dependence of the dynamics on the coupling strength and on the topology is unveiled. This study provides a new perspective and tools to understand this emerging phenomena.

Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices

Per Sebastian Skardal, Alex Arenas

nlin.AO · March 2019 · cited 251× · arXiv ↗ · more like this ·

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…

Spectral properties of the Laplacian of multiplex networks

Albert Sole-Ribalta, Manlio De Domenico, Nikos E. Kouvaris +3 more

physics.soc-ph · 8 Jul 2013 · cited 216× · arXiv ↗ · more like this ·

One of the more challenging tasks in the understanding of dynamical properties of models on top of complex networks is to capture the precise role of multiplex topologies. In a recent paper, Gomez et al. [Phys. Rev. Lett. 101, 028701 (2013)] proposed a framework for the study of diffusion processes in such networks. Here, we extend the previous framework to deal with general configurations in several layers of networks, and analyze the behavior of the spectrum of the Laplacian of the full multiplex. We derive an interesting decoupling of the problem that allow us to unravel the role played by the interconnections of the multiplex in the dynamical processes on top of them. Capitalizing on this decoupling we perform an asymptotic analysis that allow us to derive analytical expressions for the full spectrum of eigenvalues. This spectrum is used to gain insight into physical phenomena on…

Modeling the Spatiotemporal Epidemic Spreading of COVID-19 and the Impact of Mobility and Social Distancing Interventions

Àlex Arenas, Wesley Cota, Jesús Gómez‐Gardeñes +5 more

Modeling and Simulation · Physical Review X · 18 Dec 2020 · cited 205× · DOI ↗ · more like this ·

A new model tailored to describe the spread of COVID-19 provides an analytic expression for the effective reproduction number $R$ in terms of various containment attempts, a key parameter in slowing the spread of the virus.

Collective phenomena emerging from the interactions between dynamical processes in multiplex networks

Vincenzo Nicosia, Per Sebastian Skardal, Alex Arenas +1 more

nlin.AO · May 2014 · cited 168× · arXiv ↗ · more like this ·

We introduce a framework to intertwine dynamical processes of different nature, each with its own distinct network topology, using a multilayer network approach. As an example of collective phenomena emerging from the interactions of multiple dynamical processes, we study a model where neural dynamics and nutrient transport are bidirectionally coupled in such a way that the allocation of the transport process at one layer depends on the degree of synchronization at the other layer, and vice versa. We show numerically, and we prove analytically, that the multilayer coupling induces a spontaneous explosive synchronization and a heterogeneous distribution of allocations, otherwise not present in the two systems considered separately. Our framework can find application to other cases where two or more dynamical processes such as synchronization, opinion formation, information diffusion, or…

A mathematical model for the spatiotemporal epidemic spreading of COVID19

Àlex Arenas, Wesley Cota, Jesús Gómez‐Gardeñes +5 more

Modeling and Simulation · medRxiv · 23 Mar 2020 · cited 163× · DOI ↗ · more like this ·

An outbreak of a novel coronavirus, named SARS-CoV-2, that provokes the COVID-19 disease, was first reported in Hubei, mainland China on 31 December 2019. As of 20 March 2020, cases have been reported in 166 countries/regions, including cases of human-to-human transmission around the world. The proportions of this epidemics is probably one of the largest challenges faced by our interconnected modern societies. According to the current epidemiological reports, the large basic reproduction number, R 0 ∼ 2.3, number of secondary cases produced by an infected individual in a population of susceptible individuals, as well as an asymptomatic period (up to 14 days) in which infectious individuals are undetectable without further analysis, pave the way for a major crisis of the national health capacity systems. Recent scientific reports have pointed out that the detected cases of COVID19 at…

Detection of timescales in evolving complex systems

Richard K. Darst, Clara Granell, Alex Arenas +3 more

physics.soc-ph · 4 Apr 2016 · cited 143× · arXiv ↗ · more like this ·

Most complex systems are intrinsically dynamic in nature. The evolution of a dynamic complex system is typically represented as a sequence of snapshots, where each snapshot describes the configuration of the system at a particular instant of time. Then, one may directly follow how the snapshots evolve in time, or aggregate the snapshots within some time intervals to form representative "slices" of the evolution of the system configuration. This is often done with constant intervals, whose duration is based on arguments on the nature of the system and of its dynamics. A more refined approach would be to consider the rate of activity in the system to perform a separation of timescales. However, an even better alternative would be to define dynamic intervals that match the evolution of the system's configuration. To this end, we propose a method that aims at detecting evolutionary changes…

Position verification of a mobile robot using standard pattern

Mansur R. Kabuka, Àlex Arenas

Computer Vision and Pattern Recognition · IEEE Journal on Robotics and Automation · December 1987 · cited 140× · DOI ↗ · more like this ·

As mobile robots are taking on more and more of the tasks that were normally delegated to humans, they need to acquire higher degrees of autonomous operation, which calls for accurate and efficient position determination and/or verification. The critical geometric dimensions of a standard pattern are used here to locate the relative position of the mobile robot with respect to the pattern; by doing so, the method does not depend on values of any intrinsic camera parameters, except the focal length. In addition, this method has the advantages of simplicity and flexibility. This standard pattern is also provided with a unique identification code, using bar codes, that enables the system to find the absolute location of the pattern. These bar codes also assist in the scanning algorithms to locate the pattern in the environment. A thorough error analysis and experimental results obtained…

Mesoscopic structure conditions the emergence of cooperation on social networks

Sergi Lozano, Alex Arenas, Angel Sanchez

physics.soc-ph · December 2006 · cited 133× · arXiv ↗ · more like this ·

We study the evolutionary Prisoner's Dilemma on two social networks obtained from actual relational data. We find very different cooperation levels on each of them that can not be easily understood in terms of global statistical properties of both networks. We claim that the result can be understood at the mesoscopic scale, by studying the community structure of the networks. We explain the dependence of the cooperation level on the temptation parameter in terms of the internal structure of the communities and their interconnections. We then test our results on community-structured, specifically designed artificial networks, finding perfect agreement with the observations in the real networks. Our results support the conclusion that studies of evolutionary games on model networks and their interpretation in terms of global properties may not be sufficient to study specific, real social…

A framework for epidemic spreading in multiplex networks of metapopulations

David Soriano-Paños, Laura Lotero, Jesús Gómez-Gardeñes +1 more

physics.soc-ph · 12 Feb 2018 · cited 118× · arXiv ↗ · more like this ·

We propose a theoretical framework for the study of epidemics in structured metapopulations, with heterogeneous agents, subjected to recurrent mobility patterns. We propose to represent the heterogeneity in the composition of the metapopulations as layers in a multiplex network, where nodes would correspond to geographical areas and layers account for the mobility patterns of agents of the same class. We analyze both the classical Susceptible-Infected-Susceptible and the Susceptible-Infected-Removed epidemic models within this framework, and compare macroscopic and microscopic indicators of the spreading process with extensive Monte Carlo simulations. Our results are in excellent agreement with the simulations. We also derive an exact expression of the epidemic threshold on this general framework revealing a non-trivial dependence on the mobility parameter. Finally, we use this new…

Control of coupled oscillator networks with application to microgrid technologies

Per Sebastian Skardal, Alex Arenas

nlin.AO · January 2015 · cited 113× · arXiv ↗ · more like this ·

The control of complex systems and network-coupled dynamical systems is a topic of vital theoretical importance in mathematics and physics with a wide range of applications in engineering and various other sciences. Motivated by recent research into smart grid technologies we study here control of synchronization and consider the important case of networks of coupled phase oscillators with nonlinear interactions--a paradigmatic example that has guided our understanding of self-organization for decades. We develop a method for control based on identifying and stabilizing problematic oscillators, resulting in a stable spectrum of eigenvalues, and in turn a linearly stable synchronized state. Interestingly, the amount of control, i.e., number of oscillators, required to stabilize the network is primarily dictated by the coupling strength, dynamical heterogeneity, and mean degree of the…

Synchronizability determined by coupling strengths and topology on Complex Networks

Jesus Gomez-Gardenes, Yamir Moreno, Alex Arenas

cond-mat.stat-mech · 6 Feb 2007 · cited 93× · arXiv ↗ · more like this ·

We investigate in depth the synchronization of coupled oscillators on top of complex networks with different degrees of heterogeneity within the context of the Kuramoto model. In a previous paper [Phys. Rev. Lett. 98, 034101 (2007)], we unveiled how for fixed coupling strengths local patterns of synchronization emerge differently in homogeneous and heterogeneous complex networks. Here, we provide more evidence on this phenomenon extending the previous work to networks that interpolate between homogeneous and heterogeneous topologies. We also present new details on the path towards synchronization for the evolution of clustering in the synchronized patterns. Finally, we investigate the synchronization of networks with modular structure and conclude that, in these cases, local synchronization is first attained at the most internal level of organization of modules, progressively evolving…

Interplay between population density and mobility in determining the spread of epidemics in cities

Surendra Hazarie, David Soriano‐Paños, Àlex Arenas +2 more

Modeling and Simulation · Communications Physics · 23 Aug 2021 · cited 90× · DOI ↗ · more like this ·

Abstract The increasing agglomeration of people in dense urban areas coupled with the existence of efficient modes of transportation connecting such centers, make cities particularly vulnerable to the spread of epidemics. Here we develop a data-driven approach combines with a meta-population modeling to capture the interplay between population density, mobility and epidemic spreading. We study 163 cities, chosen from four different continents, and report a global trend where the epidemic risk induced by human mobility increases consistently in those cities where mobility flows are predominantly between high population density centers. We apply our framework 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. Based on this insight, we propose realistic mitigation strategies (less severe…

Higher-order interactions can better optimize network synchronization

Per Sebastian Skardal, Lluís Arola-Fernández, Dane Taylor +1 more

Computer Networks and Communications · Physical Review Research · 20 Dec 2021 · cited 76× · DOI ↗ · more like this ·

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 composite Laplacian matrix that encodes multiorder 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…

Personalized routing for multitudes in smart cities

Manlio De Domenico, Antonio Lima, Marta C. González +1 more

Transportation · EPJ Data Science · 27 Jan 2015 · cited 67× · DOI ↗ · more like this ·

Human mobility in a city represents a fascinating complex system that combines social interactions, daily constraints and random explorations. New collections of data that capture human mobility not only help us to understand their underlying patterns but also to design intelligent systems. Bringing us the opportunity to reduce traffic and to develop other applications that make cities more adaptable to human needs. In this paper, we propose an adaptive routing strategy which accounts for individual constraints to recommend personalized routes and, at the same time, for constraints imposed by the collectivity as a whole. Using big data sets recently released during the Telecom Italia Big Data Challenge, we show that our algorithm allows us to reduce the overall traffic in a smart city thanks to synergetic effects, with the participation of individuals in the system, playing a crucial…

Amplified signal response in scale-free networks by collaborative signaling

Juan A. Acebron, Sergi Lozano, Alex Arenas

physics.comp-ph · 21 Sep 2007 · cited 63× · arXiv ↗ · more like this ·

Many natural and artificial two-states signaling devices are connected forming networks. The information-processing potential of these systems is usually related to the response to weak external signals. Here, using a network of overdamped bistable elements, we study the effect of a heterogeneous complex topology on the signal response. The analysis of the problem in random scale-free networks, reveals that heterogeneity plays a crucial role in amplifying external signals. We have contrasted numerical simulations with analytical calculations in simplified topologies.

Evolution of Cooperation in the Presence of Higher-Order Interactions: from Networks to Hypergraphs

Giulio Burgio, Joan T. Matamalas, Sergio Gómez +1 more

physics.soc-ph · 6 Jun 2020 · cited 60× · arXiv ↗ · more like this ·

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…

Neural Network Based Quantitative Structural Property Relations (QSPRs) for Predicting Boiling Points of Aliphatic Hydrocarbons

Gabriela Espinosa, Denise Yaffe, Yoram Cohen +2 more

Computational Theory and Mathematics · Journal of Chemical Information and Computer Sciences · 14 Apr 2000 · cited 60× · DOI ↗ · more like this ·

Quantitative structural property relations (QSPRs) for boiling points of aliphatic hydrocarbons were derived using a back-propagation neural network and a modified Fuzzy ARTMAP architecture. With the back-propagation model, the selected molecular descriptors were capable of distinguishing between diastereomers. The QSPRs were obtained from four valance molecular connectivity indices (1chiv,2chiv,3chiv,4chiv), a second-order Kappa shape index (2kappa), dipole moment, and molecular weight. The inclusion of dipole moment proved to be particularly useful for distinguishing between cis and trans isomers. A back-propagation 7-4-1 architecture predicted boiling points for the test, validation, and overall data sets of alkanes with average absolute errors of 0.37% (1.65 K), 0.42% (1.73 K), and 0.37% (1.54 K), respectively. The error for the test and overall data sets decreased to 0.19% (0.81 K)…

A Fuzzy ARTMAP Based on Quantitative Structure−Property Relationships (QSPRs) for Predicting Aqueous Solubility of Organic Compounds

Denise Yaffe, Yoram Cohen, Gabriela Espinosa +2 more

Computational Theory and Mathematics · Journal of Chemical Information and Computer Sciences · 25 Aug 2001 · cited 58× · DOI ↗ · more like this ·

Quantitative structure-property relationships (QSPRs) for estimating aqueous solubility of organic compounds at 25 degrees C were developed based on a fuzzy ARTMAP and a back-propagation neural networks using a heterogeneous set of 515 organic compounds. A set of molecular descriptors, developed from PM3 semiempirical MO-theory and topological descriptors (first-, second-, third-, and fourth-order molecular connectivity indices), were used as input parameters to the neural networks. Quantum chemical input descriptors included average polarizability, dipole moment, resonance energy, exchange energy, electron-nuclear attraction energy, and nuclear-nuclear (core-core) repulsion energy. The fuzzy ARTMAP/QSPR correlated aqueous solubility (S, mol/L) for a range of -11.62 to 4.31 logS with average absolute errors of 0.02 and 0.14 logS units for the overall and validation data sets…

Disorder induces explosive synchronization

Per Sebastian Skardal, Alex Arenas

nlin.AO · April 2014 · cited 57× · arXiv ↗ · more like this ·

We study explosive synchronization, a phenomenon characterized by first-order phase transitions between incoherent and synchronized states in networks of coupled oscillators. While explosive synchronization has been the subject of many recent studies, in each case strong conditions on either the heterogeneity of the network, its link weights, or its initial construction are imposed to engineer a first-order phase transition. This raises the question of how robust explosive synchronization is in view of more realistic structural and dynamical properties. Here we show that explosive synchronization can be induced in mildly heterogeneous networks by the addition of quenched disorder to the oscillators' frequencies, demonstrating that it is not only robust to, but moreover promoted by, this natural mechanism. We support these findings with numerical and analytical results, presenting…