Models for network evolution


Journal Article

This paper describes mathematical models for network evolution when ties (edges) are directed and the node set is fixed. Each of these models implies a specific type of departure from the standard null binomial model. We provide statistical tests that, in keeping with these models, are sensitive to particular types of departures from the null. Each model (and associated test) discussed follows directly from one or more socio-cognitive theories about how individuals alter the colleagues with whom they are likely to interact. The models include triad completion models, degree variance models, polarization and balkanization models, the Holland-Leinhardt models, metric models, and the constructural model. We find that many of these models, in their basic form, tend asymptotically towards an equilibrium distribution centered at the completely connected network (i.e., all individuals are equally likely to interact with all other individuals); a fact that can inhibit the development of satisfactory tests.

Full Text

Duke Authors

Cited Authors

  • Banks, DL; Carley, KM

Published Date

  • January 1, 1996

Published In

Volume / Issue

  • 21 / 1-2

Start / End Page

  • 173 - 196

International Standard Serial Number (ISSN)

  • 0022-250X

Digital Object Identifier (DOI)

  • 10.1080/0022250X.1996.9990179

Citation Source

  • Scopus