Reddit mentions of Nexus: Small Worlds and the Groundbreaking Science of Networks

Take a look at Nexus. I'm reading a library copy right now. It's about how and why you would build a graph that has the 'small world' property. 'Small world' is defined as a large graph that has a small number of links between the two points most remote from each other. Think six degrees of separation. It's a good layman's book, I'm not sure how well it stands up to someone with a lot of graph theory background. He does cite sources, though, so if you have the desire, you can dig into the theory underpinning the book.

Basic Economics - Thomas Sowell

Six Degrees: The Science of a Connected Age - Duncan Watts

Linked: How Everything Is Connected to Everything Else and What It Means - Albert-Laszlo Barabasi

Nexus: Small Worlds and the Groundbreaking Theory of Networks - Mark Buchanan

The Selfish Gene - Richard Dawkins

Sperm Wars: Infidelity, Sexual Conflict, and Other Bedroom Battles - Robin Baker

Motley Crue: The Dirt - Confessions of the World's Most Notorious Rock Band - Neil Strauss

The Black Swan: The Impact of the Highly Improbable - Nassim Nicholas Taleb

The World is Flat - Thomas Friedman

The Tipping Point: How Little Things Can Make a Big Difference - Malcolm Gladwell

The Wisdom of Crowds - James Surowiecki

Into Thin Air: A Personal Account of the Mt. Everest Disaster - Jon Krakauer

The Climb - Anatoli Boukreev

Ultramarathon Man: Confessions of an All-Night Runner - Dean Karnazes