Random walks

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 $u$ is proportional to $degree(u)^{\alpha}$ Note that we only tried $\alpha=-1, 0$ and $1$. The quality of the results for other values of $\alpha$ might be better. The exact way in which the value of $p_{return}$ affects the results is also unknown.

Ali Salehi 2005-04-29