Re: Shortlived nodes: the route to position clustering?

On Mon, Aug 20, 2007 at 09:07:30PM +0100, Matthew Toseland wrote:
> Not sure I understand your graphs. What is N1000_initial vs 
> N1000_shuffled_initial? If it's an idealised kleinberg, it should be flat, 
> no?

Both are initially the Kleinberg model. The _shuffled_ graphs shuffle
the initially assigned positions instead of randomizing new ones (as the
other simulations do, as Freenet nodes do). Shuffling positions means
essentially randomizing the location on the circle, taking the position
from the available and evenly spread ones. You can see this difference
in the _initial_ plots.

The reason to compare these cases is to see whether randomization of
position clearly affects the position clustering or not. I found that
there often is a relation, but that it happens in other places too. And
it happens even if the positions taken before inflow of shortlived nodes
are evenly spread out. So there is no easy relation between the two.

regards,
Vilhelm

_______________________________________________
Tech mailing list
[email protected]
http://emu.freenetproject.org/cgi-bin/mailman/listinfo/tech

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.0 (FreeBSD)

iD8DBQFGygpmSriVunoG9oYRAj6VAKCG4u9R0dipCtl+ZepIvVfY2+JpjwCfWayg
pvtH6F6HfBoXmWd9/I+X65E=
=DRpe
-----END PGP SIGNATURE-----