Edge exchangeability: a new foundation for modeling network data

Add to your list(s) Download to your calendar using vCal

• Harry Crane (Rutgers, The State University of New Jersey)
• Monday 25 July 2016, 13:30-14:00
• Seminar Room 1, Newton Institute.

If you have a question about this talk, please contact INI IT.

SNAW05 - Bayesian methods for networks

Exchangeable models for vertex labeled graphs cannot replicate the large sample behaviors of sparsity and power law degree distributions observed in many network datasets. To address this issue, we introduce the principle of edge exchangeability, which is more natural for most applications and admits models for networks with sparse and/or power law structure. The vertices in an edge exchangeable network arrive in size-biased order according to their degree, further explaining why vertex exchangeability is an untenable assumption for many applications.

Our discussion settles a longstanding question of statistical network modeling and presents a new framework within which to develop future theory and methods.

Joint work with Walter Dempsey.

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
• yk449

Note that ex-directory lists are not shown.