We study some simple models of disease transmission on small-world networks, in which either the probability of infection by a disease or the probability of its transmission is varied, or both. The resulting models display epidemic behavior when the infection or transmission probability rises...

We explore why some employees may be at a disadvantage in searching for information in organizations. The "small-world" argument in social network theory emphasizes that people are, on average, only a few connections away from the information they seek. However, we argue that such a network...

We study spatial embeddings of random graphs in which nodes are randomly distributed in geographical space. We let the edge probability between any two nodes to be dependent on the spatial distance between them and demonstrate that this model captures many generic properties of social networks,...

In a famous experiment, Stanley Milgram showed in 1969 that, on the average, 6 links (therefore passing through 5 intermediates) were sufficient to connect two strangers in the United States. These six degrees of separation have been observed by other studies but also carrying on small samples....

Social networks are organized into communities with dense internal connections, giving rise to high values of the clustering coefficient. In addition, these networks have been observed to be assortative, i.e., highly connected vertices tend to connect to other highly connected vertices, and have...

While a great deal is known about the topology of social networks, there is much less agreement about the geographical structure of these networks. The fundamental question in this context is: how does the probability of a social link between two individuals depend on the physical distance...

We model knowledge diffusion as agents exchanging ideas through a barter process. The model builds on empirical observations of informal knowledge trading among competing agents. The process takes place on a network substrate in which agents are nodes, and can trade only with those to whom they...

We model knowledge diffusion as agents exchanging ideas through a barter process. The model builds on empirical observations of informal knowledge trading among competing agents. The process takes place on a network substrate in which agents are nodes, and can trade only with those to whom they...