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/