small world/social networking/web 2.0 .... all hype...all that is happening is the remergence of the same patterns throughout systems.<BR><BR><B><I>coderman <coderman@gmail.com></I></B> wrote: <BLOCKQUOTE class=replbq style="PADDING-LEFT: 5px; MARGIN-LEFT: 5px; BORDER-LEFT: #1010ff 2px solid">On 3/20/06, Bob Harris <BOB.HARRIS.SPAMCONTROL@GMAIL.COM>wrote:<BR>> Hi everyone,<BR>><BR>> Having lurked on this list for some time, I discern an interesting<BR>> trend. There is a lot of hype around small world networks. They have<BR>> a catchy name. And they are easy to code up. But they have terrible<BR>> performance...<BR><BR>back in 2000: s/small world/peer to peer/g. like any fad this has<BR>merit and hyperbole. (as will the next technology/idea, and the next,<BR>etc).<BR><BR><BR>> ... I suspect most people who work on small worlds are<BR>> either theoreticians who don't care about performance, or innumerate<BR>> people caught up in the hype. Who wants
O(log^2 N) performance?<BR><BR>this varies a _lot_ based on architecture; besides, not everyone wants<BR>to scale a small world to 500,000,000 users.<BR><BR><BR>> Those of you who are puzzled by phase transitions ought to read Karp's<BR>> paper "The Transitive Closure of a Random Digraph," Random Structures<BR>> and Algorithms, Vol. 1, No. 1 (1990). He shows that you need log N<BR>> edges per node on average to keep a random graph connected.<BR><BR>homogeneous, yes. which is why the paper on inhomogeneous random<BR>graphs is useful. the real world is not homogeneous...<BR><BR>better understanding of the elements in your decentralized networking<BR>toolkit gives better product.<BR><BR>(that said i do agree that far too many designs overlook the impact of<BR>malicious/coordinated attacks on these fragile overlay/routing<BR>architectures.)<BR>_______________________________________________<BR>p2p-hackers mailing
list<BR>p2p-hackers@zgp.org<BR>http://zgp.org/mailman/listinfo/p2p-hackers<BR>_______________________________________________<BR>Here is a web page listing P2P Conferences:<BR>http://www.neurogrid.net/twiki/bin/view/Main/PeerToPeerConferences<BR></BLOCKQUOTE><BR><BR><BR>You don't get no juice unless you squeeze<br>Lemon Obrien, the Third.