Research map / Graph learning / Graph algorithms and clustering
Learning on Hypergraphs with Sparsity
Hao Canh Nguyen, Hiroshi Mamitsuka
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use hyperedge selection instead of dense model with irrelevant hyperedges | hypergraph smooth learning · Simulation: irrelevant hyperedges, no noisy nodes | RMSE | Improved |
| use hyperedge selection with noisy nodes only | hypergraph smooth learning · Simulation: noisy nodes, no irrelevant hyperedges | RMSE | Hurt |
| use joint selection instead of dense model with noisy nodes only | hypergraph smooth learning · Simulation: noisy nodes | RMSE | Improved |
| use joint selection with both irrelevant hyperedges and noisy nodes | hypergraph smooth learning · Simulation: 5 irrelevant hyperedges plus noisy nodes | RMSE | Improved |
| decrease regularization lambda in joint selection (ablation) | joint selection · Simulation: 5 relevant and 5 irrelevant hyperedges | smoothness gap | Improved |
| use joint selection instead of dense model | hypergraph regression · UCI Congress | RMSE: 0.373 -> 0.306 | Improved |
| use joint selection instead of dense model | hypergraph regression · UCI Balance | RMSE: 0.831 -> 0.629 | Improved |
| use hyperedge selection instead of dense model | hypergraph regression · UCI Car | RMSE: 0.692 -> 0.462 | Improved |
| use hyperedge selection instead of dense model | hypergraph regression · UCI Lenses | RMSE: 0.730 -> 0.574 | Improved |
| use hyperedge selection instead of dense model | hypergraph regression · UCI Balance | RMSE: 0.831 -> 0.955 | Hurt |
| use node selection instead of dense model | hypergraph regression · UCI HayesRoth | RMSE: 0.587 -> 0.758 | Hurt |
| use sparse models instead of dense model on real data overall | hypergraph regression · 8 UCI datasets | RMSE | Mixed |
Closest papers by meaning
- Augmented Sparsifiers for Generalized Hypergraph Cuts (JMLR 2023 · similarity 0.89)
- Higher-Order Learning with Graph Neural Networks via Hypergraph Encodings (NeurIPS 2025 · similarity 0.88)
- Hypergraph p-Laplacian: A Differential Geometry View (AAAI 2018 · similarity 0.88)
- Hypergraph Learning for Unsupervised Graph Alignment via Optimal Transport (AAAI 2025 · similarity 0.87)
- Two Heads Are Better Than One: Boosting Graph Sparse Training via Semantic and Topological Awareness (ICML 2024 · similarity 0.87)
- SPHINX: Structural Prediction using Hypergraph Inference Network (ICML 2025 · similarity 0.86)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
