Diffusion of innovation in large scale graphs