From Link Prediction to Linear Community Detection: A Finite-Sample Guarantee for Graph Pretraining
cs.LG, stat.ML
Submitted: 2026-11-11
Updated: 2026-11-11
Code: https://github.com/YChen1103/LP-to-Linear-Community-Detection
Terminology
Sources
- A Generalization of Transformer Networks to Graphs
- Variational Graph Auto-Encoders
- Semi-Supervised Classification with Graph Convolutional Networks
- Deep Graph Contrastive Representation Learning
Related papers
- A Physics-Regulated Neural Framework for Learning 3D Grain Growth Dynamics
- FlexMoE: Learning One-for-All Multi-Budget Expert Pruning for Flexible MoE Deployment
- OptiMind: Improving Small Language Models for Optimization Modeling through Formulation Guidance and Multi-Turn Learning
- Staying in the Sweet Spot: Boost Reasoning Evolution via Responsive Rollout Difficulty Manipulation
- Examining the Impact of Data and Training Methods on Emergent and Subliminal Misalignment
- Rethinking Black-Box On-Policy Distillation: A Rubric-based Analysis