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 …

A Survey on Learning from Graphs with Heterophily: Recent Advances and Future Directions

C Gong, Y Cheng, J Yu, C Xu, C Shan, S Luo… - arxiv preprint arxiv …, 2024 - arxiv.org
Graphs are structured data that models complex relations between real-world entities.
Heterophilic graphs, where linked nodes are prone to be with different labels or dissimilar …

Scalable decoupling graph neural network with feature-oriented optimization

N Liao, D Mo, S Luo, X Li, P Yin - The VLDB Journal, 2024 - Springer
Recent advances in data processing have stimulated the demand for learning graphs of very
large scales. Graph neural networks (GNNs), being an emerging and powerful approach in …

Ags-gnn: Attribute-guided sampling for graph neural networks

SS Das, SM Ferdous, MM Halappanavar… - Proceedings of the 30th …, 2024 - dl.acm.org
We propose AGS-GNN, a novel attribute-guided sampling algorithm for Graph Neural
Networks (GNNs). AGS-GNN exploits the node features and the connectivity structure of a …

Adaptive-propagating heterophilous graph convolutional network

Y Huang, Y Shi, Y Pi, J Li, S Wang, W Guo - Knowledge-Based Systems, 2024 - Elsevier
Graph convolutional networks have significant advantages in dealing with graph-structured
data, but most existing methods usually potentially assume that nodes belonging to the …

GENTI: GPU-powered Walk-based Subgraph Extraction for Scalable Representation Learning on Dynamic Graphs

Z Yu, N Liao, S Luo - Proceedings of the VLDB Endowment, 2024 - dl.acm.org
Graph representation learning is an emerging task for effectively embedding graph-
structured data with learned features. Among them, Subgraph-based GRL (SGRL) methods …

Graph Percolation Embeddings for Efficient Knowledge Graph Reasoning

K Wang, D Lin, S Luo - IEEE Transactions on Knowledge and …, 2024 - ieeexplore.ieee.org
We study Graph Neural Networks (GNNs)-based embedding techniques for knowledge
graph (KG) reasoning. For the first time, we link the path redundancy issue in the state-of-the …

Scalable and Effective Graph Neural Networks via Trainable Random Walk Sampling

H Ding, Z Wei, Y Ye - IEEE Transactions on Knowledge and …, 2024 - ieeexplore.ieee.org
Graph Neural Networks (GNNs) have aroused increasing research attention for their
effectiveness on graph mining tasks. However, full-batch training methods based on …

Benchmarking Spectral Graph Neural Networks: A Comprehensive Study on Effectiveness and Efficiency

N Liao, H Liu, Z Zhu, S Luo… - arxiv preprint arxiv …, 2024 - arxiv.org
With the recent advancements in graph neural networks (GNNs), spectral GNNs have
received increasing popularity by virtue of their specialty in capturing graph signals in the …

Unifews: Unified Entry-Wise Sparsification for Efficient Graph Neural Network

N Liao, Z Yu, S Luo - arxiv preprint arxiv:2403.13268, 2024 - arxiv.org
Graph Neural Networks (GNNs) have shown promising performance in various graph
learning tasks, but at the cost of resource-intensive computations. The primary overhead of …