Chapter 10

Propagation in Networks

Social networks allow all types of things to spread from person to person. Diseases, viral videos, fads, rumors, and many types of information all propagate from one person to another in networks. Interestingly, many of these things can be modeled in similar ways. Thus, understanding how diseases spread through networks also provides an understanding of how fads, rumors, and many other things spread.

This chapter will introduce some fundamental ways of modeling and understanding propagation in networks, and show how they apply in some specific case studies. We consider specific epidemiological models, including SI, SIR, and SIS models, the firefighter problem, and threshold models, as well as applications to ...

Get Analyzing the Social Web now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.