Demystifying structural disparity in graph neural networks: Can one size fit all?

H Mao, Z Chen, W Jin, H Han, Y Ma… - Advances in neural …, 2024 - proceedings.neurips.cc
Abstract Recent studies on Graph Neural Networks (GNNs) provide both empirical and
theoretical evidence supporting their effectiveness in capturing structural patterns on both …

When do graph neural networks help with node classification? investigating the homophily principle on node distinguishability

S Luan, C Hua, M Xu, Q Lu, J Zhu… - Advances in …, 2024 - proceedings.neurips.cc
Homophily principle, ie, nodes with the same labels are more likely to be connected, has
been believed to be the main reason for the performance superiority of Graph Neural …

Spatial-linked alignment tool (SLAT) for aligning heterogenous slices

CR Xia, ZJ Cao, XM Tu, G Gao - Nature Communications, 2023 - nature.com
Spatially resolved omics technologies reveal the spatial organization of cells in various
biological systems. Here we propose SLAT (Spatially-Linked Alignment Tool), a graph …

Towards deep attention in graph neural networks: Problems and remedies

SY Lee, F Bu, J Yoo, K Shin - International Conference on …, 2023 - proceedings.mlr.press
Graph neural networks (GNNs) learn the representation of graph-structured data, and their
expressiveness can be further enhanced by inferring node relations for propagation …

A non-asymptotic analysis of oversmoothing in graph neural networks

X Wu, Z Chen, W Wang, A Jadbabaie - arXiv preprint arXiv:2212.10701, 2022 - arxiv.org
Oversmoothing is a central challenge of building more powerful Graph Neural Networks
(GNNs). While previous works have only demonstrated that oversmoothing is inevitable …

Optimality of message-passing architectures for sparse graphs

A Baranwal, K Fountoulakis… - Advances in Neural …, 2023 - proceedings.neurips.cc
We study the node classification problem on feature-decorated graphs in the sparse setting,
ie, when the expected degree of a node is $ O (1) $ in the number of nodes, in the fixed …

Bemap: Balanced message passing for fair graph neural network

X Lin, J Kang, W Cong, H Tong - Learning on Graphs …, 2024 - proceedings.mlr.press
Fairness in graph neural networks has been actively studied recently. However, existing
works often do not explicitly consider the role of message passing in introducing or …

FUGNN: Harmonizing Fairness and Utility in Graph Neural Networks

R Luo, H Huang, S Yu, Z Han, E He, X Zhang… - Proceedings of the 30th …, 2024 - dl.acm.org
Fairness-aware Graph Neural Networks (GNNs) often face a challenging trade-off, where
prioritizing fairness may require compromising utility. In this work, we re-examine fairness …

Towards understanding and reducing graph structural noise for GNNs

M Dong, Y Kluger - International Conference on Machine …, 2023 - proceedings.mlr.press
Graph neural networks (GNNs) have emerged as a powerful paradigm to learn from
relational data mostly through applying the message passing mechanism. However, this …

Understanding heterophily for graph neural networks

J Wang, Y Guo, L Yang, Y Wang - arXiv preprint arXiv:2401.09125, 2024 - arxiv.org
Graphs with heterophily have been regarded as challenging scenarios for Graph Neural
Networks (GNNs), where nodes are connected with dissimilar neighbors through various …