arXiv Statistics ML By Tianyi Zhu, Wei Lan

Graph Representation Learning via Adaptive Expectile Aggregation

Read the original on arXiv Statistics ML →

Graph Representation Learning via Adaptive Expectile Aggregation introduces ExpectileGCN, a graph neural network framework that learns an expectile level to adaptively aggregate neighborhood information beyond simple mean pooling. The method smoothly interpolates between minimum- and maximum-type behaviors, with mean aggregation as a special case, and employs a differentiable sigmoid‑based approximation for end‑to‑end training. The authors provide theoretical stability and generalization guarantees, analyze classification risk under heterophilic settings, and demonstrate improved performance and robustness on both homophilic and heterophilic benchmark graphs.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Statistics ML.

arXiv Machine Learning
Jun 10

When Design Rules Break: Benchmark Composition Determines Whether Label Informativeness Predicts GNN Aggregator Choice

arXiv:2606. 10249v1 Announce Type: new Abstract: We examine whether graph neural network (GNN) design rules generalize across benchmark families by studying aggregator selection (sum, mean, max) on 24 node-classification datasets spanning citation, heterophilic, LINKX Facebook-100, co-purchase, and co-authorship graphs.

By Neha Sharma, Ritesh Sharma
arXiv Machine Learning
Sep 11

HERALD: High-Fidelity Exemplar Retrieval with Adaptive Landmark Distillation for Heterophily-Aware Graph Condensation

HERALD is a new gradient‑free graph condensation framework that adapts node scoring and feature selection to a graph’s heterophily level. It selects features using a joint Fisher‑discriminability and activation‑density criterion, and scores nodes with a weighted combination of prototype representativeness, decision‑boundary proximity, and Local Intrinsic Dimensionality, where the weights depend on the heterophily ratio. The selected nodes are assembled into a condensed subgraph via score‑ordered BFS expansion, Personalized PageRank pruning, and class rebalancing, achieving comparable storage to BONSAI and outperforming state‑of‑the‑art condensers on heterophilic graphs while remaining competitive on homophilic ones across multiple GNN architectures.

By Sujan Chakraborty, Priyanka Saha, Saptarshi Bej