Cover Image

SHyPar: A Spectral Coarsening Approach to Hypergraph Partitioning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sajadinia, Hamed, Aghdaei, Ali, Feng, Zhuo
Format:	Preprint
Published:	2024
Subjects:	Social and Information Networks Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

HyperEF 2.0: Spectral Hypergraph Coarsening via Krylov Subspace Expansion and Resistance-based Local Clustering
by: Sajadinia, Hamed, et al.
Published: (2025)

inGRASS: Incremental Graph Spectral Sparsification via Low-Resistance-Diameter Decomposition
by: Aghdaei, Ali, et al.
Published: (2024)

A Spectral Framework for Evaluating Geodesic Distances Between Graphs
by: Shuvo, Soumen Sikder, et al.
Published: (2024)

dyGRASS: Dynamic Spectral Graph Sparsification via Localized Random Walks on GPUs
by: Yuan, Yihang, et al.
Published: (2025)

Hypergraph Contrastive Learning for both Homophilic and Heterophilic Hypergraphs
by: Guan, Renchu, et al.
Published: (2025)

An Efficient Loop and Clique Coarsening Algorithm for Graph Classification
by: Qi, Xiaorui, et al.
Published: (2024)

AH-UGC: Adaptive and Heterogeneous-Universal Graph Coarsening
by: Kataria, Mohit, et al.
Published: (2025)

From Graphs to Hypergraphs: Hypergraph Projection and its Remediation
by: Wang, Yanbang, et al.
Published: (2024)

FedHCDR: Federated Cross-Domain Recommendation with Hypergraph Signal Decoupling
by: Zhang, Hongyu, et al.
Published: (2024)

InfraredGP: Efficient Graph Partitioning via Spectral Graph Neural Networks with Negative Corrections
by: Qin, Meng, et al.
Published: (2025)

DPHGNN: A Dual Perspective Hypergraph Neural Networks
by: Saxena, Siddhant, et al.
Published: (2024)

Hyperedge Interaction-aware Hypergraph Neural Network
by: Ye, Rongping, et al.
Published: (2024)

Partitioning Message Passing for Graph Fraud Detection
by: Zhuo, Wei, et al.
Published: (2024)

Neural Acceleration for Graph Partitioning
by: Booth, Joshua Dennis, et al.
Published: (2026)

Hypergraph clustering using Ricci curvature: an edge transport perspective
by: Hacquard, Olympio
Published: (2024)

Unfolded Laplacian Spectral Embedding: A Theoretically Grounded Approach to Dynamic Network Representation
by: Ezoe, Haruka, et al.
Published: (2025)

Quantum Hypergraph Partitioning
by: Li, Yiran, et al.
Published: (2026)

Heterogeneous Hypergraph Embedding for Recommendation Systems
by: Sakong, Darnbi, et al.
Published: (2024)

Inference and Visualization of Community Structure in Attributed Hypergraphs Using Mixed-Membership Stochastic Block Models
by: Nakajima, Kazuki, et al.
Published: (2024)

A Comprehensive Survey on Graph Reduction: Sparsification, Coarsening, and Condensation
by: Hashemi, Mohammad, et al.
Published: (2024)

Towards Faster Graph Partitioning via Pre-training and Inductive Inference
by: Qin, Meng, et al.
Published: (2024)

Heterogeneous Temporal Hypergraph Neural Network
by: Liu, Huan, et al.
Published: (2025)

Recent Advances in Hypergraph Neural Networks
by: Yang, Murong, et al.
Published: (2025)

Hierarchical-Graph-Structured Edge Partition Models for Learning Evolving Community Structure
by: Yu, Xincan, et al.
Published: (2024)

Multi-view Spectral Clustering on the Grassmannian Manifold With Hypergraph Representation
by: Yang, Murong, et al.
Published: (2025)

Recovering Fairness Directly from Modularity: a New Way for Fair Community Partitioning
by: Wang, Yufeng, et al.
Published: (2025)

Hyperedge Anomaly Detection with Hypergraph Neural Network
by: Alam, Md. Tanvir, et al.
Published: (2024)

Hypergraph-enhanced Dual Semi-supervised Graph Classification
by: Ju, Wei, et al.
Published: (2024)

A Spectral Framework for Tracking Communities in Evolving Networks
by: Hume, Jacob, et al.
Published: (2024)

Learning Hypergraphs From Signals With Dual Smoothness Prior
by: Tang, Bohan, et al.
Published: (2022)

CGAP: Urban Region Representation Learning with Coarsened Graph Attention Pooling
by: Xu, Zhuo, et al.
Published: (2024)

Hypergraphs as Weighted Directed Self-Looped Graphs: Spectral Properties, Clustering, Cheeger Inequality
by: Li, Zihao, et al.
Published: (2024)

Spectral Subspace Clustering for Attributed Graphs
by: Lin, Xiaoyang, et al.
Published: (2024)

An Improved and Generalised Analysis for Spectral Clustering
by: Tyler, George, et al.
Published: (2025)

Frustrated Random Walks: A Fast Method to Compute Node Distances on Hypergraphs
by: Li, Enzhi, et al.
Published: (2024)

Hypergraph Diffusion for High-Order Recommender Systems
by: Sakong, Darnbi, et al.
Published: (2025)

Degree Heterogeneity in Higher-Order Networks: Inference in the Hypergraph $\boldsymbolβ$-Model
by: Nandy, Sagnik, et al.
Published: (2023)

Graph Neural Networks with Diverse Spectral Filtering
by: Guo, Jingwei, et al.
Published: (2023)

Spectral-Aware Augmentation for Enhanced Graph Representation Learning
by: Yang, Kaiqi, et al.
Published: (2023)

Hyperedge Modeling in Hypergraph Neural Networks by using Densest Overlapping Subgraphs
by: Soltani, Mehrad, et al.
Published: (2024)