Skip to main content
×
Home
    • Aa
    • Aa

Bayesian model selection for the latent position cluster model for social networks

  • CAITRÍONA RYAN (a1), JASON WYSE (a2) and NIAL FRIEL (a3)
Abstract
Abstract

The latent position cluster model is a popular model for the statistical analysis of network data. This model assumes that there is an underlying latent space in which the actors follow a finite mixture distribution. Moreover, actors which are close in this latent space are more likely to be tied by an edge. This is an appealing approach since it allows the model to cluster actors which consequently provides the practitioner with useful qualitative information. However, exploring the uncertainty in the number of underlying latent components in the mixture distribution is a complex task. The current state-of-the-art is to use an approximate form of BIC for this purpose, where an approximation of the log-likelihood is used instead of the true log-likelihood which is unavailable. The main contribution of this paper is to show that through the use of conjugate prior distributions, it is possible to analytically integrate out almost all of the model parameters, leaving a posterior distribution which depends on the allocation vector of the mixture model. This enables posterior inference over the number of components in the latent mixture distribution without using trans-dimensional MCMC algorithms such as reversible jump MCMC. Our approach is compared with the state-of-the-art latentnet (Krivitsky & Handcock, 2015) and VBLPCM (Salter-Townshend & Murphy, 2013) packages.

Copyright
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

M. Faloutsos , P. Faloutsos , & C. Faloutsos (1999). On power-law relationships of the internet topology. Sigcomm Computer Communication Review, 29 (4), 251262.

C. Fraley , & A. E. Raftery (2002). Model-based clustering, discriminant analysis, and density estimation. Journal of the American Statistical Association, 97 (458), 611631.

N. Friel , & J. Wyse (2012). Estimating the evidence—a review. Statistica Neerlandica, 66 (3), 288308.

M. S. Handcock , A. E. Raftery , & J. M. Tantrum (2007). Model-based clustering for social networks. Journal of the Royal Statistical Society: Series A (Statistics in Society), 170 (2), 301354.

P. D. Hoff , A. E. Raftery , & M. S. Handcock (2002). Latent space approaches to social network analysis. Journal of the American Statistical Association, 97 (460), 10901098.

E. D. Kolaczyk (2009). Statistical analysis of network data: methods and models. New York: Springer.

P. N. Krivitsky , & M. S. Handcock (2008). Fitting latent cluster models for networks with latentnet. Journal of Statistical Software, 24 (5), 123.

G. Michailidis (2012). Statistical challenges in biological networks. Journal of Computational and Graphical Statistics, 21 (4), 840855.

A. Nobile , & A. T. Fearnside (2007). Bayesian finite mixtures with an unknown number of components: The allocation sampler. Statistics and Computing, 17 (2), 147162.

A. E. Raftery , X. Niu , P. D. Hoff , & K. Y. Yeung (2012). Fast inference for the latent space network model using a case-control approximate likelihood. Journal of Computational and Graphical Statistics, 21 (4), 901919.

G. Robins , T. Snijders , P. Wang , M. S. Handcock , & P. Pattison (2007). Recent developments in exponential random graph (p*) models for social networks. Social Networks, 29 (2), 192215.

M. Salter-Townshend , & T. B. Murphy (2013). Variational Bayesian inference for the latent position cluster model. Computational Statistics and Data Analysis, 57 (1), 661671.

G. Schwarz (1978). Estimating the dimension of a model. The Annals of Statistics, 6 (2), 461464.

S. Shortreed , M. S. Handcock , & P. Hoff (2006). Positional estimation within a latent space model for networks. Methodology: European Journal of Research Methods for the Behavioral and Social Sciences, 2 (1), 2433.

S. Wasserman , & J. Galaskiewicz (1994). Advances in social network analysis: Research in the social and behavioral sciences. Thousand Oaks, California: Sage Publications.

S. Wasserman , & P. Pattison (1996). Logit models and logistic regressions for social networks: I. an introduction to markov graphs and p*. Psychometrika, 61 (3), 401425.

J. Wyse , & N. Friel (2012). Block clustering with collapsed latent block models. Statistics and Computing, 22 (2), 415428.

W. W. Zachary (1977). An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 33 (4), 452473.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Network Science
  • ISSN: 2050-1242
  • EISSN: 2050-1250
  • URL: /core/journals/network-science
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords:

Metrics

Altmetric attention score

Full text views

Total number of HTML views: 0
Total number of PDF views: 37 *
Loading metrics...

Abstract views

Total abstract views: 135 *
Loading metrics...

* Views captured on Cambridge Core between 3rd April 2017 - 25th September 2017. This data will be updated every 24 hours.