In many contexts an individual's beliefs and behavior are affected by the choices of his or her social or geographic neighbors. This influence results in local correlation in people's actions, which in turn affects how information and behaviors spread. Previously developed frameworks capture...

The effectiveness of social interaction depends strongly on an ability to coordinate actions efficiently. In large networks, such coordination may be very difficult to achieve and may depend on the communication technology and the network structure. We examine how pre-play communication and...

The effectiveness of social interaction depends strongly on an ability to coordinate actions efficiently. In large networks, such coordination may be very difficult to achieve and may depend on the communication technology and the network structure. We examine how pre-play communication and...

Social and other networks have been shown empirically to exhibit high edge clustering — that is, the density of local neighborhoods, as measured by the clustering coefficient, is often much larger than the overall edge density of the network. In social networks, a desire for tight-knit circles...