151
|
McGraw PN, Menzinger M. Clustering and the synchronization of oscillator networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2005; 72:015101. [PMID: 16090023 DOI: 10.1103/physreve.72.015101] [Citation(s) in RCA: 30] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/27/2005] [Indexed: 05/03/2023]
Abstract
By manipulating the clustering coefficient of a network without changing its degree distribution, we examine the effect of clustering on the synchronization of phase oscillators on networks with Poisson and scale-free degree distributions. For both types of networks, increased clustering hinders global synchronization as the network splits into dynamical clusters that oscillate at different frequencies. Surprisingly, in scale-free networks, clustering promotes the synchronization of the most connected nodes (hubs) even though it inhibits global synchronization. As a result, they show an additional, advanced transition instead of a single synchronization threshold. This cluster-enhanced synchronization of hubs may be relevant to the brain that is scale-free and highly clustered.
Collapse
Affiliation(s)
- Patrick N McGraw
- Department of Chemistry, University of Toronto, Toronto, Ontario, Canada M5S 3H6
| | | |
Collapse
|
152
|
Gong Y, Wang M, Hou Z, Xin H. Optimal Spike Coherence and Synchronization on Complex Hodgkin-Huxley Neuron Networks. Chemphyschem 2005; 6:1042-7. [PMID: 15883988 DOI: 10.1002/cphc.200500051] [Citation(s) in RCA: 75] [Impact Index Per Article: 3.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
Affiliation(s)
- Yubing Gong
- Department of Chemical Physics, University of Science and Technology of China, Hefei, Anhui 230026 People's Republic of China
| | | | | | | |
Collapse
|
153
|
Abstract
In hippocampal slice models of epilepsy, two behaviors are seen: short bursts of electrical activity lasting 100 msec and seizure-like electrical activity lasting seconds. The bursts originate from the CA3 region, where there is a high degree of recurrent excitatory connections. Seizures originate from the CA1, where there are fewer recurrent connections. In attempting to explain this behavior, we simulated model networks of excitatory neurons using several types of model neurons. The model neurons were connected in a ring containing predominantly local connections and some long-distance random connections, resulting in a small-world network connectivity pattern. By changing parameters such as the synaptic strengths, number of synapses per neuron, proportion of local versus long-distance connections, we induced "normal," "seizing," and "bursting" behaviors. Based on these simulations, we made a simple mathematical description of these networks under well-defined assumptions. This mathematical description explains how specific changes in the topology or synaptic strength in the model cause transitions from normal to seizing and then to bursting. These behaviors appear to be general properties of excitatory networks.
Collapse
Affiliation(s)
- Theoden I Netoff
- Department of Biomedical Engineering, and Center for Memory and Brain, Boston University, Boston, Massachusetts 02215, USA.
| | | | | | | | | |
Collapse
|
154
|
Vragović I, Louis E, Díaz-Guilera A. Efficiency of informational transfer in regular and complex networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2005; 71:036122. [PMID: 15903508 DOI: 10.1103/physreve.71.036122] [Citation(s) in RCA: 46] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/20/2004] [Indexed: 05/02/2023]
Abstract
We analyze the process of informational exchange through complex networks by measuring network efficiencies. Aiming to study nonclustered 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 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.
Collapse
Affiliation(s)
- I Vragović
- Departamento de Física Aplicada, Instituto Universitario de Materiales and Unidad Asociada CSIC-UA, Universidad de Alicante, E-03080 Alicante, Spain
| | | | | |
Collapse
|
155
|
Jeong D, Choi MY, Park H. Slow relaxation in the Ising model on a small-world network with strong long-range interactions. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2005; 71:036103. [PMID: 15903489 DOI: 10.1103/physreve.71.036103] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/07/2004] [Indexed: 05/02/2023]
Abstract
We consider the Ising model on a small-world network, where the long-range interaction strength J2 is in general different from the local interaction strength J1, and examine its relaxation behaviors as well as phase transitions. As J(2)/J(1) is raised from zero, the critical temperature also increases, manifesting contributions of long-range interactions to ordering. However, it becomes saturated eventually at large values of J(2)/J(1) and the system is found to display very slow relaxation, revealing that ordering dynamics is inhibited rather than facilitated by strong long-range interactions. To circumvent this problem, we propose a modified updating algorithm in Monte Carlo simulations, assisting the system to reach equilibrium quickly.
Collapse
Affiliation(s)
- Daun Jeong
- Department of Physics, Seoul National University, Seoul 151-747, Korea
| | | | | |
Collapse
|
156
|
Trees BR, Saranathan V, Stroud D. Synchronization in disordered Josephson junction arrays: small-world connections and the Kuramoto model. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2005; 71:016215. [PMID: 15697706 DOI: 10.1103/physreve.71.016215] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/12/2004] [Indexed: 05/24/2023]
Abstract
We study synchronization in disordered arrays of Josephson junctions. In the first half of the paper, we consider the relation between the coupled resistively and capacitively shunted junction (RCSJ) equations for such arrays and effective phase models of the Winfree type. We describe a multiple-time-scale analysis of the RCSJ equations for a ladder array of junctions with non-negligible capacitance in which we arrive at a second order phase model that captures well the synchronization physics of the RCSJ equations for that geometry. In the second half of the paper, motivated by recent work on small-world networks, we study the effect on synchronization of random, long-range connections between pairs of junctions. We consider the effects of such shortcuts on ladder arrays, finding that the shortcuts make it easier for the array of junctions in the nonzero voltage state to synchronize. In two-dimensional (2D) arrays we find that the additional shortcut junctions are only marginally effective at inducing synchronization of the active junctions. The differences in the effects of shortcut junctions in 1D and 2D can be partly understood in terms of an effective phase model.
Collapse
Affiliation(s)
- B R Trees
- Department of Physics and Astronomy, Ohio Wesleyan University, Delaware, Ohio 43015, USA.
| | | | | |
Collapse
|
157
|
Motter AE, Zhou C, Kurths J. Network synchronization, diffusion, and the paradox of heterogeneity. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2005; 71:016116. [PMID: 15903554 DOI: 10.1103/physreve.71.016116] [Citation(s) in RCA: 181] [Impact Index Per Article: 9.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/09/2004] [Indexed: 05/06/2023]
Abstract
Many complex networks display strong heterogeneity in the degree (connectivity) distribution. Heterogeneity in the degree distribution often reduces the average distance between nodes but, paradoxically, may suppress synchronization in networks of oscillators coupled symmetrically with uniform coupling strength. Here we offer a solution to this apparent paradox. Our analysis is partially based on the identification of a diffusive process underlying the communication between oscillators and reveals a striking relation between this process and the condition for the linear stability of the synchronized states. We show that, for a given degree distribution, the maximum synchronizability is achieved when the network of couplings is weighted and directed and the overall cost involved in the couplings is minimum. This enhanced synchronizability is solely determined by the mean degree and does not depend on the degree distribution and system size. Numerical verification of the main results is provided for representative classes of small-world and scale-free networks.
Collapse
Affiliation(s)
- Adilson E Motter
- Max Planck Institute for the Physics of Complex Systems, Nöthnitzer Strasse 38, 01187 Dresden, Germany.
| | | | | |
Collapse
|
158
|
Hasegawa H. Dynamical mean-field approximation to small-world networks of spiking neurons: from local to global and/or from regular to random couplings. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2004; 70:066107. [PMID: 15697434 DOI: 10.1103/physreve.70.066107] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/12/2004] [Indexed: 05/24/2023]
Abstract
By extending a dynamical mean-field approximation previously proposed by the author [Phys. Rev. E 67, 041903 (2003)]], we have developed a semianalytical theory which takes into account a wide range of couplings in a small-world network. Our network consists of noisy N -unit FitzHugh-Nagumo neurons with couplings whose average coordination number Z may change from local ( Z<<N ) to global couplings ( Z=N-1 ) and/or whose concentration of random couplings p is allowed to vary from regular ( p=0 ) to completely random (p=1) . We have taken into account three kinds of spatial correlations: the on-site correlation, the correlation for a coupled pair, and that for a pair without direct couplings. The original 2N -dimensional stochastic differential equations are transformed to 13-dimensional deterministic differential equations expressed in terms of means, variances, and covariances of state variables. The synchronization ratio and the firing-time precision for an applied single spike have been discussed as functions of Z and p . Our calculations have shown that with increasing p , the synchronization is worse because of increased heterogeneous couplings, although the average network distance becomes shorter. Results calculated by our theory are in good agreement with those by direct simulations.
Collapse
Affiliation(s)
- Hideo Hasegawa
- Department of Physics, Tokyo Gakugei University, Koganei, Tokyo 184-8501, Japan.
| |
Collapse
|
159
|
Ichinomiya T. Frequency synchronization in a random oscillator network. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2004; 70:026116. [PMID: 15447554 DOI: 10.1103/physreve.70.026116] [Citation(s) in RCA: 104] [Impact Index Per Article: 5.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/12/2003] [Revised: 06/02/2004] [Indexed: 05/24/2023]
Abstract
We study the frequency synchronization of a randomly coupled oscillators. By analyzing the continuum limit, we obtain a sufficient condition for the mean-field-type synchronization. We especially find that the critical coupling constant K becomes 0 in the random scale-free network, P(k) proportional, variant k(-gamma), if 2<gamma</=3. Numerical simulations in finite networks are consistent with this analysis.
Collapse
|
160
|
Hong H, Kim BJ, Choi MY, Park H. Factors that predict better synchronizability on complex networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2004; 69:067105. [PMID: 15244784 DOI: 10.1103/physreve.69.067105] [Citation(s) in RCA: 37] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/17/2003] [Revised: 03/04/2004] [Indexed: 05/24/2023]
Abstract
While shorter characteristic path length has in general been believed to enhance synchronizability of a coupled oscillator system on a complex network, the suppressing tendency of the heterogeneity of the degree distribution, even for shorter characteristic path length, has also been reported. To see this, we investigate the effects of various factors such as the degree, characteristic path length, heterogeneity, and betweenness centrality on synchronization, and find a consistent trend between the synchronization and the betweenness centrality. The betweenness centrality is thus proposed as a good indicator for synchronizability.
Collapse
Affiliation(s)
- H Hong
- School of Physics, Korea Institute for Advanced Study, Seoul 130-722, Korea
| | | | | | | |
Collapse
|
161
|
Kim BJ. Performance of networks of artificial neurons: the role of clustering. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2004; 69:045101. [PMID: 15169053 DOI: 10.1103/physreve.69.045101] [Citation(s) in RCA: 25] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/04/2004] [Indexed: 05/24/2023]
Abstract
The performance of the Hopfield neural network model is numerically studied on various complex networks, such as the Watts-Strogatz network, the Barabási-Albert network, and the neuronal network of Caenorhabditis elegans. Through the use of a systematic way of controlling the clustering coefficient, with the degree of each neuron kept unchanged, we find that the networks with the lower clustering exhibit much better performance. The results are discussed in the practical viewpoint of application, and the biological implications are also suggested.
Collapse
Affiliation(s)
- Beom Jun Kim
- Department of Molecular Science and Technology, Ajou University, Suwon 442-749, Korea.
| |
Collapse
|
162
|
Lu J, Yu X, Chen G, Cheng D. Characterizing the Synchronizability of Small-World Dynamical Networks. ACTA ACUST UNITED AC 2004. [DOI: 10.1109/tcsi.2004.823672] [Citation(s) in RCA: 378] [Impact Index Per Article: 18.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
163
|
Li C, Chen G. Stability of a neural network model with small-world connections. ACTA ACUST UNITED AC 2003; 68:052901. [PMID: 14682827 DOI: 10.1103/physreve.68.052901] [Citation(s) in RCA: 43] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/20/2003] [Revised: 07/28/2003] [Indexed: 11/07/2022]
Abstract
Small-world networks are highly clustered networks with small distances among the nodes. There are many biological neural networks that present this kind of connection. There are no special weightings in the connections of most existing small-world network models. However, this kind of simply connected model cannot characterize biological neural networks, in which there are different weights in synaptic connections. In this paper, we present a neural network model with weighted small-world connections and further investigate the stability of this model.
Collapse
Affiliation(s)
- Chunguang Li
- Institute of Electronic Systems, College of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, 610054, People's Republic of China.
| | | |
Collapse
|
164
|
Hou Z, Xin H. Oscillator death on small-world networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2003; 68:055103. [PMID: 14682832 DOI: 10.1103/physreve.68.055103] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/09/2003] [Indexed: 05/24/2023]
Abstract
We have investigated the oscillator death behavior on small-world networks. On one hand, we find that small-world connectivity can eliminate the oscillator death present in the regular lattice. On the other hand, the small-world connectivity can also lead to global oscillator death which is absent in the regular lattice or the completely random network.
Collapse
Affiliation(s)
- Zhonghuai Hou
- Department of Chemical Physics, University of Science and Technology of China, Hefei, Anhui, 230026, People's Republic of China.
| | | |
Collapse
|
165
|
McGraw PN, Menzinger M. Topology and computational performance of attractor neural networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2003; 68:047102. [PMID: 14683083 DOI: 10.1103/physreve.68.047102] [Citation(s) in RCA: 25] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/01/2003] [Indexed: 05/24/2023]
Abstract
To explore the relation between network structure and function, we studied the computational performance of Hopfield-type attractor neural nets with regular lattice, random, small-world, and scale-free topologies. The random configuration is the most efficient for storage and retrieval of patterns by the network as a whole. However, in the scale-free case retrieval errors are not distributed uniformly among the nodes. The portion of a pattern encoded by the subset of highly connected nodes is more robust and efficiently recognized than the rest of the pattern. The scale-free network thus achieves a very strong partial recognition. The implications of these findings for brain function and social dynamics are suggestive.
Collapse
Affiliation(s)
- Patrick N McGraw
- Department of Chemistry, University of Toronto, Toronto, Ontario, Canada M5S 3H6.
| | | |
Collapse
|
166
|
Nishikawa T, Motter AE, Lai YC, Hoppensteadt FC. Heterogeneity in oscillator networks: are smaller worlds easier to synchronize? PHYSICAL REVIEW LETTERS 2003; 91:014101. [PMID: 12906539 DOI: 10.1103/physrevlett.91.014101] [Citation(s) in RCA: 310] [Impact Index Per Article: 14.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/16/2002] [Indexed: 05/20/2023]
Abstract
Small-world and scale-free networks are known to be more easily synchronized than regular lattices, which is usually attributed to the smaller network distance between oscillators. Surprisingly, we find that networks with a homogeneous distribution of connectivity are more synchronizable than heterogeneous ones, even though the average network distance is larger. We present numerical computations and analytical estimates on synchronizability of the network in terms of its heterogeneity parameters. Our results suggest that some degree of homogeneity is expected in naturally evolved structures, such as neural networks, where synchronizability is desirable.
Collapse
Affiliation(s)
- Takashi Nishikawa
- Department of Mathematics, Arizona State University, Tempe, Arizona 85287, USA.
| | | | | | | |
Collapse
|
167
|
|
168
|
Hong H, Kim BJ, Choi MY. Optimal size of a complex network. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2003; 67:046101. [PMID: 12786430 DOI: 10.1103/physreve.67.046101] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/26/2002] [Indexed: 05/24/2023]
Abstract
We investigate the response behavior of an Ising system, driven by an oscillating field, on a small-world network, with particular attention to the effects of the system size. The responses of the magnetization to the driving field are probed by means of Monte Carlo dynamic simulations with the varied rewiring probability. It is found that at low and high temperatures the occupancy ratio, measuring how many spins follow the driving field, behaves monotonically with the system size. At intermediate temperatures, on the other hand, the occupancy ratio first grows and then reduces as the size is increased, displaying a resonancelike peak at a finite value of the system size. In all cases, further increase of the size eventually leads to saturation to finite values; the size at which saturation emerges is observed to depend on the temperature, similarly to the correlation length of the system.
Collapse
Affiliation(s)
- H Hong
- Korea Institute for Advanced Study, Seoul 130-012, Korea.
| | | | | |
Collapse
|
169
|
Xiao Fan Wang, Guanrong Chen. Complex networks: Small-world, scale-free and beyond. IEEE CIRCUITS AND SYSTEMS MAGAZINE 2003. [PMID: 0 DOI: 10.1109/mcas.2003.1228503] [Citation(s) in RCA: 185] [Impact Index Per Article: 8.8] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/04/2023]
|
170
|
Hong H, Kim BJ, Choi MY. Stochastic resonance in the driven Ising model on small-world networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2002; 66:011107. [PMID: 12241341 DOI: 10.1103/physreve.66.011107] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/07/2002] [Indexed: 05/23/2023]
Abstract
We investigate the stochastic resonance phenomena in the field-driven Ising model on small-world networks. The response of the magnetization to an oscillating magnetic field is examined by means of Monte Carlo dynamic simulations, with the rewiring probability varied. At any finite value of the rewiring probability, the system is found to undergo a dynamic phase transition at a finite temperature, giving rise to double resonance peaks. While the peak in the ferromagnetic phase grows with the rewiring probability, which in the paramagnetic phase tends to reduce, indicating opposite effects of the long-range interactions on the resonance in the two phases.
Collapse
Affiliation(s)
- H Hong
- Korea Institute for Advanced Study, Seoul 130-012, Korea.
| | | | | |
Collapse
|
171
|
Holme P, Kim BJ, Yoon CN, Han SK. Attack vulnerability of complex networks. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2002; 65:056109. [PMID: 12059649 DOI: 10.1103/physreve.65.056109] [Citation(s) in RCA: 341] [Impact Index Per Article: 15.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/19/2001] [Indexed: 05/23/2023]
Abstract
We study the response of complex networks subject to attacks on vertices and edges. Several existing complex network models as well as real-world networks of scientific collaborations and Internet traffic are numerically investigated, and the network performance is quantitatively measured by the average inverse geodesic length and the size of the largest connected subgraph. For each case of attacks on vertices and edges, four different attacking strategies are used: removals by the descending order of the degree and the betweenness centrality, calculated for either the initial network or the current network during the removal procedure. It is found that the removals by the recalculated degrees and betweenness centralities are often more harmful than the attack strategies based on the initial network, suggesting that the network structure changes as important vertices or edges are removed. Furthermore, the correlation between the betweenness centrality and the degree in complex networks is studied.
Collapse
Affiliation(s)
- Petter Holme
- Department of Theoretical Physics, Umeå University, 901 87 Umeå, Sweden.
| | | | | | | |
Collapse
|
172
|
Hong H, Choi MY, Kim BJ. Phase ordering on small-world networks with nearest-neighbor edges. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2002; 65:047104. [PMID: 12006072 DOI: 10.1103/physreve.65.047104] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/07/2001] [Indexed: 05/23/2023]
Abstract
We investigate global phase coherence in a system of coupled oscillators on small-world networks constructed from a ring with nearest-neighbor edges. The effects of both thermal noise and quenched randomness on phase ordering are examined and compared with the global coherence in the corresponding XY model without quenched randomness. It is found that in the appropriate regime phase ordering emerges at finite temperatures, even for a tiny fraction of shortcuts. The nature of the phase transition is also discussed.
Collapse
Affiliation(s)
- H Hong
- Department of Physics, Seoul National University, Seoul 151-747, Korea
| | | | | |
Collapse
|