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