mlsanityData to 7 Oct 2026

Dynamic Graph Structure Learning via Resistance Curvature Flow

arXiv 2601.08149 ↗First posted 13 Jan 2026cs.LG cs.AIcited by 1

Not on the map. Why?

Abstract (arXiv)

Geometric Representation Learning (GRL) aims to approximate the non-Euclidean topology of high-dimensional data through discrete graph structures, grounded in the manifold hypothesis. However, traditional static graph construction methods based on Euclidean distance often fail to capture the intrinsic curvature characteristics of the data manifold. Although Ollivier-Ricci Curvature Flow (OCF) has proven to be a powerful tool for dynamic topological optimization, its core reliance on Optimal Transport (Wasserstein distance) leads to prohibitive computational complexity, severely limiting its application in large-scale datasets and deep learning frameworks. To break this bottleneck, this paper proposes a novel geometric evolution framework: Resistance Curvature Flow (RCF). Leveraging the concept of effective resistance from circuit physics, RCF transforms expensive curvature optimization into efficient matrix operations. This approach achieves over 100x computational acceleration while maintaining geometric optimization capabilities comparable to OCF. We provide an in-depth exploration of the theoretical foundations and dynamical principles of RCF, elucidating how it guides the redistribution of edge weights via curvature gradients to eliminate topological noise and strengthen local cluster structures. Furthermore, we provide a mechanistic explanation of RCF's role in manifold enhancement and noise suppression, as well as its compatibility with deep learning models. We design a graph optimization algorithm, DGSL-RCF, based on this framework. Experimental results across deep metric learning, manifold learning, and graph structure learning demonstrate that DGSL-RCF significantly improves representation quality and downstream task performance.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 23 of its 43 references that are in the map. First posted on arXiv 13 Jan 2026.

Builds on

23 of 43 references.

References · 23

  1. 2015Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shiftcited by 6,979
  2. 2015FaceNet: A Unified Embedding for Face Recognition and Clusteringcited by 2,833
  3. 2016Categorical Reparameterization with Gumbel-Softmaxcited by 2,708
  4. 2018Dynamic Graph CNN for Learning on Point Cloudscited by 2,220
  5. 2021Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gaugescited by 1,131
  6. 2015Deep Metric Learning via Lifted Structured Feature Embeddingcited by 449
  7. 2019Multi-Similarity Loss with General Pair Weighting for Deep Metric Learningcited by 368
  8. 2019Learning Discrete Structures for Graph Neural Networkscited by 228
  9. 2020Iterative Deep Graph Learning for Graph Neural Networks: Better and Robust Node Embeddingscited by 212
  10. 2018Adaptive Graph Convolutional Neural Networkscited by 155
  11. 2021SLAPS: Self-Supervision Improves Structure Learning for Graph Neural Networkscited by 108
  12. 2021A Survey on Graph Structure Learning: Progress and Opportunitiescited by 70
11 more
  1. 2019Community Detection on Networks with Ricci Flowcited by 62
  2. 2019Graph-Revised Convolutional Networkcited by 58
  3. 2021Attention-driven Graph Clustering Networkcited by 40
  4. 2019In Defense of the Triplet Loss Again: Learning Robust Person Re-Identification with Fast Approximated Triplet Loss and Label Distillationcited by 34
  5. 2022Statistical exploration of the Manifold Hypothesiscited by 29
  6. 2020Deep Metric Learning with Spherical Embeddingcited by 25
  7. 2021Curvature Graph Neural Networkcited by 24
  8. 2018Network Alignment by Discrete Ollivier-Ricci Flowcited by 14
  9. 2017Curvature-aware Manifold Learningcited by 7
  10. 2017An efficient alternative to Ollivier-Ricci curvature based on the Jaccard metriccited by 5
  11. 2025Efficient Curvature-aware Graph Networkcited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.