GNNs Prof. Anderson Rocha Tavares Slide 12 / 24

Embeddings de Arestas e do Grafo

Bloco 2 — Message Passing

🌐 Em GNNs completas, todos os componentes do grafo podem ter seus próprios embeddings e trocar mensagens entre si: nós ↔ nós, nós ↔ arestas, e tudo ↔ estado global.
Clique em uma entidade para ver sua troca de mensagens
Grafo
Embedding Global u
Estado global do grafo — se comunica com todos os nós e arestas
u (Global) e(U1,X) e(B1,X) U1 hU1 X hX B1 hB1
Nó
Embedding de Nó hv
Agrega vizinhos, arestas incidentes e estado global
Aresta
Embedding de Aresta eij
Agrega nós endpoints e estado global
Mensagem para Nós
🌐 Este framework — nós, arestas e grafo global se comunicando — é chamado de Graph Network (Battaglia et al., 2018). A maioria das GNNs são casos especiais dele.