Contrastive Network Representation Learning
2509.11316v1
stat.ML, cs.LG, stat.ME
2025-09-17
Авторы:
Zihan Dong, Xin Zhou, Ryumei Nakada, Lexin Li, Linjun Zhang
Резюме на русском
## Контекст
Сетевая представительственственность — это подход к преобразованию сложности сетевых структур в низкомерическое пространство, сохраняя структурные и семантические свойства. Этот подход находит применение в различных областях, включая обнаружение социальных сетей, анализ биологических сетей и прогнозирование социальных характеристик. Однако в некоторых задачах, например в анализе брайн-коннективности, встречаются специфические сетевые структуры: тематические, высокомерические и спарсные, которые часто не содержат дополнительных меток по узлам или ребрам. Эти особенности становятся проблемами для традиционных методов. Мы призваны развить методы, которые могут эффективно кодировать ребра сетей в таких сложных сетевых структурах.
## Метод
Мы предлагаем подход, названный Adaptive Contrastive Edge Representation Learning (ACERL), который основывается на двух ключевых компонентах: 1) противопоставить сетевым парным контрастирующим выбором и 2) применение данных-зависимого адаптивного маскирования. В ACERL мы используем некоторые автономные методы для генерации расширенных сетевых пар, которые стимулируют способность модели к различным структурам. Адаптивное маскирование позволяет учитывать конкретные особенности каждого сетевого ребра, что улучшает его представление. Мы также устанавливаем теоретические ограничения на ошибки ACERL, что подтверждает его точность и эффективность.
## Результаты
Мы проверили ACERL на синтетических данных, а также на данных реальных брайн-коннективностей. Метод показал высокую точность в задачах классификации сетей, выявления важных ребер и обнаружения сообществ. Кроме того, мы проверили, что ACERL демонстрирует лучшую точность по сравнению с традиционным методом, таким как Sparse Principal Component Analysis (SPCA). Эти результаты подтверждают эффективность и универсальность ACERL в различных сетевых задачах.
## Значимость
Метод ACERL может быть применен в различных областях, включая анализ биологических сетей, классификацию данных и обнаружение групп. Он преобразовывает сложные высокомеричные сети в низкомерические пространства, что упрощает задачи классификации и обнаружения. Мы также отмечаем, что ACERL значительно улучшает качество прогнозирования и спарсинга в сетях спарсных структур. Это делает его применимым в сложных сетевых анализах, где традиционные методы не дают требуемого качества.
## Выводы
Мы представляем новую методику ACERL для кодирования ребер сетей, которая эффективно работает в сложных сетевых структурах. Мы продемонстрировали его эффективность на синтетических данных и реальных сетях брайн
Abstract
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.