title: Fast Inference for the Latent Space Network Model Using a Case-Control Approximate Likelihood.
abstract: Network models are widely used in social sciences and genome sciences. The latent space model proposed by (Hoff et al. 2002), and extended by (Handcock et al. 2007) to incorporate clustering, provides a visually interpretable model-based spatial representation of relational data and takes account of several intrinsic network properties. Due to the structure of the likelihood function of the latent space model, the computational cost is of orderO(N2), whereNis the number of nodes. This makes it infeasible for large networks. In this paper, we propose an approximation of the log likelihood function. We adopt the case-control idea from epidemiology and construct a case-control likelihood which is an unbiased estimator of the full likelihood. Replacing the full likelihood by the case-control likelihood in the MCMC estimation of the latent space model reduces the computational time fromO(N2) toO(N), making it feasible for large networks. We evaluate its performance using simulated and real data. We fit the model to a large protein-protein interaction data using the case-control likelihood and use the model fitted link probabilities to identify false positive links.
authors: Department of Statistics, University of Washington, Seattle, Wash., USA.
authors: Adrian E
authors: AE
authors: Raftery
authors: Department of Statistics, University of Washington, Seattle, Wash., USA.
authors: Xiaoyue
authors: X
authors: Niu
authors: Department of Statistics, University of Washington, Seattle, Wash., USA.
authors: Peter D
authors: PD
authors: Hoff
authors: Department of Statistics, University of Washington, Seattle, Wash., USA.
authors: Ka Yee
authors: KY
authors: Yeung
keywords: Markov chain Monte Carlo; clustering; genome science; graph; protein-protein interaction; social science