Graph Theory in the Information Age
Fan Chung-Graham

We will discuss some basic methods in graph theory and random graphs that are useful for analyzing large information networks.

Reference link: http://www.math.ucsd.edu/~fan/index.html