BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Maxi San Miguel

Maxi San Miguel appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
physics.soc-phSocial and Information Networkscond-mat.stat-mechnlin.AOq-fin.GNcond-matcond-mat.dis-nnBiological Physicschao-dyncs.CYnlin.CD

Catalog footprint

What is connected

29works
11topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

29 published item(s)

preprint2026arXiv

Reducibility of higher-order to pairwise interactions: Social impact models on hypergraphs

We show that a general class of social impact models with higher-order interactions on hypergraphs can be exactly reduced to an equivalent model with pairwise interactions on a weighted projected network. This reduction is made by a mapping that preserves the microscopic probabilities of changing the state of the nodes. As a particular case, we introduce hypergraph-voter models, for which we compute the weights of the projected network both analytically and numerically across several hypergraph ensembles, and we characterize their ordering dynamics through simulations of both higher-order and reduced dynamics. For a linear social impact function (hypergraph-linear voter model) the weights of the projected network are static, allowing us to develop a pair approximation that describes with accuracy the time evolution of macroscopic observables, which turn out to be independent of those weights. The macroscopic dynamics is thus equivalent to that of the standard voter model on the unweighted projected network. For a power-law social impact function (hypergraph-nonlinear voter model) the weights of the projected network depend on the instantaneous system configuration. Nevertheless, the nonlinear voter model on the unweighted projected network still reproduces the main macroscopic trends for well connected hypergraphs.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Biased-voter model: how persuasive a small group can be?

We study the voter model dynamics in the presence of confidence and bias. We assume two types of voters. Unbiased voters whose confidence is indifferent to the state of the voter and biased voters whose confidence is biased towards a common fixed preferred state. We study the problem analytically on the complete graph using mean field theory and on an Erdős-Rényi random network topology using the pair approximation, where we assume that the network of interactions topology is independent of the type of voters. We find that for the case of a random initial setup, and for sufficiently large number of voters $N$, the time to consensus increases proportionally to $\log(N)/γv$, with $γ$ the fraction of biased voters and $v$ the parameter quantifying the bias of the voters ($v=0$ no bias). We verify our analytical results through numerical simulations. We study this model on a biased-dependent topology of the network of interactions and examine two distinct, global average-degree preserving strategies (model I and model II) to obtain such biased-dependent random topologies starting from the biased-independent random topology case as the initial setup. Keeping all other parameters constant, in model I, $μ_{BU}$, the average number of links among biased (B) and unbiased (U) voters is varied at the expense of $μ_{UU}$ and $μ_{BB}$, i.e. the average number of links among only unbiased and biased voters respectively. In model II, $μ_{BU}$ is kept constant, while $μ_{BB}$ is varied at the expense of $μ_{UU}$. We find that if the agents follow the strategy described by model II, they can achieve a significant reduction in the time to reach consensus as well as an increment in the probability to reach consensus to the preferred state.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Echo chambers and information transmission biases in homophilic and heterophilic networks

We study how information transmission biases arise by the interplay between the structural properties of the network and the dynamics of the information in synthetic scale-free homophilic/heterophilic networks. We provide simple mathematical tools to quantify these biases. Both Simple and Complex Contagion models are insufficient to predict significant biases. In contrast, a Hybrid Contagion model -- in which both Simple and Complex Contagion occur -- gives rise to three different homophily-dependent biases: emissivity and receptivity biases,and echo chambers. Simulations in an empirical network with high homophily confirm the existence of these biases. Our results shed light into the mechanisms that cause inequalities in the visibility of information sources, reduced access to information, and lack of communication among distinct groups.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Pair approximation for the noisy threshold $q$-voter model

In the standard $q$-voter model, a given agent can change its opinion only if there is a full consensus of the opposite opinion within a group of influence of size $q$. A more realistic extension is the threshold $q$-voter, where a minimal agreement (at least $0<q_0\le q$ opposite opinions) is sufficient to flip the central agent's opinion, including also the possibility of independent (non conformist) choices. Variants of this model including non-conformist behavior have been previously studied in fully connected networks (mean-field limit). Here we investigate its dynamics in random networks. Particularly, while in the mean-field case it is irrelevant whether repetitions in the influence group are allowed, we show that this is not the case in networks, and we study the impact of both cases, with or without repetition. Furthermore, the results of computer simulations are compared with the predictions of the pair approximation derived for uncorrelated networks of arbitrary degree distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Competition of simple and complex adoption on interdependent networks

We consider the competition of two mechanisms for adoption processes: a so-called complex threshold dynamics and a simple Susceptible-Infected-Susceptible (SIS) model. Separately, these mechanisms lead, respectively, to first order and continuous transitions between non-adoption and adoption phases. We consider two interconnected layers. While all nodes on the first layer follow the complex adoption process, all nodes on the second layer follow the simple adoption process. Coupling between the two adoption processes occurs as a result of the inclusion of some additional interconnections between layers. We find that the transition points and also the nature of the transitions are modified in the coupled dynamics. In the complex adoption layer, the critical threshold required for extension of adoption increases with interlayer connectivity whereas in the case of an isolated single network it would decrease with average connectivity. In addition, the transition can become continuous depending on the detailed inter and intralayer connectivities. In the SIS layer, any interlayer connectivity leads to the extension of the adopter phase. Besides, a new transition appears as as sudden drop of the fraction of adopters in the SIS layer. The main numerical findings are described by a mean-field type analytical approach appropriately developed for the threshold-SIS coupled system.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Coupled dynamics of node and link states in complex networks: A model for language competition

Inspired by language competition processes, we present a model of coupled evolution of node and link states. In particular, we focus on the interplay between the use of a language and the preference or attitude of the speakers towards it, which we model, respectively, as a property of the interactions between speakers (a link state) and as a property of the speakers themselves (a node state). Furthermore, we restrict our attention to the case of two socially equivalent languages and to socially inspired network topologies based on a mechanism of triadic closure. As opposed to most of the previous literature, where language extinction is an inevitable outcome of the dynamics, we find a broad range of possible asymptotic configurations, which we classify as: frozen extinction states, frozen coexistence states, and dynamically trapped coexistence states. Moreover, metastable coexistence states with very long survival times and displaying a non-trivial dynamics are found to be abundant. Interestingly, a system size scaling analysis shows, on the one hand, that the probability of language extinction vanishes exponentially for increasing system sizes and, on the other hand, that the time scale of survival of the non-trivial dynamical metastable states increases linearly with the size of the system. Thus, non-trivial dynamical coexistence is the only possible outcome for large enough systems. Finally, we show how this coexistence is characterized by one of the languages becoming clearly predominant while the other one becomes increasingly confined to "ghetto-like" structures: small groups of bilingual speakers arranged in triangles, with a strong preference for the minority language, and using it for their intra-group interactions while they switch to the predominant language for communications with the rest of the population.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Dynamical origins of the community structure of multi-layer societies

Social structures emerge as a result of individuals managing a variety of different of 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 network layers in the multiplex. Community size distributions are either similar to a power-law 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. Depending on link- and node fluctuation rates, 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. We show that the empirical pairwise similarities of network layers, in terms of link overlap and degree correlations, practically coincide with the model. This suggests that several detailed features of the fragmentation in societies can be traced back to the triadic closure processes.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The noisy voter model on complex networks

We propose a new analytical method to study stochastic, binary-state models on complex networks. Moving beyond the usual mean-field theories, this alternative approach is based on the introduction of an annealed approximation for uncorrelated networks, allowing to deal with the network structure as parametric heterogeneity. As an illustration, we study the noisy voter model, a modification of the original voter model including random changes of state. The proposed method is able to unfold the dependence of the model not only on the mean degree (the mean-field prediction) but also on more complex averages over the degree distribution. In particular, we find that the degree heterogeneity ---variance of the underlying degree distribution--- has a strong influence on the location of the critical point of a noise-induced, finite-size transition occurring in the model, on the local ordering of the system, and on the functional form of its temporal correlations. Finally, we show how this latter point opens the possibility of inferring the degree heterogeneity of the underlying network by observing only the aggregate behavior of the system as a whole, an issue of interest for systems where only macroscopic, population level variables can be measured.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

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

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

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Markets, herding and response to external information

We focus on the influence of external sources of information upon financial markets. In particular, we develop a stochastic agent-based market model characterized by a certain herding behavior as well as allowing traders to be influenced by an external dynamic signal of information. This signal can be interpreted as a time-varying advertising, public perception or rumor, in favor or against one of two possible trading behaviors, thus breaking the symmetry of the system and acting as a continuously varying exogenous shock. As an illustration, we use a well-known German Indicator of Economic Sentiment as information input and compare our results with Germany's leading stock market index, the DAX, in order to calibrate some of the model parameters. We study the conditions for the ensemble of agents to more accurately follow the information input signal. The response of the system to the external information is maximal for an intermediate range of values of a market parameter, suggesting the existence of three different market regimes: amplification, precise assimilation and undervaluation of incoming information.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Noise in Coevolving Networks

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Signal amplification in an agent-based herding model

A growing part of the behavioral finance literature has addressed some of the stylized facts of financial time series as macroscopic patterns emerging from herding interactions among groups of agents with heterogeneous trading strategies and a limited rationality. We extend a stochastic herding formalism introduced for the modeling of decision making among financial agents, in order to take also into account an external influence. In particular, we study the amplification of an external signal imposed upon the agents by a mechanism of resonance. This signal can be interpreted as an advertising or a public perception in favor or against one of the two possible trading behaviors, thus periodically breaking the symmetry of the system and acting as a continuously varying exogenous shock. The conditions for the ensemble of agents to more accurately follow the periodicity of the signal are studied, finding a maximum in the response of the system for a given range of values of both the noise and the frequency of the input signal.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Fragmentation transition in a coevolving network with link-state dynamics

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 non-fragmented final states. Finite size scaling indicates that fragmentation is the only possible scenario for large systems and any nonzero rate of rewiring.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Is the Voter Model a model for voters?

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Learning and coordinating in a multilayer network

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 payoff , 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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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

The interplay of social and strategic motivations in human interactions is a largely unexplored question in collective social phenomena. Whether individuals' decisions are taken in a pure 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 to 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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Timing interactions in social simulations: The voter model

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A measure of individual role in collective dynamics

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Challenges in Complex Systems Science

FuturICT foundations are social science, complex systems science, and ICT. The main concerns and challenges in the science of complex systems in the context of FuturICT are laid out in this paper with special emphasis on the Complex Systems route to Social Sciences. This include complex systems having: many heterogeneous interacting parts; multiple scales; complicated transition laws; unexpected or unpredicted emergence; sensitive dependence on initial conditions; path-dependent dynamics; networked hierarchical connectivities; interaction of autonomous agents; self-organisation; non-equilibrium dynamics; combinatorial explosion; adaptivity to changing environments; co-evolving subsystems; ill-defined boundaries; and multilevel dynamics. In this context, science is seen as the process of abstracting the dynamics of systems from data. This presents many challenges including: data gathering by large-scale experiment, participatory sensing and social computation, managing huge distributed dynamic and heterogeneous databases; moving from data to dynamical models, going beyond correlations to cause-effect relationships, understanding the relationship between simple and comprehensive models with appropriate choices of variables, ensemble modeling and data assimilation, modeling systems of systems of systems with many levels between micro and macro; and formulating new approaches to prediction, forecasting, and risk, especially in systems that can reflect on and change their behaviour in response to predictions, and systems whose apparently predictable behaviour is disrupted by apparently unpredictable rare or extreme events. These challenges are part of the FuturICT agenda.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Opinions, Conflicts and Consensus: Modeling Social Dynamics in a Collaborative Environment

Information-communication technology promotes collaborative environments like Wikipedia where, however, controversiality and conflicts can appear. To describe the rise, persistence, and resolution of such conflicts we devise an extended opinion dynamics model where agents with different opinions perform a single task to make a consensual product. As a function of the convergence parameter describing the influence of the product on the agents, the model shows spontaneous symmetry breaking of the final consensus opinion represented by the medium. In the case when agents are replaced with new ones at a certain rate, a transition from mainly consensus to a perpetual conflict occurs, which is in qualitative agreement with the scenarios observed in Wikipedia.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Social and strategic imitation: the way to consensus

Humans do not always make rational choices, a fact that experimental economics is putting on solid grounds. The social context plays an important role in determining our actions, and often we imitate friends or acquaintances without any strategic consideration. We explore here the interplay between strategic and social imitative behaviors in a coordination problem on a social network. We observe that for interactions in 1D and 2D lattices any amount of social imitation prevents the freezing of the network in domains with different conventions, thus leading to global consensus. For interactions in complex networks, the interplay of social and strategic imitation also drives the system towards global consensus while neither dynamics alone does. We find an optimum value for the combination of imitative behaviors to reach consensus in a minimum time, and two different dynamical regimes to approach it: exponential when social imitation predominates, and power-law when strategic considerations dominate.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The role of noise and initial conditions in the asymptotic solution of a bounded confidence, continuous-opinion model

We study a model for continuous-opinion dynamics under bounded confidence. In particular, we analyze the importance of the initial distribution of opinions in determining the asymptotic configuration. Thus, we sketch the structure of attractors of the dynamical system, by means of the numerical computation of the time evolution of the agents density. We show that, for a given bound of confidence, a consensus can be encouraged or prevented by certain initial conditions. Furthermore, a noisy perturbation is added to the system with the purpose of modeling the free will of the agents. As a consequence, the importance of the initial condition is partially replaced by that of the statistical distribution of the noise. Nevertheless, we still find evidence of the influence of the initial state upon the final configuration for a short range of the bound of confidence parameter.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Conservation laws for voter-like models on directed networks

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.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

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

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.

0 citations0 reviewsNo code linkedOpen access
preprint2004arXiv

Scaling in the structure of directory trees in a computer cluster

We describe the topological structure and the underlying organization principles of the directories created by users of a computer cluster when storing his/her own files. We analyze degree distributions, average distance between files, distribution of communities and allometric scaling exponents of the directory trees. We find that users create trees with a broad, scale-free degree distribution. The structure of the directories is well captured by a growth model with a single parameter. The degree distribution of the different trees has a non-universal exponent associated with different values of the parameter of the model. However, the distribution of community sizes has a universal exponent analytically obtained from our model.

0 citations0 reviewsNo code linkedOpen access
preprint2002arXiv

Cultural transmission and optimization dynamics

We study the one-dimensional version of Axelrod's model of cultural transmission from the point of view of optimization dynamics. We show the existence of a Lyapunov potential for the dynamics. The global minimum of the potential, or optimum state, is the monocultural uniform state, which is reached for an initial diversity of the population below a critical value. Above this value, the dynamics settles in a multicultural or polarized state. These multicultural attractors are not local minima of the potential, so that any small perturbation initiates the search for the optimum state. Cultural drift is modelled by such perturbations acting at a finite rate. If the noise rate is small, the system reaches the optimum monocultural state. However, if the noise rate is above a critical value, that depends on the system size, noise sustains a polarized dynamical state.

0 citations0 reviewsNo code linkedOpen access
preprint2001arXiv

Cooperation, adaptation and the emergence of leadership

A generic property of biological, social and economical networks is their ability to evolve in time, creating and suppressing interactions. We approach this issue within the framework of an adaptive network of agents playing a Prisoner's Dilemma game, where each agent plays with its local neighbors, collects an aggregate payoff and imitates the strategy of its best neighbor. We allow the agents to adapt their local neighborhood according to their satisfaction level and the strategy played. We show that a steady state is reached, where the strategy and network configurations remain stationary. While the fraction of cooperative agents is high in these states, their average payoff is lower than the one attained by the defectors. The system self-organizes in such a way that the structure of links in the network is quite inhomogeneous, revealing the occurrence of cooperator ``leaders'' with a very high connectivity, which guarantee that global cooperation can be sustained in the whole network. Perturbing the leaders produces drastic changes of the network, leading to global dynamical cascades. These cascades induce a transient oscillation in the population of agents between the nearly all-defectors state and the all-cooperators outcome, before setting again in a state of high global cooperation.

0 citations0 reviewsNo code linkedOpen access
preprint1999arXiv

Spatiotemporal Chaos, Localized Structures and Synchronization in the Vector Complex Ginzburg-Landau Equation

We study the spatiotemporal dynamics, in one and two spatial dimensions, of two complex fields which are the two components of a vector field satisfying a vector form of the complex Ginzburg-Landau equation. We find synchronization and generalized synchronization of the spatiotemporally chaotic dynamics. The two kinds of synchronization can coexist simultaneously in different regions of the space, and they are mediated by localized structures. A quantitative characterization of the degree of synchronization is given in terms of mutual information measures.

0 citations0 reviewsNo code linkedOpen access