A Unified Perspective for Learning Graph Representations Across Multi-Level Abstractions

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Amar, Mohamed Mahmoud, Mrabah, Nairouz, Bouguessa, Mohamed, Diallo, Abdoulaye Baniré
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913119891095552
author Amar, Mohamed Mahmoud
Mrabah, Nairouz
Bouguessa, Mohamed
Diallo, Abdoulaye Baniré
author_facet Amar, Mohamed Mahmoud
Mrabah, Nairouz
Bouguessa, Mohamed
Diallo, Abdoulaye Baniré
contents Graph Self-Supervised Learning (GSSL) has emerged as a powerful paradigm for generating high-quality representations for graph-structured data. While multi-scale graph contrastive learning has received increasing attention, many existing methods still predominantly focus on a single graph abstraction level. To address this limitation, we propose a unified contrastive framework that can target node-level, proximity-level, cluster-level, and graph-level information and integrate them through a linear combination of similarity scores on positive pairs and dissimilarity scores (i.e., similarity scores on negative pairs). Furthermore, current approaches typically assign uniform penalty strengths to all examples, which reduces optimization flexibility and leads to ambiguous convergence status. To overcome this, we introduce a novel parameter-free fine-grained self-weighting mechanism that adaptively assigns weights to individual similarity and dissimilarity scores. The proposed mechanism emphasizes the scores that deviate significantly from their target values. Our approach not only enhances optimization flexibility but also eliminates the computational overhead of hyperparameter tuning in conventional multi-task GSSL methods. Comprehensive experiments on real-world datasets show that our methods consistently outperform state-of-the-art approaches across downstream tasks, including classification, clustering, and link prediction, in both single-level and multi-level scenarios.
format Preprint
id arxiv_https___arxiv_org_abs_2605_12685
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle A Unified Perspective for Learning Graph Representations Across Multi-Level Abstractions
Amar, Mohamed Mahmoud
Mrabah, Nairouz
Bouguessa, Mohamed
Diallo, Abdoulaye Baniré
Machine Learning
Artificial Intelligence
Graph Self-Supervised Learning (GSSL) has emerged as a powerful paradigm for generating high-quality representations for graph-structured data. While multi-scale graph contrastive learning has received increasing attention, many existing methods still predominantly focus on a single graph abstraction level. To address this limitation, we propose a unified contrastive framework that can target node-level, proximity-level, cluster-level, and graph-level information and integrate them through a linear combination of similarity scores on positive pairs and dissimilarity scores (i.e., similarity scores on negative pairs). Furthermore, current approaches typically assign uniform penalty strengths to all examples, which reduces optimization flexibility and leads to ambiguous convergence status. To overcome this, we introduce a novel parameter-free fine-grained self-weighting mechanism that adaptively assigns weights to individual similarity and dissimilarity scores. The proposed mechanism emphasizes the scores that deviate significantly from their target values. Our approach not only enhances optimization flexibility but also eliminates the computational overhead of hyperparameter tuning in conventional multi-task GSSL methods. Comprehensive experiments on real-world datasets show that our methods consistently outperform state-of-the-art approaches across downstream tasks, including classification, clustering, and link prediction, in both single-level and multi-level scenarios.
title A Unified Perspective for Learning Graph Representations Across Multi-Level Abstractions
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2605.12685