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 develop a model of friendship formation that sheds light on segregation patterns observed in social and economic networks. Individuals come in different types and have type-dependent benefits from friendships; we examine the properties of a steady-state equilibrium of a matching process of...

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