Time-resolved analysis of dynamic graphs: an extended Slepian design
Graphs are extensively used to represent networked data. In many applications, especially when considering large datasets, it is a desirable feature to focus the analysis onto specific subgraphs of interest. Slepian theory and its extension to graphs allows to do this and has been applied recently to analyze various types of networks. One limitation of this framework, however, is that the number of subgraphs of interest is typically limited to one. We introduce an extended Slepian design that allows to consider an arbitrary number of subgraphs of interest. This extension offers the possibility to encode prior information about multiple subgraphs in a two-dimensional plane. As a proof of concept and potential application, we demonstrate that this framework allows to perform time-resolved and spatio-temporal analyses of dynamic graphs.
WOS:000511301800027
2019-01-01
Bellingham
978-1-5106-2970-7
Proceedings of SPIE
11138
1113810
REVIEWED
EPFL
| Event name | Event place | Event date |
San Diego, CA | Aug 13-15, 2019 | |