COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Edge-exchangeable graphs, sparsity, and power laws

## Edge-exchangeable graphs, sparsity, and power lawsAdd to your list(s) Download to your calendar using vCal - Diana Cai (University of Chicago)
- Wednesday 27 July 2016, 12:00-12:30
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact INI IT. SNAW05 - Bayesian methods for networks Many popular network models rely on the assumption of (vertex) exchangeability, in which the distribution of the graph is invariant to relabelings of the vertices. However, the Aldous-Hoover theorem guarantees that these graphs are dense or empty with probability one, whereas many real-world graphs are sparse. We present an alternative notion of exchangeability for random graphs, which we call edge exchangeability, in which the distribution of a graph sequence is invariant to the order of the edges. We characterize the class of edge exchangeable models with a paintbox construction, and we demonstrate that edge-exchangeable models, unlike models that are traditionally vertex exchangeable, can exhibit sparsity and power laws. To do so, we outline a general framework for graph generative models; by contrast to the pioneering work of Caron and Fox (2014), models within our framework are stationary across steps of the graph sequence. In particular, our model grows the graph by instantiating more latent atoms of a single random measure as the dataset size increases, rather than adding new atoms to the measure. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Chris Davis' list
- Featured lists
- INI info aggregator
- Interested Talks
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- Trust & Technology Initiative - interesting events
- bld31
- ndk22's list
- ob366-ai4er
- rp587
Note that ex-directory lists are not shown. |
## Other listsWorkshop on Multimodal Approaches to Language Acquisition CamPoS (Cambridge Philosophy of Science) seminar BAS Chemistry & Past Climate Seminars Beyond Boundaries: from Physics to Plant Sciences im Rede Lectures## Other talksTO A TRILLION AND BEYOND: THE FUTURE OF COMPUTING AND THE INTERNET OF THINGS - The IET Cambridge Prestige Lecture Regulation of progenitor cells in adult lung and in lung cancer My VM is Lighter (and Safer) than your Container Adrian Seminar: Ensemble coding in amygdala circuits Investigation into appropriate statistical models for the analysis and visualisation of data captured in clinical trials using wearable sensors Open as a Tool to Change Ecosystems |