Exponential-Family Random Graph Models for Valued Networks
Abstract
Exponential-family random graph models (ERGMs) provide a principled and flexible way to model and simulate features common in social networks, such as propensities for homophily, mutuality, and friend-of-a-friend triad closure, through choice of model terms (sufficient statistics). However, those ERGMs modeling the more complex features have, to date, been limited to binary data: presence or absence of ties. Thus, analysis of valued networks, such as those where counts, measurements, or ranks are observed, has necessitated dichotomizing them, losing information and introducing biases. In this work, we generalize ERGMs to valued networks. Focusing on modeling counts, we formulate an ERGM for networks whose ties are counts and discuss issues that arise when moving beyond the binary case. We introduce model terms that generalize and model common social network features for such data and apply these methods to a network dataset whose values are counts of interactions.
Keywords
Cite
@article{arxiv.1101.1359,
title = {Exponential-Family Random Graph Models for Valued Networks},
author = {Pavel N. Krivitsky},
journal= {arXiv preprint arXiv:1101.1359},
year = {2012}
}
Comments
42 pages, including 2 appendixes (3 pages total), 5 figures, 2 tables, 1 algorithm listing; a substantial revision and reorganization: major changes include focus shifted to counts in particular, sections added on modeling actor heterogeneity, a subsection on degeneracy, another example, and an appendix on non-steepness of the CMP distribution