Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Degree distribution and scaling in the connecting-nearest-neighbors model

Boris Rudolf

Mária Markošová and Martin Čajági

Peter Tiňo

  • Dept. of Mathematics, Faculty of El. Engineering and Information Technology, Slovak Technical University, SK-842 48 Bratislava, Slovakia

  • Dept. of Applied Informatics, Faculty of Mathematics, Physics and Informatics, Comenius University, SK-842 48 Bratislava, Slovakia

  • School of Computer Science, The University of Birmingham, Birmingham B15 2TT, United Kingdom

Phys. Rev. E 85, 026114 – Published 22 February, 2012

DOI: https://doi.org/10.1103/PhysRevE.85.026114

Abstract

We present a detailed analysis of the connecting-nearest-neighbors model by Vázquez [Phys. Rev. E 67, 056104 (2003)]. We show that the degree distribution follows a power law, but the scaling exponent can vary with the parameter setting. Moreover, the correspondence of the growing version of the connecting-nearest-neighbors model to the particular random walk model and recursive search model is established.

Article Text

References (13)

  1. A. Vázquez, Phys. Rev. E 67, 056104 (2003).
  2. P. Náther, M. Markošová, and B. Rudolf, Physica A 388, 5036 (2009).
  3. A. L. Barabási and R. Albert, Science 286, 3616 (1999).
  4. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. 51, 1079 (2002).
  5. R. Albert and A. L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
  6. S. N. Dorogovtsev and J. F. F. Mendes, Phys. Rev. E 63, R056125 (2001).
  7. A. Vázquez, R. Pastor-Sartoras, and A. Vespigniani, Phys. Rev. E 65, 066130 (2002).
  8. G. Csányi and B. Szendröi, Phys. Rev. E 69, 036131 (2004).
  9. P. Náther and M. Markošová (to be published).
  10. E. Ravasz and A. L. Barabási, Phys. Rev. E 67, 026112 (2003).
  11. J. Guckenheimer and P. Holmes, Nonlinear Oscillations, Dynamical Systems and Bifurcations of Vector Fields, Applied Mathematical Sciences, Vol. 42 (Springer-Verlag, New York, 1997).
  12. J. Hale and H. Kocak, Dynamics and Bifurcations, TAM 3 (Springer-Verlag, New York, 1991).
  13. NWB Team (2006). Network Workbench. Indiana University, Northeastern University, and University of Michigan [http://nwb.slis.indiana.edu].

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation