O que é classificação de nós, classificação de arestas, classificação de grafos?

Estas são três tarefas de classificação na análise de grafos, cada uma focada em diferentes elementos do grafo:

• Classificação de nós — tarefa de atribuir uma etiqueta a cada nó do grafo. Por exemplo, numa rede social, determinar a qual grupo pertence um utilizador.

• Classificação de arestas — tarefa de classificar as ligações entre os nós. Por exemplo, determinar o tipo de relação entre dois utilizadores (amigos, colegas, familiares).

• Classificação de grafos — tarefa de atribuir uma etiqueta a um grafo completo. Por exemplo, classificar moléculas com base na sua atividade biológica, onde cada molécula é representada por um grafo de átomos e ligações.

Cada uma destas tarefas requer abordagens e modelos diferentes, frequentemente usando redes neuronais de grafos (GNN), que consideram a estrutura do grafo e as características dos elementos.