Hi Daniel,<br><br>I saw the earlier fruitless discussion on the definition of "small world" networks.<br>Let me summarize my thoughts:<br><br>o You and Oskar may well be using the same definition.<br><br>o I suspect you have not read the papers you cite. The wikipedia article
<br>is quite clear that small world networks are a subclass of random graphs. The<br>paper is talking about random rewirings. Oskar and you agreed the other day <br>that _all_ DHTs form small world networks. Something is amiss.
<br><br>o Take some DHT, say CAN. It decidedly does not fit the 'definition' provided<br>by Watts and Strogatz. <br><br>o The definition provided by Watts and Strogatz is quite loose in the first place. <br><br>o I also question why, if 'small worlds' were such an important, fundamental,
<br>defining characteristic of graphs, it took mankind until 1998 to come up<br>with a (catchy) name for them.<br><br>o I maintain that there is more hype here than substance. <br><br>But look, I don't _really_ care if you guys build systems with O(log^2 N) lookup
<br>time when better techniques are available. It just so happens that too much<br> noise misplaced in an area will creat a fog and lead people astray. But hey, at <br> the end of the day, it's someone else's problem. I saw 40+ hop simulations and
<br>felt the need to call it as I saw it. <br><br>Bob.<br><br><div><blockquote class="gmail_quote" style="margin-top: 0; margin-right: 0; margin-bottom: 0; margin-left: 0; margin-left: 0.80ex; border-left-color: #cccccc; border-left-width: 1px; border-left-style: solid; padding-left: 1ex">
<br>Oskar and I seem to be using the same definition of "small world<br>network", the same definition put forth by Watts and Strogatz when<br>they defined the term, also the same as the definition given in<br>Wikipedia, as well as in several books and peer-reviewed publications
<br>devoted to the topic. (<a href="http://en.wikipedia.org/wiki/Small-world_network" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">http://en.wikipedia.org/wiki/Small-world_network</a>, <br>Watts, D. J. and S. H. Strogatz. 1998. "Collective dynamics of 'small-world' networks". Nature 393:440-42.
<br><a href="http://tam.cornell.edu/SS_nature_smallworld.pdf" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">http://tam.cornell.edu/SS_nature_smallworld.pdf</a>)</blockquote><div><br><br></div></div>
<br>