论文信息 - Epidemic Thresholds on Scale-Free Graphs: the Interplay between Exponent and Preferential Choice

Epidemic Thresholds on Scale-Free Graphs: the Interplay between Exponent and Preferential Choice

Abstract.We study epidemic threshold properties in a scale-free random graph model. We show via a branching process approximation that the divergence of the second moment of the degree distribution equivalent to the absence of an epidemic threshold. We study further the relation between diameter and epidemic threshold. Absence of an epidemic threshold happens precisely when a positive fraction of the nodes form a cluster of bounded diameter.

P. Blanchard | T. Krüger | C. Chang | Cheng-Hsun Chang | Philippe Blanchard

[1] K. Mellanby. How Nature works , 1978, Nature.

[2] Tang,et al. Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[3] Albert,et al. Emergence of scaling in random networks , 1999, Science.

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

[5] Albert-László Barabási,et al. Statistical mechanics of complex networks , 2001, ArXiv.

[6] SpencerJoel,et al. The degree sequence of a scale-free random graph process , 2001 .

[7] Béla Bollobás,et al. The degree sequence of a scale‐free random graph process , 2001, Random Struct. Algorithms.

[8] A. Barabasi,et al. Halting viruses in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9] Philippe Blanchard,et al. An algorithm generating random graphs with power law degree distributions , 2002 .