Relating Network Structure to Diffusion Properties through Stochastic Dominance

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.

[1]  Brian W. Rogers,et al.  Meeting Strangers and Friends of Friends: How Random are Social Networks? , 2007 .

[2]  Fernando Vega-Redondo,et al.  Strategic analysis in complex networks with local externalities , 2005 .

[3]  M. Rothschild,et al.  Increasing risk: I. A definition , 1970 .

[4]  Éva Tardos,et al.  Network games , 2004, STOC '04.

[5]  Norman T. J. Bailey,et al.  The Mathematical Theory of Infectious Diseases , 1975 .

[6]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  M. Jackson.  Di usion on Social Networks , 2005 .

[9]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[10]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  L. Sander,et al.  Percolation on heterogeneous networks as a model for epidemics. , 2002, Mathematical biosciences.