Skimming through, this looks like an attempt at a foundation with a bunch of applications. Meanwhile, it looks to me that the applications can generally be explained without the fairly advanced foundation (e.g. stochastic block model, concentration inequalities, and so on).

So, the "with applications to Data Science" is right, and should not be confused with "a bunch of advanced maths that you need to know in order to understand these applications".