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 …

How powerful are spectral graph neural networks

X Wang, M Zhang - International conference on machine …, 2022 - proceedings.mlr.press
Abstract Spectral Graph Neural Network is a kind of Graph Neural Network (GNN) based on
graph signal filters. Some models able to learn arbitrary spectral filters have emerged …

Revisiting heterophily for graph neural networks

S Luan, C Hua, Q Lu, J Zhu, M Zhao… - Advances in neural …, 2022 - proceedings.neurips.cc
Abstract Graph Neural Networks (GNNs) extend basic Neural Networks (NNs) by using
graph structures based on the relational inductive bias (homophily assumption). While …

Rethinking graph neural networks for anomaly detection

J Tang, J Li, Z Gao, J Li - International Conference on …, 2022 - proceedings.mlr.press
Abstract Graph Neural Networks (GNNs) are widely applied for graph anomaly detection. As
one of the key components for GNN design is to select a tailored spectral filter, we take the …

[PDF][PDF] Natural language is all a graph needs

R Ye, C Zhang, R Wang, S Xu, Y Zhang - arxiv preprint arxiv …, 2023 - yongfeng.me
The emergence of large-scale pre-trained language models, such as ChatGPT, has
revolutionized various research fields in artificial intelligence. Transformersbased large …

Convolutional neural networks on graphs with chebyshev approximation, revisited

M He, Z Wei, JR Wen - Advances in neural information …, 2022 - proceedings.neurips.cc
Designing spectral convolutional networks is a challenging problem in graph learning.
ChebNet, one of the early attempts, approximates the spectral graph convolutions using …

Gadbench: Revisiting and benchmarking supervised graph anomaly detection

J Tang, F Hua, Z Gao, P Zhao… - Advances in Neural …, 2023 - proceedings.neurips.cc
With a long history of traditional Graph Anomaly Detection (GAD) algorithms and recently
popular Graph Neural Networks (GNNs), it is still not clear (1) how they perform under a …

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

H Mao, Z Chen, W **, 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 …

Sign and basis invariant networks for spectral graph representation learning

D Lim, J Robinson, L Zhao, T Smidt, S Sra… - arxiv preprint arxiv …, 2022 - arxiv.org
We introduce SignNet and BasisNet--new neural architectures that are invariant to two key
symmetries displayed by eigenvectors:(i) sign flips, since if $ v $ is an eigenvector then so is …