On Feb 5, 2008 2:21 PM, Michael Rogers <m.rogers at cs.ucl.ac.uk> wrote: > Robert Hailey wrote: > > First, there is an equal chance of nodes from either network swapping. > > In the freenet network (since swapping is done through the network) it > > is not equal (if for no other cause than the scarce links between the > > two networks). > > I was under the impression that the random walks for swapping were long > enough to reach any node with roughly equal probability - I believe that > was Oskar's intention. If the random walks aren't escaping from local > clusters then we'll never be able to smooth out the clusters...
I'm not sure - lets say we have two clusters, call them A and B, each with 1000 nodes, with 10 connections between the clusters, each connection having 5 connections. For a random walk of 10 hops to get from cluster A to cluster B, it needs to find one of the 10 connections between them - yet there are about 1,250 connections - a 1/125 probability per hop, or a 1/12.5 probability that a random walk will find one of them. This means (if my math and assumptions are reasonable - and they might not be) that there is only an (approximately) 1/12 probability that a swap will occur between two nodes in different clusters. Ian. -- Email: ian at uprizer.com Cell: +1 512 422 3588 Skype: sanity
