Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2003-03-20
Phys. Rev. E 68, 026106 (2003)
Physics
Condensed Matter
Disordered Systems and Neural Networks
7 pages, 5 figures
Scientific paper
10.1103/PhysRevE.68.026106
Long-distance characteristics of small-world networks have been studied by means of self-avoiding walks (SAW's). We consider networks generated by rewiring links in one- and two-dimensional regular lattices. The number of SAW's $u_n$ was obtained from numerical simulations as a function of the number of steps $n$ on the considered networks. The so-called connective constant, $\mu = \lim_{n \to \infty} u_n/u_{n-1}$, which characterizes the long-distance behavior of the walks, increases continuously with disorder strength (or rewiring probability, $p$). For small $p$, one has a linear relation $\mu = \mu_0 + a p$, $\mu_0$ and $a$ being constants dependent on the underlying lattice. Close to $p = 1$ one finds the behavior expected for random graphs. An analytical approach is given to account for the results derived from numerical simulations. Both methods yield results agreeing with each other for small $p$, and differ for $p$ close to 1, because of the different connectivity distributions resulting in both cases.
Herrero Carlos P.
Saboya Martha
No associations
LandOfFree
Self-avoiding walks and connective constants in small-world networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Self-avoiding walks and connective constants in small-world networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-avoiding walks and connective constants in small-world networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-204317