Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 56
Encontrada(s) 1 página(s)

e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

Social imitation versus strategic choice, or consensus versus cooperation, in the networked Prisoner's Dilemma

  • Vilone, Daniele
  • Ramasco, José J.
  • Sánchez, Angel
  • San Miguel, Maxi
The interplay of social and strategic motivations in human interactions is a largely unexplored topic in collective social phenomena. Whether individuals' decisions are taken in a purely strategic basis or due to social pressure without a rational background crucially influences the model outcome. Here we study a networked Prisoner's Dilemma in which decisions are made either based on the replication of the most successful neighbor's strategy (unconditional imitation) or by pure social imitation following an update rule inspired by the voter model. The main effects of the voter dynamics are an enhancement of the final consensus, i.e., asymptotic states are generally uniform, and a promotion of cooperation in certain regions of the parameter space as compared to the outcome of purely strategic updates. Thus, voter dynamics acts as an interface noise and has a similar effect as a pure random noise; furthermore, its influence is mostly independent of the network heterogeneity. When strategic decisions are made following other update rules such as the replicator or Moran processes, the dynamic mixed state found under unconditional imitation for some parameters disappears, but an increase of cooperation in certain parameter regions is still observed. Comparing our results with recent experiments on the Prisoner's Dilemma, we conclude that such a mixed dynamics may explain moody conditional cooperation among the agents., This work was supported by the PRISMA project (Grant No. PON04a2 A), within the Italian National Program for Research and Innovation. M.S.M. acknowledges support from INTENSE@COSYP (Grant No. FIS2012-30634) of the Ministerio de Economía y Competitividad (MINECO, Spain). J.J.R. also receives funding from the MINECO through the Ramón y Cajal program and through the project MODASS (Grant No. IS2011-24785). A.S. acknowledges support from grant PRODIEVO from the MINECO. In addition, funding from the EU Commission was received through project LASAGNE., Publicado
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Chimera-like states in modular neural networks

  • Hizanidis, Johanne
  • Kouvaris, Nikos
  • Zamora-López, Gorka
  • Díaz-Guilera, Albert
  • Antonopoulos, Chris G.
Chimera states, namely the coexistence of coherent and incoherent behavior, were previously analyzed in complex networks. However, they have not been extensively studied in modular networks. Here, we consider a neural network inspired by the connectome of the C. elegans soil worm, organized into six interconnected communities, where neurons obey chaotic bursting dynamics. Neurons are assumed to be connected with electrical synapses within their communities and with chemical synapses across them. As our numerical simulations reveal, the coaction of these two types of coupling can shape the dynamics in such a way that chimera-like states can happen. They consist of a fraction of synchronized neurons which belong to the larger communities, and a fraction of desynchronized neurons which are part of smaller communities. In addition to the Kuramoto order parameter ρ, we also employ other measures of coherence, such as the chimera-like χ and metastability λ indices, which quantify the degree of synchronization among communities and along time, respectively. We perform the same analysis for networks that share common features with the C. elegans neural network. Similar results suggest that under certain assumptions, chimera-like states are prominent phenomena in modular networks, and might provide insight for the behavior of more complex modular networks., This study was supported by the J. S. Latsis Public Benefit Foundation in Greece. J. H. acknowledges support/nby the EU/FP7-REGPOT-2012 –2013-1 under grant agreement n316165. N. E. K. and A. D. -G. acknowledge/nsupport by the LASAGNE (Contract No. 318132) and MULTIPLEX (Contract No. 317532) EU projects as well/nas by the Generalitat de Catalunya (2014SGR608) and Spanish MINECO (FIS2012-38266). G. Z. -L. received/nsupport from the European Union Seventh Framework Programme FP7/2007–2013 under grant agreement/nnumber PIEF-GA-2012-331800.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Opinion competition dynamics on multiplex networks

  • Amato, Roberta
  • Kouvaris, Nikos E.
  • San Miguel, Maxi
  • Díaz Guilera, Albert
Multilayer and multiplex networks represent a good proxy for the description of social phenomena where social structure is important and can have different origins. Here, we propose a model of opinion competition where individuals are organized according to two different structures in two layers. Agents exchange opinions according to the Abrams-Strogatz model in each layer separately and opinions can be copied across layers by the same individual. In each layer a different opinion is dominant, so each layer has a different absorbing state. Consensus in one opinion is not the only possible stable solution because of the interaction between the two layers. A new mean field solution has been found where both opinions coexist. In a finite system there is a long transient time for the dynamical coexistence of both opinions. However, the system ends in a consensus state due to finite size effects. We analyze sparse topologies in the two layers and the existence of positive correlations between them, which enables the coexistence of inter-layer groups of agents sharing the same opinion.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Digital ecology: coexistence and domination among interacting networks

  • Kleineberg, Kaj Kolja
  • Boguñá, Marián
The overwhelming success of Web 2.0, within which online social networks are key actors, has induced a paradigm shift in the nature of human interactions. The user-driven character of Web 2.0 services has allowed researchers to quantify large-scale social patterns for the first time. However, the mechanisms that determine the fate of networks at the system level are still poorly understood. For instance, the simultaneous existence of multiple digital services naturally raises questions concerning which conditions these services can coexist under. Analogously to the case of population dynamics, the digital world forms a complex ecosystem of interacting networks. The fitness of each network depends on its capacity to attract and maintain users' attention, which constitutes a limited resource. In this paper, we introduce an ecological theory of the digital world which exhibits stable coexistence of several networks as well as the dominance of an individual one, in contrast to the competitive exclusion principle. Interestingly, our theory also predicts that the most probable outcome is the coexistence of a moderate number of services, in agreement with empirical observations.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Remote Synchronization Reveals Network Symmetries and Functional Modules

  • Nicosia, V.
  • Valencia, Miguel
  • Chavez, Mario
  • Díaz Guilera, Albert
  • Latora, V.
We study a Kuramoto model in which the oscillators are associated with the nodes of a complex network and the interactions include a phase frustration, thus preventing full synchronization. The system organizes into a regime of remote synchronization where pairs of nodes with the same network symmetry are fully synchronized, despite their distance on the graph. We provide analytical arguments to explain this result, and we show how the frustration parameter affects the distribution of phases. An application to brain networks suggests that anatomical symmetry plays a role in neural synchronization by determining correlated functional modules across distant locations.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Supersampling and network reconstruction of urban mobility

  • Sagarra Pascual, Oleguer Josep
  • Szell, Michael
  • Santi, Paolo
  • Díaz Guilera, Albert
  • Ratti, Carlo
Understanding human mobility is of vital importance for urban planning, epidemiology, and many other fields that draw policies from the activities of humans in space. Despite the recent availability of large-scale data sets of GPS traces or mobile phone records capturing human mobility, typically only a subsample of the population of interest is represented, giving a possibly incomplete picture of the entire system under study. Methods to reliably extract mobility information from such reduced data and to assess their sampling biases are lacking. To that end, we analyzed a data set of millions of taxi movements in New York City. We first show that, once they are appropriately transformed, mobility patterns are highly stable over long time scales. Based on this observation, we develop a supersampling methodology to reliably extrapolate mobility records from a reduced sample based on an entropy maximization procedure, and we propose a number of network-based metrics to assess the accuracy of the predicted vehicle flows. Our approach provides a well founded way to exploit temporal patterns to save effort in recording mobility data, and opens the possibility to scale up data from limited records when information on the full system is required.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Diffusion dynamics on multiplex networks

  • Gómez, S.
  • Díaz Guilera, Albert
  • Gómez-Gardeñes, Jesús
  • Pérez-Vicente, Conrado, 1962-
  • Moreno, Yamir
  • Arenas, Àlex
We study the time scales associated with diffusion processes that take place on multiplex networks, i.e., on a set of networks linked through interconnected layers. To this end, we propose the construction of a supra-Laplacian matrix, which consists of a dimensional lifting of the Laplacian matrix of each layer of the multiplex network. We use perturbative analysis to reveal analytically the structure of eigenvectors and eigenvalues of the complete network in terms of the spectral properties of the individual layers. The spectrum of the supra-Laplacian allows us to understand the physics of diffusionlike processes on top of multiplex networks.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Replicator dynamics with diffusion on multiplex networks

  • Requejo, Ruben J.
  • Díaz Guilera, Albert
In this study we present an extension of the dynamics of diffusion in multiplex graphs, which makes the equations compatible with the replicator equation with mutations. We derive an exact formula for the diffusion term, which shows that, while diffusion is linear for numbers of agents, it is necessary to account for nonlinear terms when working with fractions of individuals. We also derive the transition probabilities that give rise to such macroscopic behavior, completing the bottom-up description. Finally, it is shown that the usual assumption of constant population sizes induces a hidden selective pressure due to the diffusive dynamics, which favors the increase of fast diffusing strategies.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Competition between global and local online social networks

  • Kleineberg, Kaj Kolja
  • Boguñá, Marián
The overwhelming success of online social networks, the key actors in the Web 2.0 cosmos, has reshaped human interactions globally. To help understand the fundamental mechanisms which determine the fate of online social networks at the system level, we describe the digital world as a complex ecosystem of interacting networks. In this paper, we study the impact of heterogeneity in network fitnesses on the competition between an international network, such as Facebook, and local services. The higher fitness of international networks is induced by their ability to attract users from all over the world, which can then establish social interactions without the limitations of local networks. In other words, inter-country social ties lead to increased fitness of the international network. To study the competition between an international network and local ones, we construct a 1:1000 scale model of the digital world, consisting of the 80 countries with the most Internet users. Under certain conditions, this leads to the extinction of local networks; whereas under different conditions, local networks can persist and even dominate completely. In particular, our model suggests that, with the parameters that best reproduce the empirical overtake of Facebook, this overtake could have not taken place with a significant probability
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Chimera states in a network-organized public goods game with destructive agents

  • Kouvaris, Nikos E.
  • Requejo, Ruben J.
  • Hizanidis, Johanne
  • Díaz Guilera, Albert
We found that a network-organized metapopulation of cooperators, defectors, and destructive agents playing the public goods game with mutations can collectively reach global synchronization or chimera states. Global synchronization is accompanied by a collective periodic burst of cooperation, whereas chimera states reflect the tendency of the networked metapopulation to be fragmented in clusters of synchronous and incoherent bursts of cooperation. Numerical simulations have shown that the system's dynamics switches between these two steady states through a first order transition. Depending on the parameters determining the dynamical and topological properties, chimera states with different numbers of coherent and incoherent clusters are observed. Our results present the first systematic study of chimera states and their characterization in the context of evolutionary game theory. This provides a valuable insight into the details of their occurrence, extending the relevance of such states to natural and social systems. Published by AIP Publishing.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Spectral properties of the Laplacian of multiplex networks.

  • Solé-Ribalta, A.
  • De Domenico, M. (Manlio), 1984-
  • Kouvaris, Nikos E.
  • Díaz Guilera, Albert
  • Gómez, S.
  • Arenas, Àlex
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, Gómez et al. [ Phys. Rev. Lett. 110 028701 (2013)], some of the authors 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 top of multiplex, specifically, diffusion processes and synchronizability.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Rescue of endemic states in interconnected networks with adaptive coupling

  • Vázquez, F.
  • Serrano Moral, Ma. Ángeles (María Ángeles)
  • San Miguel, Maxi
We study the Susceptible-Infected-Susceptible model of epidemic spreading on two layers of networks interconnected by adaptive links, which are rewired at random to avoid contacts between infected and susceptible nodes at the interlayer. We find that the rewiring reduces the effective connectivity for the transmission of the disease between layers, and may even totally decouple the networks. Weak endemic states, in which the epidemics spreads when the two layers are interconnected but not in each layer separately, show a transition from the endemic to the healthy phase when the rewiring overcomes a threshold value that depends on the infection rate, the strength of the coupling and the mean connectivity of the networks. In the strong endemic scenario, in which the epidemics is able to spread on each separate network -and therefore on the interconnected system- the prevalence in each layer decreases when increasing the rewiring, arriving to single network values only in the limit of infinitely fast rewiring. We also find that rewiring amplifies finite-size effects, preventing the disease transmission between finite networks, as there is a non zero probability that the epidemics stays confined in only one network during its lifetime.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Active and reactive behaviour in human mobility: the influence of attraction points on pedestrians

  • Gutiérrez-Roig, Mario
  • Sagarra Pascual, Oleguer Josep
  • Oltra, A.
  • Palmer, J. R. B.
  • Bartumeus Ferré, Frederic
  • Díaz Guilera, Albert
  • Perelló, Josep, 1974-
Human mobility is becoming an accessible field of study, thanks to the progress and availability of tracking technologies as a common feature of smart phones. We describe an example of a scalable experiment exploiting these circumstances at a public, outdoor fair in Barcelona (Spain). Participants were tracked while wandering through an open space with activity stands attracting their attention. We develop a general modelling framework based on Langevin dynamics, which allows us to test the influence of two distinct types of ingredients on mobility: reactive or context-dependent factors, modelled by means of a force field generated by attraction points in a given spatial configuration and active or inherent factors, modelled from intrinsic movement patterns of the subjects. The additive and constructive framework model accounts for some observed features. Starting with the simplest model (purely random walkers) as a reference, we progressively introduce different ingredients such as persistence, memory and perceptual landscape, aiming to untangle active and reactive contributions and quantify their respective relevance. The proposed approach may help in anticipating the spatial distribution of citizens in alternative scenarios and in improving the design of public events based on a facts-based approach.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Role of adjacency-matrix degeneracy in maximum-entropy-weighted network models

  • Sagarra Pascual, Oleguer Josep
  • Pérez-Vicente, Conrado, 1962-
  • Díaz Guilera, Albert
Complex network null models based on entropy maximization are becoming a powerful tool to characterize and analyze data from real systems. However, it is not easy to extract good and unbiased information from these models: A proper understanding of the nature of the underlying events represented in them is crucial. In this paper we emphasize this fact stressing how an accurate counting of configurations compatible with given constraints is fundamental to build good null models for the case of networks with integer-valued adjacency matrices constructed from an aggregation of one or multiple layers. We show how different assumptions about the elements from which the networks are built give rise to distinctively different statistics, even when considering the same observables to match those of real data. We illustrate our findings by applying the formalism to three data sets using an open-source software package accompanying the present work and demonstrate how such differences are clearly seen when measuring network observables.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Chimera-like states in modular neural networks

  • Hizanidis, Johanne
  • Kouvaris, Nikos E.
  • Zamora López, Gorka
  • Díaz Guilera, Albert
  • Antonopoulos, Chris G.
Chimera states, namely the coexistence of coherent and incoherent behavior, were previously analyzed in complex networks. However, they have not been extensively studied in modular networks. Here, we consider a neural network inspired by the connectome of the C. elegans soil worm, organized into six interconnected communities, where neurons obey chaotic bursting dynamics. Neurons are assumed to be connected with electrical synapses within their communities and with chemical synapses across them. As our numerical simulations reveal, the coaction of these two types of coupling can shape the dynamics in such a way that chimera-like states can happen. They consist of a fraction of synchronized neurons which belong to the larger communities, and a fraction of desynchronized neurons which are part of smaller communities. In addition to the Kuramoto order parameter ρ, we also employ other measures of coherence, such as the chimera-like χ and metastability λ indices, which quantify the degree of synchronization among communities and along time, respectively. We perform the same analysis for networks that share common features with the C. elegans neural network. Similar results suggest that under certain assumptions, chimera-like states are prominent phenomena in modular networks, and might provide insight for the behavior of more complex modular networks.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Pattern formation in multiplex networks

  • Kouvaris, Nikos E.
  • Hata, S.
  • Díaz Guilera, Albert
The advances in understanding complex networks have generated increasing interest in dynamical processes occurring on them. Pattern formation in activator-inhibitor systems has been studied in networks, revealing differences from the classical continuous media. Here we study pattern formation in a new framework, namely multiplex networks. These are systems where activator and inhibitor species occupy separate nodes in different layers. Species react across layers but diffuse only within their own layer of distinct network topology. This multiplicity generates heterogeneous patterns with significant differences from those observed in single-layer networks. Remarkably, diffusion-induced instability can occur even if the two species have the same mobility rates; condition which can never destabilize single-layer networks. The instability condition is revealed using perturbation theory and expressed by a combination of degrees in the different layers. Our theory demonstrates that the existence of such topology-driven instabilities is generic in multiplex networks, providing a new mechanism of pattern formation.
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Metapopulation epidemic models with heterogeneous mixing and travel behaviour

  • Apolloni, Andrea
  • Poletto, Chiara
  • Ramasco, José J.
  • Jensen, Pablo
  • Colizza, Vittoria
[Background] Determining the pandemic potential of an emerging infectious disease and how it depends on the various epidemic and population aspects is critical for the preparation of an adequate response aimed at its control. The complex interplay between population movements in space and non-homogeneous mixing patterns have so far hindered the fundamental understanding of the conditions for spatial invasion through a general theoretical framework. To address this issue, we present an analytical modelling approach taking into account such interplay under general conditions of mobility and interactions, in the simplifying assumption of two population classes., [Methods] We describe a spatially structured population with non-homogeneous mixing and travel behaviour through a multi-host stochastic epidemic metapopulation model. Different population partitions, mixing patterns and mobility structures are considered, along with a specific application for the study of the role of age partition in the early spread of the 2009 H1N1 pandemic influenza., [Results] We provide a complete mathematical formulation of the model and derive a semi-analytical expression of the threshold condition for global invasion of an emerging infectious disease in the metapopulation system. A rich solution space is found that depends on the social partition of the population, the pattern of contacts across groups and their relative social activity, the travel attitude of each class, and the topological and traffic features of the mobility network. Reducing the activity of the less social group and reducing the cross-group mixing are predicted to be the most efficient strategies for controlling the pandemic potential in the case the less active group constitutes the majority of travellers. If instead traveling is dominated by the more social class, our model predicts the existence of an optimal across-groups mixing that maximises the pandemic potential of the disease, whereas the impact of variations in the activity of each group is less important., [Conclusions] The proposed modelling approach introduces a theoretical framework for the study of infectious diseases spread in a population with two layers of heterogeneity relevant for the local transmission and the spatial propagation of the disease. It can be used for pandemic preparedness studies to identify adequate interventions and quantitatively estimate the corresponding required effort, as well as in an emerging epidemic situation to assess the pandemic potential of the pathogen from population and early outbreak data., This work has been partially funded by the ERC Ideas contract no. ERC-2007 -Stg204863 (EPIFOR) and the EC-Health contract no. 278433 (PREDEMICS) to VC and CP; the ANR contract no. ANR-12-MONU-0018 (HARMSFLU) to VC; the Ramón y Cajal program and the project MODASS of the Spanish Ministry of Economy (MINECO), and the EC projects EUNOIA and LASAGNE to JJR., This work has been partially funded by the ERC Ideas contract no. ERC-2007 -Stg204863 (EPIFOR) and the EC-Health contract no. 278433 (PREDEMICS) to VC and CP; the ANR contract no. ANR-12-MONU-0018 (HARMSFLU) to VC; the Ramón y Cajal program and the project MODASS of the Spanish Ministry of Economy (MINECO), and the EC projects EUNOIA and LASAGNE to JJR., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Is the Voter Model a Model for Voters?

  • Fernández-Gracia, Juan
  • Suchecki, Krzysztof
  • Ramasco, José J.
  • San Miguel, Maxi
  • Eguíluz, Víctor M.
The voter model has been studied extensively as a paradigmatic opinion dynamics model. However, its ability to model real opinion dynamics has not been addressed. We introduce a noisy voter model (accounting for social influence) with recurrent mobility of agents (as a proxy for social context), where the spatial and population diversity are taken as inputs to the model. We show that the dynamics can be described as a noisy diffusive process that contains the proper anisotropic coupling topology given by population and mobility heterogeneity. The model captures statistical features of U.S. presidential elections as the stationary vote-share fluctuations across counties and the long-range spatial correlations that decay logarithmically with the distance. Furthermore, it recovers the behavior of these properties when the geographical space is coarse grained at different scales - from the county level through congressional districts, and up to states. Finally, we analyze the role of the mobility range and the randomness in decision making, which are consistent with the empirical observations. © 2014 American Physical Society., J. F.-G. receives economic support from the Conselleria d’Educació, Cultura i Universitats of the Government of the Balearic Islands and the ESF. J. J. R. acknowledges funding from the Ramón y Cajal program of the Spanish Ministry of Economy (MINECO). Partial support was received from MINECO and FEDER through projects FIS2011-24785 and FIS2012-30634 and from the EU Commission through the FP7 projects EUNOIA and LASAGNE., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Erratum: Is the Voter Model a Model for Voters?

  • Fernández-Gracia, Juan
  • Suchecki, Krzysztof
  • Ramasco, José J.
  • San Miguel, Maxi
  • Eguíluz, Víctor M.
J. F.-G. receives economic support from the Conselleria d’Educació, Cultura i Universitats of the Government of the Balearic Islands and the ESF. J. J. R. acknowledges funding from the Ramón y Cajal program of the Spanish Ministry of Economy (MINECO). Partial support was received from MINECO and FEDER through projects FIS2011-24785 and FIS2012-30634 and from the EU Commission through the FP7 projects EUNOIA and LASAGNE., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Fragmentation transition in a coevolving network with link-state dynamics

  • Carro, Adrián
  • Vázquez, Federico
  • Toral, Raúl
  • San Miguel, Maxi
We study a network model that couples the dynamics of link states with the evolution of the network topology. The state of each link, either A or B, is updated according to the majority rule or zero-temperature Glauber dynamics, in which links adopt the state of the majority of their neighboring links in the network. Additionally, a link that is in a local minority is rewired to a randomly chosen node. While large systems evolving under the majority rule alone always fall into disordered topological traps composed by frustrated links, any amount of rewiring is able to drive the network to complete order, by relinking frustrated links and so releasing the system from traps. However, depending on the relative rate of the majority rule and the rewiring processes, the system evolves towards different ordered absorbing configurations: either a one-component network with all links in the same state or a network fragmented in two components with opposite states. For low rewiring rates and finite-size networks there is a domain of bistability between fragmented and nonfragmented final states. Finite-size scaling indicates that fragmentation is the only possible scenario for large systems and any nonzero rate of rewiring. © 2014 American Physical Society., We acknowledge financial support by the EU (FEDER) and the Spanish MINECO under Grant INTENSE@COSYP (FIS2012-30634) and by the EU Commission through the project LASAGNE (FP7-ICT-318132)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Entangling mobility and interactions in social media

  • Grabowicz, Przemyslaw
  • Ramasco, José J.
  • Gonçalves, Bruno
  • Eguíluz, Víctor M.
Daily interactions naturally define social circles. Individuals tend to be friends with the people they spend time with and they choose to spend time with their friends, inextricably entangling physical location and social relationships. As a result, it is possible to predict not only someone's location from their friends' locations but also friendship from spatial and temporal co-occurrence. While several models have been developed to separately describe mobility and the evolution of social networks, there is a lack of studies coupling social interactions and mobility. In this work, we introduce a model that bridges this gap by explicitly considering the feedback of mobility on the formation of social ties. Data coming from three online social networks (Twitter, Gowalla and Brightkite) is used for validation. Our model reproduces various topological and physical properties of the networks not captured by models uncoupling mobility and social interactions such as: i) the total size of the connected components, ii) the distance distribution between connected users, iii) the dependence of the reciprocity on the distance, iv) the variation of the social overlap and the clustering with the distance. Besides numerical simulations, a mean-field approach is also used to study analytically the main statistical features of the networks generated by a simplified version of our model. The robustness of the results to changes in the model parameters is explored, finding that a balance between friend visits and long-range random connections is essential to reproduce the geographical features of the empirical networks. © 2014 Grabowicz et al., We have received partial financial support from the Spanish Ministry of Economy (MINECO) and FEDER (EU) under project MODASS (FIS2011-24785), and from the EU Commission through projects EUNOIA, INSIGHT and LASAGNE. PAG acknowledges funding from the JAE-Predoc program of Consejo Superior de Investigaciones Científicas and JJR from the Ramón y Cajal program of MINECO. BG was partially supported by the French ANR project HarMS-flu (ANR-12-MONU-0018)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Absorbing and shattered fragmentation transitions in multilayer coevolution

  • Diakonova, Marina
  • San Miguel, Maxi
  • Eguíluz, Víctor M.
We introduce a coevolution voter model in a multilayer by coupling a fraction of nodes across two network layers (the degree of multiplexing) and allowing each layer to evolve according to its own topological temporal scale. When these time scales are the same, the time evolution equations can be mapped to a coevolution voter model in a single layer with an effective average degree. Thus the dynamics preserve the absorbing-fragmentation transition at a critical value that increases with the degree of multiplexing. When the two layers have different topological time scales, we find an anomalous transition, named shattered fragmentation, in which the network in one layer splits into two large components in opposite states and a multiplicity of isolated nodes. We identify the growth of the number of components as a signature of this anomalous transition. We also find the critical level of interlayer coupling needed to prevent the fragmentation in a layer connected to a layer that does not fragment. © 2014 American Physical Society., This work has been supported by the Spanish MINECO and FEDER under projects INTENSE@COSYP (FIS2012-30634) and MODASS (FIS2011-24785) and by the EU Commission through the project LASAGNE (FP7-ICT-318132)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Otros (Other)

Characterization of delay propagation in the US air-transportation network

  • Fleurquin, Pablo
  • Ramasco, José J.
  • Eguíluz, Víctor M.
arXiv:1304.2528, Complex networks provide a suitable framework to characterize air traffic. Previous works described the world air-transport network as a graph where direct flights are edges and commercial airports are vertices. In this work, we focus instead on the properties of flight delays in the US air-transportation network. We analyze flight performance data in 2010 and study the topological structure of the network as well as the aircraft rotation. The properties of flight delays, including the distribution of total delays, the dependence on the day of the week and the hour-by-hour evolution within each day, are characterized with special attention to flights accumulating delays longer than 12 hours. We find that the distributions are robust to changes in takeoff or landing operations, different moments of the year, or even different airports in the contiguous states. However, airports in remote areas (Hawaii, Alaska, Puerto Rico) can show peculiar distributions biased toward long delays. Additionally, we show that long-delayed flights have an important dependence on the destination airport. © 2014 The Pennsylvania State University, University Park, PA., J. Ramasco is funded by the Ramón y Cajal program of the Spanish Ministry of Economy and Competitiveness (MINECO). Partial support was also received from MINECO (Spain) and FEDER (EU) through the project MODASS (FIS2011-24785) and from the EU Commission through the FP7 projects EUNOIA and LASAGNE., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Contribución de congreso (ConferenceOutput)

Data-driven modeling of systemic delay propagation under severe meteorological conditions

  • Fleurquin, Pablo
  • Ramasco, José J.
  • Eguíluz, Víctor M.
Trabajo presentado en el 10th USA/Europe Air Traffic Management Research and Development Seminar (2013), celebrado en Chicago del 10 al 13 de junio de 2013., The upsetting consequences of weather conditions are well known to any person involved in air transportation. Still the quantification of how these disturbances affect delay propagation and the effectiveness of managers and pilots interventions to prevent possible large- scale system failures needs further attention. In this work, we employ an agent-based data-driven model developed using real flight performance registers for the entire US airport network and focus on the events occurring on October 27 2010 in the United States. A major storm complex that was later called the 2010 Superstorm took place that day. Our model correctly reproduces the evolution of the delay-spreading dynamics. By considering different intervention measures, we can even improve the model predictions getting closer to the real delay data. Our model can thus be of help to managers as a tool to assess different intervention measures in order to diminish the impact of disruptive conditions in the air transport system., PF receives support from the network Complex World within the WPE of SESAR (Eurocontrol and EU Commission). JJR acknowledges funding from the Ramón y Cajal program of the Spanish Ministry of Economy (MINECO). Partial support from MINECO and FEDER was received through projects MODASS (FIS2011-24785), FISICOS (FIS2007-60327) and INTENSE@COSYP (FIS2012-30634). Funding was also received from the EU Commission through projects EUNOIA FP7-DG.Connect-318367) and LASAGNE (FP7-ICT-318132)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Systemic delay propagation in the US airport network

  • Fleurquin, Pablo
  • Ramasco, José J.
  • Eguíluz, Víctor M.
Technologically driven transport systems are characterized by a networked structure connecting operation centers and by a dynamics ruled by pre-established schedules. Schedules impose serious constraints on the timing of the operations, condition the allocation of resources and define a baseline to assess system performance. Here we study the performance of an air transportation system in terms of delays. Technical, operational or meteorological issues affecting some flights give rise to primary delays. When operations continue, such delays can propagate, magnify and eventually involve a significant part of the network. We define metrics able to quantify the level of network congestion and introduce a model that reproduces the delay propagation patterns observed in the U.S. performance data. Our results indicate that there is a non-negligible risk of systemic instability even under normal operating conditions. We also identify passenger and crew connectivity as the most relevant internal factor contributing to delay spreading., PF receives support from the network Complex World within the WPE of SESAR (Eurocontrol and EU Commission). JJR acknowledges funding from the Ramón y Cajal program of the Spanish Ministry of Economy (MINECO). Partial support from MINECO and FEDER was also received through projects MODASS (FIS2011-24785) and FISICOS (FIS2007-60327), and from the EU Commission through projects EUNOIA (FP7-DG.Connect-318367) and LASAGNE (FP7-ICT-318132)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Noise in coevolving networks

  • Diakonova, Marina
  • Eguíluz, Víctor M.
  • San Miguel, Maxi
© 2015 American Physical Society. Coupling dynamics of the states of the nodes of a network to the dynamics of the network topology leads to generic absorbing and fragmentation transitions. The coevolving voter model is a typical system that exhibits such transitions at some critical rewiring. We study the robustness of these transitions under two distinct ways of introducing noise. Noise affecting all the nodes destroys the absorbing-fragmentation transition, giving rise in finite-size systems to two regimes: bimodal magnetization and dynamic fragmentation. Noise targeting a fraction of nodes preserves the transitions but introduces shattered fragmentation with its characteristic fraction of isolated nodes and one or two giant components. Both the lack of absorbing state for homogeneous noise and the shift in the absorbing transition to higher rewiring for targeted noise are supported by analytical approximations., This work has been supported by the Spanish MINECO and FEDER under projects INTENSE@COSYP (No. FIS2012-30634) and MODASS (No. FIS2011-24785), and by the EU Commission through the project LASAGNE (No. FP7-ICT-318132)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Influence of sociodemographics on human mobility

  • Lenormand, Maxime
  • Louail, Thomas
  • Cantu Ros, O. G.
  • Picornell, Miguel
  • Herranz, Ricardo
  • Murillo Arias, Juan
  • Barthelemy, Marc
  • San Miguel, Maxi
  • Ramasco, José J.
Human mobility has been traditionally studied using surveys that deliver snapshots of population displacement patterns. The growing accessibility to ICT information from portable digital media has recently opened the possibility of exploring human behavior at high spatio-temporal resolutions. Mobile phone records, geolocated tweets, check-ins from Foursquare or geotagged photos, have contributed to this purpose at different scales, from cities to countries, in different world areas. Many previous works lacked, however, details on the individuals' attributes such as age or gender. In this work, we analyze credit-card records from Barcelona and Madrid and by examining the geolocated credit-card transactions of individuals living in the two provinces, we find that the mobility patterns vary according to gender, age and occupation. Differences in distance traveled and travel purpose are observed between younger and older people, but, curiously, either between males and females of similar age. While mobility displays some generic features, here we show that sociodemographic characteristics play a relevant role and must be taken into account for mobility and epidemiological modelization., Partial financial support has been received from the Spanish Ministry of Economy (MINECO) and FEDER (EU) under projects MODASS (FIS2011-24785) and INTENSE@COSYP (FIS2012-30634), and from the EU Commission through projects EUNOIA, LASAGNE and INSIGHT. The work of ML has been funded under the PD/004/2013 project, from the Conselleria de Educación, Cultura y Universidades of the Government of the Balearic Islands and from the European Social Fund through the Balearic Islands ESF operational program for 2013-2017. JJR acknowledges funding from the Ramón y Cajal program of MINECO., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Corrigendum: Influence of sociodemographic characteristics on human mobility

  • Lenormand, Maxime
  • Louail, Thomas
  • Cantu Ros, O. G.
  • Picornell, Miguel
  • Herranz, Ricardo
  • Murillo Arias, Juan
  • Barthelemy, Marc
  • San Miguel, Maxi
  • Ramasco, José J.
Human mobility has been traditionally studied using surveys that deliver snapshots of population displacement patterns. The growing accessibility to ICT information from portable digital media has recently opened the possibility of exploring human behavior at high spatio-temporal resolutions. Mobile phone records, geolocated tweets, check-ins from Foursquare or geotagged photos, have contributed to this purpose at different scales, from cities to countries, in different world areas. Many previous works lacked, however, details on the individuals' attributes such as age or gender. In this work, we analyze credit-card records from Barcelona and Madrid and by examining the geolocated credit-card transactions of individuals living in the two provinces, we find that the mobility patterns vary according to gender, age and occupation. Differences in distance traveled and travel purpose are observed between younger and older people, but, curiously, either between males and females of similar age. While mobility displays some generic features, here we show that sociodemographic characteristics play a relevant role and must be taken into account for mobility and epidemiological modelization., Partial financial support has been received from the Spanish Ministry of Economy (MINECO) and FEDER (EU) under projects MODASS (FIS2011-24785) and INTENSE@COSYP (FIS2012-30634), and from the EU Commission through projects EUNOIA, LASAGNE and INSIGHT. The work of ML has been funded under the PD/004/2013 project, from the Conselleria de Educación, Cultura y Universidades of the Government of the Balearic Islands and from the European Social Fund through the Balearic Islands ESF operational program for 2013-2017. JJR acknowledges funding from the Ramón y Cajal program of MINECO., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Comparing and modelling land use organization in cities

  • Lenormand, Maxime
  • Picornell, Miguel
  • Cantu Ros, O. G.
  • Louail, Thomas
  • Herranz, Ricardo
  • Barthelemy, Marc
  • Frías-Martínez, Enrique
  • San Miguel, Maxi
  • Ramasco, José J.
The advent of geolocated information and communication technologies opens the possibility of exploring how people use space in cities, bringing an important new tool for urban scientists and planners, especially for regions where data are scarce or not available. Here we apply a functional network approach to determine land use patterns from mobile phone records. The versatility of the method allows us to run a systematic comparison between Spanish cities of various sizes. The method detects four major land use types that correspond to different temporal patterns. The proportion of these types, their spatial organization and scaling show a strong similarity between all cities that breaks down at a very local scale, where land use mixing is specific to each urban area. Finally, we introduce a model inspired by Schelling's segregation, able to explain and reproduce these results with simple interaction rules between different land uses., Partial financial support was received from the Spanish Ministry of Economy (MINECO) and FEDER (EU) under project INTENSE@COSYP (FIS2012-30634), and from the EU Commission through projects LASAGNE and INSIGHT. The work of M.L. was funded under the PD/004/2013 project, from the Conselleria de Educación, Cultura y Universidades of the Government of the Balearic Islands and from the European Social Fund through the Balearic Islands ESF operational programme for 2013–2017. J.J.R. acknowledges funding from the Ramón y Cajal program of MINECO., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Learning and coordinating in a multilayer network

  • Lugo, Haydée
  • San Miguel, Maxi
We introduce a two layer network model for social coordination incorporating two relevant ingredients: a) different networks of interaction to learn and to obtain a pay-off, and b) decision making processes based both on social and strategic motivations. Two populations of agents are distributed in two layers with intralayer learning processes and playing interlayer a coordination game. We find that the skepticism about the wisdom of crowd and the local connectivity are the driving forces to accomplish full coordination of the two populations, while polarized coordinated layers are only possible for all-to-all interactions. Local interactions also allow for full coordination in the socially efficient Pareto-dominant strategy in spite of being the riskier one., H. Lugo gratefully acknowledges the financial support from Spanish MICINN under project ECO2013-42710-P. M. San Miguel gratefully acknowledges the financial support from the Spanish MINECO and FEDER under project INTENSE@COSYP (FIS2012- 30634). Authors gratefully acknowledge the financial support by the EU Commission through the project LASAGNE (FP7-ICT-318132)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Irreducibility of multilayer network dynamics: The case of the voter model

  • Diakonova, Marina
  • Nicosia, Vizcenzo
  • Latora, Vito
  • San Miguel, Maxi
We address the issue of the reducibility of the dynamics on a multilayer network to an equivalent process on an aggregated single-layer network. As a typical example of models for opinion formation in social networks, we implement the voter model on a two-layer multiplex network, and we study its dynamics as a function of two control parameters, namely the fraction of edges simultaneously existing in both layers of the network (edge overlap), and the fraction of nodes participating in both layers (interlayer connectivity or degree of multiplexity). We compute the asymptotic value of the number of active links (interface density) in the thermodynamic limit, and the time to reach an absorbing state for finite systems, and we compare the numerical results with the analytical predictions on equivalent single-layer networks obtained through various possible aggregation procedures. We find a large region of parameters where the interface density of large multiplexes gives systematic deviations from that of the aggregates. We show that neither of the standard unweighted aggregation procedures is able to capture the highly nonlinear increase in the lifetime of a finite size multiplex at small interlayer connectivity. These results indicate that multiplexity should be appropriately taken into account when studying voter model dynamics, and that, in general, single-layer approximations might be not accurate enough to properly understand processes occurring on multiplex networks, since they might flatten out relevant dynamical details., This work has been supported by the Spanish MINECO and FEDER under projects INTENSE@COSYP (FIS2012-30634), and by the EU Commission through the project LASAGNE (FP7-ICT-318132). VL also acknowledges support from EPSRC project GALE (EP/K020633/1)., Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Percolation-based precursors of transitions in extended systems

  • Rodríguez-Méndez, Víctor
  • Eguíluz, Víctor M.
  • Hernández-García, Emilio
  • Ramasco, José J.
Abrupt transitions are ubiquitous in the dynamics of complex systems. Finding precursors, i.e. early indicators of their arrival, is fundamental in many areas of science ranging from electrical engineering to climate. However, obtaining warnings of an approaching transition well in advance remains an elusive task. Here we show that a functional network, constructed from spatial correlations of the system’s time series, experiences a percolation transition way before the actual system reaches a bifurcation point due to the collective phenomena leading to the global change. Concepts from percolation theory are then used to introduce early warning precursors that anticipate the system’s tipping point. We illustrate the generality and versatility of our percolation-based framework with model systems experiencing different types of bifurcations and with Sea Surface Temperature time series associated to El Niño phenomenon., V.R.-M. was supported by the European Commission Marie-Curie ITN program (FP7-320 PEOPLE-2011-ITN) through the LINC project (Grant no. 289447). We also acknowledge support from FEDER and Spanish Ministry of Economy and Competitiveness (MINECO) through the project INTENSE@COSYP (FIS2012-30634) and from the European Commission through project LASAGNE (FP7-ICT- 318132). J.J.R. acknowledges funding from the Ramón y Cajal program of MINECO., EUR 1,165 APC fee funded by the EC FP7 Post-Grant Open Access Pilot, Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Dynamical origins of the community structure of an online multi-layer society

  • Klimek, Peter
  • Diakonova, Marina
  • Eguíluz, Víctor M.
  • San Miguel, Maxi
  • Thurner, Stefan
Social structures emerge as a result of individuals managing a variety of different social relationships. Societies can be represented as highly structured dynamic multiplex networks. Here we study the dynamical origins of the specific community structures of a large-scale social multiplex network of a human society that interacts in a virtual world of a massive multiplayer online game. There we find substantial differences in the community structures of different social actions, represented by the various layers in the multiplex network. Community sizes distributions are either fat-tailed or appear to be centered around a size of 50 individuals. To understand these observations we propose a voter model that is built around the principle of triadic closure. It explicitly models the co-evolution of node- and link-dynamics across different layers of the multiplex network. Depending on link and node fluctuation probabilities, the model exhibits an anomalous shattered fragmentation transition, where one layer fragments from one large component into many small components. The observed community size distributions are in good agreement with the predicted fragmentation in the model. This suggests that several detailed features of the fragmentation in societies can be traced back to the triadic closure processes., We acknowledge financial support from FP7 projects LASAGNE (to MD, VE, MSM, and ST), agreement no. 318132, and MULTIPLEX, agreement no. 317532 (to PK and ST). MSM also acknowledges financial support from FEDER (EU) and MINECO (Spain) under Grant ESOTECOS (FIS2015-63628-C2-2-R)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Rescue of endemic states in interconnected networks with adaptive coupling

  • Vázquez, Federico
  • Serrano, M. Ángeles
  • San Miguel, Maxi
We study the Susceptible-Infected-Susceptible model of epidemic spreading on two layers of networks interconnected by adaptive links, which are rewired at random to avoid contacts between infected and susceptible nodes at the interlayer. We find that the rewiring reduces the effective connectivity for the transmission of the disease between layers, and may even totally decouple the networks. Weak endemic states, in which the epidemics spreads when the two layers are interconnected but not in each layer separately, show a transition from the endemic to the healthy phase when the rewiring overcomes a threshold value that depends on the infection rate, the strength of the coupling and the mean connectivity of the networks. In the strong endemic scenario, in which the epidemics is able to spread on each separate network –and therefore on the interconnected system– the prevalence in each layer decreases when increasing the rewiring, arriving to single network values only in the limit of infinitely fast rewiring. We also find that rewiring amplifies finite-size effects, preventing the disease transmission between finite networks, as there is a non zero probability that the epidemics stays confined in only one network during its lifetime., We acknowledge financial support from EC project LASAGNE FP7-2012-STREP-318132. MAS acknowledges support from the James S. McDonnell Foundation 21st Century Science Initiative in Studying Complex Systems Scholar Award, MINECO Project FIS2013-47282-C02-01, and the Generalitat de Catalunya grant 2014SGR608. MSM acknowledges support from MINECO (Spain) and FEDER under Project FIS2015-63628-C2-2-R (ESOTECOS). FV also acknowledges support from CONICET (Argentina)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Opinion competition dynamics on multiplex networks

  • Amato, R.
  • Kouvaris, N. E.
  • San Miguel, Maxi
  • Díaz-Guilera, Albert
Multilayer and multiplex networks represent a good proxy for the description of social phenomena where social structure is important and can have different origins. Here, we propose a model of opinion competition where individuals are organized according to two different structures in two layers. Agents exchange opinions according to the Abrams–Strogatz model in each layer separately and opinions can be copied across layers by the same individual. In each layer a different opinion is dominant, so each layer has a different absorbing state. Consensus in one opinion is not the only possible stable solution because of the interaction between the two layers. A new mean field solution has been found where both opinions coexist. In a finite system there is a long transient time for the dynamical coexistence of both opinions. However, the system ends in a consensus state due to finite size effects. We analyze sparse topologies in the two layers and the existence of positive correlations between them, which enables the coexistence of inter-layer groups of agents sharing the same opinion., This work was supported in part by the Strep-EU LASAGNE Project under contract no. 318132. RA, NEK, and AD-G acknowledge support from the Ministerio de Economia y Competitividad of Spain, project nos. FIS2012-38266-C02-02 and FIS2015-71582-C2-2-P (MINECO/FEDER) and the Generalitat de Catalunya grant no. 2014SGR608. MSM acknowledges financial support from the Ministerio de Economia y Competitividad of Spain (MINECO) and FEDER (EU) under the project ESOTECOS (FIS2015-63628-C2-2-R). NEK also acknowledges support by the 'MOVE-IN Louvain' Incoming Postdoctoral Fellowship, co-funded by the Marie Curie Actions of the European Commission., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Dynamical leaps due to microscopic changes in multilayer networks

  • Diakonova, Marina
  • Ramasco, José J.
  • Eguíluz, Víctor M.
Recent developments of the multilayer paradigm include efforts to understand the role played by the presence of several layers on the dynamics of processes running on the networks. The possible existence of new phenomena associated to the richer multilayer topology has been discussed and examples of these differences have been systematically searched for. Here, we show that the interconnectivity of the layers may have an important impact on the speed of the dynamics run in the network and that microscopic changes such as the addition of one single inter-layer link can notably affect the arrival at a global stationary state. As a practical testbed, these results obtained with spectral techniques are confirmed with a Kuramoto dynamics for which the synchronization consistently accelerates after the addition of single inter-layer links., Partial financial support has been received from the Spanish Ministry of Economy (MINECO) and FEDER (EU) under the project ESOTECOS (FIS2015-63628-C2-2-R), from the EPSRC project GALE, EP/K020633/1 and from the EU Commission through project LASAGNE (318132)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Layered social influence promotes multiculturality in the Axelrod model

  • Battiston, Federico
  • Nicosia, Vizcenzo
  • Latora, Vito
  • San Miguel, Maxi
Despite the presence of increasing pressure towards globalisation, the coexistence of different cultures is a distinctive feature of human societies. However, how multiculturality can emerge in a population of individuals inclined to imitation, and how it remains stable under cultural drift, i.e. the spontaneous mutation of traits in the population, still needs to be understood. To solve such a problem, we propose here a microscopic model of culture dissemination which takes into account that, in real social systems, the interactions are organised in various layers corresponding to different interests or topics. We show that the addition of multiplexity in the modeling of our society generates qualitatively novel dynamical behavior, producing a new stable regime of cultural diversity. This finding suggests that the layered organisation of social influence typical of modern societies is the key ingredient to explain why and how multiculturality emerges and thrives in our world., The authors acknowledge the support of the EU Project LASAGNE, Contract no. 318132 (STREP). V.L. also acknowledges support from EPSRC projects EP/N013492/1. M.S.M. also acknowledges financial support from FEDER (EU) and MINECO (Spain) under Grant ESOTECOS FIS2015-63628-C2-R., Peer reviewed
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Diffusion dynamics on multiplex networks

  • Gomez, S.
  • Diaz-Guilera, A.
  • Gomez-Gardenes, J.
  • Perez-Vicente, C. J.
  • Moreno, Y.
  • Arenas ,A.
We study the time scales associated with diffusion processes that take place on multiplex networks, i.e., on a set of networks linked through interconnected layers. To this end, we propose the construction of a supra-Laplacian matrix, which consists of a dimensional lifting of the Laplacian matrix of each layer of the multiplex network. We use perturbative analysis to reveal analytically the structure of eigenvectors and eigenvalues of the complete network in terms of the spectral properties of the individual layers. The spectrum of the supra-Laplacian allows us to understand the physics of diffusionlike processes on top of multiplex networks.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Spatio-temporal analysis of micro economic activities in Rome reveals patterns of mixed-use urban evolution

  • Fiasconaro, Alessandro
  • Strano, Emanuele
  • Nicosia, Vincenzo
  • Porta, Sergio
  • Latora, Vito
Understanding urban growth is one with understanding how society evolves to satisfy the needs of its individuals in sharing a common space and adapting to the territory. We propose here a quantitative analysis of the historical development of a large urban area by investigating the spatial distribution and the age of commercial activities in the whole city of Rome. We find that the age of activities of various categories presents a very interesting double exponential trend, with a transition possibly related to the long-term economical effects determined by the oil crisis of the Seventies. The diversification of commercial categories, studied through various measures of entropy, shows, among other interesting features, a saturating behaviour with the density of activities. Moreover, different couples of commercial categories exhibit over the years a tendency to attract in space. Our results demonstrate that the spatio-temporal distribution of commercial activities can provide important insights on the urbanisation processes at work, revealing specific and non trivial socio-economical dynamics, as the presence of crisis periods and expansion trends, and contributing to the characterisation of the maturity of urban areas.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Active and reactive behaviour in human mobility: the influence of attraction points on pedestrians

  • Gutiérrez-Roig, Mario
  • Sagarra Pascual, Oleguer Josep
  • Oltra, A.
  • Palmer, J. R. B.
  • Bartumeus Ferré, Frederic
  • Díaz Guilera, Albert
  • Perelló, Josep, 1974-
Human mobility is becoming an accessible field of study, thanks to the progress and availability of tracking technologies as a common feature of smart phones. We describe an example of a scalable experiment exploiting these circumstances at a public, outdoor fair in Barcelona (Spain). Participants were tracked while wandering through an open space with activity stands attracting their attention. We develop a general modelling framework based on Langevin dynamics, which allows us to test the influence of two distinct types of ingredients on mobility: reactive or context-dependent factors, modelled by means of a force field generated by attraction points in a given spatial configuration and active or inherent factors, modelled from intrinsic movement patterns of the subjects. The additive and constructive framework model accounts for some observed features. Starting with the simplest model (purely random walkers) as a reference, we progressively introduce different ingredients such as persistence, memory and perceptual landscape, aiming to untangle active and reactive contributions and quantify their respective relevance. The proposed approach may help in anticipating the spatial distribution of citizens in alternative scenarios and in improving the design of public events based on a facts-based approach.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Digital ecology: coexistence and domination among interacting networks

  • Kleineberg, Kaj Kolja
  • Boguñá, Marián
The overwhelming success of Web 2.0, within which online social networks are key actors, has induced a paradigm shift in the nature of human interactions. The user-driven character of Web 2.0 services has allowed researchers to quantify large-scale social patterns for the first time. However, the mechanisms that determine the fate of networks at the system level are still poorly understood. For instance, the simultaneous existence of multiple digital services naturally raises questions concerning which conditions these services can coexist under. Analogously to the case of population dynamics, the digital world forms a complex ecosystem of interacting networks. The fitness of each network depends on its capacity to attract and maintain users' attention, which constitutes a limited resource. In this paper, we introduce an ecological theory of the digital world which exhibits stable coexistence of several networks as well as the dominance of an individual one, in contrast to the competitive exclusion principle. Interestingly, our theory also predicts that the most probable outcome is the coexistence of a moderate number of services, in agreement with empirical observations.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Diffusion dynamics on multiplex networks

  • Gómez, S.
  • Díaz Guilera, Albert
  • Gómez-Gardeñes, Jesús
  • Pérez-Vicente, Conrado, 1962-
  • Moreno, Yamir
  • Arenas, Àlex
We study the time scales associated with diffusion processes that take place on multiplex networks, i.e., on a set of networks linked through interconnected layers. To this end, we propose the construction of a supra-Laplacian matrix, which consists of a dimensional lifting of the Laplacian matrix of each layer of the multiplex network. We use perturbative analysis to reveal analytically the structure of eigenvectors and eigenvalues of the complete network in terms of the spectral properties of the individual layers. The spectrum of the supra-Laplacian allows us to understand the physics of diffusionlike processes on top of multiplex networks.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Spectral properties of the Laplacian of multiplex networks.

  • Solé-Ribalta, A.
  • De Domenico, M. (Manlio), 1984-
  • Kouvaris, Nikos E.
  • Díaz Guilera, Albert
  • Gómez, S.
  • Arenas, Àlex
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, Gómez et al. [ Phys. Rev. Lett. 110 028701 (2013)], some of the authors 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 top of multiplex, specifically, diffusion processes and synchronizability.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Competition between global and local online social networks

  • Kleineberg, Kaj Kolja
  • Boguñá, Marián
The overwhelming success of online social networks, the key actors in the Web 2.0 cosmos, has reshaped human interactions globally. To help understand the fundamental mechanisms which determine the fate of online social networks at the system level, we describe the digital world as a complex ecosystem of interacting networks. In this paper, we study the impact of heterogeneity in network fitnesses on the competition between an international network, such as Facebook, and local services. The higher fitness of international networks is induced by their ability to attract users from all over the world, which can then establish social interactions without the limitations of local networks. In other words, inter-country social ties lead to increased fitness of the international network. To study the competition between an international network and local ones, we construct a 1:1000 scale model of the digital world, consisting of the 80 countries with the most Internet users. Under certain conditions, this leads to the extinction of local networks; whereas under different conditions, local networks can persist and even dominate completely. In particular, our model suggests that, with the parameters that best reproduce the empirical overtake of Facebook, this overtake could have not taken place with a significant probability
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Opinion competition dynamics on multiplex networks

  • Amato, Roberta
  • Kouvaris, Nikos E.
  • San Miguel, Maxi
  • Díaz Guilera, Albert
Multilayer and multiplex networks represent a good proxy for the description of social phenomena where social structure is important and can have different origins. Here, we propose a model of opinion competition where individuals are organized according to two different structures in two layers. Agents exchange opinions according to the Abrams-Strogatz model in each layer separately and opinions can be copied across layers by the same individual. In each layer a different opinion is dominant, so each layer has a different absorbing state. Consensus in one opinion is not the only possible stable solution because of the interaction between the two layers. A new mean field solution has been found where both opinions coexist. In a finite system there is a long transient time for the dynamical coexistence of both opinions. However, the system ends in a consensus state due to finite size effects. We analyze sparse topologies in the two layers and the existence of positive correlations between them, which enables the coexistence of inter-layer groups of agents sharing the same opinion.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Role of adjacency-matrix degeneracy in maximum-entropy-weighted network models

  • Sagarra Pascual, Oleguer Josep
  • Pérez-Vicente, Conrado, 1962-
  • Díaz Guilera, Albert
Complex network null models based on entropy maximization are becoming a powerful tool to characterize and analyze data from real systems. However, it is not easy to extract good and unbiased information from these models: A proper understanding of the nature of the underlying events represented in them is crucial. In this paper we emphasize this fact stressing how an accurate counting of configurations compatible with given constraints is fundamental to build good null models for the case of networks with integer-valued adjacency matrices constructed from an aggregation of one or multiple layers. We show how different assumptions about the elements from which the networks are built give rise to distinctively different statistics, even when considering the same observables to match those of real data. We illustrate our findings by applying the formalism to three data sets using an open-source software package accompanying the present work and demonstrate how such differences are clearly seen when measuring network observables.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Chimera-like states in modular neural networks

  • Hizanidis, Johanne
  • Kouvaris, Nikos E.
  • Zamora López, Gorka
  • Díaz Guilera, Albert
  • Antonopoulos, Chris G.
Chimera states, namely the coexistence of coherent and incoherent behavior, were previously analyzed in complex networks. However, they have not been extensively studied in modular networks. Here, we consider a neural network inspired by the connectome of the C. elegans soil worm, organized into six interconnected communities, where neurons obey chaotic bursting dynamics. Neurons are assumed to be connected with electrical synapses within their communities and with chemical synapses across them. As our numerical simulations reveal, the coaction of these two types of coupling can shape the dynamics in such a way that chimera-like states can happen. They consist of a fraction of synchronized neurons which belong to the larger communities, and a fraction of desynchronized neurons which are part of smaller communities. In addition to the Kuramoto order parameter ρ, we also employ other measures of coherence, such as the chimera-like χ and metastability λ indices, which quantify the degree of synchronization among communities and along time, respectively. We perform the same analysis for networks that share common features with the C. elegans neural network. Similar results suggest that under certain assumptions, chimera-like states are prominent phenomena in modular networks, and might provide insight for the behavior of more complex modular networks.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Remote Synchronization Reveals Network Symmetries and Functional Modules

  • Nicosia, V.
  • Valencia, Miguel
  • Chavez, Mario
  • Díaz Guilera, Albert
  • Latora, V.
We study a Kuramoto model in which the oscillators are associated with the nodes of a complex network and the interactions include a phase frustration, thus preventing full synchronization. The system organizes into a regime of remote synchronization where pairs of nodes with the same network symmetry are fully synchronized, despite their distance on the graph. We provide analytical arguments to explain this result, and we show how the frustration parameter affects the distribution of phases. An application to brain networks suggests that anatomical symmetry plays a role in neural synchronization by determining correlated functional modules across distant locations.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Chimera-like states in modular neural networks

  • Hizanidis, Johanne
  • Kouvaris, Nikos
  • Zamora-López, Gorka
  • Díaz-Guilera, Albert
  • Antonopoulos, Chris G.
Chimera states, namely the coexistence of coherent and incoherent behavior, were previously analyzed in complex networks. However, they have not been extensively studied in modular networks. Here, we consider a neural network inspired by the connectome of the C. elegans soil worm, organized into six interconnected communities, where neurons obey chaotic bursting dynamics. Neurons are assumed to be connected with electrical synapses within their communities and with chemical synapses across them. As our numerical simulations reveal, the coaction of these two types of coupling can shape the dynamics in such a way that chimera-like states can happen. They consist of a fraction of synchronized neurons which belong to the larger communities, and a fraction of desynchronized neurons which are part of smaller communities. In addition to the Kuramoto order parameter ρ, we also employ other measures of coherence, such as the chimera-like χ and metastability λ indices, which quantify the degree of synchronization among communities and along time, respectively. We perform the same analysis for networks that share common features with the C. elegans neural network. Similar results suggest that under certain assumptions, chimera-like states are prominent phenomena in modular networks, and might provide insight for the behavior of more complex modular networks., This study was supported by the J. S. Latsis Public Benefit Foundation in Greece. J. H. acknowledges support/nby the EU/FP7-REGPOT-2012 –2013-1 under grant agreement n316165. N. E. K. and A. D. -G. acknowledge/nsupport by the LASAGNE (Contract No. 318132) and MULTIPLEX (Contract No. 317532) EU projects as well/nas by the Generalitat de Catalunya (2014SGR608) and Spanish MINECO (FIS2012-38266). G. Z. -L. received/nsupport from the European Union Seventh Framework Programme FP7/2007–2013 under grant agreement/nnumber PIEF-GA-2012-331800.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Supersampling and network reconstruction of urban mobility

  • Sagarra Pascual, Oleguer Josep
  • Szell, Michael
  • Santi, Paolo
  • Díaz Guilera, Albert
  • Ratti, Carlo
Understanding human mobility is of vital importance for urban planning, epidemiology, and many other fields that draw policies from the activities of humans in space. Despite the recent availability of large-scale data sets of GPS traces or mobile phone records capturing human mobility, typically only a subsample of the population of interest is represented, giving a possibly incomplete picture of the entire system under study. Methods to reliably extract mobility information from such reduced data and to assess their sampling biases are lacking. To that end, we analyzed a data set of millions of taxi movements in New York City. We first show that, once they are appropriately transformed, mobility patterns are highly stable over long time scales. Based on this observation, we develop a supersampling methodology to reliably extrapolate mobility records from a reduced sample based on an entropy maximization procedure, and we propose a number of network-based metrics to assess the accuracy of the predicted vehicle flows. Our approach provides a well founded way to exploit temporal patterns to save effort in recording mobility data, and opens the possibility to scale up data from limited records when information on the full system is required.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Replicator dynamics with diffusion on multiplex networks

  • Requejo, Ruben J.
  • Díaz Guilera, Albert
In this study we present an extension of the dynamics of diffusion in multiplex graphs, which makes the equations compatible with the replicator equation with mutations. We derive an exact formula for the diffusion term, which shows that, while diffusion is linear for numbers of agents, it is necessary to account for nonlinear terms when working with fractions of individuals. We also derive the transition probabilities that give rise to such macroscopic behavior, completing the bottom-up description. Finally, it is shown that the usual assumption of constant population sizes induces a hidden selective pressure due to the diffusive dynamics, which favors the increase of fast diffusing strategies.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Pattern formation in multiplex networks

  • Kouvaris, Nikos E.
  • Hata, S.
  • Díaz Guilera, Albert
The advances in understanding complex networks have generated increasing interest in dynamical processes occurring on them. Pattern formation in activator-inhibitor systems has been studied in networks, revealing differences from the classical continuous media. Here we study pattern formation in a new framework, namely multiplex networks. These are systems where activator and inhibitor species occupy separate nodes in different layers. Species react across layers but diffuse only within their own layer of distinct network topology. This multiplicity generates heterogeneous patterns with significant differences from those observed in single-layer networks. Remarkably, diffusion-induced instability can occur even if the two species have the same mobility rates; condition which can never destabilize single-layer networks. The instability condition is revealed using perturbation theory and expressed by a combination of degrees in the different layers. Our theory demonstrates that the existence of such topology-driven instabilities is generic in multiplex networks, providing a new mechanism of pattern formation.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Rescue of endemic states in interconnected networks with adaptive coupling

  • Vázquez, F.
  • Serrano Moral, Ma. Ángeles (María Ángeles)
  • San Miguel, Maxi
We study the Susceptible-Infected-Susceptible model of epidemic spreading on two layers of networks interconnected by adaptive links, which are rewired at random to avoid contacts between infected and susceptible nodes at the interlayer. We find that the rewiring reduces the effective connectivity for the transmission of the disease between layers, and may even totally decouple the networks. Weak endemic states, in which the epidemics spreads when the two layers are interconnected but not in each layer separately, show a transition from the endemic to the healthy phase when the rewiring overcomes a threshold value that depends on the infection rate, the strength of the coupling and the mean connectivity of the networks. In the strong endemic scenario, in which the epidemics is able to spread on each separate network -and therefore on the interconnected system- the prevalence in each layer decreases when increasing the rewiring, arriving to single network values only in the limit of infinitely fast rewiring. We also find that rewiring amplifies finite-size effects, preventing the disease transmission between finite networks, as there is a non zero probability that the epidemics stays confined in only one network during its lifetime.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Chimera states in a network-organized public goods game with destructive agents

  • Kouvaris, Nikos E.
  • Requejo, Ruben J.
  • Hizanidis, Johanne
  • Díaz Guilera, Albert
We found that a network-organized metapopulation of cooperators, defectors, and destructive agents playing the public goods game with mutations can collectively reach global synchronization or chimera states. Global synchronization is accompanied by a collective periodic burst of cooperation, whereas chimera states reflect the tendency of the networked metapopulation to be fragmented in clusters of synchronous and incoherent bursts of cooperation. Numerical simulations have shown that the system's dynamics switches between these two steady states through a first order transition. Depending on the parameters determining the dynamical and topological properties, chimera states with different numbers of coherent and incoherent clusters are observed. Our results present the first systematic study of chimera states and their characterization in the context of evolutionary game theory. This provides a valuable insight into the details of their occurrence, extending the relevance of such states to natural and social systems. Published by AIP Publishing.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Systemic trade risk of critical resources

Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Active and reactive behaviour in human mobility, the influence of attraction points on pedestrians

  • Gutiérrez Roig, M.|||0000-0002-8488-1954
  • Sagarra, O.
  • Oltra, Aitana|||0000-0001-9276-8217
  • Palmer, John R. B.|||0000-0002-2648-7860
  • Bartumeus, Frederic|||0000-0001-6908-3797
  • Díaz Guilera, Albert|||0000-0002-3114-0984
  • Perelló, Josep|||0000-0001-8533-6539
Human mobility is becoming an accessible field of study, thanks to the progress and availability of tracking technologies as a common feature of smart phones. We describe an example of a scalable experiment exploiting these circumstances at a public, outdoor fair in Barcelona (Spain). Participants were tracked while wandering through an open space with activity stands attracting their attention. We develop a general modelling framework based on Langevin dynamics, which allows us to test the influence of two distinct types of ingredients on mobility: reactive or context-dependent factors, modelled by means of a force field generated by attraction points in a given spatial configuration and active or inherent factors, modelled from intrinsic movement patterns of the subjects. The additive and constructive framework model accounts for some observed features. Starting with the simplest model (purely random walkers) as a reference, we progressively introduce different ingredients such as persistence, memory and perceptual landscape, aiming to untangle active and reactive contributions and quantify their respective relevance. The proposed approach may help in anticipating the spatial distribution of citizens in alternative scenarios and in improving the design of public events based on a facts-based approach.