This lecture covers computing measures over large networks, sampling, random walks on graphs, handling degree and locality bias, conductance bound, epidemics, unbiased estimators from random walks, transient analysis, mixing time, and epidemic models in social and information networks.