HyperFuse: Fast Self-Supervised Node Embeddings for Attributed Hypergraphs

Abstract

Self-supervised hypergraph representation learning can produce informative node embeddings, but existing methods often require deep encoders trained for hundreds of epochs, making embedding generation costly even for hypergraphs with a few thousand nodes. This limits applications requiring embeddings for many or evolving hypergraphs. We present HyperFuse, a label-free pipeline for fast hypergraph representation learning. HyperFuse (i) computes structural node coordinates by maximizing a spectral relaxation of hypergraph modularity using Banerjee's hypergraph adjacency and a matrix-free operator with cost linear in node-hyperedge incidences; (ii) constructs multi-scale feature summaries and assigns bounded utility weights to hyperedges based on member stability under feature and membership masking; and (iii) trains a lightweight utility-weighted hypergraph encoder for 100 epochs using an invariance-decorrelation objective. We compare HyperFuse with TriCL, SE-HSSL, VilLain, and HypeBoy on nine public hypergraphs using six downstream classifiers and k-means clustering. On the eight datasets where all methods completed, HyperFuse required 8.7 s per dataset on average, achieving 13-179x geometric-mean speed-ups over the baselines. It achieved the highest average accuracy with five of six classifiers, while classification and clustering performance was not significantly different from TriCL and SE-HSSL. Compared with HypeBoy, HyperFuse was 13x faster and 2.1-4.1 percentage points more accurate across all classifiers. HyperFuse provides a practical approach for fast, repeated hypergraph embedding generation.

The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.

More in Machine Learning

• arXiv preprint · 2 October 2026

  Seer: Maximum Likelihood Regression for Learning-Speed Curves

  Carl Myers Kadie
• arXiv preprint · 3 October 2026

  Mitigating Over-squashing without Rewiring: A Sheaf Effective Resistance Perspective

  André Ribeiro, Germano Barcelos, Amauri H. Souza and 2 others
• arXiv preprint · 2 October 2026

  Scale-Recursive Rectified Flows for Few-Step Precipitation Ensembles

  Shunya Nagashima and Takumi Bannai
• arXiv preprint · 3 October 2026

  How RL Reshapes LLM Reasoning: Transferability, Coverage, and Scaling Laws

  Ziheng Cheng, Yixiao Huang, Hanlin Zhu and 1 other
• arXiv preprint · 2 October 2026

  What Is Lost in Post-Training? Default Collapse and the Loss of In-Context Steerability Across Diverse Perspectives

  Jessica Dierking, Itai Shapira and Niclas Boehmer

All new papers in Machine Learning