You are here

Inferring structure in bipartite networks using the latent block model and exact ICL

Authors: 

Jason Wyse, Nial Friel, Pierre Latouche

Publication Type: 
Refereed Original Article
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 modelbased 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.
Digital Object Identifer (DOI): 
1404.2911
Publication Status: 
Published
Date Accepted for Publication: 
Saturday, 16 May, 2015
Publication Date: 
10/04/2014
Journal: 
Network Science
Institution: 
National University of Ireland, Dublin (UCD)
Open access repository: 
No