Serguei Osokine wrote:
On Tuesday, March 21, 2006
I reran the same simulations I posted before, this time scaling
up the degrees with the size of the network (2 log_2 N edges per
node)...
Out of curiosity, what happens to the phase transition with
this number of degrees? 1M meltdown was with 20 links, right? Does
this extra 2x avoid the phase transition at 1M nodes, and if so,
does it merely push it to say, 2M, or it is completely avoided
for all practical node counts (say, less than 10^12 or something)?
When scaling the node degree with log N I have never observed the number
of successful searches decreasing with the network size. In this
particular case there was not a single failed search for any network
size. There are (slightly less than rigorous) mathematical reasons why
this should be the case. It could probably grow forever without having
a phase transition.
// oskar
_______________________________________________
p2p-hackers mailing list
p2p-hackers@zgp.org
http://zgp.org/mailman/listinfo/p2p-hackers
_______________________________________________
Here is a web page listing P2P Conferences:
http://www.neurogrid.net/twiki/bin/view/Main/PeerToPeerConferences