Big hype on small worlds. (was Re: Dijjer and Freenet (RE: [p2p-hackers] clustering))

Bob Harris bob.harris.spamcontrol at gmail.com
Tue Mar 21 15:58:42 UTC 2006


> But you can't make a a division between "small-world networks"
> and DHTs, because all DHTs are, as has been noted, small-world networks,
> just with varying degrees of randomness.
>

Oskar: I don't think you realize that your use of the word "small world" is
quite
different from everyone else's and the graph theoretic definition. If you
think CAN defines a small world in any sense, we will not be able to
communicate.

I guess the success of the "small worlds" meme owes a lot to having a catchy
name, a loose allusion to human behavior, and a model simple enough that
anyone, including theoretician wannabes and even crackpot physicists, to get

into the p2p game. When performance is not an issue or when one cannot tell
X from X^2, every approach is as good as every other.

Bob.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://zgp.org/pipermail/p2p-hackers/attachments/20060321/ea6243a1/attachment.html


More information about the P2p-hackers mailing list