The random walks that we consider can be generalized. We can look at
cases of arbitrary power of the degree, i.e. the probability of choosing
next hop is proportional to
Note that we only
tried and . The quality of the results for other values
of might be better. The exact way in which the value of
affects the results is also unknown.

Ali Salehi
2005-04-29