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