The speed of innovation diffusion in social networks

New ways of doing things often get started through the actions of a few innovators, then diffuse rapidly as more and more people come into contact with prior adopters in their social network. Much of the literature focuses on the speed of diffusion as a function of the network topology. In practice, the topology may not be known with any precision, and it is constantly in flux as links are formed and severed. This chapter establishes an upper bound on the expected waiting time until a given proportion of the population has adopted that holds independently of the network structure. The bound holds for directed and undirected networks of arbitrary size and degree distribution, and for multiple competing innovations with different payoffs.