GNNs Prof. Anderson Rocha Tavares Slide 06 / 24

Por que MLP Não Resolve?

Bloco 2 — Motivação para GNNs

MLP: processa cada nó isoladamente — conexões invisíveis
730d 12 posts 610d 4 posts 620d 11 posts 735d 3 posts 675d 7 posts U1 ✓ U2 ✓ B1 ✗ B2 ✗ X ? MLP MLP MLP conexões ignoradas
⚠️ O MLP vê apenas atributos
Nó cadastro posts
U1 ✓730d12
U2 ✓610d4
B1 ✗620d11
B2 ✗735d3
X ?675d7
Plot 2D: cadastro × posts
cadastro (dias) posts 620 675 730 4 7 11 zona ambígua! U1 U2 B1 B2 X?
Bots e usuários formam diagonais opostas.
Difícil separar só pelos atributos.
As conexões podem ajudar a desambiguar X!
⚡ O MLP ignora a estrutura do grafo — processa cada nó individualmente. Para distinguir X, precisamos das conexões!
🤔 Poderíamos incluir atributos dos vizinhos como entrada do MLP — mas quantos? Nós com muitos vizinhos perdem informação (precisamos truncar); nós com poucos vizinhos recebem entradas "vazias" (padding artificial). O grafo tem tamanho e estrutura variáveis — o MLP não lida bem com isso!