Kinetic growth walks on complex networks

Details Kinetic growth walks on complex networks Kinetic growth walks on complex networks

2005-04-22

arxiv.org/abs/cond-mat/0504592v1

J. Phys. A: Math. Gen. 38, 4349 (2005)

Physics

Condensed Matter

Disordered Systems and Neural Networks

10 pages, 8 figures

Scientific paper

10.1088/0305-4470/38/20/004

Kinetically grown self-avoiding walks on various types of generalized random networks have been studied. Networks with short- and long-tailed degree distributions $P(k)$ were considered ($k$, degree or connectivity), including scale-free networks with $P(k) \sim k^{-\gamma}$. The long-range behaviour of self-avoiding walks on random networks is found to be determined by finite-size effects. The mean self-intersection length of non-reversal random walks, $$, scales as a power of the system size $N$: $ \sim N^{\beta}$, with an exponent $\beta = 0.5$ for short-tailed degree distributions and $\beta < 0.5$ for scale-free networks with $\gamma < 3$. The mean attrition length of kinetic growth walks, $$, scales as $ \sim N^{\alpha}$, with an exponent $\alpha$ which depends on the lowest degree in the network. Results of approximate probabilistic calculations are supported by those derived from simulations of various kinds of networks. The efficiency of kinetic growth walks to explore networks is largely reduced by inhomogeneity in the degree distribution, as happens for scale-free networks.

Affiliated with

Also associated with

No associations

Rating

Kinetic growth walks on complex 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 Kinetic growth walks on complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Kinetic growth walks on complex networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-611181