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