Coarse-graining the dynamics of network evolution: the rise and fall of a networked society