On 9 Jan 2006, at 19:30, Oskar Sandberg wrote: > Ian Clarke wrote: >>> Yes. (The red number is route success rate, and blue the mean >>> number of steps.) >> Why doesn't this contradict Kleinberg's result? > > a) It is an asymptotic result. It doesn't say that every > distribution that looks correct will always lead to good results. > > b) Dependencies. Having a harmonic distribution of link lengths is > not the same as having drawn the links independently from a > harmonic distribution. To see this clearly, look over at the right > hand side of the picture in my last mail. See all the nodes that > form a chains - it is extremely unlikely that you would have such > chains of nodes if the links had been drawn independently.
This is worrying, it suggests that we are basically back in the old situation that we will only know that it is going to work when it actually works :-/ I assume the question here is whether relationships between Freenet users will actually form a small world, and I guess that is the article of faith upon which this endeavor is based. What's unfortunate is that I had hoped that we could draw a conclusion from the histogram, and I guess we can't. Ian.
