Showing 1–50 of 55 results for author: Eguíluz, V M

Ship** traffic through the Arctic Ocean: spatial distribution, temporal evolution and its dependence on the sea ice extent

Authors: Jorge P. Rodríguez, Konstantin Klemm, Carlos M. Duarte, Víctor M. Eguíluz

Abstract: The reduction in sea ice cover with Arctic warming facilitates the transit of ships through routes that are remarkably shorter than the traditional ship** routes. Automatic Identification System (AIS), ideally designed to avoid vessel collisions, transmits on vessel navigation information (currently 27 types of messages) such as name, position or speed, is a powerful data source to monitor the p… ▽ More The reduction in sea ice cover with Arctic warming facilitates the transit of ships through routes that are remarkably shorter than the traditional ship** routes. Automatic Identification System (AIS), ideally designed to avoid vessel collisions, transmits on vessel navigation information (currently 27 types of messages) such as name, position or speed, is a powerful data source to monitor the progress of Arctic ship** as the ice cover decreases. Based on the analysis of an online platform collecting ship** AIS data, we quantified the spatial distribution of ship** through the Arctic Ocean, its intensity and the temporal evolution, in relation to the area released by the sea ice area. Ship** through the Arctic Ocean is distributed spatially following a heavy-tailed distribution, implying heavy traffic through a limited Arctic area, with an exponent that depends on the vessel category. Fishing is the category with the largest spatial spread, with the width of ship** routes correlated with the proximal sea ice area. The time evolution of these routes is characterized by increasing extended periods of ship** activity through the year. AIS data offers valuable information on the activity of the international fleet worldwide. In the context of the new international agreements, it is a valuable source to monitor ship**, fishing and the potential impact in marine life among other aspects. Here we have focused on the Arctic ship** in recent years, which is rapidly growing, particularly around the Northeastern and Northwest Passage coastal routes, providing an opportunity for the design of shorter ship** routes and reduced greenhouse gas emissions from transport of goods, but at a risk of impacts on the Arctic ecosystem. △ Less

Submitted 4 March, 2024; originally announced March 2024.

Journal ref: iScience 27(7), 110236 (2024)

Lyapunov Exponents for Temporal Networks

Authors: Annalisa Caligiuri, Victor M. Eguiluz, Leonardo di Gaetano, Tobias Galla, Lucas Lacasa

Abstract: By interpreting a temporal network as a trajectory of a latent graph dynamical system, we introduce the concept of dynamical instability of a temporal network, and construct a measure to estimate the network Maximum Lyapunov Exponent (nMLE) of a temporal network trajectory. Extending conventional algorithmic methods from nonlinear time-series analysis to networks, we show how to quantify sensitive… ▽ More By interpreting a temporal network as a trajectory of a latent graph dynamical system, we introduce the concept of dynamical instability of a temporal network, and construct a measure to estimate the network Maximum Lyapunov Exponent (nMLE) of a temporal network trajectory. Extending conventional algorithmic methods from nonlinear time-series analysis to networks, we show how to quantify sensitive dependence on initial conditions, and estimate the nMLE directly from a single network trajectory. We validate our method for a range of synthetic generative network models displaying low and high dimensional chaos, and finally discuss potential applications. △ Less

Submitted 30 January, 2023; originally announced January 2023.

Identification of suspicious behaviour through anomalies in the tracking data of fishing vessels

Authors: Jorge P. Rodríguez, Xabier Irigoien, Carlos M. Duarte, Víctor M. Eguíluz

Abstract: Automated positioning devices can generate large datasets with information on the movement of humans, animals and objects, revealing patterns of movement, hot spots and overlaps among others. This information is obtained after cleaning the data from errors of different natures. However, in the case of Automated Information Systems (AIS), attached to vessels, these errors can come from intentional… ▽ More Automated positioning devices can generate large datasets with information on the movement of humans, animals and objects, revealing patterns of movement, hot spots and overlaps among others. This information is obtained after cleaning the data from errors of different natures. However, in the case of Automated Information Systems (AIS), attached to vessels, these errors can come from intentional manipulation of the electronic device. Thus, the analysis of anomalies can provide valuable information on suspicious behaviour. Here, we analyse anomalies of fishing vessel trajectories obtained with the Automatic Identification System. The map of silence anomalies, those occurring when positioning data is absent for more than 24 h, shows that they occur more likely closer to land, observing 94.9% of the anomalies at less than 100 km from the shore. This behaviour suggests the potential of identifying silence anomalies as a proxy for illegal activities. With the increasing availability of high-resolution positioning of vessels and the development of powerful statistical analytical tools, we provide hints on the automatic detection of illegal activities that may help optimise monitoring, control and surveillance measures. △ Less

Submitted 10 October, 2022; originally announced November 2022.

Journal ref: EPJ Data Sci. 13: 23 (2024)

Correlations of network trajectories

Authors: Lucas Lacasa, Jorge P. Rodriguez, Victor M. Eguiluz

Abstract: Temporal networks model how the interaction between elements in a complex system evolve over time. Just like complex systems display collective dynamics, here we interpret temporal networks as trajectories performing a collective motion in graph space, following a latent graph dynamical system. Under this paradigm, we propose a way to measure how the network pulsates and collectively fluctuates ov… ▽ More Temporal networks model how the interaction between elements in a complex system evolve over time. Just like complex systems display collective dynamics, here we interpret temporal networks as trajectories performing a collective motion in graph space, following a latent graph dynamical system. Under this paradigm, we propose a way to measure how the network pulsates and collectively fluctuates over time and space. To this aim, we extend the notion of linear correlations function to the case of sequences of network snapshots, i.e. a network trajectory. We construct stochastic and deterministic graph dynamical systems and show that the emergent collective correlations are well captured by simple measures, and illustrate how these patterns are revealed in empirical networks arising in different domains. △ Less

Submitted 7 June, 2022; originally announced June 2022.

Journal ref: Physical Review Research 4, L042008 (2022)

Coupling between COVID-19 and seasonal influenza leads to synchronization of their dynamics

Authors: Jorge P. Rodríguez, Víctor M. Eguíluz

Abstract: Interactions between COVID-19 and other pathogens may change their dynamics. Specifically, this may hinder the modelling of empirical data when the symptoms of both infections are hard to distinguish. We introduce a model coupling the dynamics of COVID-19 and seasonal influenza, simulating cooperation, competition and asymmetric interactions. We find that the coupling synchronizes both infections,… ▽ More Interactions between COVID-19 and other pathogens may change their dynamics. Specifically, this may hinder the modelling of empirical data when the symptoms of both infections are hard to distinguish. We introduce a model coupling the dynamics of COVID-19 and seasonal influenza, simulating cooperation, competition and asymmetric interactions. We find that the coupling synchronizes both infections, with a strong influence on the dynamics of influenza, reducing its time extent to a half. △ Less

Submitted 17 September, 2020; originally announced September 2020.

Journal ref: Chaos 33, 021103 (2023)

Extinction-induced community reorganization in bipartite networks

Authors: Somaye Sheykhali, Juan Fernández-Gracia, Anna Traveset, Víctor M. Eguíluz

Abstract: We study how the community structure of bipartite mutualistic networks changes in a dynamic context. First, we consider a real mutualistic network and introduce extinction events according to several scenarios. We model extinctions as node or interaction removals. For node removal, we consider random, directed and sequential extinctions; for interaction removal, we consider random extinctions. The… ▽ More We study how the community structure of bipartite mutualistic networks changes in a dynamic context. First, we consider a real mutualistic network and introduce extinction events according to several scenarios. We model extinctions as node or interaction removals. For node removal, we consider random, directed and sequential extinctions; for interaction removal, we consider random extinctions. The bipartite network reorganizes showing an increase of the effective modularity and a fast decrease of the persistence of the species in the original communities with increasing number of extinction events. Second, we compare extinctions in a real mutualistic network with the growth of a bipartite network model. The modularity reaches a stationary value and nodes remain in the same community after joining the network. Our results show that perturbations and disruptive events affect the connectivity pattern of mutualistic networks at the mesoscale level. The increase of the effective modularity observed in some scenarios could provide some protection to the remaining ecosystem. △ Less

Submitted 30 May, 2019; originally announced May 2019.

Journal ref: Applied Network Science 4(1), 23 (2019)

Particle velocity controls phase transitions in contagion dynamics

Authors: Jorge P. Rodríguez, Fakhteh Ghanbarnejad, Víctor M. Eguíluz

Abstract: Interactions often require the proximity between particles. The movement of particles, thus, drives the change of the neighbors which are located in their proximity, leading to a sequence of interactions. In pathogenic contagion, infections occur through proximal interactions, but at the same time the movement facilitates the co-location of different strains. We analyze how the particle velocity i… ▽ More Interactions often require the proximity between particles. The movement of particles, thus, drives the change of the neighbors which are located in their proximity, leading to a sequence of interactions. In pathogenic contagion, infections occur through proximal interactions, but at the same time the movement facilitates the co-location of different strains. We analyze how the particle velocity impacts on the phase transitions on the contagion process of both a single infection and two cooperative infections. First, we identify an optimal velocity (close to half of the interaction range normalized by the recovery time) associated with the largest epidemic threshold, such that decreasing the velocity below the optimal value leads to larger outbreaks. Second, in the cooperative case, the system displays a continuous transition for low velocities, which becomes discontinuous for velocities of the order of three times the optimal velocity. Finally, we describe these characteristic regimes and explain the mechanisms driving the dynamics. △ Less

Submitted 12 June, 2019; v1 submitted 16 October, 2018; originally announced October 2018.

Comments: 9 pages, 5 figures, 12 supplementary figures

Journal ref: Sci. Rep. 9, 6463 (2019)

Big data analyses reveal patterns and drivers of the movements of southern elephant seals

Authors: Jorge P. Rodríguez, Juan Fernández-Gracia, Michele Thums, Mark A. Hindell, Ana M. M. Sequeira, Mark G. Meekan, Daniel P. Costa, Christophe Guinet, Robert G. Harcourt, Clive R. McMahon, Monica Muelbert, Carlos M. Duarte, Víctor M. Eguíluz

Abstract: The growing number of large databases of animal tracking provides an opportunity for analyses of movement patterns at the scales of populations and even species. We used analytical approaches, developed to cope with big data, that require no a priori assumptions about the behaviour of the target agents, to analyse a pooled tracking dataset of 272 elephant seals (Mirounga leonina) in the Southern O… ▽ More The growing number of large databases of animal tracking provides an opportunity for analyses of movement patterns at the scales of populations and even species. We used analytical approaches, developed to cope with big data, that require no a priori assumptions about the behaviour of the target agents, to analyse a pooled tracking dataset of 272 elephant seals (Mirounga leonina) in the Southern Ocean, that was comprised of >500,000 location estimates collected over more than a decade. Our analyses showed that the displacements of these seals were described by a truncated power law distribution across several spatial and temporal scales, with a clear signature of directed movement. This pattern was evident when analysing the aggregated tracks despite a wide diversity of individual trajectories. We also identified marine provinces that described the migratory and foraging habitats of these seals. Our analysis provides evidence for the presence of intrinsic drivers of movement, such as memory, that cannot be detected using common models of movement behaviour. These results highlight the potential for big data techniques to provide new insights into movement behaviour when applied to large datasets of animal tracking. △ Less

Submitted 24 July, 2018; v1 submitted 23 July, 2018; originally announced July 2018.

Comments: 18 pages, 5 figures, 6 supplementary figures

Journal ref: Sci. Rep. 7, 112 (2017)

From continuous to discontinuous transitions in social diffusion

Authors: Paula Tuzón, Juan Fernández-Gracia, Víctor M. Eguíluz

Abstract: Models of social diffusion reflect processes of how new products, ideas or behaviors are adopted in a population. These models typically lead to a continuous or a discontinuous phase transition of the number of adopters as a function of a control parameter. We explore a simple model of social adoption where the agents can be in two states, either adopters or non-adopters, and can switch between th… ▽ More Models of social diffusion reflect processes of how new products, ideas or behaviors are adopted in a population. These models typically lead to a continuous or a discontinuous phase transition of the number of adopters as a function of a control parameter. We explore a simple model of social adoption where the agents can be in two states, either adopters or non-adopters, and can switch between these two states interacting with other agents through a network. The probability of an agent to switch from non-adopter to adopter depends on the number of adopters in her network neighborhood, the adoption threshold $T$ and the adoption coefficient $a$, two parameters defining a Hill function. In contrast, the transition from adopter to non-adopter is spontaneous at a certain rate $μ$. In a mean-field approach, we derive the governing ordinary differential equations and show that the nature of the transition between the global non-adoption and global adoption regimes depends mostly on the balance between the probability to adopt with one and two adopters. The transition changes from continuous, via a transcritical bifurcation, to discontinuous, via a combination of a saddle-node and a transcritical bifurcation, through a supercritical pitchfork bifurcation. We characterize the full parameter space. Finally, we compare our analytical results with Montecarlo simulations on annealed and quenched degree regular networks, showing a better agreement for the annealed case. Our results show how a simple model is able to capture two seemingly very different types of transitions, i.e., continuous and discontinuous and thus unifies underlying dynamics for different systems. Furthermore the form of the adoption probability used here is based on empirical measurements. △ Less

Submitted 12 February, 2018; originally announced February 2018.

Comments: 7 pages, 3 figures

Journal ref: Frontiers in Physics 6, 21 (2018)

Risk of coinfection outbreaks in temporal networks: a case study of a hospital contact network

Authors: Jorge P. Rodríguez, Fakhteh Ghanbarnejad, Víctor M. Eguíluz

Abstract: We study the spreading of cooperative infections in an empirical temporal network of contacts between people, including health care workers and patients, in a hospital. The system exhibits a phase transition leading to one or several endemic branches, depending on the connectivity pattern and the temporal correlations. There are two endemic branches in the original setting and the non-cooperative… ▽ More We study the spreading of cooperative infections in an empirical temporal network of contacts between people, including health care workers and patients, in a hospital. The system exhibits a phase transition leading to one or several endemic branches, depending on the connectivity pattern and the temporal correlations. There are two endemic branches in the original setting and the non-cooperative case. However, the cooperative interaction between infections reinforces the upper branch, leading to a smaller epidemic threshold and a higher probability for having a big outbreak. We show the microscopic mechanisms leading to these differences, characterize three different risks, and use the influenza features as an example for this dynamics. △ Less

Submitted 7 February, 2018; originally announced February 2018.

Journal ref: Front. Phys. 5, 46 (2017)

Collective intelligence: aggregation of information from neighbors in a guessing game

Authors: Toni Pérez, Jordi Zamora, Víctor M. Eguíluz

Abstract: Complex systems show the capacity to aggregate information and to display coordinated activity. In the case of social systems the interaction of different individuals leads to the emergence of norms, trends in political positions, opinions, cultural traits, and even scientific progress. Examples of collective behavior can be observed in activities like the Wikipedia and Linux, where individuals ag… ▽ More Complex systems show the capacity to aggregate information and to display coordinated activity. In the case of social systems the interaction of different individuals leads to the emergence of norms, trends in political positions, opinions, cultural traits, and even scientific progress. Examples of collective behavior can be observed in activities like the Wikipedia and Linux, where individuals aggregate their knowledge for the benefit of the community, and citizen science, where the potential of collectives to solve complex problems is exploited. Here, we conducted an online experiment to investigate the performance of a collective when solving a guessing problem in which each actor is endowed with partial information and placed as the nodes of an interaction network. We measure the performance of the collective in terms of the temporal evolution of the accuracy, finding no statistical difference in the performance for two classes of networks, regular lattices and random networks. We also determine that a Bayesian description captures the behavior pattern the individuals follow in aggregating information from neighbors to make decisions. In comparison with other simple decision models, the strategy followed by the players reveals a suboptimal performance of the collective. Our contribution provides the basis for the micro-macro connection between individual based descriptions and collective phenomena. △ Less

Submitted 29 March, 2016; originally announced April 2016.

Comments: 9 pages, 9 figures

Journal ref: PLoS ONE 11(4): e0153586 (2016)

Dynamical leaps due to microscopic changes in multiplex networks

Authors: Marina Diakonova, Jose J. Ramasco, Victor M. Eguiluz

Abstract: Recent developments of the multiplex paradigm included efforts to understand the role played by the presence of several layers on the dynamics of processes running on these networks. The possible existence of new phenomena associated to the richer topology has been discussed and examples of these differences have been systematically searched. Here, we show that the interconnectivity of the layers… ▽ More Recent developments of the multiplex paradigm included efforts to understand the role played by the presence of several layers on the dynamics of processes running on these networks. The possible existence of new phenomena associated to the richer topology has been discussed and examples of these differences have been systematically searched. 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 verification, these results obtained with spectral techniques are confirmed with a Kuramoto dynamics for which the synchronization consistently delays after the addition of single inter-layer links. △ Less

Submitted 4 April, 2016; originally announced April 2016.

Comments: 5 pages, 4 figures

Journal ref: EPL (Europhysics Letters) 117, 48004 (2017)

Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model

Authors: Leo Speidel, Konstantin Klemm, Víctor M. Eguíluz, Naoki Masuda

Abstract: Data of physical contacts and face-to-face communications suggest temporally varying networks as the media on which infections take place among humans and animals. Epidemic processes on temporal networks are complicated by complexity of both network structure and temporal dimensions. Theoretical approaches are much needed for identifying key factors that affect dynamics of epidemics. In particular… ▽ More Data of physical contacts and face-to-face communications suggest temporally varying networks as the media on which infections take place among humans and animals. Epidemic processes on temporal networks are complicated by complexity of both network structure and temporal dimensions. Theoretical approaches are much needed for identifying key factors that affect dynamics of epidemics. In particular, what factors make some temporal networks stronger media of infection than other temporal networks is under debate. We develop a theory to understand the susceptible-infected-susceptible epidemic model on arbitrary temporal networks, where each contact is used for a finite duration. We show that temporality of networks lessens the epidemic threshold such that infections persist more easily in temporal networks than in their static counterparts. We further show that the Lie commutator bracket of the adjacency matrices at different times is a key determinant of the epidemic threshold in temporal networks. The effect of temporality on the epidemic threshold, which depends on a data set, is approximately predicted by the magnitude of a commutator norm. △ Less

Submitted 9 July, 2016; v1 submitted 2 February, 2016; originally announced February 2016.

Comments: 8 figures, 1 table

Journal ref: New Journal of Physics 18, 073013 (2016)

Percolation-based precursors of transitions in extended systems

Authors: Victor Rodriguez-Mendez, Victor M. Eguiluz, Emilio Hernandez-Garcia, Jose J. Ramasco

Abstract: 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… ▽ More 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 tip** 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 Nino phenomenon. △ Less

Submitted 21 June, 2016; v1 submitted 8 January, 2016; originally announced January 2016.

Comments: 15 pages, 8 figures, to appear in Scientific Reports

Journal ref: Scientific Reports 6, 29552 (2016)

Competition in the presence of aging: order, disorder, and synchronized collective behavior

Authors: Toni Pérez, Konstantin Klemm, Víctor M. Eguíluz

Abstract: We study the stochastic dynamics of coupled states with transition probabilities depending on local persistence, this is, the time since a state has changed. When the population has a preference to adopt older states the system orders quickly due to the dominance of the old state. When preference for new states prevails, the system can show coexistence of states or synchronized collective behavior… ▽ More We study the stochastic dynamics of coupled states with transition probabilities depending on local persistence, this is, the time since a state has changed. When the population has a preference to adopt older states the system orders quickly due to the dominance of the old state. When preference for new states prevails, the system can show coexistence of states or synchronized collective behavior resulting in long ordering times. In this case, the magnetization $m(t)$ of the system oscillates around $m(t)=0$. Implications for social systems are discussed. △ Less

Submitted 26 June, 2015; originally announced June 2015.

Comments: 5 pages, 5 figures, letter

Journal ref: Scientific Report 6, 21128 (2016)

Spread of pathogens in the patient transfer network of US hospitals

Authors: Juan Fernández Gracia, Jukka-Pekka Onnela, Michael L. Barnett, Víctor M. Eguíluz, Nicholas A. Christakis

Abstract: Emergent antibiotic-resistant bacterial infections are an increasingly significant source of morbidity and mortality. Antibiotic-resistant organisms have a natural reservoir in hospitals, and recent estimates suggest that almost 2 million people develop hospital-acquired infections each year in the US alone. We investigate a network induced by the transfer of Medicare patients across US hospitals… ▽ More Emergent antibiotic-resistant bacterial infections are an increasingly significant source of morbidity and mortality. Antibiotic-resistant organisms have a natural reservoir in hospitals, and recent estimates suggest that almost 2 million people develop hospital-acquired infections each year in the US alone. We investigate a network induced by the transfer of Medicare patients across US hospitals over a 2-year period to learn about the possible role of hospital-to-hospital transfers of patients in the spread of infections. We analyze temporal, geographical, and topological properties of the transfer network and demonstrate, using C. Diff. as a case study, that this network may serve as a substrate for the spread of infections. Finally, we study different strategies for the early detection of incipient epidemics, finding that using approximately 2% of hospitals as sensors, chosen based on their network in-degree, results in optimal performance for this early warning system, enabling the early detection of 80% of the C. Diff. cases. △ Less

Submitted 30 April, 2015; originally announced April 2015.

Persistence in voting behavior: stronghold dynamics in elections

Authors: Toni Pérez, Juan Fernández-Gracia, Jose J. Ramasco, Víctor M. Eguíluz

Abstract: Influence among individuals is at the core of collective social phenomena such as the dissemination of ideas, beliefs or behaviors, social learning and the diffusion of innovations. Different mechanisms have been proposed to implement inter-agent influence in social models from the voter model, to majority rules, to the Granoveter model. Here we advance in this direction by confronting the recentl… ▽ More Influence among individuals is at the core of collective social phenomena such as the dissemination of ideas, beliefs or behaviors, social learning and the diffusion of innovations. Different mechanisms have been proposed to implement inter-agent influence in social models from the voter model, to majority rules, to the Granoveter model. Here we advance in this direction by confronting the recently introduced Social Influence and Recurrent Mobility (SIRM) model, that reproduces generic features of vote-shares at different geographical levels, with data in the US presidential elections. Our approach incorporates spatial and population diversity as inputs for the opinion dynamics while individuals' mobility provides a proxy for social context, and peer imitation accounts for social influence. The model captures the observed stationary background fluctuations in the vote-shares across counties. We study the so-called political strongholds, i.e., locations where the votes-shares for a party are systematically higher than average. A quantitative definition of a stronghold by means of persistence in time of fluctuations in the voting spatial distribution is introduced, and results from the US Presidential Elections during the period 1980-2012 are analyzed within this framework. We compare electoral results with simulations obtained with the SIRM model finding a good agreement both in terms of the number and the location of strongholds. The strongholds duration is also systematically characterized in the SIRM model. The results compare well with the electoral results data revealing an exponential decay in the persistence of the strongholds with time. △ Less

Submitted 23 March, 2015; originally announced March 2015.

Comments: Lecture Notes in Computer Science: Social Computing, Behavioral-Cultural Modeling, and Prediction (2015)

Bayesian decision making in human collectives with binary choices

Authors: Víctor M. Eguíluz, N. Masuda, J. Fernández-Gracia

Abstract: Here we focus on the description of the mechanisms behind the process of information aggregation and decision making, a basic step to understand emergent phenomena in society, such as trends, information spreading or the wisdom of crowds. In many situations, agents choose between discrete options. We analyze experimental data on binary opinion choices in humans. The data consists of two separate e… ▽ More Here we focus on the description of the mechanisms behind the process of information aggregation and decision making, a basic step to understand emergent phenomena in society, such as trends, information spreading or the wisdom of crowds. In many situations, agents choose between discrete options. We analyze experimental data on binary opinion choices in humans. The data consists of two separate experiments in which humans answer questions with a binary response, where one is correct and the other is incorrect. The questions are answered without and with information on the answers of some previous participants. We find that a Bayesian approach captures the probability of choosing one of the answers. The influence of peers is uncorrelated with the difficulty of the question. The data is inconsistent with Weber's law, which states that the probability of choosing an option depends on the proportion of previous answers choosing that option and not on the total number of those answers. Last, the present Bayesian model fits reasonably well to the data as compared to some other previously proposed functions although the latter sometime perform slightly better than the Bayesian model. The asset of the present model is the simplicity and mechanistic explanation of the behavior. △ Less

Submitted 3 February, 2015; originally announced February 2015.

Comments: 8 pages, 6 figures, 1 table

Journal ref: PLoS ONE 10(4): e0121332 (2015)

Noise in Coevolving Networks

Authors: Marina Diakonova, Victor M. Eguiluz, Maxi San Miguel

Abstract: 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 absor… ▽ More 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 magnetisation 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 homogenous noise and the shift in the absorbing transition to higher rewiring for targeted noise are supported by analytical approximations. △ Less

Submitted 15 March, 2015; v1 submitted 19 November, 2014; originally announced November 2014.

Comments: 20 pages

Journal ref: Phys. Rev. E 92, 032803 (2015)

Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution

Authors: Marina Diakonova, Maxi San Miguel, Victor M. Eguiluz

Abstract: We introduce a coevolution voter model in a multilayer, by coupling a fraction of nodes across two network layers and allowing each layer to evolve according to its own topological temporal scale. When these time scales are the same the dynamics preserve the absorbing-fragmentation transition observed in a monolayer network at a critical value of the temporal scale that depends on interlayer conne… ▽ More We introduce a coevolution voter model in a multilayer, by coupling a fraction of nodes across two network layers and allowing each layer to evolve according to its own topological temporal scale. When these time scales are the same the dynamics preserve the absorbing-fragmentation transition observed in a monolayer network at a critical value of the temporal scale that depends on interlayer connectivity. The time evolution equations obtained by pair approximation can be mapped to a coevolution voter model in a single layer with an effective average degree. 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 a critical level of interlayer coupling needed to prevent the fragmentation in a layer connected to a layer that does not fragment. △ Less

Submitted 18 March, 2014; originally announced March 2014.

Comments: 7 pages, 6 figures, last figure caption includes link to animations

Journal ref: Physical Review E 89, 062818 (2014)

Distinguishing Topical and Social Groups Based on Common Identity and Bond Theory

Authors: Przemyslaw A. Grabowicz, Luca Maria Aiello, Víctor M. Eguíluz, Alejandro Jaimes

Abstract: Social groups play a crucial role in social media platforms because they form the basis for user participation and engagement. Groups are created explicitly by members of the community, but also form organically as members interact. Due to their importance, they have been studied widely (e.g., community detection, evolution, activity, etc.). One of the key questions for understanding how such grou… ▽ More Social groups play a crucial role in social media platforms because they form the basis for user participation and engagement. Groups are created explicitly by members of the community, but also form organically as members interact. Due to their importance, they have been studied widely (e.g., community detection, evolution, activity, etc.). One of the key questions for understanding how such groups evolve is whether there are different types of groups and how they differ. In Sociology, theories have been proposed to help explain how such groups form. In particular, the common identity and common bond theory states that people join groups based on identity (i.e., interest in the topics discussed) or bond attachment (i.e., social relationships). The theory has been applied qualitatively to small groups to classify them as either topical or social. We use the identity and bond theory to define a set of features to classify groups into those two categories. Using a dataset from Flickr, we extract user-defined groups and automatically-detected groups, obtained from a community detection algorithm. We discuss the process of manual labeling of groups into social or topical and present results of predicting the group label based on the defined features. We directly validate the predictions of the theory showing that the metrics are able to forecast the group type with high accuracy. In addition, we present a comparison between declared and detected groups along topicality and sociality dimensions. △ Less

Submitted 9 September, 2013; originally announced September 2013.

Comments: 10 pages, 6 figures, 2 tables

ACM Class: H.3.5; H.1.2

Journal ref: 2013. In Proceedings of the sixth ACM international conference on Web search and data mining (WSDM '13). ACM, New York, NY, USA, 627-636

Is the Voter Model a model for voters?

Authors: Juan Fernández-Gracia, Krzysztof Suchecki, José J. Ramasco, Maxi San Miguel, Víctor M. Eguíluz

Abstract: The voter model has been studied extensively as a paradigmatic opinion dynamics' model. However, its ability for modeling real opinion dynamics has not been addressed. We introduce a noisy voter model (accounting for social influence) with agents' recurrent mobility (as a proxy for social context), where the spatial and population diversity are taken as inputs to the model. We show that the dynami… ▽ More The voter model has been studied extensively as a paradigmatic opinion dynamics' model. However, its ability for modeling real opinion dynamics has not been addressed. We introduce a noisy voter model (accounting for social influence) with agents' recurrent mobility (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 anysotropic coupling topology given by population and mobility heterogeneity. The model captures statistical features of the US 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 a real-space renormalization is performed by coarse-graining the geographical scale from 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. △ Less

Submitted 16 June, 2014; v1 submitted 4 September, 2013; originally announced September 2013.

Comments: 13 pages, 13 figures

Journal ref: Physical Review Letters 112, 158701 (2014)

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

Authors: Pablo Fleurquin, José J. Ramasco, Victor M. Eguiluz

Abstract: 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 flig… ▽ More 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. △ Less

Submitted 2 August, 2013; originally announced August 2013.

Comments: 9 pages, 5 figures. Tenth USA/Europe Air Traffic Management Research and Development Seminar (ATM2013)

Entangling mobility and interactions in social media

Authors: Przemyslaw A. Grabowicz, Jose J. Ramasco, Bruno Goncalves, Victor M. Eguiluz

Abstract: 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. Whil… ▽ More 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 new 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 these networks such as: i) the 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 the 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. △ Less

Submitted 10 March, 2014; v1 submitted 19 July, 2013; originally announced July 2013.

Comments: 19 pages, 19 figures

Journal ref: PLoS ONE 9(3): e92196 (2014)

Timing interactions in social simulations: The voter model

Authors: Juan Fernández-Gracia, Víctor M. Eguíluz, Maxi San Miguel

Abstract: The recent availability of huge high resolution datasets on human activities has revealed the heavy-tailed nature of the interevent time distributions. In social simulations of interacting agents the standard approach has been to use Poisson processes to update the state of the agents, which gives rise to very homogeneous activity patterns with a well defined characteristic interevent time. As a p… ▽ More The recent availability of huge high resolution datasets on human activities has revealed the heavy-tailed nature of the interevent time distributions. In social simulations of interacting agents the standard approach has been to use Poisson processes to update the state of the agents, which gives rise to very homogeneous activity patterns with a well defined characteristic interevent time. As a paradigmatic opinion model we investigate the voter model and review the standard update rules and propose two new update rules which are able to account for heterogeneous activity patterns. For the new update rules each node gets updated with a probability that depends on the time since the last event of the node, where an event can be an update attempt (exogenous update) or a change of state (endogenous update). We find that both update rules can give rise to power law interevent time distributions, although the endogenous one more robustly. Apart from that for the exogenous update rule and the standard update rules the voter model does not reach consensus in the infinite size limit, while for the endogenous update there exist a coarsening process that drives the system toward consensus configurations. △ Less

Submitted 18 June, 2013; originally announced June 2013.

Comments: Book Chapter, 23 pages, 9 figures, 5 tables

Journal ref: In "Temporal Networks", P. Holme, J. Saramäki (Eds.), pp 331-352, Springer (2013)

Temporal networks: slowing down diffusion by long lasting interactions

Authors: Naoki Masuda, Konstantin Klemm, Víctor M. Eguíluz

Abstract: Interactions among units in complex systems occur in a specific sequential order thus affecting the flow of information, the propagation of diseases, and general dynamical processes. We investigate the Laplacian spectrum of temporal networks and compare it with that of the corresponding aggregate network. First, we show that the spectrum of the ensemble average of a temporal network has identical… ▽ More Interactions among units in complex systems occur in a specific sequential order thus affecting the flow of information, the propagation of diseases, and general dynamical processes. We investigate the Laplacian spectrum of temporal networks and compare it with that of the corresponding aggregate network. First, we show that the spectrum of the ensemble average of a temporal network has identical eigenmodes but smaller eigenvalues than the aggregate networks. In large networks without edge condensation, the expected temporal dynamics is a time-rescaled version of the aggregate dynamics. Even for single sequential realizations, diffusive dynamics is slower in temporal networks. These discrepancies are due to the noncommutability of interactions. We illustrate our analytical findings using a simple temporal motif, larger network models and real temporal networks. △ Less

Submitted 1 November, 2013; v1 submitted 13 May, 2013; originally announced May 2013.

Comments: 5 pages, 2 figures, v2: minor revision + supplemental material

Journal ref: Physical Review Letters 111, 188701 (2013)

Characterization of delay propagation in the US air transportation network

Authors: Pablo Fleurquin, José J. Ramasco, Victor M. Eguíluz

Abstract: 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 th… ▽ More 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 paying 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. △ Less

Submitted 2 August, 2013; v1 submitted 9 April, 2013; originally announced April 2013.

Comments: 12 pages, 10 figures. Submitted to Proceedings of the 2012 Air Transport Research Society (ATRS) World Conference

Journal ref: Transportation Journal 53, 330-344 (2014)

Systemic delay propagation in the US airport network

Authors: Pablo Fleurquin, Jose J. Ramasco, Victor M. Eguiluz

Abstract: 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… ▽ More 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. △ Less

Submitted 7 January, 2013; originally announced January 2013.

Comments: 18 pages

Journal ref: Scientific Reports 3, 1159 (2013)

Dynamics in online social networks

Authors: Przemyslaw A. Grabowicz, Jose J. Ramasco, Victor M. Eguiluz

Abstract: An increasing number of today's social interactions occurs using online social media as communication channels. Some online social networks have become extremely popular in the last decade. They differ among themselves in the character of the service they provide to online users. For instance, Facebook can be seen mainly as a platform for kee** in touch with close friends and relatives, Twitter… ▽ More An increasing number of today's social interactions occurs using online social media as communication channels. Some online social networks have become extremely popular in the last decade. They differ among themselves in the character of the service they provide to online users. For instance, Facebook can be seen mainly as a platform for kee** in touch with close friends and relatives, Twitter is used to propagate and receive news, LinkedIn facilitates the maintenance of professional contacts, Flickr gathers amateurs and professionals of photography, etc. Albeit different, all these online platforms share an ingredient that pervades all their applications. There exists an underlying social network that allows their users to keep in touch with each other and helps to engage them in common activities or interactions leading to a better fulfillment of the service's purposes. This is the reason why these platforms share a good number of functionalities, e.g., personal communication channels, broadcasted status updates, easy one-step information sharing, news feeds exposing broadcasted content, etc. As a result, online social networks are an interesting field to study an online social behavior that seems to be generic among the different online services. Since at the bottom of these services lays a network of declared relations and the basic interactions in these platforms tend to be pairwise, a natural methodology for studying these systems is provided by network science. In this chapter we describe some of the results of research studies on the structure, dynamics and social activity in online social networks. We present them in the interdisciplinary context of network science, sociological studies and computer science. △ Less

Submitted 2 October, 2012; originally announced October 2012.

Comments: 17 pages, 4 figures, book chapter

Journal ref: Dynamics On and Of Complex Networks, Volume 2, pp. 3-17 (Springer New York, 2013)

Dynamics of link states in complex networks: The case of a majority rule

Authors: J. Fernández-Gracia, X. Castelló, V. M. Eguíluz, M. San Miguel

Abstract: Motivated by the idea that some characteristics are specific to the relations between individuals and not of the individuals themselves, we study a prototype model for the dynamics of the states of the links in a fixed network of interacting units. Each link in the network can be in one of two equivalent states. A majority link-dynamics rule is implemented, so that in each dynamical step the state… ▽ More Motivated by the idea that some characteristics are specific to the relations between individuals and not of the individuals themselves, we study a prototype model for the dynamics of the states of the links in a fixed network of interacting units. Each link in the network can be in one of two equivalent states. A majority link-dynamics rule is implemented, so that in each dynamical step the state of a randomly chosen link is updated to the state of the majority of neighboring links. Nodes can be characterized by a link heterogeneity index, giving a measure of the likelihood of a node to have a link in one of the two states. We consider this link-dynamics model on fully connected networks, square lattices and Erd ös-Renyi random networks. In each case we find and characterize a number of nontrivial asymptotic configurations, as well as some of the mechanisms leading to them and the time evolution of the link heterogeneity index distribution. For a fully connected network and random networks there is a broad distribution of possible asymptotic configurations. Most asymptotic configurations that result from link-dynamics have no counterpart under traditional node dynamics in the same topologies. △ Less

Submitted 18 December, 2012; v1 submitted 21 September, 2012; originally announced September 2012.

Comments: 9 pages, 13 figures

Journal ref: Phys. Rev. E 86, 066113 (2012)

Genetic flow directionality and geographical segregation in a Cymodocea nodosa genetic diversity network

Authors: Paolo Masucci, Sophie Arnaud-Haond, Víctor M. Eguíluz, Emilio Hernández-García, Ester A. Serrão

Abstract: We analyse a large data set of genetic markers obtained from populations of Cymodocea nodosa, a marine plant occurring from the East Mediterranean to the Iberian-African coasts in the Atlantic Ocean. We fully develop and test a recently introduced methodology to infer the directionality of gene flow based on the concept of geographical segregation. Using the Jensen-Shannon divergence, we are able… ▽ More We analyse a large data set of genetic markers obtained from populations of Cymodocea nodosa, a marine plant occurring from the East Mediterranean to the Iberian-African coasts in the Atlantic Ocean. We fully develop and test a recently introduced methodology to infer the directionality of gene flow based on the concept of geographical segregation. Using the Jensen-Shannon divergence, we are able to extract a directed network of gene flow describing the evolutionary patterns of Cymodocea nodosa. In particular we recover the genetic segregation that the marine plant underwent during its evolution. The results are confirmed by natural evidence and are consistent with an independent cross analysis. △ Less

Submitted 3 October, 2012; v1 submitted 23 June, 2012; originally announced June 2012.

Journal ref: EPJ Data Science, 1:11, 2012

Modeling two-language competition dynamics

Authors: M. Patriarca, X. Castelló, J. R. Uriarte, V. M. Eguíluz, M. San Miguel

Abstract: During the last decade, much attention has been paid to language competition in the complex systems community, that is, how the fractions of speakers of several competing languages evolve in time. In this paper we review recent advances in this direction and focus on three aspects. First we consider the shift from two-state models to three state models that include the possibility of bilingual ind… ▽ More During the last decade, much attention has been paid to language competition in the complex systems community, that is, how the fractions of speakers of several competing languages evolve in time. In this paper we review recent advances in this direction and focus on three aspects. First we consider the shift from two-state models to three state models that include the possibility of bilingual individuals. The understanding of the role played by bilingualism is essential in sociolinguistics. In particular, the question addressed is whether bilingualism facilitates the coexistence of languages. Second, we will analyze the effect of social interaction networks and physical barriers. Finally, we will show how to analyze the issue of bilingualism from a game theoretical perspective. △ Less

Submitted 13 June, 2012; originally announced June 2012.

Comments: 15 pages, 5 figures; published in the Special Issue of Advances in Complex Systems "Language Dynamics"

Journal ref: Advances in Complex Systems, Vol. 15, Nos. 3 & 4 (2012) 1250048

Signal integration enhances the dynamic range in neuronal systems

Authors: Leonardo L. Gollo, Claudio Mirasso, Víctor M. Eguíluz

Abstract: The dynamic range measures the capacity of a system to discriminate the intensity of an external stimulus. Such an ability is fundamental for living beings to survive: to leverage resources and to avoid danger. Consequently, the larger is the dynamic range, the greater is the probability of survival. We investigate how the integration of different input signals affects the dynamic range, and in ge… ▽ More The dynamic range measures the capacity of a system to discriminate the intensity of an external stimulus. Such an ability is fundamental for living beings to survive: to leverage resources and to avoid danger. Consequently, the larger is the dynamic range, the greater is the probability of survival. We investigate how the integration of different input signals affects the dynamic range, and in general the collective behavior of a network of excitable units. By means of numerical simulations and a mean-field approach, we explore the nonequilibrium phase transition in the presence of integration. We show that the firing rate in random and scale-free networks undergoes a discontinuous phase transition depending on both the integration time and the density of integrator units. Moreover, in the presence of external stimuli, we find that a system of excitable integrator units operating in a bistable regime largely enhances its dynamic range. △ Less

Submitted 27 April, 2012; v1 submitted 31 March, 2012; originally announced April 2012.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. E, 85, 040902 (2012)

Heterogeneity shapes groups growth in social online communities

Authors: Przemyslaw A. Grabowicz, Victor M. Eguiluz

Abstract: Many complex systems are characterized by broad distributions capturing, for example, the size of firms, the population of cities or the degree distribution of complex networks. Typically this feature is explained by means of a preferential growth mechanism. Although heterogeneity is expected to play a role in the evolution it is usually not considered in the modeling probably due to a lack of emp… ▽ More Many complex systems are characterized by broad distributions capturing, for example, the size of firms, the population of cities or the degree distribution of complex networks. Typically this feature is explained by means of a preferential growth mechanism. Although heterogeneity is expected to play a role in the evolution it is usually not considered in the modeling probably due to a lack of empirical evidence on how it is distributed. We characterize the intrinsic heterogeneity of groups in an online community and then show that together with a simple linear growth and an inhomogeneous birth rate it explains the broad distribution of group members. △ Less

Submitted 28 February, 2012; v1 submitted 25 October, 2011; originally announced October 2011.

Comments: 5 pages, 3 figure panels

Journal ref: EPL 97 (2012) 28002

Social features of online networks: the strength of intermediary ties in online social media

Authors: Przemyslaw A. Grabowicz, Jose J. Ramasco, Esteban Moro, Josep Pujol, Victor M. Eguiluz

Abstract: An increasing fraction of today social interactions occur using online social media as communication channels. Recent worldwide events, such as social movements in Spain or revolts in the Middle East, highlight their capacity to boost people coordination. Online networks display in general a rich internal structure where users can choose among different types and intensity of interactions. Despite… ▽ More An increasing fraction of today social interactions occur using online social media as communication channels. Recent worldwide events, such as social movements in Spain or revolts in the Middle East, highlight their capacity to boost people coordination. Online networks display in general a rich internal structure where users can choose among different types and intensity of interactions. Despite of this, there are still open questions regarding the social value of online interactions. For example, the existence of users with millions of online friends sheds doubts on the relevance of these relations. In this work, we focus on Twitter, one of the most popular online social networks, and find that the network formed by the basic type of connections is organized in groups. The activity of the users conforms to the landscape determined by such groups. Furthermore, Twitter's distinction between different types of interactions allows us to establish a parallelism between online and offline social networks: personal interactions are more likely to occur on internal links to the groups (the weakness of strong ties), events transmitting new information go preferentially through links connecting different groups (the strength of weak ties) or even more through links connecting to users belonging to several groups that act as brokers (the strength of intermediary ties). △ Less

Submitted 8 February, 2012; v1 submitted 20 July, 2011; originally announced July 2011.

Comments: 14 pages, 18 figures

Journal ref: PLoS ONE 7, e29358 (2012)

Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model

Authors: Juan Fernández-Gracia, V. M. Eguíluz, M. San Miguel

Abstract: We introduce a general methodology of update rules accounting for arbitrary interevent time distributions in simulations of interacting agents. In particular we consider update rules that depend on the state of the agent, so that the update becomes part of the dynamical model. As an illustration we consider the voter model in fully-connected, random and scale free networks with an update probabili… ▽ More We introduce a general methodology of update rules accounting for arbitrary interevent time distributions in simulations of interacting agents. In particular we consider update rules that depend on the state of the agent, so that the update becomes part of the dynamical model. As an illustration we consider the voter model in fully-connected, random and scale free networks with an update probability inversely proportional to the persistence, that is, the time since the last event. We find that in the thermodynamic limit, at variance with standard updates, the system orders slowly. The approach to the absorbing state is characterized by a power law decay of the density of interfaces, observing that the mean time to reach the absorbing state might be not well defined. △ Less

Submitted 15 February, 2011; originally announced February 2011.

Comments: 5pages, 4 figures

Journal ref: Phys. Rev. E 84, 015103(R) (2011)

Structural and functional networks in complex systems with delay

Authors: Víctor M. Eguíluz, Toni Pérez, Javier Borge-Holtoefer, Alex Arenas

Abstract: Functional networks of complex systems are obtained from the analysis of the temporal activity of their components, and are often used to infer their unknown underlying connectivity. We obtain the equations relating topology and function in a system of diffusively delay-coupled elements in complex networks. We solve exactly the resulting equations in motifs (directed structures of three nodes), an… ▽ More Functional networks of complex systems are obtained from the analysis of the temporal activity of their components, and are often used to infer their unknown underlying connectivity. We obtain the equations relating topology and function in a system of diffusively delay-coupled elements in complex networks. We solve exactly the resulting equations in motifs (directed structures of three nodes), and in directed networks. The mean-field solution for directed uncorrelated networks shows that the clusterization of the activity is dominated by the in-degree of the nodes, and that the locking frequency decreases with increasing average degree. We find that the exponent of a power law degree distribution of the structural topology, b, is related to the exponent of the associated functional network as a =1/(2-b), for b < 2. △ Less

Submitted 23 May, 2011; v1 submitted 7 February, 2011; originally announced February 2011.

Comments: 5 pages, 3 figures

Journal ref: Physical Review E 83, 056113 (2011)

Wikipedia information flow analysis reveals the scale-free architecture of the Semantic Space

Authors: A. P. Masucci, A. Kalampokis, V. M. Eguíluz, E. Hernández-García

Abstract: In this paper we extract the topology of the semantic space in its encyclopedic acception, measuring the semantic flow between the different entries of the largest modern encyclopedia, Wikipedia, and thus creating a directed complex network of semantic flows. Notably at the percolation threshold the semantic space is characterised by scale-free behaviour at different levels of complexity and this… ▽ More In this paper we extract the topology of the semantic space in its encyclopedic acception, measuring the semantic flow between the different entries of the largest modern encyclopedia, Wikipedia, and thus creating a directed complex network of semantic flows. Notably at the percolation threshold the semantic space is characterised by scale-free behaviour at different levels of complexity and this relates the semantic space to a wide range of biological, social and linguistics phenomena. In particular we find that the cluster size distribution, representing the size of different semantic areas, is scale-free. Moreover the topology of the resulting semantic space is scale-free in the connectivity distribution and displays small-world properties. However its statistical properties do not allow a classical interpretation via a generative model based on a simple multiplicative process. After giving a detailed description and interpretation of the topological properties of the semantic space, we introduce a stochastic model of content-based network, based on a copy and mutation algorithm and on the Heaps' law, that is able to capture the main statistical properties of the analysed semantic space, including the Zipf's law for the word frequency distribution. △ Less

Submitted 2 February, 2011; originally announced February 2011.

Comments: 12 pages, in press at PloS ONE

Journal ref: PLoS ONE 6(2): e17333 (2011)

Extracting directed information flow networks: an application to genetics and semantics

Authors: A. P. Masucci, A. Kalampokis, V. M. Eguíluz, E. Hernández-García

Abstract: We introduce a general method to infer the directional information flow between populations whose elements are described by n-dimensional vectors of symbolic attributes. The method is based on the Jensen-Shannon divergence and on the Shannon entropy and has a wide range of application. We show here the results of two applications: first extracting the network of genetic flow between the meadows of… ▽ More We introduce a general method to infer the directional information flow between populations whose elements are described by n-dimensional vectors of symbolic attributes. The method is based on the Jensen-Shannon divergence and on the Shannon entropy and has a wide range of application. We show here the results of two applications: first extracting the network of genetic flow between the meadows of the seagrass Poseidonia Oceanica, where the meadow elements are specified by sets of microsatellite markers, then we extract the semantic flow network from a set of Wikipedia pages, showing the semantic channels between different areas of knowledge. △ Less

Submitted 29 December, 2010; v1 submitted 24 September, 2010; originally announced September 2010.

Journal ref: Phys. Rev. E 83, 026103 (2011)

Threshold learning dynamics in social networks

Authors: J. C. González-Avella, V. M. Eguíluz, M. Marsili, F. Vega-Redondo, M. San Miguel

Abstract: Social learning is defined as the ability of a population to aggregate information, a process which must crucially depend on the mechanisms of social interaction. Consumers choosing which product to buy, or voters deciding which option to take respect to an important issues, typically confront external signals to the information gathered from their contacts. Received economic models typically pred… ▽ More Social learning is defined as the ability of a population to aggregate information, a process which must crucially depend on the mechanisms of social interaction. Consumers choosing which product to buy, or voters deciding which option to take respect to an important issues, typically confront external signals to the information gathered from their contacts. Received economic models typically predict that correct social learning occurs in large populations unless some individuals display unbounded influence. We challenge this conclusion by showing that an intuitive threshold process of individual adjustment does not always lead to such social learning. We find, specifically, that three generic regimes exist. And only in one of them, where the threshold is within a suitable intermediate range, the population learns the correct information. In the other two, where the threshold is either too high or too low, the system either freezes or enters into persistent flux, respectively. These regimes are generally observed in different social networks (both complex or regular), but limited interaction is found to promote correct learning by enlarging the parameter region where it occurs. △ Less

Submitted 18 August, 2010; originally announced August 2010.

Comments: 8 pages, 7 figures

Journal ref: PLoS ONE 6(5): e20207 (2011)

A measure of individual role in collective dynamics

Authors: Konstantin Klemm, M. Angeles Serrano, Victor M. Eguiluz, Maxi San Miguel

Abstract: Identifying key players in collective dynamics remains a challenge in several research fields, from the efficient dissemination of ideas to drug target discovery in biomedical problems. The difficulty lies at several levels: how to single out the role of individual elements in such intermingled systems, or which is the best way to quantify their importance. Centrality measures describe a node's im… ▽ More Identifying key players in collective dynamics remains a challenge in several research fields, from the efficient dissemination of ideas to drug target discovery in biomedical problems. The difficulty lies at several levels: how to single out the role of individual elements in such intermingled systems, or which is the best way to quantify their importance. Centrality measures describe a node's importance by its position in a network. The key issue obviated is that the contribution of a node to the collective behavior is not uniquely determined by the structure of the system but it is a result of the interplay between dynamics and network structure. We show that dynamical influence measures explicitly how strongly a node's dynamical state affects collective behavior. For critical spreading, dynamical influence targets nodes according to their spreading capabilities. For diffusive processes it quantifies how efficiently real systems may be controlled by manipulating a single node. △ Less

Submitted 16 February, 2012; v1 submitted 22 February, 2010; originally announced February 2010.

Comments: accepted for publication in Scientific Reports

Journal ref: Scientific Reports 2, 292 (2012)

Conservation laws for voter-like models on directed networks

Authors: M. Angeles Serrano, Konstantin Klemm, Federico Vazquez, Victor M. Eguiluz, Maxi San Miguel

Abstract: We study the voter model, under node and link update, and the related invasion process on a single strongly connected component of a directed network. We implement an analytical treatment in the thermodynamic limit using the heterogeneous mean field assumption. From the dynamical rules at the microscopic level, we find the equations for the evolution of the relative densities of nodes in a given… ▽ More We study the voter model, under node and link update, and the related invasion process on a single strongly connected component of a directed network. We implement an analytical treatment in the thermodynamic limit using the heterogeneous mean field assumption. From the dynamical rules at the microscopic level, we find the equations for the evolution of the relative densities of nodes in a given state on heterogeneous networks with arbitrary degree distribution and degree-degree correlations. We prove that conserved quantities as weighted linear superpositions of spin states exist for all three processes and, for uncorrelated directed networks, we derive their specific expressions. We also discuss the time evolution of the relative densities that decay exponentially to a homogeneous stationary value given by the conserved quantity. The conservation laws obtained in the thermodynamic limit for a system that does not order in that limit determine the probabilities of reaching the absorbing state for a finite system. The contribution of each degree class to the conserved quantity is determined by a local property. Depending on the dynamics, the highest contribution is associated to influential nodes reaching a large number of outgoing neighbors, not too influenceable ones with a low number of incoming connections, or both at the same time. △ Less

Submitted 10 February, 2009; originally announced February 2009.

Comments: 9 pages, 2 figures

Journal ref: J. Stat. Mech. (2009) P10024

Broad lifetime distributions for ordering dynamics in complex networks

Authors: R. Toivonen, X. Castelló, V. M. Eguíluz, J. Saramäki, K. Kaski, M. San Miguel

Abstract: We search for conditions under which a characteristic time scale for ordering dynamics towards either of two absorbing states in a finite complex network of interactions does not exist. With this aim, we study random networks and networks with mesoscale community structure built up from randomly connected cliques. We find that large heterogeneity at the mesoscale level of the network appears to… ▽ More We search for conditions under which a characteristic time scale for ordering dynamics towards either of two absorbing states in a finite complex network of interactions does not exist. With this aim, we study random networks and networks with mesoscale community structure built up from randomly connected cliques. We find that large heterogeneity at the mesoscale level of the network appears to be a sufficient mechanism for the absence of a characteristic time for the dynamics. Such heterogeneity results in dynamical metastable states that survive at any time scale. △ Less

Submitted 27 February, 2009; v1 submitted 25 August, 2008; originally announced August 2008.

Comments: 8 pages, 12 figures

Journal ref: Physical Review E 79, 016109 (2009)

Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks

Authors: Víctor M. Eguíluz, Martín G. Zimmermann, Camilo J. Cela-Conde, Maxi San Miguel

Abstract: By means of extensive computer simulations, the authors consider the entangled coevolution of actions and social structure in a new version of a spatial Prisoner's Dilemma model that naturally gives way to a process of social differentiation. Diverse social roles emerge from the dynamics of the system: leaders are individuals getting a large payoff who are imitated by a considerable fraction of… ▽ More By means of extensive computer simulations, the authors consider the entangled coevolution of actions and social structure in a new version of a spatial Prisoner's Dilemma model that naturally gives way to a process of social differentiation. Diverse social roles emerge from the dynamics of the system: leaders are individuals getting a large payoff who are imitated by a considerable fraction of the population, conformists are unsatisfied cooperative agents that keep cooperating, and exploiters are defectors with a payoff larger than the average one obtained by cooperators. The dynamics generate a social network that can have the topology of a small world network. The network has a strong hierarchical structure in which the leaders play an essential role in sustaining a highly cooperative stable regime. But disruptions affecting leaders produce social crises described as dynamical cascades that propagate through the network. △ Less

Submitted 9 December, 2007; originally announced December 2007.

Comments: (15 pages, 7 figures)

Journal ref: American Journal of Sociology 110, 977-1008 (2005)

Generic Absorbing Transition in Coevolution Dynamics

Authors: F. Vazquez, V. M. Eguiluz, M. San Miguel

Abstract: We study a coevolution voter model on a network that evolves according to the state of the nodes. In a single update, a link between opposite-state nodes is rewired with probability $p$, while with probability $1-p$ one of the nodes takes its neighbor's state. A mean-field approximation reveals an absorbing transition from an active to a frozen phase at a critical value $p_c=\frac{μ-2}{μ-1}$ tha… ▽ More We study a coevolution voter model on a network that evolves according to the state of the nodes. In a single update, a link between opposite-state nodes is rewired with probability $p$, while with probability $1-p$ one of the nodes takes its neighbor's state. A mean-field approximation reveals an absorbing transition from an active to a frozen phase at a critical value $p_c=\frac{μ-2}{μ-1}$ that only depends on the average degree $μ$ of the network. The approach to the final state is characterized by a time scale that diverges at the critical point as $τ\sim |p_c-p|^{-1}$. We find that the active and frozen phases correspond to a connected and a fragmented network respectively. We show that the transition in finite-size systems can be seen as the sudden change in the trajectory of an equivalent random walk at the critical rewiring rate $p_c$, highlighting the fact that the mechanism behind the transition is a competition between the rates at which the network and the state of the nodes evolve. △ Less

Submitted 19 March, 2008; v1 submitted 25 October, 2007; originally announced October 2007.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. Lett. 100, 108702 (2008)

Time scale competition leading to fragmentation and recombination transitions in the coevolution of network and states

Authors: F. Vazquez, J. C. Gonzalez-Avella, V. M. Eguiluz, M. San Miguel

Abstract: We study the co-evolution of network structure and node states in a model of multiple state interacting agents. The system displays two transitions, network recombination and fragmentation, governed by time scales that emerge from the dynamics. The recombination transition separates a frozen configuration, composed by disconnected network components whose agents share the same state, from an act… ▽ More We study the co-evolution of network structure and node states in a model of multiple state interacting agents. The system displays two transitions, network recombination and fragmentation, governed by time scales that emerge from the dynamics. The recombination transition separates a frozen configuration, composed by disconnected network components whose agents share the same state, from an active configuration, with a fraction of links that are continuously being rewired. The nature of this transition is explained analytically as the maximum of a characteristic time. The fragmentation transition, that appears between two absorbing frozen phases, is an anomalous order-disorder transition, governed by a crossover between the time scales that control the structure and state dynamics. △ Less

Submitted 16 October, 2007; v1 submitted 6 August, 2007; originally announced August 2007.

Comments: 5 pages, 5 figures, figures 2 and 4 changed, tile changed, to be published in PRE

Journal ref: Phys. Rev. E 76, 046120 (2007)

Anomalous lifetime distributions and topological traps in ordering dynamics

Authors: X. Castello, R. Toivonen, V. M. Eguiluz, J. Saramaki, K. Kaski, M. San Miguel

Abstract: We address the role of community structure of an interaction network in ordering dynamics, as well as associated forms of metastability. We consider the voter and AB model dynamics in a network model which mimics social interactions. The AB model includes an intermediate state between the two excluding options of the voter model. For the voter model we find dynamical metastable disordered states… ▽ More We address the role of community structure of an interaction network in ordering dynamics, as well as associated forms of metastability. We consider the voter and AB model dynamics in a network model which mimics social interactions. The AB model includes an intermediate state between the two excluding options of the voter model. For the voter model we find dynamical metastable disordered states with a characteristic mean lifetime. However, for the AB dynamics we find a power law distribution of the lifetime of metastable states, so that the mean lifetime is not representative of the dynamics. These trapped metastable states, which can order at all time scales, originate in the mesoscopic network structure. △ Less

Submitted 17 May, 2007; originally announced May 2007.

Comments: 7 pages; 6 figures

Journal ref: Europhysics Letters, 79, (2007) 66006 (1-6)

Information feedback and mass media effects in cultural dynamics

Authors: J. C. Gonzalez-Avella, M. G. Cosenza, K. Klemm, V. M. Eguiluz, M. San Miguel

Abstract: We study the effects of different forms of information feedback associated with mass media on an agent-agent based model of the dynamics of cultural dissemination. In addition to some processes previously considered, we also examine a model of local mass media influence in cultural dynamics. Two mechanisms of information feedback are investigated: (i) direct mass media influence, where local or… ▽ More We study the effects of different forms of information feedback associated with mass media on an agent-agent based model of the dynamics of cultural dissemination. In addition to some processes previously considered, we also examine a model of local mass media influence in cultural dynamics. Two mechanisms of information feedback are investigated: (i) direct mass media influence, where local or global mass media act as an additional element in the network of interactions of each agent, and (ii) indirect mass media influence, where global media acts as a filter of the influence of the existing network of interactions of each agent. Our results generalize previous findings showing that cultural diversity builds-up by increasing the strength of the mass media influence. We find that this occurs independently of the mechanisms of action (direct or indirect) of the mass media message. However, through an analysis of the full range of parameters measuring cultural diversity, we establish that the enhancement of cultural diversity produced by interaction with mass media only occurs for strong enough mass media messages. In comparison with previous studies a main different result is that weak mass media messages, in combination with agent-agent interaction, are efficient in producing cultural homogeneity. Moreover, the homogenizing effect of weak mass media messages are more efficient for direct local mass media messages than for global mass media messages or indirect global mass media influences. △ Less

Submitted 8 May, 2007; originally announced May 2007.

Comments: 20n pages, 10 figures

Journal ref: Journal of Artificial Societies and Social Simulation 10 (3), 9 (2007)

Homophily, Cultural Drift and the Co-Evolution of Cultural Groups

Authors: Damon Centola, Juan Carlos Gonzalez-Avella, Victor M. Eguiluz, Maxi San Miguel

Abstract: In studies of cultural differentiation, the joint mechanisms of homophily and influence have been able to explain how distinct cultural groups can form. While these mechanisms normally lead to cultural convergence, increased levels of heterogeneity can allow them to produce global diversity. However, this emergent cultural diversity has proven to be unstable in the face of "cultural drift"- smal… ▽ More In studies of cultural differentiation, the joint mechanisms of homophily and influence have been able to explain how distinct cultural groups can form. While these mechanisms normally lead to cultural convergence, increased levels of heterogeneity can allow them to produce global diversity. However, this emergent cultural diversity has proven to be unstable in the face of "cultural drift"- small errors or innovations that allow cultures to change from within. We develop a model of cultural differentiation that combines the traditional mechanisms of homophily and influence with a third mechanism of 2network homophily", in which network structure co-evolves with cultural interaction. We show that if social ties are allowed to change with cultural influence, a complex relationship between heterogeneity and cultural diversity is revealed, in which increased heterogeneity can reduce cultural group formation while simultaneously increasing social connectedness. Our results show that in certain regions of the parameter space these co-evolutionary dynamics can lead to patterns of cultural diversity that are stable in the presence of cultural drift. △ Less

Submitted 27 September, 2006; v1 submitted 23 September, 2006; originally announced September 2006.

Comments: (8 pages, 8 figures)

Journal ref: Journal of Conflict Resolution 51, 905-929 (2007)

Ordering dynamics with two non-excluding options: Bilingualism in language competition

Authors: Xavier Castelló, Víctor M. Eguíluz, Maxi San Miguel

Abstract: We consider a modification of the voter model in which a set of interacting elements (agents) can be in either of two equivalent states (A or B) or in a third additional mixed AB state. The model is motivated by studies of language competition dynamics, where the AB state is associated with bilingualism. We study the ordering process and associated interface and coarsening dynamics in regular la… ▽ More We consider a modification of the voter model in which a set of interacting elements (agents) can be in either of two equivalent states (A or B) or in a third additional mixed AB state. The model is motivated by studies of language competition dynamics, where the AB state is associated with bilingualism. We study the ordering process and associated interface and coarsening dynamics in regular lattices and small world networks. Agents in the AB state define the interfaces, changing the interfacial noise driven coarsening of the voter model to curvature driven coarsening. We argue that this change in the coarsening mechanism is generic for perturbations of the voter model dynamics. When interaction is through a small world network the AB agents restore coarsening, eliminating the metastable states of the voter model. The time to reach the absorbing state scales with system size as $τ\sim \ln N$ to be compared with the result $τ\sim N$ for the voter model in a small world network. △ Less

Submitted 9 September, 2006; originally announced September 2006.

Comments: (16 pages, 6 figures)

Journal ref: New Journal of Physics 8, 308 (2006)