Our societies are heterogeneous in many dimensions such as census, education, religion, ethnic and cultural composition. The links between individuals - e.g. by friendship, marriage or collaboration - are not evenly distributed, but rather tend to be concentrated within the same group. This...

We survey and synthesize models of network formation based on random graphs and stochastic processes. We organize the material according to whether the population is treated as fixed or dynamic. We pay particular attention to the effects of homophilous linking on network structure. Finally, we...

We study network formation where nodes are born sequentially and form links with previously born nodes. Connections are formed through a combination of random meetings and through search, as in Jackson and Rogers (2007). A newborn's random meetings of existing nodes are type-dependent and the...

The very notion of social network implies that linked individuals interact repeatedly with each other. This allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of others, in a strategic forward looking manner. Game...