Super-diffusion around the rigidity transition: Levy and the Lilliputians