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 model network formation when heterogeneous nodes enter sequentially and form connections through both random meetings and network-based search, but with type-dependent biases. We show that there is "long-run integration," whereby the composition of types in sufficiently old nodes'...