A critical look at the evaluation of GNNs under heterophily: Are we really making progress?

O Platonov, D Kuznedelev, M Diskin… - arXiv preprint arXiv …, 2023 - arxiv.org
Node classification is a classical graph representation learning task on which Graph Neural
Networks (GNNs) have recently achieved strong results. However, it is often believed that …

Graph mamba: Towards learning on graphs with state space models

A Behrouz, F Hashemi - Proceedings of the 30th ACM SIGKDD …, 2024 - dl.acm.org
Graph Neural Networks (GNNs) have shown promising potential in graph representation
learning. The majority of GNNs define a local message-passing mechanism, propagating …

The heterophilic graph learning handbook: Benchmarks, models, theoretical analysis, applications and challenges

S Luan, C Hua, Q Lu, L Ma, L Wu, X Wang… - arXiv preprint arXiv …, 2024 - arxiv.org
Homophily principle,\ie {} nodes with the same labels or similar attributes are more likely to
be connected, has been commonly believed to be the main reason for the superiority of …

Mpgaan: Effective and efficient heterogeneous information network classification

Z Wu - Journal of Computer Science and Technology Studies, 2024 - al-kindipublisher.com
In this paper, we propose a novel Graph Neural Network (GNN) model named" Meta-Path
Guided Attention Aggregation Network"(MPAAGN), which is specifically designed for graph …

LD2: Scalable Heterophilous Graph Neural Network with Decoupled Embeddings

N Liao, S Luo, X Li, J Shi - Advances in Neural Information …, 2024 - proceedings.neurips.cc
Abstract Heterophilous Graph Neural Network (GNN) is a family of GNNs that specializes in
learning graphs under heterophily, where connected nodes tend to have different labels …

[HTML][HTML] Similarity-navigated graph neural networks for node classification

M Zou, Z Gan, R Cao, C Guan, S Leng - Information Sciences, 2023 - Elsevier
Abstract Graph Neural Networks are effective in learning representations of graph-structured
data. Some recent works are devoted to addressing heterophily, which exists ubiquitously in …

Feature expansion for graph neural networks

J Sun, L Zhang, G Chen, P Xu… - … on Machine Learning, 2023 - proceedings.mlr.press
Graph neural networks aim to learn representations for graph-structured data and show
impressive performance in node classification. Recently, many methods have studied the …

Permutation equivariant graph framelets for heterophilous graph learning

J Li, R Zheng, H Feng, M Li… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
The nature of heterophilous graphs is significantly different from that of homophilous graphs,
which causes difficulties in early graph neural network (GNN) models and suggests …

[HTML][HTML] Addressing imbalance in graph datasets: Introducing gate-gnn with graph ensemble weight attention and transfer learning for enhanced node classification

AJ Fofanah, D Chen, L Wen, S Zhang - Expert Systems with Applications, 2024 - Elsevier
Significant challenges arise when Graph Neural Networks (GNNs) try to deal with uneven
data. Specifically in signed and weighted graph structures. This makes classification tasks …

Polynormer: Polynomial-expressive graph transformer in linear time

C Deng, Z Yue, Z Zhang - arXiv preprint arXiv:2403.01232, 2024 - arxiv.org
Graph transformers (GTs) have emerged as a promising architecture that is theoretically
more expressive than message-passing graph neural networks (GNNs). However, typical …