Hacker News Comments on
Introductory Graph Theory (Dover Books on Mathematics)
Hacker News Stories and CommentsAll the comments and stories posted to Hacker News that reference this book.
There's also stuff under "Network theory" 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
Linked: How Everything Is Connected to Everything Else and What It Means
Six Degrees: The Science of a Connected Age
The Wisdom of Crowds
Nexus: Small Worlds and the Groundbreaking Science of Networks
Diffusion of Innovations
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
Introduction to Graph Theory
Algorithms in Java: Part 5 - Graph Algorithms
⬐ mysterywhiteboyI would add near the top of your list the awesome (and free) book by David Easley and Jon Kleinberg that accompanies their Cornell undergraduate course:
Networks, Crowds, and Markets: Reasoning About a Highly Connected World.⬐ mindcrimeOooh, good call. I hadn't read that one, but it looks very good.
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:
I have this: http://www.amazon.com/Introductory-Graph-Theory-Gary-Chartra... and quite enjoy it, although it's fairly beginner if you're a math person.
There's also a more thorough list by a real pro under the 'network theory' section here: http://measuringmeasures.com/blog/2010/3/12/learning-about-m...
Just Another List. You'd actually do better to browse the Amazon Listmania lists and check the reviews for various books you are considering, you'll end with a more comprehensive view of what's available. And often find real bargains on very good, but older books. For example, the Dover paperback http://www.amazon.com/Introductory-Graph-Theory-Gary-Chartra... or http://www.amazon.com/Course-Combinatorics-J-van-Lint/dp/052... .
Some Listmania and So You'd Like to . . . lists: http://www.amazon.com/gp/richpub/syltguides/fullview/20JWVDE...