GNNs Prof. Anderson Rocha Tavares Slide 04 / 24

Tipos de Tarefa em Grafos

Bloco 1 — Fundamentos

Classificação de Nó
✓ ✗ ✓ ✗ ? ✓ positivo ✗ negativo
Ex: detectar fraude em redes sociais, prever categoria de artigo
U V W X Y Nova aresta!
Ex: recomendar amizades, sugerir colaborações
Classificação de Grafo
C N O H 🧪 Tóxico C O H H ✅ Não tóxico ? ? ? ? ❓ Novo grafo
Ex: prever atividade de moléculas, classificar redes cerebrais
Outras tarefas: graph clustering, community detection, graph generation...
🎯 GNNs podem resolver as três tarefas com a mesma arquitetura base — o message passing.