toad wrote:
> I'm not sure about the "probability proportional to 1/d" bit, now that I
> think about it; doesn't that mean that there will be infinite
> probability that a point infinitesimally different to the current
> location will be chosen?

In the Kleinberg model I think the distance is normalised using the 
total distance to all nodes, so a very close node will get a probability 
close to 1 and force all the other probabilities close to 0. How you 
approximate this using local information I don't know...

Cheers,
Michael

Reply via email to