English

Bayesian one-mode projection for dynamic bipartite graphs

Machine Learning 2012-12-13 v1 Statistical Mechanics Machine Learning

Abstract

We propose a Bayesian methodology for one-mode projecting a bipartite network that is being observed across a series of discrete time steps. The resulting one mode network captures the uncertainty over the presence/absence of each link and provides a probability distribution over its possible weight values. Additionally, the incorporation of prior knowledge over previous states makes the resulting network less sensitive to noise and missing observations that usually take place during the data collection process. The methodology consists of computationally inexpensive update rules and is scalable to large problems, via an appropriate distributed implementation.

Keywords

Cite

@article{arxiv.1212.2767,
  title  = {Bayesian one-mode projection for dynamic bipartite graphs},
  author = {Ioannis Psorakis and Iead Rezek and Zach Frankel and Stephen J. Roberts},
  journal= {arXiv preprint arXiv:1212.2767},
  year   = {2012}
}

Comments

11 pages, 5 figures

R2 v1 2026-06-21T22:53:08.694Z