- Access by Xinjiang University
Enhanced synchronizability by structural perturbations
Phys. Rev. E 72, 057102 – Published 18 November, 2005
DOI: https://doi.org/10.1103/PhysRevE.72.057102
Abstract
In this Brief Report, we investigate the collective synchronization of a system of coupled oscillators on a Barabási-Albert scale-free network. We propose an approach of structural perturbations aiming at those nodes with maximal betweenness. This method can markedly enhance the network synchronizability, and is easy to realize. The simulation results show that the eigenratio will sharply decrease by one-half when only 0.6% of those hub nodes occur under three-division processes when the network size . In addition, the present study also provides numerical evidence that the maximal betweenness plays a major role in network synchronization.
Article Text
References (33)
- R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. 51, 1079 (2002); M. E. J. Newman, SIAM Rev. 45, 167 (2003).
- R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001); G. Yan, T. Zhou, J. Wang, Z.-Q. Fu, and B.-H. Wang, Chin. Phys. Lett. 22, 510 (2005); T. Zhou, G. Yan, and B.-H. Wang, Phys. Rev. E 71, 046141 (2005).
- A. E. Motter and Y.-C. Lai, Phys. Rev. E 66, 065102(R) (2002); K.-I. Goh, D.-S. Lee, B. Kahng, and D. Kim, Phys. Rev. Lett. 91, 148701 (2003); T. Zhou and B. -H. Wang, Chin. Phys. Lett. 22, 1072 (2005).
- B. Tadić, S. Thurner, and G. J. Rodgers, Phys. Rev. E 69, 036102 (2004).
- L. Zhao, Y.-C. Lai, K. Park, and N. Ye, Phys. Rev. E 71, 026125 (2005).
- G. Yan, T. Zhou, B. Hu, Z.-Q. Fu, and B.-H. Wang, e-print: cond-mat/0505366.
- D. J. Watts and S. H. Strogatz, Nature (London) 393, 440(1998).
- C.-P. Zhu, S.-J. Xiong, Y.-J. Tian, N. Li, and K.-S. Jiang, Phys. Rev. Lett. 92, 218702 (2004).
- A.-L. Barabási and R. Albert, Science 286, 509 (1999).
In a network, the distance between two nodes is defined as the number of edges along the shortest path connecting them. The average distance of the network, then, is defined as the mean distance between two nodes, averaged over all pairs of nodes.
The clustering coefficient denotes the probability that randomly picked two neighbors of a random selected node are neighbors.
- S. H. Strogatz and I. Stewart, Sci. Am. 269, 102 (1993); C. M. Gray, J. Comput. Neurosci. 1, 11(1994); L. Glass, Nature, 410, 277 (2001); Z. Néda, E. Ravasz, T. Vicsek, Y. Brechet, and A. L. Barabási, Phys. Rev. E 61, 6987 (2000).
- J. F. Heagy, T. L. Carroll, and L. M. Pecora, Phys. Rev. E 50, 1874 (1994); C. W. Wu and L. O. Chua, IEEE Trans. Circuits Syst., I: Fundam. Theory Appl. 42, 430 (1995); J. Jost and M. P. Joy, Phys. Rev. E 65, 016201 (2001).
- P. M. Gade, Phys. Rev. E 54, 64 (1996); S. C. Manrubia and A. S. Mikhailov, ibid. 60, 1579 (1999).
- L. F. Lago-Fernández, R. Huerta, F. Corbacho, and J. A. Sigüenza, Phys. Rev. Lett. 84, 2758 (2000).
- P. M. Gade and C.-K. Hu, Phys. Rev. E 62, 6409 (2000).
- X. F. Wang and G. Chen, Int. J. Bifurcation Chaos Appl. Sci. Eng. 12, 187 (2002).
- P.-Q. Jiang, B.-H. Wang, S.-L. Bu, Q.-H. Xia, and X.-S. Luo. Int. J. Mod. Phys. B 18, 2674 (2004).
- M. Barahona and L. M. Pecora, Phys. Rev. Lett. 89, 054101 (2002).
- P. G. Lind, J. A. C. Gallas, and H. J. Herrmann, Phys. Rev. E 70, 056207 (2004).
The betweenness of a given node denotes the probability that a shortest path with random source and destination will pass through this node. See Ref. [22] for details.
- M. E. J. Newman, Phys. Rev. E 64, 016131 (2001).
- T. Nishikawa, A. E. Motter, Y.-C. Lai, and F. C. Hoppensteadt, Phys. Rev. Lett. 91, 014101 (2003).
- H. Hong, B. J. Kim, M. Y. Choi, and H. Park, Phys. Rev. E 69, 067105 (2004).
- L. M. Pecora and T. L. Carroll, Phys. Rev. Lett. 80, 2109 (1998).
- G. Hu, J. Yang, and W. Liu, Phys. Rev. E 58, 4440 (1998).
- K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001).
- M. Barthélemy, Eur. Phys. J. B 38, 163 (2004).
- A. E. Motter, C. Zhou, and J. Kurths, Phys. Rev. E 71, 016116 (2005).
- M. Chavez, D.-U. Hwang, A. Amann, H. G. E. Hentschel, and S. Boccaletti, Phys. Rev. Lett. 94, 218701 (2005).
- B. Waxman, IEEE J. Sel. Areas Commun. 6, 1617 (1998).
- S.-H. Yook, H. Jeong, and A.-L. Barabási, Proc. Natl. Acad. Sci. U.S.A. 99, 13382 (2002).
- C.-Y. Yin, B.-H. Wang, W.-X. Wang, T. Zhou, and H.-J. Yang, e-print: physics/0506204.