Timezone: »

 
Oral
Bayesian nonparametric models for bipartite graphs
Francois Caron

Wed Dec 05 05:20 PM -- 05:40 PM (PST) @ Harveys Convention Center Floor, CC

We develop a novel Bayesian nonparametric model for random bipartite graphs. The model is based on the theory of completely random measures and is able to handle a potentially infinite number of nodes. We show that the model has appealing properties and in particular it may exhibit a power-law behavior. We derive a posterior characterization, an Indian Buffet-like generative process for network growth, and a simple and efficient Gibbs sampler for posterior simulation. Our model is shown to be well fitted to several real-world social networks.

Author Information

Francois Caron (University of Oxford)

More from the Same Authors