On 6 Apr 2006, at 08:04, Matthew Toseland wrote: > On Wed, Apr 05, 2006 at 05:36:01PM -0400, Evan Daniel wrote: >> >> After a little thought, I've decided that IRC connections probably >> exhibit at least some of the small world properties required for good >> routing, so it might not be as bad a way to get connections as some >> have feared. People tend to get on to exchange noderefs, do so with >> several people, and then get off. This means that any two people you >> get connections to this way are more likely than average to have >> exchanged references -- the basic small world criteria. Also, since >> it seems there is correlation between times people are on IRC, that >> would also advance the small world criteria -- people who are on at >> similar times are more likely than average to exchange refs, and this >> is a transitory property. > > You're thinking of scale free networks, not small world ones. Scale > free > networks rely on having a few people with loads of connections and > many > with few connections.
I think he is describing clustering which is what small world needs. Ian.
