Re: Random walks

Matthew Toseland <toad-EI5O+8PHWbJeeLb3ft/[email protected]>
Newsgroups gmane.network.freenet.technical
Message-ID <[email protected]>
On Friday 03 October 2008 17:27, Michael Rogers wrote:
> Can't remember whether this has been raised before, but a random walk 
> terminates at a given node with probability proportional to the node's 
> degree; does this mean high-degree nodes are more likely to receive swap 
> requests than low-degree nodes? Seems like that could be disruptive in 
> two ways:
> 
> 1) When a high-degree node changes its location, many other nodes are 
> affected.
> 
> 2) There might be some correlation between degree and other properties: 
> high-degree darknet nodes might belong to committed users with large 
> stores, in which case it's particularly disruptive if those nodes keep 
> moving.
> 
> Just a thought.

I don't know. This looks like a question for vive/oskar.
> 
> Cheers,
> Michael

_______________________________________________
Tech mailing list
[email protected]
http://emu.freenetproject.org/cgi-bin/mailman/listinfo/tech
signature.asc (application/pgp-signature, 827 B)
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)

iQIVAwUASOZKEHsvjZi+xPTDAQKVgA//SqjA4Tv5e3VevY9wYIsrHMzM7vNLSF98
0vGXjdne0MmHqeyjcJfVpmvivCN8HsuHZ46pJhf/8hoCtX6zIjaqQjUmFB3Dmfhk
1sTDTLmv33cjajFLCmon/CsbXl2zj2ELs1ASziK7T1E0XfVgtsSSTgalxEt36Xez
2A6Byb/4eBav9vcFmx/0hvCdlqkPpxMjArp/yranAa9WrJaIyl5MO5/rcLJCCBu9
iuWC7dhaP5g5MWR7fWt0ToKw7mCzV4BNQy1yoaKTUJvnT1607D412+qUpjAJ0UHE
0qlzv7C8DzazSLFnsOWKrvWyvrNSemDPzLsX0XQ0f6py/LsKX6hmnp4+VgVbIwgW
SpNZtOFuqh3bO4IzrBxKWC753q5DKw8t++sp+2iSqFkQny5esAJBjPXDvx2pJDxw
LZgGQf27yq/UwhWz3hFIUCAZBnO9Yrezo3CsUhuk5W58QhSA5Jddqv9vs1S/OIzC
XJx5UCwTY1EkwmXNfZquaaN2t8K5Un0BflUnsAwzdK7JDYE8t8R3lxjaRLz0oB9q
1ncdzMqiZcTLCLVGWwjTFunw0XTKysUWrK9Z9U0AvoMUOdML8lZszHLivfRyM8r8
yjU9jnTh93XVB+XF5yyQXd4i+owQwY4xnnPj/u/N4vSnyD160Nd633Z0xWu4Vr+A
F87OvzsqKLs=
=Chfn
-----END PGP SIGNATURE-----
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.