What is missing in homophily? disentangling graph homophily for graph neural networks

Y Zheng, S Luan, L Chen - arXiv preprint arXiv:2406.18854, 2024 - arxiv.org
Graph homophily refers to the phenomenon that connected nodes tend to share similar
characteristics. Understanding this concept and its related metrics is crucial for designing …

Digraf: Diffeomorphic graph-adaptive activation function

KSI Mantri, X Wang, CB Schönlieb, B Ribeiro… - arXiv preprint arXiv …, 2024 - arxiv.org
In this paper, we propose a novel activation function tailored specifically for graph data in
Graph Neural Networks (GNNs). Motivated by the need for graph-adaptive and flexible …

PGB: A PubMed Graph Benchmark for Heterogeneous Network Representation Learning

EW Lee, JC Ho - Proceedings of the 32nd ACM International …, 2023 - dl.acm.org
There has been rapid growth in biomedical literature, yet capturing the heterogeneity of the
bibliographic information of these articles remains relatively understudied. Graph neural …

DMGAE: An interpretable representation learning method for directed scale-free networks based on autoencoder and masking

QC Yang, K Yang, ZL Hu, M Li - Information Processing & Management, 2025 - Elsevier
Although existing graph self-supervised learning approaches have paid attention to the
directed nature of networks, they have often overlooked the ubiquitous scale-free attributes …

Verifying message-passing neural networks via topology-based bounds tightening

C Hojny, S Zhang, JS Campos, R Misener - arXiv preprint arXiv …, 2024 - arxiv.org
Since graph neural networks (GNNs) are often vulnerable to attack, we need to know when
we can trust them. We develop a computationally effective approach towards providing …

Time-and Space-Efficiently Sketching Billion-Scale Attributed Networks

W Wu, S Li, M Jiang, C Luo, F Li - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Attributed network embedding seeks to depict each network node via a compact, low-
dimensional vector while effectively preserving the similarity between node pairs, which lays …

On the impact of feature heterophily on link prediction with graph neural networks

J Zhu, G Li, YA Yang, J Zhu, X Cui, D Koutra - arXiv preprint arXiv …, 2024 - arxiv.org
Heterophily, or the tendency of connected nodes in networks to have different class labels or
dissimilar features, has been identified as challenging for many Graph Neural Network …

Cost-Effective Label-free Node Classification with LLMs

T Zhang, R Yang, M Yan, X Ye, D Fan, Y Lai - arXiv preprint arXiv …, 2024 - arxiv.org
Graph neural networks (GNNs) have emerged as go-to models for node classification in
graph data due to their powerful abilities in fusing graph structures and attributes. However …

Effective Clustering on Large Attributed Bipartite Graphs

R Yang, Y Wu, X Lin, Q Wang, TN Chan… - arXiv preprint arXiv …, 2024 - arxiv.org
Attributed bipartite graphs (ABGs) are an expressive data model for describing the
interactions between two sets of heterogeneous nodes that are associated with rich …

[PDF][PDF] Generate Counterfactual Explanations for Graph Neural Networks from Node Feature Perturbations

F Giorgi, F Silvestri, G Tolomei - Authorea Preprints, 2024 - techrxiv.org
Abstract Graph Neural Networks (GNNs) have experienced a significant surge in adoption
across various domains, including recommender systems and biology, demonstrating their …