Abstract
Bi-partite networks are commonly modelled using latent class or latent feature models. Whereas the existing latent class models admit marginalization of parameters specifying the strength of interaction between groups, existing latent feature models do not admit analytical marginalization of the parameters accounting for the interaction strength within the feature representation. We propose a new binary latent feature model that admits analytical marginalization of interaction strengths such that model inference reduces to assigning nodes to latent features. We propose a constraint inspired by the notion of community structure such that the edge density within groups is higher than between groups. Our model further assumes that entities can have different propensities of generating links in one of the modes. The proposed framework is contrasted on both synthetic and real bi-partite networks to the infinite relational model and the infinite Bernoulli mixture model. We find that the model provides a new latent feature representation of structure while in link-prediction performing close to existing models. Our current extension of the notion of communities and collapsed inference to binary latent feature representations in bipartite networks provides a new framework for accounting for structure in bi-partite networks using binary latent feature representations providing interpretable representations that well characterize structure as quantified by link prediction.
Original language | English |
---|---|
Title of host publication | Proceedings of the IEEE International Workshop on Machine Learning for Signal Processing (MLSP 2016) |
Number of pages | 6 |
Publisher | IEEE |
Publication date | 2016 |
ISBN (Print) | 978-1-5090-0746-2 |
DOIs | |
Publication status | Published - 2016 |
Event | 2016 IEEE 26th International Workshop on Machine Learning for Signal Processing - Vietri sul Mare, Italy Duration: 13 Sept 2016 → 16 Sept 2016 Conference number: 26 https://ieeexplore.ieee.org/xpl/conhome/7605057/proceeding |
Conference
Conference | 2016 IEEE 26th International Workshop on Machine Learning for Signal Processing |
---|---|
Number | 26 |
Country/Territory | Italy |
City | Vietri sul Mare |
Period | 13/09/2016 → 16/09/2016 |
Internet address |
Keywords
- Latent feature modeling
- Complex networks
- Bipartite graphs
- Relational modeling
- Link prediction