graph-theory 5

Some slides from my talks on visualising networks. (These are part of a series of talks I’m giving at a number of forums; the one at The Fifth Elephant is open to public.)

Excellent intro to social network analysis

A good (but technical) overview of complex networks literature (PDF). If you do pick it up, just glance through “III. Properties of networks”. It gives a good sense of what little we know of real-world networks.

The Internet is a scale free network.

The University of Virginia computes the Bacon Number for any actor, similar to the Erdos number in mathematics. We trace the acting links of Shahrukh Khan, Amitabh Bachchan, and even Prabhu Deva to Kevin Bacon. (BCG did the same for consultants who have worked together, and it turns out that I have a Bruce Henderson number of 3.)