News for hackers. Stuff that matters.
Re:An Introduction to Graph Theory and Network Science by mysterywhiteboy on Monday August 13, 2012 @12:28PM (#4376657)
I 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.

[1] http://www.cs.cornell.edu/home/kleinber/networks-book/

Re:An Introduction to Graph Theory and Network Science by mindcrime on Monday August 13, 2012 @12:34PM (#4376685)
Oooh, good call. I hadn't read that one, but it looks very good.