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...

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...