Timezone: »
Statistical network modeling has focused on representing the graph as a discrete structure, namely the adjacency matrix. Assuming exchangeability of this array, the Aldous-Hoover theorem informs us that the graph is necessarily either dense or empty. We instead consider representing the graph as a point process on the positive quadrant. We then propose a graph construction leveraging completely random measures (CRMs) that leads to an exchangeable point process representation of graphs ranging from dense to sparse and exhibiting power-law degree distributions. We show how these properties are simply tuned by three hyperparameters. The resulting model lends itself to an efficient MCMC scheme from which we can infer these network attributes. We demonstrate our methods on a series of real-world networks with up to hundreds of thousands of nodes and millions of edges. We also discuss some recent advances in this area and open challenges. Joint work with Francois Caron.
Author Information
Emily Fox (Stanford University)
More from the Same Authors
-
2019 : Emily Fox »
Emily Fox -
2018 : Plenary Talk 4 »
Emily Fox -
2018 Poster: Large-Scale Stochastic Sampling from the Probability Simplex »
Jack Baker · Paul Fearnhead · Emily Fox · Christopher Nemeth -
2016 : Emily Fox : Functional Connectivity in MEG via Graphical Models of Time Series »
Emily Fox -
2015 : Bayesian Time Series: Structured Representations for Scalability »
Emily Fox -
2015 Poster: A Complete Recipe for Stochastic Gradient MCMC »
Yi-An Ma · Tianqi Chen · Emily Fox -
2014 Poster: Expectation-Maximization for Learning Determinantal Point Processes »
Jennifer A Gillenwater · Alex Kulesza · Emily Fox · Ben Taskar -
2014 Poster: Stochastic variational inference for hidden Markov models »
Nick Foti · Jason Xu · Dillon Laird · Emily Fox -
2013 Poster: Approximate Inference in Continuous Determinantal Processes »
Raja Hafiz Affandi · Emily Fox · Ben Taskar -
2013 Spotlight: Approximate Inference in Continuous Determinantal Processes »
Raja Hafiz Affandi · Emily Fox · Ben Taskar -
2013 Session: Oral Session 4 »
Emily Fox -
2012 Poster: Multiresolution Gaussian Processes »
Emily Fox · David B Dunson -
2012 Poster: Effective Split-Merge Monte Carlo Methods for Nonparametric Models of Sequential Data »
Michael Hughes · Emily Fox · Erik Sudderth -
2011 Workshop: Bayesian Nonparametric Methods: Hope or Hype? »
Emily Fox · Ryan Adams -
2009 Poster: Sharing Features among Dynamical Systems with Beta Processes »
Emily Fox · Erik Sudderth · Michael Jordan · Alan S Willsky -
2009 Oral: Sharing Features among Dynamical Systems with Beta Processes »
Emily Fox · Erik Sudderth · Michael Jordan · Alan S Willsky -
2008 Poster: Nonparametric Bayesian Learning of Switching Linear Dynamical Systems »
Emily Fox · Erik Sudderth · Michael Jordan · Alan S Willsky -
2008 Spotlight: Nonparametric Bayesian Learning of Switching Linear Dynamical Systems »
Emily Fox · Erik Sudderth · Michael Jordan · Alan S Willsky