Spectral Clustering for Dynamic Stochastic Block Model
Duration: 36 mins 10 secs
Share this media item:
Embed this media item:
Embed this media item:
About this item
Description: |
Bhattacharyya, S (Oregon State University)
Thursday 14th July 2016 - 09:00 to 09:30 |
---|
Created: | 2016-07-20 09:47 |
---|---|
Collection: | Theoretical Foundations for Statistical Network Analysis |
Publisher: | Isaac Newton Institute |
Copyright: | Bhattacharyya, S |
Language: | eng (English) |
Distribution: | World (downloadable) |
Explicit content: | No |
Aspect Ratio: | 16:9 |
Screencast: | No |
Bumper: | UCS Default |
Trailer: | UCS Default |
Abstract: | Co-author: Shirshendu Chatterjee (CUNY)
One of the most common and crucial aspect of many network data sets is the dependence of network link structure on time or other attributes. There is a long history of researchers proposing networks for dynamic time-evolving formation of networks. Most complex networks, starting from biological networks like genetic or neurological networks to social, co-authorship and citation networks are time-varying. This has led the researchers to study dynamic, time-evolving networks. In this work, we consider the problem of finding a common clustering structure in time-varying networks. We consider three simple extension of spectral clustering methods to dynamic settings and give theoretical justification that the spectral clustering methods produce consistent community detection for such dynamic networks. We also propose an extension of the static version of nonparametric latent variable models to the dynamic setting and use a special case of the model to justify the spectral clusteri ng methods. We show the validity of the theoretical results via simulations too and apply the clustering methods to real-world dynamic biological networks. |
---|
Available Formats
Format | Quality | Bitrate | Size | |||
---|---|---|---|---|---|---|
MPEG-4 Video | 640x360 | 1.93 Mbits/sec | 525.83 MB | View | Download | |
WebM | 640x360 | 561.89 kbits/sec | 148.91 MB | View | Download | |
iPod Video | 480x270 | 522.43 kbits/sec | 138.39 MB | View | Download | |
MP3 | 44100 Hz | 249.82 kbits/sec | 66.24 MB | Listen | Download | |
Auto * | (Allows browser to choose a format it supports) |