paper-with-me

홈 › Papers

Self-Supervised Graph Learning via Spectral Bootstrapping and Laplacian-Based Augmentations

2025-06-25 · Lorenzo Bini, Stephane Marchand-Maillet

We present LaplaceGNN, a novel self-supervised graph learning framework that bypasses the need for negative sampling by leveraging spectral bootstrapping techniques. Our method integrates Laplacian-based signals into the learning process, allowing the model to effectively capture rich structural representations without relying on contrastive objectives or handcrafted augmentations. By focusing on positive alignment, LaplaceGNN achieves linear scaling while offering a simpler, more efficient, self-supervised alternative for graph neural networks, applicable across diverse domains. Our contributions are twofold: we precompute spectral augmentations through max-min centrality-guided optimization, enabling rich structural supervision without relying on handcrafted augmentations, then we integrate an adversarial bootstrapped training scheme that further strengthens feature learning and robustness. Our extensive experiments on different benchmark datasets show that LaplaceGNN achieves superior performance compared to state-of-the-art self-supervised graph methods, offering a promising direction for efficiently learning expressive graph representations.

📄 PDF Abstract BibTeX arXiv:2506.20362

Code (1)

LorenzoBini4/laplaceGNN 공식 구현 pytorch

Tasks

Graph Learning

Similar Papers 제목 키워드 기반

Graph Laplacian for Semi-Supervised Learning

2023-01-12 · Or Streicher, Guy Gilboa

Semi-supervised learning is highly useful in common scenarios where labeled data is scarce but unlabeled data is abundant. The graph (or nonlocal) Laplacian is a fundamental smoothing operator for solving various learnin…

Clustering

Spectral Analysis Of Weighted Laplacians Arising In Data Clustering

2019-09-13 · Franca Hoffmann, Bamdad Hosseini, Assad A. Oberai, Andrew M. Stuart

Graph Laplacians computed from weighted adjacency matrices are widely used to identify geometric structure in data, and clusters in particular; their spectral properties play a central role in a number of unsupervised an…

Clustering

Structured Graph Learning Via Laplacian Spectral Constraints

2019-09-24 · NeurIPS 2019 12 · Sandeep Kumar, Jiaxi Ying, Jos'e Vin'icius de M. Cardoso, Daniel P. Palomar

Learning a graph with a specific structure is essential for interpretability and identification of the relationships among data. It is well known that structured graph learning from observed samples is an NP-hard combina…

Graph Learning

Graph Laplacian Wavelet Transformer via Learnable Spectral Decomposition

2025-05-09 · Andrew Kiruluta, Eric Lundy, Priscilla Burity

Existing sequence to sequence models for structured language tasks rely heavily on the dot product self attention mechanism, which incurs quadratic complexity in both computation and memory for input length N. We introdu…

Framework for Designing Filters of Spectral Graph Convolutional Neural Networks in the Context of Regularization Theory

2020-09-29 · Asif Salim, Sumitra S

Graph convolutional neural networks (GCNNs) have been widely used in graph learning. It has been observed that the smoothness functional on graphs can be defined in terms of the graph Laplacian. This fact points out in t…

Graph LearningNode Classification