The aim of this course is to survey a range of topics on discrete probability including large deviation theory, multi-scale analysis and graph limits.