Start with some liberal-arts introduction to a particular topic of interest and delve in.
I often find myself recommending Introduction to Graph Theory [0]. It is primarily aimed at liberal arts people who are math curious but may have been damaged or put off by the typical pedagogy of western mathematics. It will start you off by introducing some basic material and have you writing proofs in a simplistic style early on. I find the idea of convincing yourself it works is a better approach to teaching than to simply memorize formulas.
Another thing to ask yourself is, what will I gain from this? Mathematics requires a sustained focus and long-term practice. Part of it is rote memorization. It helps to maintain your motivation if you have a reason, a driving reason, to continue this practice. Even if it's simply a love of mathematics itself.
For me it was graphics at first... and today it's formal proofs and type theory.
Mathematics is beautiful. I'm glad we have it.
[0] https://www.amazon.com/Introduction-Graph-Theory-Dover-Mathe...
Update: I also recommend keeping a journal of your progress. It will be helpful to revisit later when you begin to forget older topics and will help you to create a system for keeping your knowledge fresh as you progress to more advanced topics.
If you're a liberal-arts kind of person and or have scars from prior experiences with mathematics I recommend, https://www.amazon.com/Introduction-Graph-Theory-Dover-Mathe...
A Logical Approach to Discrete Mathematics: https://www.amazon.com/Logical-Approach-Discrete-Monographs-...
And a more pragmatic approach to the same material (with a lot of cross-over in terms of proof-style, etc):
Programming in the 1990s: http://www.springer.com/gp/book/9780387973821
But one I particularly enjoyed early on was written for liberal-arts level students of maths (who might've been traumatized by maths in the past):
Introduction to Graph Theory: https://www.amazon.com/Introduction-Graph-Theory-Dover-Mathe...
It will actually get you into writing proofs in set theory within the first couple of chapters.
"A stimulating excursion into pure mathematics aimed at "the mathematically traumatized," but great fun for mathematical hobbyists and serious mathematicians as well. Requiring only high school algebra as mathematical background, the book leads the reader from simple graphs through planar graphs, Euler's formula, Platonic graphs, coloring, the genus of a graph, Euler walks, Hamilton walks, and a discussion of The Seven Bridges of Konigsberg."
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...
Here is another example
https://gist.github.com/justinmeiners/0aff3d98a66b4d5f109656...
> Does the book cover all the relevant parts
No, it isn't quite so comprehensive, but it will absolutely help you get started and help you decide if you want to learn more.
https://www.amazon.com/Introduction-Graph-Theory-Dover-Mathe...