Un GNN exploitant la connectivité d'ordre supérieur des labels pour les graphes hétérophiles

Les GNNs classiques peinent à classer les nœuds dans les graphes hétérophiles, où les nœuds voisins appartiennent souvent à des classes différentes. Les auteurs proposent le Label Context Classifier (LCC), qui génère des embeddings de contexte de labels via quatre types de marches dans des graphes dirigés. LCC s'intègre à n'importe quel GNN existant par apprentissage adaptatif de l'importance respective. Les expériences montrent des performances supérieures aux méthodes état-de-l'art sur des graphes hétérophiles dirigés.