PowerLaws (ThoughtStorms)

There are many phenomena which exhibit the following property :

You notice that a few of the things have high scores, and many of the things have lower scores. In fact the lower the score, the more things have it, and vice versa. Sound complex and abstract?

OK, consider the distribution of words used in language (this is Zipf's Law)

When you see an example of this distribution, you are seeing a power law distribution in action. Networks with power law distributions of links are also called ScaleFreeNetworks. And are typically evidence that the network has grown organically.

More specifically power laws are often the result of a process which adds links, but rewards well linked nodes with yet more nodes.

What else gets power law distributions?


In fact there's a whole class of networks where nodes are linked according to a power law distribution. Ie. a few nodes have most links etc. Not all networks have this architecture, but let's think about those that do

maybe this really is bad : http://weblog.burningbird.net/archives/2005/03/15/steve-levy-dave-sifrey-and-nz-bear-you-are-hurting-us/

2006 "Dance Mix" : http://many.corante.com/archives/2006/02/14/powerlaws_2006_dance_remix.php

: Good distinction between the hierarchy of the org-chart : formal, official, Shirky calls "structural" but I don't like the terminology; and the emergent hierarchy of top-100, A-lists etc.

Counter to Shirkey's application of Power Laws to weblogs

Winners Don't Take All

David M. Pennock, Gary W. Flake, Steve Lawrence, Eric J. Glover, and C. Lee Giles : (Via http://www.pnas.org/cgi/content/full/99/8/5207 (Via http://modelingtheweb.com/))

PDF : http://modelingtheweb.com/pennock-pnas-2002-weblinks.pdf

Asserts that Although the connectivity distribution over the entire web is close to a pure power law, we find that the distribution within specific categories is typically unimodal on a log scale, with the location of the mode, and thus the extent of the rich get richer phenomenon, varying across different categories.

Network Types

RossMayfield argues (RossMayfieldsThreeScalesOfNetwork) that there are different types of networks, with different scales :

If this is true, then we have to understand that certain networks have interesting and relevant substructure. It raises several questions, does Shirky's Power Law hypothesis not hold for weblogs at all because of this substructure; or does it hold when looking

at a large scale; but fail to work at the smaller scales.

Or, thinking about OneWayLinks, perhaps we're talking about different networks here. Shirkey is refering to the large scale, 1-way linked traditional blogosphere; while Ross is refering to smallish groups of friends who've discovered each other through blogging and already have a more equal (2-way linked) relationship.

Further :

Closer Detail

And further discussions : http://radio.weblogs.com/0114726/2003/02/06.html

CosmaShalizi on why power-laws interest physicists : http://cscs.umich.edu/~crshalizi/notebooks/power-laws.html

(Interesting that he distinguishes power-laws from exponentials.)

And more http://cscs.umich.edu/~crshalizi/weblog/232.html

Clearly I'm ignorant of a lot of this stuff. How I wish there was really a way to LookMathsUp. :-(

Networks will organize themselves into power-law distributions of links as long as

But power-laws distributions of links will be reduced if there is an AbsoluteLinkCarryingCapacity

See also SnowballEffect, TheCourtOfKingBlog, MappingTheBlogosphere, SocialNetworkAnalysis, NetoCracy

CategoryNetworks, CategoryNetworkSociety