GNNV4
GNNV4
How it works
● Brief introduction to a GDL model
● Practice!
● Feel free to join, ask and present
Pytorch Geometric tutorials
● Antonio Longa and Gabriele Santin
● Open source project
How it works
● Brief introduction to a GDL model
● Practice!
● Feel free to join, ask and present
01
and
Other fields ?
Graphs
and
Graphs representation
02
TABLE OF 04 Definitions
Deep Learning
and
Deep Learning: problems
03 CONTENTS
05 Graph Neural Networks
06 Conclusions and
future works
01 Deep Learning
IMAGES
SPEECH
MEDICAL image processing
01 Other fields ? NETWORK Science
BIOLOGY
RECOMMENDER SYSTEMS
MANIFOLD
01 Other fields ?
DIFFERENCE BETWEEN:
NON-EUCLIDEAN DOMAINS
02 Graphs
03 Graph representation
GRAPH ADJ MATRIX
03 Deep learning
GRAPH ADJ MATRIX
Neural network
03 Deep learning
GRAPH ADJ MATRIX
PROBLEMS:
■
■
03 Deep learning: problems
Different sizes
03 Deep learning: problems
NOT invariant to node ordering
𝙂 𝙂
𝙂
03 Deep learning: problems
NOT invariant to node ordering
𝙂 𝙂
𝙂 𝙂 𝙂≠ 𝙂
𝙂 𝙂
04 Definitions
X∈ℛ
A 𝙂
05 Graph neural networks
INPUT GRAPH
05 Graph neural networks
COMPUTATION GRAPH
The neighbour of a node define its computation graph
XB
XE
05 Graph neural networks
XA
XB
XE
Neural Networks
05 Graph neural networks
XA
XB
XE
Neural Networks
Ordering invariant
Aggregation
05 Graph neural networks
computation graph
05 Graph neural networks
computation graph
05 Graph neural networks
computation graph
05 Graph neural networks
computation graph
05 Graph neural networks
computation graph
05 Graph neural networks
computation graph
05 Graph neural networks
redundancy?
05 Graph neural networks
redundancy?
05 Graph neural networks
05 Graph neural networks
unroll
05 Graph neural networks
unroll
05 Graph neural networks
unroll
05 Graph neural networks
unroll
05 Graph neural networks
Math
05 Graph neural networks
Math
05 Graph neural networks
Math
05 Graph neural networks
05 Graph neural networks
05 Graph neural networks
05 Graph neural networks
u = N(v)
05 Graph neural networks
u = N(v)
05 Graph neural networks
u = N(v)
ReLU
05 Graph neural networks
Shared Parameters
06 Graph SAGE
06 Graph SAGE
06 Graph SAGE
06 Graph SAGE
06 Graph SAGE
AGG:
● AGG → POOL
● AGG → LSTM
07 Practice