Edge exchangeability: a new foundation for modeling network data
- đ¤ Speaker: Harry Crane (Rutgers, The State University of New Jersey)
- đ Date & Time: Monday 25 July 2016, 13:30 - 14:00
- đ Venue: Seminar Room 1, Newton Institute
Abstract
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.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Chris Davis' list
- dh539
- Featured lists
- INI info aggregator
- Interested Talks
- Isaac Newton Institute Seminar Series
- ndk22's list
- ob366-ai4er
- rp587
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Harry Crane (Rutgers, The State University of New Jersey)
Monday 25 July 2016, 13:30-14:00