Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
SlideShare a Scribd company logo
Using Graph Neural Networks To Embrace
The Dependency In Your Data
Usman Zafar
GoDataDriven
Introduction
l Machine Learning Engineer @ GoDataDriven
l Background in data science
l Fascinated by graphs and their problem solving abilities
2
Agenda
3
l Example use-case
l Common methods and their limitations
l How graphs can save the day
l Open-source tools to get started
Graphs are cool
4
Problem solving
5
Example use-case
6
l Predicting/categorising demand in new train
stations
Framing the problem
7
Framing the problem
8
Framing the problem
9
Framing the problem
10
Framing the problem
11
Framing the problem
12
Framing the problem...using a graph
13
Encoding information in the edges
14
Encoding information in the nodes
15
Graph Labels
16
Types of Problems
17
Node
Prediction
Types of Problems
18
Link
Prediction
Types of Problems
19
Graph
classification
Types of Problems
20
Graph
classification
Node Prediction
21
What Now?
22
Adjacency Matrix
23
A
Diagonal Degree Matrix
24
D
Laplacian
25
L = D - A
Node Features
26
V
Edge Features
27
E
‘Local’ Context
28
‘Local’ Context
29
‘Local’ Context
30
Message Passing
31
Message Passing
32
The Mathematics
33
Polynomials of
Laplacian
The Mathematics
34
Convolving a
feature vector
The Mathematics
35
The Mathematics
36
The Mathematics
37
The Mathematics
38
The Mathematics
39
The Mathematics
40
End-To-End Process
41
End-To-End Process
42
Performance
43
[1] Cui et al, Traffic Graph Convolutional Recurrent Neural Network: A Deep Learning Framework for Network-Scale Traffic Learning and Forecasting, 2018
Graph Database
44
Traditional SQL Query
Graph
Query
Spark GraphX
45
PyTorch Geometric (Temporal)
46
Q&A
47
Thank you!
GoDataDriven

More Related Content

Using Graph Neural Networks To Embrace The Dependency In Your Data by Usman Zafar - GoDataFest 2022