A new frontier has emerged at the interface between probability, geometry, and analysis, with a central target to produce a coherent theory of the geometry of random structures. The principal question is the following: within a given structure, what is the interplay between randomness and geometry? More precisely, does the geometry appear to be random at every scale (i.e. fractal), or do fluctuations "average out" at sufficiently large scales? Can the global geometry be described by taking a suitable scaling limit that allows for concrete computations?