On the geometry of discrete exponential families with application to exponential random graph models
Open Access
- 1 January 2009
- journal article
- Published by Institute of Mathematical Statistics in Electronic Journal of Statistics
- Vol. 3 (none) , 446-484
- https://doi.org/10.1214/08-ejs350
Abstract
There has been an explosion of interest in statistical models for analyzing network data, and considerable interest in the class of exponential random graph (ERG) models, especially in connection with difficulties in computing maximum likelihood estimates. The issues associated with these difficulties relate to the broader structure of discrete exponential families. This paper re-examines the issues in two parts. First we consider the closure of k-dimensional exponential families of distribution with discrete base measure and polyhedral convex support P. We show that the normal fan of P is a geometric object that plays a fundamental role in deriving the statistical and geometric properties of the corresponding extended exponential families. We discuss its relevance to maximum likelihood estimation, both from a theoretical and computational standpoint. Second, we apply our results to the analysis of ERG models. By means of a detailed example, we provide some characterization of the properties of ERG models, and, in particular, of certain behaviors of ERG models known as degeneracy.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Goodness of Fit of Social Network ModelsJournal of the American Statistical Association, 2008
- Generalized maximum likelihood estimates for exponential familiesProbability Theory and Related Fields, 2007
- Advances in exponential random graph (p*) models applied to a large social networkSocial Networks, 2007
- Koopman–Darmois–Pitman FamiliesPublished by Wiley ,2005
- Convex cores of measures on R dStudia Scientiarum Mathematicarum Hungarica, 2001
- Pseudolikelihood Estimation for Social NetworksJournal of the American Statistical Association, 1990
- Markov GraphsJournal of the American Statistical Association, 1986
- An Exponential Family of Probability Distributions for Directed GraphsJournal of the American Statistical Association, 1981
- CommentJournal of the American Statistical Association, 1981
- An Exponential Family of Probability Distributions for Directed Graphs: CommentJournal of the American Statistical Association, 1981