Abstract / truncated to 115 words (read the full abstract)

Extending the concepts of classical signal processing to graphs, a wide array of methods have come to the fore, including filtering, reconstruction, classification, and sampling. Existing approaches in graph signal processing consider a known and static topology, i.e., fixed number of nodes and a fixed edge support. Two types of tasks stand out, namely, topology inference, where the edge support along with their weights are estimated from signals; and data processing, where existing data and the known topology are used to perform different tasks. However, such tasks become quite challenging when the network size and support changes over time. Particularly, these challenges involve adapting to the changing topology, data distributions and dealing with unknown topological ... toggle 8 keywords

graph signal processing – dynamic graphs – expanding graphs – unknown edge support – stochastic attachment – graph filter design – topology decomposition – latent graphs

Follow @eurasip