>> 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
