Bayesian Model Selection for Exponential Random Graph Models via Adjusted Pseudolikelihoods

• Published in: Journal of computational and graphical statistics Vol. 27; no. 3; pp. 516 - 528
• Main Authors: Bouranis, Lampros, Friel, Nial, Maire, Florian
• Format: Journal Article
• Language: English
• Published: Taylor & Francis 03-07-2018; American Statistical Association, the Institute of Mathematical Statistics, and the Interface Foundation of North America
• Subjects: Bayes factors; Evidence; Graphical Models; Intractable normalizing constants
• ISSN: 1061-8600; 1537-2715
• DOI: 10.1080/10618600.2018.1448832

Models with intractable likelihood functions arise in areas including network analysis and spatial statistics, especially those involving Gibbs random fields. Posterior parameter estimation in these settings is termed a doubly intractable problem because both the likelihood function and the posterior distribution are intractable. The comparison of Bayesian models is often based on the statistical evidence, the integral of the un-normalized posterior distribution over the model parameters which is rarely available in closed form. For doubly intractable models, estimating the evidence adds another layer of difficulty. Consequently, the selection of the model that best describes an observed network among a collection of exponential random graph models for network analysis is a daunting task. Pseudolikelihoods offer a tractable approximation to the likelihood but should be treated with caution because they can lead to an unreasonable inference. This article specifies a method to adjust pseudolikelihoods to obtain a reasonable, yet tractable, approximation to the likelihood. This allows implementation of widely used computational methods for evidence estimation and pursuit of Bayesian model selection of exponential random graph models for the analysis of social networks. Empirical comparisons to existing methods show that our procedure yields similar evidence estimates, but at a lower computational cost. Supplementary material for this article is available online.