>> The nodes are connected in small world fashion
>> (2d grid plus random long connections).  I've used network sizes from 5 to
>> 80.  The problem is that they seem to keep swapping locations with each
>> other forever, without ever settling down to a stable topography.

As far as I know, the probability of swapping never reaches zero unless 
the network reaches a perfect Kleinberg distribution (which in Oskar's 
experiments sometimes didn't happen even for networks that were created 
with a Kleinberg distribution and then scrambled - and it sounds like 
you're starting from a Watts-Strogatz small world rather than a 
Kleinberg small world).

But even though it never reaches zero, the probability of swapping 
should decrease with time as long as the network is stable.

Cheers,
Michael
_______________________________________________
Devl mailing list
[email protected]
http://emu.freenetproject.org/cgi-bin/mailman/listinfo/devl

Reply via email to