NS-CUK Joint Journal Club: V.T.Hoang, Review on "Breaking the Limit of Graph Neural Networks by Improving the Assortativity of Graphs with Local Mixing Patterns", KDD 2021
NS-CUK Joint Journal Club: V.T.Hoang, Review on "Breaking the Limit of Graph Neural Networks by Improving the Assortativity of Graphs with Local Mixing Patterns", KDD 2021
NS-CUK Seminar: J.H.Lee, Review on "Graph Propagation Transformer for Graph R...ssuser4b1f48
Weitere ähnliche Inhalte
Ähnlich wie NS-CUK Joint Journal Club: V.T.Hoang, Review on "Breaking the Limit of Graph Neural Networks by Improving the Assortativity of Graphs with Local Mixing Patterns", KDD 2021
Ähnlich wie NS-CUK Joint Journal Club: V.T.Hoang, Review on "Breaking the Limit of Graph Neural Networks by Improving the Assortativity of Graphs with Local Mixing Patterns", KDD 2021 (20)
NS-CUK Joint Journal Club: V.T.Hoang, Review on "Breaking the Limit of Graph Neural Networks by Improving the Assortativity of Graphs with Local Mixing Patterns", KDD 2021
1. Thuy Hoang Van, PhD student
Network Science Lab
E-mail: hoangvanthuy90@gmail.com
Susheel Suresh, Vinith Budde, Jennifer Neville, Pan Li, Jianzhu Ma:
Breaking the Limit of Graph Neural Networks by Improving the Assortativity
of Graphs with Local Mixing Patterns. KDD 2021: 1541-1551
2. 1
A lot of real-world data does not “live” on grids
Social media
3. 2
A lot of real-world data does not “live” on grids
Biological network
4. 3
A lot of real-world data does not “live” on grids
Transportation system
5. 4
A lot of real-world data does not “live” on grids
Computer network
6. 5
A lot of real-world data does not “live” on grids
Computer program
12. 11
Neural Networks on Graph Data
Main Idea:
Pass massages between pairs of nodes and agglomerate
Alternative Interpretation:
Pass massages between nodes to refine node (and possi
bly edge) representations
13. 12
Message Passing Neural Networks (MPNN)
• Aggregate messages from neighbouring nodes:
• Update node information:
• Where:
• evu are the features associated to edge (v, u)
• M
(k-1) is a message function (e.g. an MLP) computing message fro
m neighbour
• U
(k) is a node update function (e.g. an MLP) combining messages
and local information
15. 14
Neural Networks on Graph Data: Problems
How far is that message passing coming from?
The quality of message
Trade-offs between graph structure and node features
21. 20
Message Passing on the Multi-relational Computation Graph
The AGGREGATE function:
The importance of node 𝑣 to node u :
Update function is defined as: