The two main characteristics of small-world networks are strong local clustering, and small diameter. These two characteristics are desirable properties in communication networks since typical communication patterns show large amounts of local communication and a small amount of non-local communication that must be completed quickly. In this paper, we study variants of broadcasting that resemble the spread of computer viruses in networks. Our deterministic results exhibit rates of "infection" that are similar to previously obtained probabilistic results for the spread of contagious diseases in populations.
展开▼