There is a very nice survey [Local-global phenomena in graphs][1] by N. Linial


[1]: http://www.cs.huji.ac.il/~nati/PAPERS/local_global.pdf