Relating Network Structure to Diffusion Properties through Stochastic Dominance

Abstract

We examine the spread of a disease or behavior through a social network. In particular, we analyze how infection rates depend on the distribution of degrees (numbers of links) among the nodes in the network. We introduce new techniques using first- and second order stochastic dominance relationships of the degree distribution in order to compare infection rates across different social networks.