There is a very nice survey by N. Linial, Local-global phenomena in graphs,  Combinatorics, Probability and Computing, 2(1993) 491 - 503.