opening it up with Common Lisp
Book review: Darwinia
Summer reading: Spin
the Omnivoire's Delimma
the Golem's Eye
Chapter 11: Hey, the internet is a scale-free network too. This makes it resistant to random failures but vulnerable to targeted attacks. It is also a small world network and tightly connected so that failures can cascade quickly. What's more, it's very complicated so maybe one day it will become self aware -- where did that idea come from?
Chapter 12: Search is hard because the internet is a big directed graph. That links have direction mean that the internet is broken into four kinds of sub-nets: a connected core, a sub-net that is reachable from the core but that cannot get back, a sub-net that can get to core but cannot be reached from it, and a vast spume of disconnected islands.
Chapter 13: "Life" is also best understood via network inspired principles. Knowing the genome is nice but that tells us little about the network of cellular reactions, or of protein-protein interactions or of cell to cell interactions of creature to creature ones. These webs all share structural properties (they are small-world and scale-free). This has implications for treating disease, understanding ecosystems.
Chapter 14: The economy is also made up of networks. For example, the connectivity graph of fortune 1000 board members is very small world (~10,000 seats filled by ~7,700 directors!). Companies and corporations are also formed from networks (of employees) and linked by networks (of competitors, partners, suppliers and so on). This helps explain how small causes can have large effects (dot-com bubble, the South East Asian economic collapse of the 1990s).
The Last Link: The book's summary: real networks aren't random, they are scale-free; they are not constructed, they grow, change and (in some cases) adapt. Furthermore, understanding networks and their laws will help us understand almost everything else we care about.
So given this summary, is the book any good? I found the first half quite readable and mostly interesting. However, as Barabasi moves from descriptions of networks to applications of networks, his prose becomes more and more purple and, to my ears, very irksome. I'm intending to read Duncan Watt's Six Degrees soon. That should help me make a useful comparison in both the writing and the science.
Copyright -- Gary Warren King, 2004 - 2006