Timezone: »
Poster
Graph Scattering beyond Wavelet Shackles
Christian Koke · Gitta Kutyniok
This work develops a flexible and mathematically sound framework for the design and analysis of graph scattering networks with variable branching ratios and generic functional calculus filters.Spectrally-agnostic stability guarantees for node- and graph-level perturbations are derived; the vertex-set non-preserving case is treated by utilizing recently developed mathematical-physics based tools. Energy propagation through the network layers is investigated and related to truncation stability. New methods of graph-level feature aggregation are introduced and stability of the resulting composite scattering architectures is established. Finally, scattering transforms are extended to edge- and higher order tensorial input. Theoretical results are complemented by numerical investigations: Suitably chosen scattering networks conforming to the developed theory perform better than traditional graph-wavelet based scattering approaches in social network graph classification tasks andsignificantly outperform other graph-based learning approaches to regression of quantum-chemical energies on QM$7$.
Author Information
Christian Koke (Technical Unitversity Munich)
Gitta Kutyniok (LMU München)
More from the Same Authors
-
2022 Poster: OOD Link Prediction Generalization Capabilities of Message-Passing GNNs in Larger Test Graphs »
Yangze Zhou · Gitta Kutyniok · Bruno Ribeiro -
2022 Spotlight: OOD Link Prediction Generalization Capabilities of Message-Passing GNNs in Larger Test Graphs »
Yangze Zhou · Gitta Kutyniok · Bruno Ribeiro -
2022 Spotlight: Lightning Talks 1B-1 »
Qitian Wu · Runlin Lei · Rongqin Chen · Luca Pinchetti · Yangze Zhou · Abhinav Kumar · Hans Hao-Hsun Hsu · Wentao Zhao · Chenhao Tan · Zhen Wang · Shenghui Zhang · Yuesong Shen · Tommaso Salvatori · Gitta Kutyniok · Zenan Li · Amit Sharma · Leong Hou U · Yordan Yordanov · Christian Tomani · Bruno Ribeiro · Yaliang Li · David P Wipf · Daniel Cremers · Bolin Ding · Beren Millidge · Ye Li · Yuhang Song · Junchi Yan · Zhewei Wei · Thomas Lukasiewicz -
2022 Poster: Generalization Analysis of Message Passing Neural Networks on Large Random Graphs »
Sohir Maskey · Ron Levie · Yunseok Lee · Gitta Kutyniok