Showing 1–50 of 56 results for author: Diaz-Guilera, A

Exploring the Interplay of Excitatory and Inhibitory Interactions in the Kuramoto Model on Circle Topologies

Authors: Albert Díaz-Guilera, Dimitri Marinelli, Conrad J. Pérez-Vicente

Abstract: In the field of collective dynamics, the Kuramoto model serves as a benchmark for the investigation of synchronization phenomena. While mean-field approaches and complex networks have been widely studied, the simple topology of a circle is still relatively unexplored, especially in the context of excitatory and inhibitory interactions. In this work, we focus on the dynamics of the Kuramoto model o… ▽ More In the field of collective dynamics, the Kuramoto model serves as a benchmark for the investigation of synchronization phenomena. While mean-field approaches and complex networks have been widely studied, the simple topology of a circle is still relatively unexplored, especially in the context of excitatory and inhibitory interactions. In this work, we focus on the dynamics of the Kuramoto model on a circle with positive and negative connections paying attention to the existence of new attractors different from the synchronized state. Using analytical and computational methods, we find that even for identical oscillators, the introduction of inhibitory interactions significantly modifies the structure of the attractors of the system. Our results extend the current understanding of synchronization in simple topologies and open new avenues for the study of collective dynamics in physical systems. △ Less

Submitted 19 February, 2024; originally announced February 2024.

Comments: 11 pages, 9 figures

Equilibrium and dynamics of a three-state opinion model

Authors: Irene Ferri, Albert Díaz-Guilera, Matteo Palassini

Abstract: We introduce a three-state model to study the effects of a neutral party on opinion spreading, in which the tendency of agents to agree with their neighbors can be tuned to favor either the neutral party or two oppositely polarized parties, and can be disrupted by social agitation mimicked as temperature. We study the equilibrium phase diagram and the non-equilibrium stochastic dynamics of the mod… ▽ More We introduce a three-state model to study the effects of a neutral party on opinion spreading, in which the tendency of agents to agree with their neighbors can be tuned to favor either the neutral party or two oppositely polarized parties, and can be disrupted by social agitation mimicked as temperature. We study the equilibrium phase diagram and the non-equilibrium stochastic dynamics of the model with various analytical approaches and with Monte Carlo simulations on different substrates: the fully-connected (FC) graph, the one-dimensional (1D) chain, and Erdös-Rényi (ER) random graphs. We show that, in the mean-field approximation, the phase boundary between the disordered and polarized phases is characterized by a tricritical point. On the FC graph, in the absence of social agitation, kinetic barriers prevent the system from reaching optimal consensus. On the 1D chain, the main result is that the dynamics is governed by the growth of opinion clusters. Finally, for the ER ensemble a phase transition analogous to that of the FC graph takes place, but now the system is able to reach optimal consensus at low temperatures, except when the average connectivity is low, in which case dynamical traps arise from local frozen configurations. △ Less

Submitted 6 October, 2022; originally announced October 2022.

Comments: 17 pages, 13 figures

Modeling partial lockdowns in multiplex networks using partition strategies

Authors: Adrià Plazas, Irene Malvestio, Michele Starnini, Albert Díaz-Guilera

Abstract: National stay-at-home orders, or lockdowns, were imposed in several countries to drastically reduce the social interactions mainly responsible for the transmission of the SARS-CoV-2 virus. Despite being essential to slow down the COVID-19 pandemic, these containment measures are associated with an economic burden. In this work, we propose a network approach to model the implementation of a partial… ▽ More National stay-at-home orders, or lockdowns, were imposed in several countries to drastically reduce the social interactions mainly responsible for the transmission of the SARS-CoV-2 virus. Despite being essential to slow down the COVID-19 pandemic, these containment measures are associated with an economic burden. In this work, we propose a network approach to model the implementation of a partial lockdown, breaking the society into disconnected components, or partitions. Our model is composed by two main ingredients: a multiplex network representing human contacts within different contexts, formed by a Household layer, a Work layer, and a third Social layer including generic social interactions, and a Susceptible-Infected-Recovered process that mimics the epidemic spreading. We compare different partition strategies, with a twofold aim: reducing the epidemic outbreak and minimizing the economic cost associated to the partial lockdown. We also show that the inclusion of unconstrained social interactions dramatically increases the epidemic spreading, while different kinds of restrictions on social interactions help in keeping the benefices of the network partition. △ Less

Submitted 2 November, 2020; originally announced November 2020.

Flocking and spreading dynamics in populations of self-propelled agents

Authors: Demian Levis, Albert Diaz-Guilera, Ignacio Pagonabarraga, Michele Starnini

Abstract: Populations of self-propelled mobile agents - animal groups, robot swarms or crowds of people - that exchange information with their surrounding, host fascinating cooperative behaviors. While in many situations of interest the agents motion is driven by the transmission of information (e.g. the presence of an approaching predator) from neighboring peers, previous modeling efforts have focused on s… ▽ More Populations of self-propelled mobile agents - animal groups, robot swarms or crowds of people - that exchange information with their surrounding, host fascinating cooperative behaviors. While in many situations of interest the agents motion is driven by the transmission of information (e.g. the presence of an approaching predator) from neighboring peers, previous modeling efforts have focused on situations where agents either sit on static networks, or move independently of the information spreading across the population. Here, we introduce a reference model to tackle this current lack of general framework. We consider mobile agents which align their direction of motion (based on the Kuramoto dynamics) and carry an internal state governed by the Susceptible-Infected-Susceptible (SIS) epidemic process, characterizing the spread of information in the population, and affecting the way agents move in space. We show that the feedback between the agents motion and information spreading is responsible for (i) the enhancement of both flocking and information spreading, (ii) the emergence of complex spatial structures, or swarms, which can be controlled by the velocity of the agents. The SIS dynamics is able to drive a flocking phase transition even in the absence of explicit velocity-alignment, recovering a behavior reminiscent of Vicsek-like systems but featuring macro-phase separation rather than micro-phase separation. We show that the formation of dense swarms at low velocities reduces the epidemic threshold of information spreading with respect to the mean field limit. By bridging together soft active matter physics and agent based modeling of complex systems, we shed light upon a general positive feedback mechanism that crucially affects the collective behavior of mobile agents, providing a reference framework to study realistic situations where this mechanism is at play. △ Less

Submitted 25 January, 2019; originally announced January 2019.

A complex network framework to model cognition: unveiling correlation structures from connectivity

Authors: Gemma Rosell-Tarragó, Emanuele Cozzo, Albert Díaz-Guilera

Abstract: Several approaches to cognition and intelligence research rely on statistics-based models testing, namely factor analysis. In the present work we exploit the emerging dynamical systems perspective putting the focus on the role of the network topology underlying the relationships between cognitive processes. We go through a couple of models of distinct cognitive phenomena and yet find the condition… ▽ More Several approaches to cognition and intelligence research rely on statistics-based models testing, namely factor analysis. In the present work we exploit the emerging dynamical systems perspective putting the focus on the role of the network topology underlying the relationships between cognitive processes. We go through a couple of models of distinct cognitive phenomena and yet find the conditions for them to be mathematically equivalent. We find a non-trivial attractor of the system that corresponds to the exact definition of a well-known network centrality and hence stress the interplay between the dynamics and the underlying network connectivity, showing that both of the two are relevant. The connectivity structure between cognitive processes is not known but yet it is not any. Regardless of the network considered, it is always possible to recover a positive manifold of correlations. However, we show that different network topologies lead to different plausible statistical models concerning correlations structure, ranging from one to multiple factors models and richer correlation structures. △ Less

Submitted 14 March, 2018; originally announced March 2018.

Collective motion of Active Brownian Particles with polar alignment

Authors: Aitor Martín-Gómez, Demian Levis, Albert Díaz-Guilera, Ignacio Pagonabarraga

Abstract: We present a comprehensive computational study of the collective behavior emerging from the competition between self-propulsion, excluded volume interactions and velocity-alignment in a two-dimensionnal model of active particles. We consider an extension of the Active Brownian Particles model where the self-propulsion direction of the particles aligns with the one of their neighbors. We analyze th… ▽ More We present a comprehensive computational study of the collective behavior emerging from the competition between self-propulsion, excluded volume interactions and velocity-alignment in a two-dimensionnal model of active particles. We consider an extension of the Active Brownian Particles model where the self-propulsion direction of the particles aligns with the one of their neighbors. We analyze the onset of collective motion (flocking) in a low-density regime (10% surface area) and show that it is mainly controlled by the strength of velocity-alignment interactions: the competition between self-propulsion and crowding effects plays a minor role in the emergence of flocking. However, above the flocking threshold, the system presents a richer pattern formation scenario than analogous models without alignment interactions (Active Brownian Particles) or excluded volume effects (Vicsek-like models). Depending on the parameter regime, the structure of the system is characterized by either a broad distribution of finite-sized polar clusters or the presence of an amorphous, highly fluctuating, large-scale traveling structure which can take a lane-like or band-like form (and usually a hybrid structure which is halfway in between both). We establish a phase diagram that summarizes collective behavior of polar Active Brownian Particles and propose a generic mechanism to describe the complexity of the large-scale structures observed in systems of repulsive self-propelled particles. △ Less

Submitted 3 January, 2018; v1 submitted 3 January, 2018; originally announced January 2018.

Comments: 10 pages, 9 figures

Interplay between social influence and competitive strategical games in multiplex networks

Authors: Roberta Amato, Albert Díaz-Guilera, Kaj-Kolja Kleineberg

Abstract: We present a model that takes into account the coupling between evolutionary game dynamics and social influence. Importantly, social influence and game dynamics take place in different domains, which we model as different layers of a multiplex network. We show that the coupling between these dynamical processes can lead to cooperation in scenarios where the pure game dynamics predicts defection. I… ▽ More We present a model that takes into account the coupling between evolutionary game dynamics and social influence. Importantly, social influence and game dynamics take place in different domains, which we model as different layers of a multiplex network. We show that the coupling between these dynamical processes can lead to cooperation in scenarios where the pure game dynamics predicts defection. In addition, we show that the structure of the network layers and the relation between them can further increase cooperation. Remarkably, if the layers are related in a certain way, the system can reach a polarized metastable state.These findings could explain the prevalence of polarization observed in many social dilemmas. △ Less

Submitted 21 February, 2017; v1 submitted 20 February, 2017; originally announced February 2017.

Comments: Supplementary Video & Materials here: https://koljakleineberg.wordpress.com/2017/02/20/new-paper-interplay-between-social-influence-and-competitive-strategical-games-in-multiplex-networks/

Synchronization in dynamical networks of locally coupled self-propelled oscillators

Authors: Demian Levis, Ignacio Pagonabarraga, Albert Diaz-Guilera

Abstract: Systems of mobile physical entities exchanging information with their neighborhood can be found in many different situations. The understanding of their emergent cooperative behaviour has become an important issue across disciplines, requiring a general conceptual framework in order to harvest the potential of these systems. We study the synchronization of coupled oscillators in time-evolving netw… ▽ More Systems of mobile physical entities exchanging information with their neighborhood can be found in many different situations. The understanding of their emergent cooperative behaviour has become an important issue across disciplines, requiring a general conceptual framework in order to harvest the potential of these systems. We study the synchronization of coupled oscillators in time-evolving networks defined by the positions of self-propelled agents interacting in real space. In order to understand the impact of mobility in the synchronization process on general grounds, we introduce a simple model of self-propelled hard disks performing persistent random walks in 2$d$ space and carrying an internal Kuramoto phase oscillator. For non-interacting particles, self-propulsion accelerates synchronization. The competition between agent mobility and excluded volume interactions gives rise to a richer scenario, leading to an optimal self-propulsion speed. We identify two extreme dynamic regimes where synchronization can be understood from theoretical considerations. A systematic analysis of our model quantifies the departure from the latter ideal situations and characterizes the different mechanisms leading the evolution of the system. We show that the synchronization of locally coupled mobile oscillators generically proceeds through coarsening verifying dynamic scaling and sharing strong similarities with the phase ordering dynamics of the 2$d$ XY model following a quench. Our results shed light into the generic mechanisms leading the synchronization of mobile agents, providing a efficient way to understand more complex or specific situations involving time-dependent networks where synchronization, mobility and excluded volume are at play. △ Less

Submitted 8 August, 2016; originally announced August 2016.

Journal ref: Phys. Rev. X 7, 011028 (2017)

The configuration multi-edge model: Assessing the effect of fixing node strengths on weighted network magnitudes

Authors: Oleguer Sagarra, Francesc Font-Clos, Conrad J. Pérez-Vicente, Albert Díaz-Guilera

Abstract: Complex networks grow subject to structural constraints which affect their measurable properties. Assessing the effect that such constraints impose on their observables is thus a crucial aspect to be taken into account in their analysis. To this end,we examine the effect of fixing the strength sequence in multi-edge networks on several network observables such as degrees, disparity, average neighb… ▽ More Complex networks grow subject to structural constraints which affect their measurable properties. Assessing the effect that such constraints impose on their observables is thus a crucial aspect to be taken into account in their analysis. To this end,we examine the effect of fixing the strength sequence in multi-edge networks on several network observables such as degrees, disparity, average neighbor properties and weight distribution using an ensemble approach. We provide a general method to calculate any desired weighted network metric and we show that several features detected in real data could be explained solely by structural constraints. We thus justify the need of analytical null models to be used as basis to assess the relevance of features found in real data represented in weighted network form. △ Less

Submitted 29 July, 2014; v1 submitted 14 April, 2014; originally announced April 2014.

Comments: 11 pages. 4 figures

Journal ref: O. Sagarra et al 2014 EPL 107 38002

Statistical Mechanics of Multi-Edge Networks

Authors: Oleguer Sagarra, Conrad J. Pérez-Vicente, Albert Dïaz-Guilera

Abstract: Statistical properties of binary complex networks are well understood and recently many attempts have been made to extend this knowledge to weighted ones. There is, however, a subtle difference between networks where weights are continuos variables and those where they account for discrete, distinguishable events, which we call multi-edge networks. In this work we face this problem introducing mul… ▽ More Statistical properties of binary complex networks are well understood and recently many attempts have been made to extend this knowledge to weighted ones. There is, however, a subtle difference between networks where weights are continuos variables and those where they account for discrete, distinguishable events, which we call multi-edge networks. In this work we face this problem introducing multi-edge networks as graphs where multiple (distinguishable) connections between nodes are considered. We develop a statistical mechanics framework where it is possible to get information about the most relevant observables given a large spectrum of linear and nonlinear constraints including those depending both on the number of multi-edges per link and their binary projection. The latter case is particularly interesting as we show that binary projections can be understood from multi-edge processes. The implications of these results are important as many real agent based problems mapped onto graphs require of this treatment for a proper characterization of its collective behavior. △ Less

Submitted 10 September, 2013; originally announced September 2013.

Comments: 17 pages (13 + Appendix), 3 figures, Submitted to PRX

Journal ref: Phys. Rev. E 88, 062806 (2013)

Spectral properties of the Laplacian of multiplex networks

Authors: Albert Sole-Ribalta, Manlio De Domenico, Nikos E. Kouvaris, Albert Diaz-Guilera, Sergio Gomez, Alex Arenas

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

Submitted 8 July, 2013; originally announced July 2013.

Comments: 8 pages, 11 figures

Journal ref: Physical Review E 88 (2013) 032807

Remote synchronization reveals network symmetries and functional modules

Authors: Vincenzo Nicosia, Miguel Valencia, Mario Chavez, Albert Díaz-Guilera, Vito Latora

Abstract: We study a Kuramoto model in which the oscillators are associated with the nodes of a complex network and the interactions include a phase frustration, thus preventing full synchronization. The system organizes into a regime of remote synchronization where pairs of nodes with the same network symmetry are fully synchronized, despite their distance on the graph. We provide analytical arguments to e… ▽ More We study a Kuramoto model in which the oscillators are associated with the nodes of a complex network and the interactions include a phase frustration, thus preventing full synchronization. The system organizes into a regime of remote synchronization where pairs of nodes with the same network symmetry are fully synchronized, despite their distance on the graph. We provide analytical arguments to explain this result and we show how the frustration parameter affects the distribution of phases. An application to brain networks suggests that anatomical symmetry plays a role in neural synchronization by determining correlated functional modules across distant locations. △ Less

Submitted 27 April, 2013; v1 submitted 22 November, 2012; originally announced November 2012.

Comments: 7 pages, 5 figures

Journal ref: Phys. Rev. Lett. 110, 174102 (2013)

Synchronization of moving integrate and fire oscillators

Authors: Luce Prignano, Oleguer Sagarra, Pablo M. Gleiser, Albert Diaz-Guilera

Abstract: We present a model of integrate and fire oscillators that move on a plane. The phase of the oscillators evolves linearly in time and when it reaches a threshold value they fire choosing their neighbors according to a certain interaction range. Depending on the velocity of the ballistic motion and the average number of neighbors each oscillator fires to, we identify different regimes shown in a pha… ▽ More We present a model of integrate and fire oscillators that move on a plane. The phase of the oscillators evolves linearly in time and when it reaches a threshold value they fire choosing their neighbors according to a certain interaction range. Depending on the velocity of the ballistic motion and the average number of neighbors each oscillator fires to, we identify different regimes shown in a phase diagram. We characterize these regimes by means of novel parameters as the accumulated number of contacted neighbors. △ Less

Submitted 7 November, 2012; originally announced November 2012.

Comments: 9 pages, 5 figures

Journal ref: International Journal of Bifurcation and Chaos, Vol. 22, No. 7 (2012) 1250179

Tuning synchronization of integrate-and-fire oscillators through mobility

Authors: Luce Prignano, Oleguer Sagarra, Albert Díaz-Guilera

Abstract: We analyze the emergence of synchronization in a population of moving integrate-and-fire oscillators. Oscillators, while moving on a plane, interact with their nearest neighbor upon firing time. We discover a non-monotonic dependence of the synchronization time on the velocity of the agents. Moreover, we find that mechanisms that drive synchronization are different for different dynamical regimes.… ▽ More We analyze the emergence of synchronization in a population of moving integrate-and-fire oscillators. Oscillators, while moving on a plane, interact with their nearest neighbor upon firing time. We discover a non-monotonic dependence of the synchronization time on the velocity of the agents. Moreover, we find that mechanisms that drive synchronization are different for different dynamical regimes. We report the extreme situation where an interplay between the time-scales involved in the dynamical processes completely inhibit the achievement of a coherent state. We also provide estimators for the transitions between the different regimes. △ Less

Submitted 22 October, 2012; originally announced October 2012.

Comments: Submitted to PRL, 5 pages, 3 figures. Suplementary Material: 6 pages, 5 figures

Journal ref: Phys. Rev. Lett. 110, 114101 (2013)

Diffusion dynamics on multiplex networks

Authors: Sergio Gomez, Albert Diaz-Guilera, Jesus Gomez-Gardeñes, Conrad J. Perez-Vicente, Yamir Moreno, Alex Arenas

Abstract: We study the time scales associated to diffusion processes that take place on multiplex networks, i.e. on a set of networks linked through interconnected layers. To this end, we propose the construction of a supra-Laplacian matrix, which consists of a dimensional lifting of the Laplacian matrix of each layer of the multiplex network. We use perturbative analysis to reveal analytically the structur… ▽ More We study the time scales associated to diffusion processes that take place on multiplex networks, i.e. on a set of networks linked through interconnected layers. To this end, we propose the construction of a supra-Laplacian matrix, which consists of a dimensional lifting of the Laplacian matrix of each layer of the multiplex network. We use perturbative analysis to reveal analytically the structure of eigenvectors and eigenvalues of the complete network in terms of the spectral properties of the individual layers. The spectrum of the supra-Laplacian allows us to understand the physics of diffusion-like processes on top of multiplex networks. △ Less

Submitted 3 December, 2012; v1 submitted 11 July, 2012; originally announced July 2012.

Comments: 6 Pages including supplemental material. To appear in Physical Review Letters

Journal ref: Physical Review Letters 110 (2013) 028701

Exploring complex networks by means of adaptive walkers

Authors: Luce Prignano, Yamir Moreno, Albert Diaz-Guilera

Abstract: Finding efficient algorithms to explore large networks with the aim of recovering information about their structure is an open problem. Here, we investigate this challenge by proposing a model in which random walkers with previously assigned home nodes navigate through the network during a fixed amount of time. We consider that the exploration is successful if the walker gets the information gathe… ▽ More Finding efficient algorithms to explore large networks with the aim of recovering information about their structure is an open problem. Here, we investigate this challenge by proposing a model in which random walkers with previously assigned home nodes navigate through the network during a fixed amount of time. We consider that the exploration is successful if the walker gets the information gathered back home, otherwise, no data is retrieved. Consequently, at each time step, the walkers, with some probability, have the choice to either go backward approaching their home or go farther away. We show that there is an optimal solution to this problem in terms of the average information retrieved and the degree of the home nodes and design an adaptive strategy based on the behavior of the random walker. Finally, we compare different strategies that emerge from the model in the context of network reconstruction. Our results could be useful for the discovery of unknown connections in large scale networks. △ Less

Submitted 10 December, 2012; v1 submitted 7 March, 2012; originally announced March 2012.

Comments: 10 pages, 10 figures

Consensus in networks of mobile communicating agents

Authors: Andrea Baronchelli, Albert Diaz-Guilera

Abstract: Populations of mobile and communicating agents describe a vast array of technological and natural systems, ranging from sensor networks to animal groups. Here, we investigate how a group-level agreement may emerge in the continuously evolving network defined by the local interactions of the moving individuals. We adopt a general scheme of motion in two dimensions and we let the individuals interac… ▽ More Populations of mobile and communicating agents describe a vast array of technological and natural systems, ranging from sensor networks to animal groups. Here, we investigate how a group-level agreement may emerge in the continuously evolving network defined by the local interactions of the moving individuals. We adopt a general scheme of motion in two dimensions and we let the individuals interact through the minimal naming game, a prototypical scheme to investigate social consensus. We distinguish different regimes of convergence determined by the emission range of the agents and by their mobility, and we identify the corresponding scaling behaviors of the consensus time. In the same way, we rationalize also the behavior of the maximum memory used during the convergence process, which determines the minimum cognitive/storage capacity needed by the individuals. Overall, we believe that the simple and general model presented in this paper can represent a helpful reference for a better understanding of the behavior of populations of mobile agents. △ Less

Submitted 23 January, 2012; v1 submitted 10 October, 2011; originally announced October 2011.

Comments: 7 pages, 7 figures

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

On the rich-club effect in dense and weighted networks

Authors: Vinko Zlatic, Ginestra Bianconi, Albert Diaz-Guilera, Diego Garlaschelli, Francesco Rao, Guido Caldarelli

Abstract: For many complex networks present in nature only a single instance, usually of large size, is available. Any measurement made on this single instance cannot be repeated on different realizations. In order to detect significant patterns in a real--world network it is therefore crucial to compare the measured results with a null model counterpart. Here we focus on dense and weighted networks, prop… ▽ More For many complex networks present in nature only a single instance, usually of large size, is available. Any measurement made on this single instance cannot be repeated on different realizations. In order to detect significant patterns in a real--world network it is therefore crucial to compare the measured results with a null model counterpart. Here we focus on dense and weighted networks, proposing a suitable null model and studying the behaviour of the degree correlations as measured by the rich-club coefficient. Our method solves an existing problem with the randomization of dense unweighted graphs, and at the same time represents a generalization of the rich--club coefficient to weighted networks which is complementary to other recently proposed ones. △ Less

Submitted 9 January, 2009; v1 submitted 4 July, 2008; originally announced July 2008.

Comments: Final version accepted for publication on EPJB

Journal ref: Eur. Phys. J. B 67, 271-275 (2009).

Impact of community structure on information transfer

Authors: Leon Danon, Alex Arenas, Albert Diaz-Guilera

Abstract: The observation that real complex networks have internal structure has important implication for dynamic processes occurring on such topologies. Here we investigate the impact of community structure on a model of information transfer able to deal with both search and congestion simultaneously. We show that networks with fuzzy community structure are more efficient in terms of packet delivery tha… ▽ More The observation that real complex networks have internal structure has important implication for dynamic processes occurring on such topologies. Here we investigate the impact of community structure on a model of information transfer able to deal with both search and congestion simultaneously. We show that networks with fuzzy community structure are more efficient in terms of packet delivery that those with pronounced community structure. We also propose an alternative packet routing algorithm which takes advantage of the knowledge of communities to improve information transfer and show that in the context of the model an intermediate level of community structure is optimal. Finally, we show that in a hierarchical network setting, providing knowledge of communities at the level of highest modularity will improve network capacity by the largest amount. △ Less

Submitted 9 January, 2008; v1 submitted 13 September, 2007; originally announced September 2007.

Comments: 6 pages, 5 figures, 1 table, figures, text and references updated

Synchronization processes in complex networks

Authors: Alex Arenas, Albert Diaz-Guilera, Conrad J. Perez-Vicente

Abstract: We present an extended analysis, based on the dynamics towards synchronization of a system of coupled oscillators, of the hierarchy of communities in complex networks. In the synchronization process, different structures corresponding to well defined communities of nodes appear in a hierarchical way. The analysis also provides a useful connection between synchronization dynamics, complex network… ▽ More We present an extended analysis, based on the dynamics towards synchronization of a system of coupled oscillators, of the hierarchy of communities in complex networks. In the synchronization process, different structures corresponding to well defined communities of nodes appear in a hierarchical way. The analysis also provides a useful connection between synchronization dynamics, complex networks topology and spectral graph analysis. △ Less

Submitted 23 October, 2006; originally announced October 2006.

Comments: 16 pages, 4 figures. To appear in Physica D "Special Issue on dynamics on complex networks"

Synchronization and modularity in complex networks

Authors: Alex Arenas, Albert Diaz-Guilera

Abstract: We investigate the connection between the dynamics of synchronization and the modularity on complex networks. Simulating the Kuramoto's model in complex networks we determine patterns of meta-stability and calculate the modularity of the partition these patterns provide. The results indicate that the more stable the patterns are, the larger tends to be the modularity of the partition defined by… ▽ More We investigate the connection between the dynamics of synchronization and the modularity on complex networks. Simulating the Kuramoto's model in complex networks we determine patterns of meta-stability and calculate the modularity of the partition these patterns provide. The results indicate that the more stable the patterns are, the larger tends to be the modularity of the partition defined by them. This correlation works pretty well in homogeneous networks (all nodes have similar connectivity) but fails when networks contain hubs, mainly because the modularity is never improved where isolated nodes appear, whereas in the synchronization process the characteristic of hubs is to have a large stability when forming its own community. △ Less

Submitted 26 October, 2006; originally announced October 2006.

Comments: To appear in the Proceedings of Workshop on Complex Systems: New Trends and Expectations, Santander, Spain, 5-9 June 2006

Effect of size heterogeneity on community identification in complex networks

Authors: Leon Danon, Albert Diaz-Guilera, Alex Arenas

Abstract: Identifying community structure can be a potent tool in the analysis and understanding of the structure of complex networks. Up to now, methods for evaluating the performance of identification algorithms use ad-hoc networks with communities of equal size. We show that inhomogeneities in community sizes can and do affect the performance of algorithms considerably, and propose an alternative metho… ▽ More Identifying community structure can be a potent tool in the analysis and understanding of the structure of complex networks. Up to now, methods for evaluating the performance of identification algorithms use ad-hoc networks with communities of equal size. We show that inhomogeneities in community sizes can and do affect the performance of algorithms considerably, and propose an alternative method which takes these factors into account. Furthermore, we propose a simple modification of the algorithm proposed by Newman for community detection (Phys. Rev. E {\bf 69} 066133) which treats communities of different sizes on an equal footing, and show that it outperforms the original algorithm while retaining its speed. △ Less

Submitted 19 January, 2006; originally announced January 2006.

Comments: 6 pages, 4 figures

Synchronization reveals topological scales in complex networks

Authors: Alex Arenas, Albert Diaz-Guilera, Conrad J. Perez-Vicente

Abstract: We study the relationship between topological scales and dynamic time scales in complex networks. The analysis is based on the full dynamics towards synchronization of a system of coupled oscillators. In the synchronization process, modular structures corresponding to well defined communities of nodes emerge in different time scales, ordered in a hierarchical way. The analysis also provides a us… ▽ More We study the relationship between topological scales and dynamic time scales in complex networks. The analysis is based on the full dynamics towards synchronization of a system of coupled oscillators. In the synchronization process, modular structures corresponding to well defined communities of nodes emerge in different time scales, ordered in a hierarchical way. The analysis also provides a useful connection between synchronization dynamics, complex networks topology and spectral graph analysis. △ Less

Submitted 1 December, 2005; v1 submitted 30 November, 2005; originally announced November 2005.

Comments: 4 pages, 3 figures

Journal ref: Physical Review Letters, vol. 96, 114102, (2006)

Modeling the Internet

Authors: M. Angeles Serrano, Marian Boguna, Albert Diaz-Guilera

Abstract: We model the Internet as a network of interconnected Autonomous Systems which self-organize under an absolute lack of centralized control. Our aim is to capture how the Internet evolves by reproducing the assembly that has led to its actual structure and, to this end, we propose a growing weighted network model driven by competition for resources and adaptation to maintain functionality in a dem… ▽ More We model the Internet as a network of interconnected Autonomous Systems which self-organize under an absolute lack of centralized control. Our aim is to capture how the Internet evolves by reproducing the assembly that has led to its actual structure and, to this end, we propose a growing weighted network model driven by competition for resources and adaptation to maintain functionality in a demand and supply ``equilibrium''. On the demand side, we consider the environment, a pool of users which need to transfer information and ask for service. On the supply side, ASs compete to gain users, but to be able to provide service efficiently, they must adapt their bandwidth as a function of their size. Hence, the Internet is not modeled as an isolated system but the environment, in the form of a pool of users, is also a fundamental part which must be taken into account. ASs compete for users and big and small come up, so that not all ASs are identical. New connections between ASs are made or old ones are reinforced according to the adaptation needs. Thus, the evolution of the Internet can not be fully understood if just described as a technological isolated system. A socio-economic perspective must also be considered. △ Less

Submitted 27 September, 2005; originally announced September 2005.

Comments: Submitted to the Proceedings of the 3rd International Conference NEXT-SigmaPhi

Journal ref: Eur. Phys. J. B 50, 249 (2006)

Comparing community structure identification

Authors: Leon Danon, Jordi Duch, Albert Diaz-Guilera, Alex Arenas

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

Submitted 18 October, 2005; v1 submitted 10 May, 2005; originally announced May 2005.

Comments: 10 pages, 3 figures, 1 table. v2: condensed, updated version as appears in JSTAT

Journal ref: J. Stat. Mech. (2005) P09008

Emergence of Complex Dynamics in a Simple Model of Signaling Networks

Authors: Luis A. N. Amaral, Albert Diaz-Guilera, Andre A. Moreira, Ary L. Goldberger, Lewis A. Lipsitz

Abstract: A variety of physical, social and biological systems generate complex fluctuations with correlations across multiple time scales. In physiologic systems, these long-range correlations are altered with disease and aging. Such correlated fluctuations in living systems have been attributed to the interaction of multiple control systems; however, the mechanisms underlying this behavior remain unknow… ▽ More A variety of physical, social and biological systems generate complex fluctuations with correlations across multiple time scales. In physiologic systems, these long-range correlations are altered with disease and aging. Such correlated fluctuations in living systems have been attributed to the interaction of multiple control systems; however, the mechanisms underlying this behavior remain unknown. Here, we show that a number of distinct classes of dynamical behaviors, including correlated fluctuations characterized by $1/f$-scaling of their power spectra, can emerge in networks of simple signaling units. We find that under general conditions, complex dynamics can be generated by systems fulfilling two requirements: i) a ``small-world'' topology and ii) the presence of noise. Our findings support two notable conclusions: first, complex physiologic-like signals can be modeled with a minimal set of components; and second, systems fulfilling conditions (i) and (ii) are robust to some degree of degradation, i.e., they will still be able to generate $1/f$-dynamics. △ Less

Submitted 19 November, 2004; originally announced November 2004.

Journal ref: Proc. Nat. Acad. Sci. USA 101 (2004) 15551-15555

Efficiency of informational transfer in regular and complex networks

Authors: I. Vragović, E. Louis, A. Díaz-Guilera

Abstract: We analyze the process of informational exchange through complex networks by measuring network efficiencies. Aiming to study non-clustered systems, we propose a modification of this measure on the local level. We apply this method to an extension of the class of small-worlds that includes {\it declustered} networks, and show that they are locally quite efficient, although their clustering coeffi… ▽ More We analyze the process of informational exchange through complex networks by measuring network efficiencies. Aiming to study non-clustered systems, we propose a modification of this measure on the local level. We apply this method to an extension of the class of small-worlds that includes {\it declustered} networks, and show that they are locally quite efficient, although their clustering coefficient is practically zero. Unweighted systems with small-world and scale-free topologies are shown to be both globally and locally efficient. Our method is also applied to characterize weighted networks. In particular we examine the properties of underground transportation systems of Madrid and Barcelona and reinterpret the results obtained for the Boston subway network. △ Less

Submitted 27 December, 2004; v1 submitted 7 October, 2004; originally announced October 2004.

Comments: 10 pages and 9 figures

Competition and adaptation in an Internet evolution model

Authors: M. Angeles Serrano, Marian Boguna, Albert Diaz-Guilera

Abstract: We model the evolution of the Internet at the Autonomous System level as a process of competition for users and adaptation of bandwidth capability. We find the exponent of the degree distribution as a simple function of the growth rates of the number of autonomous systems and the total number of connections in the Internet, both empirically measurable quantities. This fact place our model apart… ▽ More We model the evolution of the Internet at the Autonomous System level as a process of competition for users and adaptation of bandwidth capability. We find the exponent of the degree distribution as a simple function of the growth rates of the number of autonomous systems and the total number of connections in the Internet, both empirically measurable quantities. This fact place our model apart from others in which this exponent depends on parameters that need to be adjusted in a model dependent way. Our approach also accounts for a high level of clustering as well as degree-degree correlations, both with the same hierarchical structure present in the real Internet. Further, it also highlights the interplay between bandwidth, connectivity and traffic of the network. △ Less

Submitted 12 July, 2004; v1 submitted 30 June, 2004; originally announced June 2004.

Comments: Minor content changes and inset of fig.2

Journal ref: Physical Review Letters 94, 038701 (2005)

Community analysis in social networks

Authors: Alex Arenas, Leon Danon, Albert Diaz-Guilera, Pablo M. Gleiser, Roger Guimera

Abstract: We present an empirical study of different social networks obtained from digital repositories. Our analysis reveals the community structure and provides a useful visualising technique. We investigate the scaling properties of the community size distribution, and that find all the networks exhibit power law scaling in the community size distributions with exponent either -0.5 or -1. Finally we fi… ▽ More We present an empirical study of different social networks obtained from digital repositories. Our analysis reveals the community structure and provides a useful visualising technique. We investigate the scaling properties of the community size distribution, and that find all the networks exhibit power law scaling in the community size distributions with exponent either -0.5 or -1. Finally we find that the networks' community structure is topologically self-similar using the Horton-Strahler index. △ Less

Submitted 3 December, 2003; v1 submitted 1 December, 2003; originally announced December 2003.

Comments: Submitted to European Physics Journal B

Nonequilibrium phase transition in a model for the propagation of innovations among economic agents

Authors: M. Llas, P. M. Gleiser, J. M. Lopez, A. Diaz-Guilera

Abstract: We characterize the different morphological phases that occur in a simple one-dimensional model of propagation of innovations among economic agents [X.\ Guardiola, {\it et. al.}, Phys. Rev E {\bf 66}, 026121 (2002)]. We show that the model can be regarded as a nonequilibrium surface growth model. This allows us to demonstrate the presence of a continuous roughening transition between a flat (sys… ▽ More We characterize the different morphological phases that occur in a simple one-dimensional model of propagation of innovations among economic agents [X.\ Guardiola, {\it et. al.}, Phys. Rev E {\bf 66}, 026121 (2002)]. We show that the model can be regarded as a nonequilibrium surface growth model. This allows us to demonstrate the presence of a continuous roughening transition between a flat (system size independent fluctuations) and a rough phase (system size dependent fluctuations). Finite-size scaling studies at the transition strongly suggest that the dynamic critical transition does not belong to directed percolation and, in fact, critical exponents do not seem to fit in any of the known universality classes of nonequilibrium phase transitions. Finally, we present an explanation for the occurrence of the roughening transition and argue that avalanche driven dynamics is responsible for the novel critical behavior. △ Less

Submitted 24 September, 2003; originally announced September 2003.

Emergence of clustering, correlations, and communities in a social network model

Authors: Marian Boguna, Romualdo Pastor-Satorras, Albert Diaz-Guilera, Alex Arenas

Abstract: We propose a simple model of social network formation that parameterizes the tendency to establish acquaintances by the relative distance in a representative social space. By means of analytical calculations and numerical simulations, we show that the model reproduces the main characteristics of real social networks: non- vanishing clustering coefficient, assortative degree correlations, and the… ▽ More We propose a simple model of social network formation that parameterizes the tendency to establish acquaintances by the relative distance in a representative social space. By means of analytical calculations and numerical simulations, we show that the model reproduces the main characteristics of real social networks: non- vanishing clustering coefficient, assortative degree correlations, and the emergence of a hierarchy of communities. Our results highlight the importance of communities in the understanding of the structure of social networks. △ Less

Submitted 13 October, 2003; v1 submitted 10 September, 2003; originally announced September 2003.

Optimization as a result of the interplay between dynamics and structure

Authors: Mateu Llas, Pablo M. Gleiser, Albert Diaz-Guilera, Conrad J. Perez

Abstract: In this work we study the interplay between the dynamics of a model of diffusion governed by a mechanism of imitation and its underlying structure. The dynamics of the model can be quantified by a macroscopic observable which permits the characterization of an optimal regime. We show that dynamics and underlying network cannot be considered as separated ingredients in order to achieve an optimal… ▽ More In this work we study the interplay between the dynamics of a model of diffusion governed by a mechanism of imitation and its underlying structure. The dynamics of the model can be quantified by a macroscopic observable which permits the characterization of an optimal regime. We show that dynamics and underlying network cannot be considered as separated ingredients in order to achieve an optimal behavior. △ Less

Submitted 24 March, 2003; originally announced March 2003.

Comments: 12 pages, 4 figures, to appear in Physica A

Search and Congestion in Complex Networks

Authors: Alex Arenas, Antonio Cabrales, Albert Diaz-Guilera, Roger Guimera, Fernando Vega-Redondo

Abstract: A model of communication that is able to cope simultaneously with the problems of search and congestion is presented. We investigate the communication dynamics in model networks and introduce a general framework that enables a search of optimal structures. A model of communication that is able to cope simultaneously with the problems of search and congestion is presented. We investigate the communication dynamics in model networks and introduce a general framework that enables a search of optimal structures. △ Less

Submitted 9 January, 2003; originally announced January 2003.

Comments: Proceedings of the Conference "Statistical Mechanics of Complex Networks", Sitges, Spain, June 2002

Self-similar community structure in organisations

Authors: R. Guimera, L. Danon, A. Diaz-Guilera, F. Giralt, A. Arenas

Abstract: The formal chart of an organisation is designed to handle routine and easily anticipated problems, but unexpected situations arise which require the formation of new ties so that the corresponding extra tasks can be properly accomplished. The characterisation of the structure of such informal networks behind the formal chart is a key element for successful management. We analyse the complex e-ma… ▽ More The formal chart of an organisation is designed to handle routine and easily anticipated problems, but unexpected situations arise which require the formation of new ties so that the corresponding extra tasks can be properly accomplished. The characterisation of the structure of such informal networks behind the formal chart is a key element for successful management. We analyse the complex e-mail network of a real organisation with about 1,700 employees and determine its community structure. Our results reveal the emergence of self-similar properties that suggest that some universal mechanism could be the underlying driving force in the formation and evolution of informal networks in organisations, as happens in other self-organised complex systems. △ Less

Submitted 21 November, 2002; originally announced November 2002.

Journal ref: Physical Review E 68, 065103 (2003)

Optimal network topologies for local search with congestion

Authors: R. Guimera, A. Arenas, A. Diaz-Guilera, F. Vega-Redondo, A. Cabrales

Abstract: The problem of searchability in decentralized complex networks is of great importance in computer science, economy and sociology. We present a formalism that is able to cope simultaneously with the problem of search and the congestion effects that arise when parallel searches are performed, and obtain expressions for the average search cost--written in terms of the search algorithm and the topol… ▽ More The problem of searchability in decentralized complex networks is of great importance in computer science, economy and sociology. We present a formalism that is able to cope simultaneously with the problem of search and the congestion effects that arise when parallel searches are performed, and obtain expressions for the average search cost--written in terms of the search algorithm and the topological properties of the network--both in presence and abscence of congestion. This formalism is used to obtain optimal network structures for a system using a local search algorithm. It is found that only two classes of networks can be optimal: star-like configurations, when the number of parallel searches is small, and homogeneous-isotropic configurations, when the number of parallel searches is large. △ Less

Submitted 21 October, 2002; v1 submitted 21 June, 2002; originally announced June 2002.

Comments: 4 pages. Final version accepted in PRL

Journal ref: Phys. Rev. Lett. 89, 248701 (2002)

Macro- and micro-structure of trust networks

Authors: X. Guardiola, R. Guimera, A. Arenas, A. Diaz-Guilera, D. Streib, L. A. N. Amaral

Abstract: A challenging problem in the social sciences is the characterization of the formation of ``social capital''. It is believed that societies with more social capital are more democratic and economically developed than societies with little social capital. However, social capital is a concept hard to quantify and measure in a ``real-word'' context. Here, we take advantage of an existing "web of tru… ▽ More A challenging problem in the social sciences is the characterization of the formation of ``social capital''. It is believed that societies with more social capital are more democratic and economically developed than societies with little social capital. However, social capital is a concept hard to quantify and measure in a ``real-word'' context. Here, we take advantage of an existing "web of trust'' between users of the "Pretty-Good-Privacy" (PGP) encryption algorithm, which is used in digital communication to ``sign'' documents so that the recipient knows for sure who the author is. Our analysis reveals the coexistence in the web of trust of a macro scale-free structure with micro strongly-connected cells in a complex network. We also show that when this network is intentionally attacked the scale-free structure rapidly disintegrates and that the resulting network is partitioned into a large number of small strongly-connected cells that are resilient to the intentional attack. △ Less

Submitted 13 June, 2002; originally announced June 2002.

Dynamical properties of model communication networks

Authors: R. Guimera, A. Arenas, A. Diaz-Guilera, F. Giralt

Abstract: We study the dynamical properties of a collection of models for communication processes, characterized by a single parameter $ξ$ representing the relation between information load of the nodes and its ability to deliver this information. The critical transition to congestion reported so far occurs only for $ξ=1$. This case is well analyzed for different network topologies. We focus of the proper… ▽ More We study the dynamical properties of a collection of models for communication processes, characterized by a single parameter $ξ$ representing the relation between information load of the nodes and its ability to deliver this information. The critical transition to congestion reported so far occurs only for $ξ=1$. This case is well analyzed for different network topologies. We focus of the properties of the order parameter, the susceptibility and the time correlations when approaching the critical point. For $ξ<1$ no transition to congestion is observed but it remains a cross-over from a low-density to a high-density state. For $ξ>1$ the transition to congestion is discontinuous and congestion nuclei arise. △ Less

Submitted 6 June, 2002; originally announced June 2002.

Comments: 8 pages, 8 figures

Journal ref: Phys. Rev. E 66, 026704 (2002)

Modelling diffusion of innovations in a social network

Authors: X. Guardiola, A. Diaz-Guilera, C. J. Perez, A. Arenas, M. Llas

Abstract: A new simple model of diffusion of innovations in a social network with upgrading costs is introduced. Agents are characterized by a single real variable, their technological level. According to local information agents decide whether to upgrade their level or not balancing their possible benefit with the upgrading cost. A critical point where technological avalanches display a power-law behavio… ▽ More A new simple model of diffusion of innovations in a social network with upgrading costs is introduced. Agents are characterized by a single real variable, their technological level. According to local information agents decide whether to upgrade their level or not balancing their possible benefit with the upgrading cost. A critical point where technological avalanches display a power-law behavior is also found. This critical point is characterized by a macroscopic observable that turns out to optimize technological growth in the stationary state. Analytical results supporting our findings are found for the globally coupled case. △ Less

Submitted 5 April, 2002; originally announced April 2002.

Comments: 4 pages, 5 figures. Final version accepted in PRE

Self-organized criticality in evolutionary systems with local interaction

Authors: A. Arenas, A. Diaz-Guilera, C. J. Perez, F. Vega-Redondo

Abstract: This paper studies a stylized model of local interaction where agents choose from an ever increasing set of vertically ranked actions, e.g. technologies. The driving forces of the model are infrequent upward shifts (``updates''), followed by a rapid process of local imitation (``diffusion''). Our main focus is on the regularities displayed by the long-run distribution of diffusion waves and thei… ▽ More This paper studies a stylized model of local interaction where agents choose from an ever increasing set of vertically ranked actions, e.g. technologies. The driving forces of the model are infrequent upward shifts (``updates''), followed by a rapid process of local imitation (``diffusion''). Our main focus is on the regularities displayed by the long-run distribution of diffusion waves and their implication on the performance of the system. By integrating analytical techniques and numerical simulations, we come to the following two main conclusions. (1) If dis-coordination costs are sufficiently high, the system behaves critically, in the sense customarily used in physics. (2) The performance of the system is optimal at the frontier of the critical region. Heuristically, this may be interpreted as an indication that (performance-sensitive) evolutionary forces induce the system to be placed ``at the edge of order and chaos'' △ Less

Submitted 23 March, 2001; originally announced March 2001.

Comments: 31 pages, LaTeX, to appear in Journal of Economic Dynamics and Control

Communication and optimal hierarchical networks

Authors: R. Guimera, A. Arenas, A. Diaz-Guilera

Abstract: We study a general and simple model for communication processes. In the model, agents in a network (in particular, an organization) interchange information packets following simple rules that take into account the limited capability of the agents to deal with packets and the cost associated to the existence of open communication channels. Due to the limitation in the capability, the network coll… ▽ More We study a general and simple model for communication processes. In the model, agents in a network (in particular, an organization) interchange information packets following simple rules that take into account the limited capability of the agents to deal with packets and the cost associated to the existence of open communication channels. Due to the limitation in the capability, the network collapses under certain conditions. We focus on when the collapse occurs for hierarchical networks and also on the influence of the flatness or steepness of the structure. We find that the need for hierarchy is related to the existence of costly connections. △ Less

Submitted 5 March, 2001; originally announced March 2001.

Comments: 7 pages, 2 figures. NATO ARW on Econophysics

Journal ref: Physica A 299 (2001) 247-252

Communication in networks with hierarchical branching

Authors: A. Arenas, A. Diaz-Guilera, R. Guimera

Abstract: We present a simple model of communication in networks with hierarchical branching. We analyze the behavior of the model from the viewpoint of critical systems under different situations. For certain values of the parameters, a continuous phase transition between a sparse and a congested regime is observed and accurately described by an order parameter and the power spectra. At the critical poin… ▽ More We present a simple model of communication in networks with hierarchical branching. We analyze the behavior of the model from the viewpoint of critical systems under different situations. For certain values of the parameters, a continuous phase transition between a sparse and a congested regime is observed and accurately described by an order parameter and the power spectra. At the critical point the behavior of the model is totally independent of the number of hierarchical levels. Also scaling properties are observed when the size of the system varies. The presence of noise in the communication is shown to break the transition. Despite the simplicity of the model, the analytical results are a useful guide to forecast the main features of real networks. △ Less

Submitted 8 February, 2001; v1 submitted 26 September, 2000; originally announced September 2000.

Comments: 4 pages, 3 figures. Final version accepted in PRL

Journal ref: Physical Review Letters 86 (14), 3196--3199 (2001)

Synchronization, Diversity, and Topology of Networks of Integrate and Fire Oscillators

Authors: X. Guardiola, A. Diaz-Guilera, M. Llas, C. J. Perez

Abstract: We study synchronization dynamics of a population of pulse-coupled oscillators. In particular, we focus our attention in the interplay between networks topological disorder and its synchronization features. Firstly, we analyze synchronization time $T$ in random networks, and find a scaling law which relates $T$ to networks connectivity. Then, we carry on comparing synchronization time for severa… ▽ More We study synchronization dynamics of a population of pulse-coupled oscillators. In particular, we focus our attention in the interplay between networks topological disorder and its synchronization features. Firstly, we analyze synchronization time $T$ in random networks, and find a scaling law which relates $T$ to networks connectivity. Then, we carry on comparing synchronization time for several other topological configurations, characterized by a different degree of randomness. The analysis shows that regular lattices perform better than any other disordered network. The fact can be understood by considering the variability in the number of links between two adjacent neighbors. This phenomenon is equivalent to have a non-random topology with a distribution of interactions and it can be removed by an adequate local normalization of the couplings. △ Less

Submitted 29 April, 2000; originally announced May 2000.

Comments: 6 pages, 8 figures, LaTeX 209, uses RevTeX

Pattern selection in a lattice of pulse-coupled oscillators

Authors: X. Guardiola, A. Diaz-Guilera

Abstract: We study spatio-temporal pattern formation in a ring of N oscillators with inhibitory unidirectional pulselike interactions. The attractors of the dynamics are limit cycles where each oscillator fires once and only once. Since some of these limit cycles lead to the same pattern, we introduce the concept of pattern degeneracy to take it into account. Moreover, we give a qualitative estimation of… ▽ More We study spatio-temporal pattern formation in a ring of N oscillators with inhibitory unidirectional pulselike interactions. The attractors of the dynamics are limit cycles where each oscillator fires once and only once. Since some of these limit cycles lead to the same pattern, we introduce the concept of pattern degeneracy to take it into account. Moreover, we give a qualitative estimation of the volume of the basin of attraction of each pattern by means of some probabilistic arguments and pattern degeneracy, and show how are they modified as we change the value of the coupling strength. In the limit of small coupling, our estimative formula gives a perfect agreement with numerical simulations. △ Less

Submitted 29 June, 1999; originally announced June 1999.

Comments: 7 pages, 8 figures. To be published in Physical Review E

Self-organized evolution in socio-economic environments

Authors: A. Arenas, A. Diaz-Guilera, C. J. Perez, F. Vega-Redondo

Abstract: We propose a general scenario to analyze social and economic changes in modern environments. We illustrate the ideas with a model that incorporating the main trends is simple enough to extract analytical results and, at the same time, sufficiently complex to display a rich dynamic behavior. Our study shows that there exists a macroscopic observable that is maximized in a regime where the system… ▽ More We propose a general scenario to analyze social and economic changes in modern environments. We illustrate the ideas with a model that incorporating the main trends is simple enough to extract analytical results and, at the same time, sufficiently complex to display a rich dynamic behavior. Our study shows that there exists a macroscopic observable that is maximized in a regime where the system is critical, in the sense that the distribution of events follow power-laws. Computer simulations show that, in addition, the system always self-organizes to achieve the optimal performance in the stationary state. △ Less

Submitted 26 May, 1999; originally announced May 1999.

Comments: 4 pages RevTeX; needs epsf.sty and rotate.sty; submitted to Phys Rev Lett

Synchronization in a ring of pulsating oscillators with bidirectional couplings

Authors: A. Diaz-Guilera, C. J. Perez-Vicente, A. Arenas

Abstract: We study the dynamical behavior of an ensemble of oscillators interacting through short range bidirectional pulses. The geometry is 1D with periodic boundary conditions. Our interest is twofold. To explore the conditions required to reach fully synchronization and to invewstigate the time needed to get such state. We present both theoretical and numerical results. We study the dynamical behavior of an ensemble of oscillators interacting through short range bidirectional pulses. The geometry is 1D with periodic boundary conditions. Our interest is twofold. To explore the conditions required to reach fully synchronization and to invewstigate the time needed to get such state. We present both theoretical and numerical results. △ Less

Submitted 14 December, 1998; originally announced December 1998.

Comments: Revtex, 4 pages, 2 figures. To appear in Int. J. Bifurc. and Chaos

Dynamical properties of the Zhang model of Self-Organized Criticality

Authors: Achille Giacometti, Albert Diaz-Guilera

Abstract: Critical exponents of the infinitely slowly driven Zhang model of self-organized criticality are computed for $d=2,3$ with particular emphasis devoted to the various roughening exponents. Besides confirming recent estimates of some exponents, new quantities are monitored and their critical exponents computed. Among other results, it is shown that the three dimensional exponents do not coincide w… ▽ More Critical exponents of the infinitely slowly driven Zhang model of self-organized criticality are computed for $d=2,3$ with particular emphasis devoted to the various roughening exponents. Besides confirming recent estimates of some exponents, new quantities are monitored and their critical exponents computed. Among other results, it is shown that the three dimensional exponents do not coincide with the Bak, Tang, and Wiesenfeld (abelian) model and that the dynamical exponent as computed from the correlation length and from the roughness of the energy profile do not necessarily coincide as it is usually implicitly assumed. An explanation for this is provided. The possibility of comparing these results with those obtained from Renormalization Group arguments is also briefly addressed. △ Less

Submitted 9 April, 1998; originally announced April 1998.

Comments: 8 pages, 12 PostScript figures, RevTeX

Mechanisms of synchronization and pattern formation in a lattice of pulse-coupled oscillators

Authors: Albert Diaz-Guilera, Conrad J. Perez, Alex Arenas

Abstract: We analyze the physical mechanisms leading either to synchronization or to the formation of spatio-temporal patterns in a lattice model of pulse-coupled oscillators. In order to make the system tractable from a mathematical point of view we study a one-dimensional ring with unidirectional coupling. In such a situation, exact results concerning the stability of the fixed of the dynamic evolution… ▽ More We analyze the physical mechanisms leading either to synchronization or to the formation of spatio-temporal patterns in a lattice model of pulse-coupled oscillators. In order to make the system tractable from a mathematical point of view we study a one-dimensional ring with unidirectional coupling. In such a situation, exact results concerning the stability of the fixed of the dynamic evolution of the lattice can be obtained. Furthermore, we show that this stability is the responsible for the different behaviors. △ Less

Submitted 17 December, 1997; originally announced December 1997.

Comments: 8 pages, 2 ps figures, epsf.sty, RevTeX. To appear in Phys. Rev. E

Self-Organized Criticality Induced by Diversity

Authors: Alvaro Corral, Conrad J. Perez, Albert Diaz-Guilera

Abstract: We have studied the collective behavior of a population of integrate-and-fire oscillators. We show that diversity, introduced in terms of a random distribution of natural periods, is the mechanism that permits to observe self-organized criticality (SOC) in the long time regime. As diversity increases the system undergoes several transitions from a supercritical regime to a subcritical one, cross… ▽ More We have studied the collective behavior of a population of integrate-and-fire oscillators. We show that diversity, introduced in terms of a random distribution of natural periods, is the mechanism that permits to observe self-organized criticality (SOC) in the long time regime. As diversity increases the system undergoes several transitions from a supercritical regime to a subcritical one, crossing the SOC region. Although there are resemblances with percolation, we give proofs that criticality takes place for a wide range of values of the control parameter instead of a single value. △ Less

Submitted 13 January, 1997; originally announced January 1997.

Comments: 4 pages, RevTex, includes 4 PostScript figures, Phys. Rev. Lett. (in press)

Symmetries and Fixed Point Stability of Stochastic Differential Equations Modeling Self-Organized Criticality

Authors: Alvaro Corral, Albert Diaz-Guilera

Abstract: A stochastic nonlinear partial differential equation is built for two different models exhibiting self-organized criticality, the Bak, Tang, and Wiesenfeld (BTW) sandpile model and the Zhang's model. The dynamic renormalization group (DRG) enables to compute the critical exponents. However, the nontrivial stable fixed point of the DRG transformation is unreachable for the original parameters of… ▽ More A stochastic nonlinear partial differential equation is built for two different models exhibiting self-organized criticality, the Bak, Tang, and Wiesenfeld (BTW) sandpile model and the Zhang's model. The dynamic renormalization group (DRG) enables to compute the critical exponents. However, the nontrivial stable fixed point of the DRG transformation is unreachable for the original parameters of the models. We introduce an alternative regularization of the step function involved in the threshold condition, which breaks the symmetry of the BTW model. Although the symmetry properties of the two models are different, it is shown that they both belong to the same universality class. In this case the DRG procedure leads to a symmetric behavior for both models, restoring the broken symmetry, and makes accessible the nontrivial fixed point. This technique could also be applied to other problems with threshold dynamics. △ Less

Submitted 11 December, 1996; originally announced December 1996.

Comments: 19 pages, RevTex, includes 6 PostScript figures, Phys. Rev. E (March 97?)

Stability of Spatio-Temporal Structures in a Lattice Model of Pulse-Coupled Oscillators

Authors: A. Diaz-Guilera, Alex Arenas, A. Corral, C. J. Perez

Abstract: We analyze the collective behavior of a lattice model of pulse-coupled oscillators. By studying the intrinsic dynamics of each member of the population and their mutual interactions we observe the emergence of either spatio-temporal structures or synchronized regimes. We perform a linear stability analysis of these structures. We analyze the collective behavior of a lattice model of pulse-coupled oscillators. By studying the intrinsic dynamics of each member of the population and their mutual interactions we observe the emergence of either spatio-temporal structures or synchronized regimes. We perform a linear stability analysis of these structures. △ Less

Submitted 7 May, 1996; originally announced May 1996.

Comments: 15 pages, 2 PostScript available upon request at [email protected], Accepted in Physica D