Spectral Graph Embedding

Follow this topic Ask about this topic

Latest papers

20 papers3 papers in the last four weeks, against 1 the four weeks before. 0.0% of all new papers.

FRESHPart: Feedback-Reshaped Spectral Embedding for Hypergraph Partitioning
Nov 3, 2026Rongjian Liang, Zhuo Feng, Brucek KhailanyGraph Partitioning Spectral Graph Embedding
NVIDIA, Austin, TX, USA · Stevens Inst of Tech & NVIDIA, Hoboken, New Jersey, USA
Model-Based Learning of Latent Euclidean Embedding from Relational Data
Oct 31, 2026Yinghang Chen, Yunxiao Chen, Haoran ZhangLatent Space Geometry Spectral Graph Embedding
Department of Statistics and Data Science, Southern University of Science and Technology, 1088 Xueyuan Avenue, Nanshan District, Shenzhen, Guangdong 518055, P.R. China · Department of Statistics, London School of Economics and Political Science, Houghton Street, London WC2A 2AE, United Kingdom
More Is Better? Exploring Latent Correspondence in Federated Hypergraph Learning
Oct 29, 2026Bo Yan, Siming Zhang, Siqi Li +1Hypergraph Learning Spectral Graph Embedding
Tsinghua University · Shanghai University
MHeatmap: Two-Walk Laplacian Reordering and Mosaic Layout for Rectangular Matrix Visualization
Oct 21, 2026Juntang Wang, Sheng'en Li, Liming Zhu +6Data Visualization Spectral Graph Embedding
Harvard University, Cambridge, USA · Duke Kunshan University, Kunshan, China · Duke University, Durham, USA +1
Learning Commute-Time-Preserving World Models for Planning
Oct 1, 2026Michael Hauri, Peter Buttaroni, Fabian A. Mikulasch +1Spectral Graph Embedding Representation Learning
Friedrich Miescher Institute for Biomedical Research, Basel, Switzerland · Faculty of Science, University of Basel, Switzerland
Spectral Initialization and Scheduled Graph Smoothness for Uncertain Knowledge Graph Completion
Sep 2, 2026Md Abrar Jahin, Taufikur Rahman Fuad, Jay Pujara +1Spectral Graph Embedding KG Completion
University of Southern California · Islamic University of Technology
Adjacency-Based Spectral Proxy Control of Mobile Communication Agents
Aug 12, 2026Mariana del Castillo, Federico LarrocaSpectral Graph Embedding Multi-Agent Control
Facultad de Ingenier´ıa Universidad de la Rep´ublica Montevideo, Uruguay
Spectral Embeddings of Degree- $α$ Laplacians in Random Dot Product Graphs
Aug 11, 2026John Park, Ning HaoClustering Spectral Clustering
University of Hong Kong · University of Arizona
Kohn-Sham Spectral Embedding on Sparse Graphs at the Nishimori Temperature for Image Classification
Jul 30, 2026V. S. Usatyuk, D. A. Sapozhnikov, S. I. EgorovSpectral Graph Embedding Graph Representation Learning
Department of Computer Engineering, South-West State University (SWSU), Kursk, 305040 Russia · T8 LLC, R&D Department, Information Theory Group, Moscow, 107076 Russia
Group Invariant Spectral Embedding
Jul 9, 2026Yeari Vigder, Paulina Hoyos, David Thong +3Manifold Learning Dimensionality Reduction
Department of Statistics and Operations Research, Tel Aviv University, Tel Aviv, Israel · Department of Mathematics, University of Texas at Austin, Austin, TX, USA · Department of Mathematics, KTH Royal Institute of Technology, Stockholm, Sweden
Eigenbasis-Independent Learnable Spectral Positional Encodings for Directed Graphs via Hermitian Block Krylov Subspaces
Jul 8, 2026Jiaqing Xie, Yuxin WangPositional Encoding Spectral Methods
Fudan University
Planar-SfM: Camera Pose Estimation via Homography Graph Embeddings
Jun 30, 2026Gabi Pragier, Matan Karklinsky, David Ungarish +1Spectral Graph Embedding Multi-View Geometry
Amazon Prime Video Live Events
SMGFM: Spectral Multimodal Graph Pretraining for Multimodal-Attributed Graphs
Jun 11, 2026Zhengyu Wu, Xu Wang, Hongchao Qin +4Spectral Graph Embedding Graph Representation Learning
The ASE-LSE Disagreement Landscape: An End-to-End Characterisation of Extremes and Structural Drivers
May 21, 2026Minh Triet Pham, Ian GallagherGraph Embedding Spectral Methods
School of Mathematics and Statistics The University of Melbourne, Australia
Multiscale Euclidean Network Trajectories: Second-Moment Geometry, Attribution, and Change Points
May 6, 2026Haruka Ezoe, Ryohei HisanoSpectral Graph Embedding Dynamic Graph Learning
Graduate School of Information Science and Technology The University of Tokyo · The Canon Institute for Global Studies
Diffusion-Guided Feature Selection via Nishimori Temperature: Noise-Based Spectral Embedding
Apr 27, 2026Vasiliy S. Usatyuk, Denis A. Sapozhnikov, Sergey I. EgorovFeature Selection Dimensionality Reduction
R&D Department T8 LLC Moscow, Russia · Department of Computer Science South-West State University Kursk, Russia
Spectral Embeddings Leak Graph Topology: Theory, Benchmark, and Adaptive Reconstruction
Apr 22, 2026Thinh Nguyen-Cong, Truong-Son Hy, Thang N. DinhGraph Reconstruction Spectral Methods
Department of Computer Science Virginia Commonwealth University Richmond, VA, USA · Department of Computer Science The University of Alabama at Birmingham Birmingham, AL, USA
Uncovering Locally Low-dimensional Structure in Networks by Locally Optimal Spectral Embedding
Mar 12, 2026Hannah Sansford, Nick Whiteley, Patrick Rubin-DelanchySpectral Graph Embedding Graph Embedding
School of Mathematics, University of Bristol, UK · School of Mathematics, University of Edinburgh, UK
Eigenmood Space: Uncertainty-Aware Spectral Graph Analysis of Psychological Patterns in Classical Persian Poetry
Feb 18, 2026Kourosh Shahnazari, Seyed Moein Ayyoubzadeh, Mohammadali KeshtparvarSpectral Graph Embedding Computational Literary Studies
Sharif University of Technology, Tehran, Iran. · Amirkabir University of Technology, Tehran, Iran.
Random Wavelet Features for Graph Kernel Machines
Feb 17, 2026Valentin de Bassompierre, Jean-Charles Delvenne, Laurent JacquesGraph Representation Learning Graph Embedding
INMA/ICTEAM, UCLouvain, Belgium

Nov 3, 2026J/K move · Enter open · S save

FRESHPart: Feedback-Reshaped Spectral Embedding for Hypergraph Partitioning

Rongjian Liang, Zhuo Feng, Brucek Khailany

NVIDIA, Austin, TX, USA · Stevens Inst of Tech & NVIDIA, Hoboken, New Jersey, USA

Graph Partitioning Spectral Graph Embedding

Open paper AskPDF arXiv

With scalable Laplacian solvers now available, the next frontier is to exploit them more effectively for high-quality hypergraph partitioning. In this work, we revisit spectral hypergraph partitioning from the perspective of spectral embedding geometry. Through a systematic analysis of circuit hypergraphs and controlled synthetic (hyper)graphs, we identify a ray-like embedding structure that helps explain the effectiveness of projection-based partitioning. We further show that the geometry of spectral embeddings can be systematically influenced through Laplacian design and hyperedge reweighting. Guided by these insights, we propose FRESHPart, a feedback-reshaped spectral partitioning framework that refines the spectral embedding through Geometry Feedback and Search Feedback, producing embeddings that are better aligned with projection-based partitioning. On the Titan23 benchmark, FRESHPart achieves average cut reductions over hMETIS of 13.09% at

ε=2\%

and 25.21% at

ε=20\%

, surpassing the strongest previously reported results (12.16% and 22.53%, respectively), while completing every benchmark in under 120 s on a single GPU.