Exponential-Family Random Graph Models for Valued Networks
arXiv:1101.1359 · doi:10.1214/12-EJS696
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.
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
References in corpus (6)
- Cooperative Game Theory Approaches for Network Partitioning
- A Separable Model for Dynamic Networks
- Modeling social networks from sampled data
- Uncovering latent structure in valued graphs: A variational approach
- A mixed effects model for longitudinal relational and network data, with applications to international trade and conflict
- Valued Ties Tell Fewer Lies: Why Not To Dichotomize Network Edges With Thresholds
Cited by in corpus (34)
- Reciprocity of weighted networks
- Statistical Inference for Valued-Edge Networks: Generalized Exponential Random Graph Models
- Analyzing complex functional brain networks: fusing statistics and network science to understand the brain
- Exponential-Family Models of Random Graphs: Inference in Finite-, Super-, and Infinite Population Scenarios
- Latent Space Models for Dynamic Networks with Weighted Edges
- ergm 4: New features
- Cohesion and Coalition Formation in the European Parliament: Roll-Call Votes and Twitter Activities
- Statistical Modelling of Citation Exchange Between Statistics Journals
- Concentration and consistency results for canonical and curved exponential-family models of random graphs
- Exponential-Family Random Graph Models for Rank-Order Relational Data
- Rooted America: Immobility and Segregation of the Intercounty Migration Network
- Exponential-family Random Network Models
- Statistical Inference in Political Networks Research
- A Dynamic Process Interpretation of the Sparse ERGM Reference Model
- Consistent structure estimation of exponential-family random graph models with block structure
- Democratic Governance and International Research Collaboration: A Longitudinal Analysis of the Global Science Network
- Separable and Semiparametric Network-based Counting Processes applied to the International Combat Aircraft Trades
- A Tale of Two Datasets: Representativeness and Generalisability of Inference for Samples of Networks
- Multiplex Network Regression: How do relations drive interactions?
- Testing biological network motif significance with exponential random graph models
- Parameter Estimation Procedures for Exponential-Family Random Graph Models on Count-Valued Networks: A Comparative Simulation Study
- Weighted Exponential Random graph models: Scope and large network limits
- Analytical Formulation of the Block-Constrained Configuration Model
- Highly Scalable Maximum Likelihood and Conjugate Bayesian Inference for ERGMs on Graph Sets with Equivalent Vertices
- Continuous Time Graph Processes with Known ERGM Equilibria: Contextual Review, Extensions, and Synthesis
- Quantifying Triadic Closure in Multi-Edge Social Networks
- DERGMs: Degeneracy-restricted exponential random graph models
- A penalized inference approach to stochastic block modelling of community structure in the Italian Parliament
- A Statistical Social Network Model for Consumption Data in Food Webs
- California Exodus? A Network Model of Population Redistribution in the United States
- Phase transitions in edge-weighted exponential random graphs
- Bayesian exponential random graph models for populations of networks
- Selection of Exponential-Family Random Graph Models via Held-Out Predictive Evaluation (HOPE)
- Exploring Dependence Structures in the International Arms Trade Network