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 > Subsampling, symmetry and averaging in networks

## Subsampling, symmetry and averaging in networksAdd to your list(s) Download to your calendar using vCal - Peter Orbanz (Columbia University)
- Monday 11 July 2016, 14:30-15:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact INI IT. SNAW01 - Graph limits and statistics Consider a very large graph—-say, the link graph of a large social network. Now invent a randomized algorithm that extracts a smaller subgraph. If we use the subgraph as sample data and perform statistical analysis on this sample, what can we learn about the underlying network? Clearly, that should depend on the subsampling algorithm. I show how the choice of algorithm defines a notion of (1) distributional invariance and (2) of averaging within a single large graph. Under suitable conditions, the resulting averages satisfy a law of large numbers, such that statistical inference from a single sample graph is indeed possible. From this algorithmic point of view, graphon models arise from a specific choice of sampling algorithm, various known pathologies of these models are explained as a selection bias. 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 listsHPS History Workshop The National Trust for Scotland Von HÃ¼gel Institute events Cambridge University Technology and Enterprise Club (CUTEC) The Sackler Lectures## Other talksPart IIB Poster Presentations Pain and physiological processes in sixteenth-century medical texts from Mexico and Spain Eurostar with Philippe Mouly Not Maggie's fault? The Thatcher government and the reemergence of global finance Recent developments and debates in East Asian monsoon palaeoclimatology Synthesising Molecular Function: Shape Matters |