Moment-guided edge sampling

arXiv:2609.30472 · cs.LG, cs.SI · Submitted 2026-09-24 · Read on arXiv

cs.LG, cs.SI

Submitted: 2026-09-24

Updated: 2026-09-24

Code: https://github.com/Louise-LuLin/GCL-SPAN

Terminology

• Trace — 32× in this paper · explained in 2 episodes
• Clustering — 22× in this paper · explained in 2 episodes
• Accuracy — 18× in this paper · explained in 1 episode
• Contrastive Learning — 12× in this paper · explained in 5 episodes
• Actor — 7× in this paper · explained in 3 episodes
• Representation Learning — 3× in this paper · explained in 2 episodes
• Structural Control — 3× in this paper · explained in 2 episodes
• Embeddings — 2× in this paper · explained in 2 episodes
• GNNs — 2× in this paper · explained in 2 episodes
• Additivity — 1× in this paper · explained in 1 episode
• Adjacency Matrix — 1× in this paper · explained in 1 episode
• Aggregation — 1× in this paper · explained in 1 episode
• Downstream Tasks — 1× in this paper · explained in 2 episodes
• Interpretability — 1× in this paper · explained in 15 episodes
• Over-smoothing — 1× in this paper · explained in 4 episodes
• Regularization — 1× in this paper · explained in 3 episodes
• Self-Supervised Learning — 1× in this paper · explained in 8 episodes
• Semi-supervised Learning — 1× in this paper · explained in 4 episodes
• Spectral Signature — 1× in this paper · explained in 2 episodes

Sources

• FastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling
• Demystifying Graph Sparsification Algorithms in Graph Properties Preservation
• Predict then Propagate: Graph Neural Networks meet Personalized PageRank
• Spectral Augmentation for Self-Supervised Learning on Graphs
• Geom-GCN: Geometric Graph Convolutional Networks
• DropEdge: Towards Deep Graph Convolutional Networks on Node Classification
• GraphSAINT: Graph Sampling Based Inductive Learning Method
• Deep Graph Contrastive Representation Learning

Related papers

• Polynomial-Augmented Neural Networks (PANNs) with Weak Orthogonality Constraints for Enhanced Function and PDE Approximation
• AIRL-S: Unifying Reinforcement Learning and Search-Based Test-Time Scaling via Adversarial Inverse Reinforcement Learning
• Transformers as Bayesian In-Context Experimenters: Smoothness-Adaptive Efficient ATE Estimation
• Convergence issues in Relational Concept Analysis based on AOC-posets
• Beliefs Beyond Posteriors: Local-Consistency Optimisation for Bayesian Neural Networks
• Understanding Diffusion Models via Ratio-Based Function Approximation with SignReLU Networks