Contrastive Network Representation Learning

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Dong, Zihan, Zhou, Xin, Nakada, Ryumei, Li, Lexin, Zhang, Linjun
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866915494259326976
author Dong, Zihan
Zhou, Xin
Nakada, Ryumei
Li, Lexin
Zhang, Linjun
author_facet Dong, Zihan
Zhou, Xin
Nakada, Ryumei
Li, Lexin
Zhang, Linjun
contents Network representation learning seeks to embed networks into a low-dimensional space while preserving the structural and semantic properties, thereby facilitating downstream tasks such as classification, trait prediction, edge identification, and community detection. Motivated by challenges in brain connectivity data analysis that is characterized by subject-specific, high-dimensional, and sparse networks that lack node or edge covariates, we propose a novel contrastive learning-based statistical approach for network edge embedding, which we name as Adaptive Contrastive Edge Representation Learning (ACERL). It builds on two key components: contrastive learning of augmented network pairs, and a data-driven adaptive random masking mechanism. We establish the non-asymptotic error bounds, and show that our method achieves the minimax optimal convergence rate for edge representation learning. We further demonstrate the applicability of the learned representation in multiple downstream tasks, including network classification, important edge detection, and community detection, and establish the corresponding theoretical guarantees. We validate our method through both synthetic data and real brain connectivities studies, and show its competitive performance compared to the baseline method of sparse principal components analysis.
format Preprint
id arxiv_https___arxiv_org_abs_2509_11316
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Contrastive Network Representation Learning
Dong, Zihan
Zhou, Xin
Nakada, Ryumei
Li, Lexin
Zhang, Linjun
Machine Learning
Methodology
Network representation learning seeks to embed networks into a low-dimensional space while preserving the structural and semantic properties, thereby facilitating downstream tasks such as classification, trait prediction, edge identification, and community detection. Motivated by challenges in brain connectivity data analysis that is characterized by subject-specific, high-dimensional, and sparse networks that lack node or edge covariates, we propose a novel contrastive learning-based statistical approach for network edge embedding, which we name as Adaptive Contrastive Edge Representation Learning (ACERL). It builds on two key components: contrastive learning of augmented network pairs, and a data-driven adaptive random masking mechanism. We establish the non-asymptotic error bounds, and show that our method achieves the minimax optimal convergence rate for edge representation learning. We further demonstrate the applicability of the learned representation in multiple downstream tasks, including network classification, important edge detection, and community detection, and establish the corresponding theoretical guarantees. We validate our method through both synthetic data and real brain connectivities studies, and show its competitive performance compared to the baseline method of sparse principal components analysis.
title Contrastive Network Representation Learning
topic Machine Learning
Methodology
url https://arxiv.org/abs/2509.11316