arXiv AI

Towards Federated Long-Tailed Graph Learning: An Energy-Guided Dual Decoupling Approach

arXiv:2606. 24237v1 Announce Type: new Abstract: Federated Graph Learning facilitates collaborative graph modeling across distributed clients while preserving data privacy.

Hugging Face Trending Papers
Sep 8

Topology-induced Operators Reveal Complementary Graph Representations without Training

The paper demonstrates that high‑quality graph embeddings can be produced without complex models or training by propagating random features through topological structures derived from random walks and anonymous walks. These training‑free embeddings capture node proximity and structural roles, respectively, and perform competitively on node, edge, and graph tasks while often requiring less computation. Combining the two embedding types further improves inference quality for some tasks.

arXiv Machine Learning
Aug 28

Inductive Correlation Clustering with Graph Neural Networks

The paper introduces Inductive Correlation Clustering, a new framework that uses Graph Neural Networks to solve the Correlation Clustering problem on unseen graph instances. By learning common structural patterns and node features, the method generalizes to new graphs with minimal computational overhead, achieving inference times up to five orders of magnitude faster while maintaining an approximation ratio within about 10% of the best baseline. It also demonstrates competitive performance on standard transductive benchmarks and serves as an efficient learnable pooling layer for graph classification tasks.

By Francesco Paolo Nerini, Francesco Bonchi, Arijit Khan, Andr\'e Panisson
arXiv AI
Oct 9

Batch Before You Lift: Scalable Topological Deep Learning on Large Graphs

Batch Before You Lift: Scalable Topological Deep Learning on Large Graphs introduces Cluster‑TNN, a framework that lifts graph data locally instead of constructing a full lifted representation. By partitioning the input graph, sampling node clusters, and reconstructing induced subgraphs at runtime, Cluster‑TNN creates topological mini‑batches that preserve necessary connectivity for higher‑order structures. Across 21 matched comparisons, it reduces peak GPU memory by an average of 83.2% while maintaining competitive predictive performance, enabling the first training of multiple higher‑order Topological Neural Networks on large datasets such as Reddit and OGBN Products.

By David Leko, Luka Beni\'c, Guillermo Bern\'ardez, Nina Miolane, Olga Fink, Lev Telyatnikov