Random walk models of networks: modeling and inferring complex dependence
30 mins 44 secs,
104.82 MB,
WebM
640x360,
29.97 fps,
44100 Hz,
465.67 kbits/sec
Share this media item:
Embed this media item:
Embed this media item:
About this item
Description: |
Bloem-Reddy, B (Columbia University)
Wednesday 27th July 2016 - 11:30 to 12:00 |
---|
Created: | 2016-07-29 09:37 |
---|---|
Collection: | Theoretical Foundations for Statistical Network Analysis |
Publisher: | Isaac Newton Institute |
Copyright: | Bloem-Reddy, B |
Language: | eng (English) |
Distribution: | World (downloadable) |
Explicit content: | No |
Aspect Ratio: | 16:9 |
Screencast: | No |
Bumper: | UCS Default |
Trailer: | UCS Default |
Abstract: | A signature of many network datasets is strong local dependence, a phenomenon that gives rise to frequently observed properties such as transitive triples, pendants, and structural heterogeneity. One difficulty in modeling such dependence is that the notion of locality may not be well-defined, and it is likely to be heterogeneous throughout the network. Furthermore, models that do not assume some form of conditional independence on the edges typically are intractable or too simplistic to serve as useful statistical models. We introduce a class of models, based on random walks, that allows the scale of dependence to vary; it is able to generate a range of network structures faithful to those observed in real data, and it admits tractable inference procedures.
This is joint work with Peter Orbanz. |
---|
Available Formats
Format | Quality | Bitrate | Size | |||
---|---|---|---|---|---|---|
MPEG-4 Video | 640x360 | 1.94 Mbits/sec | 447.44 MB | View | Download | |
WebM * | 640x360 | 465.67 kbits/sec | 104.82 MB | View | Download | |
iPod Video | 480x270 | 522.09 kbits/sec | 117.46 MB | View | Download | |
MP3 | 44100 Hz | 249.75 kbits/sec | 56.25 MB | Listen | Download | |
Auto | (Allows browser to choose a format it supports) |