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...

This paper presents a model of local network effects in which agents connected in a social network each value adoption by a heterogeneous subset of others, and have incomplete information about the structure and strength of adoption complementarities between all other agents. I show that the...

The random graph of Erdos and Renyi is one of the oldest and best studied models of a network, and possesses the considerable advantage of being exactly solvable for many of its average properties. However, as a model of real-world networks such as the Internet, social networks or biological...

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 study percolation on small-world networks, which has been proposed as a simple model of the propagation of disease. The occupation probabilities of sites and bonds correspond to the susceptibility of individuals to the disease and the transmissibility of the disease respectively. We give an...

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...

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...