Skip to main content

A Mixture Model Approach for Clustering Bipartite Networks

  • Chapter
  • First Online:
Challenges in Social Network Research

Part of the book series: Lecture Notes in Social Networks ((LNSN))

Abstract

This chapter investigates the latent structure of bipartite networks via a model-based clustering approach which is able to capture both latent groups of sending nodes and latent variability of the propensity of sending nodes to create links with receiving nodes within each group. This modelling approach is very flexible and can be estimated by using fast inferential approaches such as variational inference. We apply this model to the analysis of a terrorist network in order to identify the main latent groups of terrorists and their latent trait scores based on their attendance to some events.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Salter-Townshend, M., White, A., Gollini, I., Murphy, T.B.: Review of statistical network analysis: models, algorithms, and software. Stat. Anal. Data Min. 5(4), 243–264 (2012)

    Article  MathSciNet  Google Scholar 

  2. Aitkin, M., Vu, D., Francis, B.: Statistical modelling of the group structure of social networks. Soc. Netw. 38, 74–87 (2014)

    Article  Google Scholar 

  3. Ranciati, S., Vinciotti, V., Wit, E.C.: Identifying overlapping terrorist cells from the Noordin top actor-event network (2017). arXiv preprint:171010319

    Google Scholar 

  4. Aitkin, M., Vu, D., Francis, B.: Statistical modelling of a terrorist network. J. R. Stat. Soc. Ser. A Stat. Soc. 180(3), 751–768 (2017)

    Article  MathSciNet  Google Scholar 

  5. Bartholomew, D.J., Knott, M., Moustaki, I.: Latent Variable Models and Factor Analysis: A Unified Approach, 3rd edn. Wiley, Hoboken (2011)

    Book  Google Scholar 

  6. Nowicki, K., Snijders, T.A.B.: Estimation and prediction for stochastic blockstructures. J. Am. Stat. Assoc. 96, 1077–1087 (2001)

    Article  MathSciNet  Google Scholar 

  7. Tipping, M.E.: Probabilistic visualisation of high-dimensional binary data. In: Proceedings of the 1998 Conference on Advances in Neural Information Processing Systems 11, MIT Press, Cambridge, pp. 592–598 (1999)

    Google Scholar 

  8. Gollini, I., Murphy, T.B.: Mixture of latent trait analyzers for model-based clustering of categorical data. Stat. Comput. 24(4), 569–588 (2014)

    Article  MathSciNet  Google Scholar 

  9. Gollini, I.: lvm4net: Latent Variable Models for Networks (2019). https://CRAN.R-project.org/package=lvm4net

  10. R Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna (2019). http://www.R-project.org

  11. Jaakkola, T.S., Jordan, M.I.: A variational approach to Bayesian logistic regression models and their extensions. In: Proceedings of the Sixth International Workshop on Artificial Intelligence and Statistics (1996)

    Google Scholar 

  12. Efron, B.: Nonparametric estimates of standard error: The jackknife, the bootstrap and other methods. Biometrika 68(3), 589–599 (1981)

    Article  MathSciNet  Google Scholar 

  13. Schwarz, G.: Estimating the dimension of a model. Ann. Stat. 6(2), 461–464 (1978)

    Article  MathSciNet  Google Scholar 

  14. Everton, S.F.: Disrupting Dark Networks, vol. 34. Cambridge University Press, Cambridge (2012)

    Book  Google Scholar 

  15. Ranciati, S., Vinciotti, V., Wit, E.: manet: Multiple Allocation Model for Actor-Event Networks (2018). https://CRAN.R-project.org/package=manet

  16. Brin, S., Motwani, R., Ullman, J.D., Tsur, S.: Dynamic itemset counting and implication rules for market basket data. SIGMOD Rec. 26(2), 255–264 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Isabella Gollini .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Gollini, I. (2020). A Mixture Model Approach for Clustering Bipartite Networks. In: Ragozini, G., Vitale, M. (eds) Challenges in Social Network Research. Lecture Notes in Social Networks. Springer, Cham. https://doi.org/10.1007/978-3-030-31463-7_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-31463-7_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-31462-0

  • Online ISBN: 978-3-030-31463-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics