Interesting. IIRC for a network to be small world it does not have to have power-law degree; power-law degree can be either small world or scale free. We are hoping for small-world rather than scale-free as the latter is extremely vulnerable but the former is very robust.
On Wed, Sep 28, 2005 at 03:18:13AM +0100, Michael Rogers wrote: > This paper has an interesting (but unproven) proposal for greedy > forwarding in networks with power law degree distributions: for each > neighbour of the current node, call its "greedy degree" the number of > its neighbours that are closer to the target than the current node, and > forward the message to the neighbour with the highest greedy degree. > > http://www.rose-hulman.edu/mathjournal/2004/vol5-n2/paper7/v5n2-7pd.pdf > > Cheers, > Michael -- Matthew J Toseland - toad at amphibian.dyndns.org Freenet Project Official Codemonkey - http://freenetproject.org/ ICTHUS - Nothing is impossible. Our Boss says so. -------------- next part -------------- A non-text attachment was scrubbed... Name: signature.asc Type: application/pgp-signature Size: 189 bytes Desc: Digital signature URL: <https://emu.freenetproject.org/pipermail/tech/attachments/20050928/fb9069e1/attachment.pgp>
