Hacker News Comments on
Introductory Graph Theory (Dover Books on Mathematics)
·
4
HN comments
- This course is unranked · view top recommended courses
Hacker News Stories and Comments
All the comments and stories posted to Hacker News that reference this book.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]
[1]: http://en.wikipedia.org/wiki/Network_theory
[2]: http://www.amazon.com/Network-Science-Applications-Ted-Lewis...
[3]: http://www.amazon.com/Linked-Everything-Connected-Else-Means...
[4]: http://www.amazon.com/Six-Degrees-Science-Connected-Edition/...
[5]: http://www.amazon.com/The-Wisdom-Crowds-James-Surowiecki/dp/...
[6]: http://www.amazon.com/Nexus-Worlds-Groundbreaking-Science-Ne...
[7]: http://www.amazon.com/Diffusion-Innovations-5th-Everett-Roge...
[8]: http://www.amazon.com/Introductory-Graph-Theory-Gary-Chartra...
[9]: http://www.amazon.com/Introduction-Graph-Theory-Dover-Mathem...
[10]: http://www.amazon.com/Algorithms-Java-Part-Graph-Pt-5/dp/020...
⬐ mysterywhiteboyI would add near the top of your list the awesome (and free[1]) 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:http://www.manning.com/pharrington/
A good basic graph theory book is:
http://www.amazon.com/Introductory-Graph-Theory-Gary-Chartra...
Depending on exactly what you're trying to do, you might also find some value in something like:
http://www.amazon.com/Network-Science-Applications-Ted-Lewis...
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...
http://www.amazon.com/Discrete-Mathematics-Combinatorics-Gra...
http://www.amazon.com/gp/richpub/syltguides/fullview/34SIY10...
http://www.amazon.com/gp/richpub/syltguides/fullview/34SIY10...