Found in 2 comments on Hacker News
mindcrime · 2012-08-13 · Original thread
There's also stuff under "Network theory"[1] at Wikipedia. I feel like those two articles should probably be merged, but it hasn't happened yet, and I haven't had time to take a stab at it. But anyway, both articles contain some useful info.

I also recommend these few books as a good starting point:

Network Science: Theory and Applications[2]

Linked: How Everything Is Connected to Everything Else and What It Means[3]

Six Degrees: The Science of a Connected Age[4]

The Wisdom of Crowds[5]

Nexus: Small Worlds and the Groundbreaking Science of Networks[6]

Diffusion of Innovations[7]

Of course - being that Network Science is a multidisciplinary field, that touches a lot of other areas - it can be hard to get a handle on what to study. But those few books - between them - cover a lot of the basics and would give somebody who's interested in this stuff enough background to figure out where to start digging deeper.

For a little bit more on the technical side, a couple of good resources at:

Introductory Graph Theory[8]

Introduction to Graph Theory[9]

Algorithms in Java: Part 5 - Graph Algorithms[10]











mindcrime · 2011-08-26 · Original thread
It isn't published yet, but you can get the early access (MEAP) of Machine Learning in Action from Manning:

A good basic graph theory book is:

Depending on exactly what you're trying to do, you might also find some value in something like:

Fresh book recommendations delivered straight to your inbox every Thursday.