Complexity and synchronization.

We study a fully connected network (cluster) of interacting two-state units as a model of cooperative decision making. Each unit in isolation generates a Poisson process with rate g . We show that when the number of nodes is finite, the decision-making process becomes intermittent. The decision-time distribution density is characterized by inverse power-law behavior with index mu=1.5 and is exponentially truncated. We find that the condition of perfect consensus is recovered by means of a fat tail that becomes more and more extended with increasing number of nodes N . The intermittent dynamics of the global variable are described by the motion of a particle in a double well potential. The particle spends a portion of the total time tau(S) at the top of the potential barrier. Using theoretical and numerical arguments it is proved that tau(S) is proportional to (1/g)ln(const x N) . The second portion of its time, tau(K), is spent by the particle at the bottom of the potential well and it is given by tau(K)=(1/g)exp(const x N) . We show that the time tau(K) is responsible for the Kramers fat tail. This generates a stronger ergodicity breakdown than that generated by the inverse power law without truncation. We establish that the condition of partial consensus can be transmitted from one cluster to another provided that both networks are in a cooperative condition. No significant information transmission is possible if one of the two networks is not yet self-organized. We find that partitioning a large network into a set of smaller interacting clusters has the effect of converting the fat Kramers tail into an inverse power law with mu=1.5 .

[1]  R. Kubo a General Expression for the Conductivity Tensor , 1956 .

[2]  E. Moses,et al.  Transport of Information along Unidimensional Layered Networks of Dissociated Hippocampal Neurons and Implications for Rate Coding , 2006, The Journal of Neuroscience.

[3]  M. Suzuki,et al.  Theory of instability, nonlinear brownian motion and formation of macroscopic order , 1978 .

[4]  Fluorescence intermittency in blinking quantum dots: renewal or slow modulation? , 2005, The Journal of chemical physics.

[5]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[6]  E. Barkai,et al.  Photon counting statistics for blinking CdSe-ZnS quantum dots: a Lévy walk process. , 2006, The journal of physical chemistry. B.

[7]  E. Barkai,et al.  Weakly Non-Ergodic Statistical Physics , 2008, 0803.2354.

[8]  Moungi G. Bawendi,et al.  Relationship between single quantum-dot intermittency and fluorescence intensity decays from collections of dots , 2004 .

[9]  H. Kramers Brownian motion in a field of force and the diffusion model of chemical reactions , 1940 .

[10]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[11]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[12]  Ira B Schwartz,et al.  Thermally activated switching in the presence of non-Gaussian noise. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  L. Schimansky-Geier,et al.  Coupled three-state oscillators , 2003 .

[14]  Jean-Pierre Eckmann,et al.  The physics of living neural networks , 2007, 1007.5465.

[15]  P Grigolini,et al.  Random growth of interfaces as a subordinated process. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Bruce J. West,et al.  Maximizing information exchange between complex networks , 2008 .

[17]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[18]  Bruce J. West,et al.  Fluctuation-dissipation theorem for event-dominated processes. , 2007, Physical review letters.

[19]  M. Bawendi,et al.  Extracting the number of quantum dots in a microenvironment from ensemble fluorescence intensity fluctuations , 2007 .

[20]  C. List,et al.  Group decisions in humans and animals: a survey , 2009, Philosophical Transactions of the Royal Society B: Biological Sciences.

[21]  P. Grigolini,et al.  Linear response to perturbation of nonexponential renewal processes. , 2005, Physical review letters.

[22]  Katja Lindenberg,et al.  Universality of synchrony: critical behavior in a discrete model of stochastic phase-coupled oscillators. , 2006, Physical review letters.

[23]  Niina Päivinen Clustering with a minimum spanning tree of scale-free-like structure , 2005, Pattern Recognit. Lett..

[24]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[25]  P. Grigolini,et al.  Renewal, modulation, and superstatistics in times series. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Renewal Aging as Emerging Property of Phase Synchronization , 2006, cond-mat/0611035.

[27]  Bruce J. West,et al.  Linear response and Fluctuation-Dissipation Theorem for non-Poissonian renewal processes , 2007, 0807.1305.

[28]  Petter Holme,et al.  Dynamic scaling regimes of collective decision making , 2006, q-bio/0605043.

[29]  S. Pratt,et al.  Quorum responses and consensus decision making , 2009, Philosophical Transactions of the Royal Society B: Biological Sciences.

[30]  G. Margolin,et al.  Single-molecule chemical reactions: reexamination of the Kramers approach. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  D. Helbing,et al.  Leadership, consensus decision making and collective behaviour in humans , 2009, Philosophical Transactions of the Royal Society B: Biological Sciences.

[32]  Leone Fronzoni,et al.  The rate matching effect: A hidden property of aperiodic stochastic resonance , 2008 .

[33]  M Dahan,et al.  Statistical aging and nonergodicity in the fluorescence of single nanocrystals. , 2002, Physical review letters.

[34]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.