Introduction Scattering Transform in Euclidean Space Geometric Scattering on Graphs Geometric Scattering for Graph Data Analysis Feng Gao 1 , Guy Wolf 2 , Matthew Hirn 1 [1] Department of Computational Mathematics, Science and Engineering, Michigan State University, East Lansing, MI, USA [2] Department of Mathematics and Statistics, Universit´ e de Montr´ eal, Montreal, QC, Canada ICML, Long Beach, June 13, 2019
15
Embed
Geometric Scattering for Graph Data Analysis13-11... · IntroductionScattering Transform in Euclidean SpaceGeometric Scattering on Graphs Geometric Scattering for Graph Data Analysis
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Introduction Scattering Transform in Euclidean Space Geometric Scattering on Graphs
Geometric Scattering for Graph Data Analysis
Feng Gao1, Guy Wolf2, Matthew Hirn1
[1] Department of Computational Mathematics, Science and Engineering,Michigan State University, East Lansing, MI, USA
[2] Department of Mathematics and Statistics, Universite de Montreal,Montreal, QC, Canada
ICML, Long Beach, June 13, 2019
Introduction Scattering Transform in Euclidean Space Geometric Scattering on Graphs
Graphs
• Many data can be modelled as graphs, e.g. social networks,protein-protein interaction networks and molecules.
Introduction Scattering Transform in Euclidean Space Geometric Scattering on Graphs
Brief Review of Graph Convolutional Networks
Introduction Scattering Transform in Euclidean Space Geometric Scattering on Graphs
Can we build GCN in an unsupervisedway?
Introduction Scattering Transform in Euclidean Space Geometric Scattering on Graphs
Euclidean Scattering Transform
Figure: Illustration of scattering transform for feature extraction
Introduction Scattering Transform in Euclidean Space Geometric Scattering on Graphs
Graph Wavelets
• Graph Wavelet: defined as the difference between lazyrandom walks at different time scales:
Ψj = P2j−1 − P2j = P2j−1(I− P2j−1
) .
• Graph wavelet transform up to the scale 2J :
WJ f = {P2J f , Ψj f : j ≤ J} = {f ∗ φJ , f ∗ ψj : j ≤ J} .
Introduction Scattering Transform in Euclidean Space Geometric Scattering on Graphs
Graph Wavelet Transform
j
(a) Sample graph of bunny manifold
j
(b) Minnesota road network graph
Figure: Wavelets Ψj for increasing scale 2j left to right, applied to Diracscentered at two different locations (marked by red circles) in two graphs.
Introduction Scattering Transform in Euclidean Space Geometric Scattering on Graphs
Geometric Scattering Transform
• Zero order feature:
Sf(q) =n∑
`=1
f(v`)q , 1 ≤ q ≤ Q
• First order feature:
Sf(j , q) =n∑
`=1
|Ψj f(v`)|q , 1 ≤ j ≤ J, 1 ≤ q ≤ Q
• Second order feature:
Sf(j , j ′, q) =n∑
`=1
|Ψj′ |Ψj f(v`)||q , 1 ≤ j < j ′ ≤ J1 ≤ q ≤ Q
Introduction Scattering Transform in Euclidean Space Geometric Scattering on Graphs