Options
Inferring structure in bipartite networks using the latent block model and exact ICL
Author(s)
Date Issued
2017-02-01
Date Available
2017-03-29T12:32:26Z
Abstract
We consider the task of simultaneous clustering of the two node sets involved in a bipartite network. The approach we adopt is based on use of the exact integrated complete likelihood for the latent blockmodel. Using this allows one to infer the number of clusters as well as cluster memberships using a greedy search. This gives a model-based clustering of the node sets. Experiments on simulated bipartite network data show that the greedy search approach is vastly more scalable than competing Markov chain Monte Carlo-based methods. Application to a number of real observed bipartite networks demonstrate the algorithms discussed.
Sponsorship
Science Foundation Ireland
Type of Material
Journal Article
Publisher
Cambridge University Press
Journal
Network Science
Volume
5
Issue
1
Start Page
45
End Page
69
Copyright (Published Version)
2017 Cambridge University Press
Subjects
Language
English
Status of Item
Peer reviewed
This item is made available under a Creative Commons License
File(s)
Loading...
Name
insight_publication.pdf
Size
3.07 MB
Format
Adobe PDF
Checksum (MD5)
5fa257511d32aec15533b78164c15668
Owning collection
Mapped collections