GNNs Prof. Anderson Rocha Tavares Slide 07 / 24

Message Passing

Bloco 2 — O coração das GNNs

1
Gather
📥
Coleta as features dos nós vizinhos
Cada nó reúne as representações de todos os seus vizinhos para processamento.
Mv = { hu : u ∈ N(v) }
2
Aggregate
🔀
Combina as mensagens recebidas
Cada nó recebe um conjunto de mensagens e o transforma numa única representação.
mv = AGG({ hu : u ∈ N(v) })
3
Update
🔄
Atualiza o embedding do nó central
Combina a representação atual com a mensagem agregada via rede neural.
hv' = σ(W · [hv ‖ mv])
← Clique em uma etapa acima para ver o exemplo no grafo
U1 [730,12] U2 [610,4] B1 [620,11] B2 [735,3] X [675,7] h' ← absorve h' ← absorve h' ← absorve