mlsanityData to 14 Oct 2026

CLEARMIND: Closed-Form Laplacian Embeddings of Arakelov-Green Resistance for Morphological Intrinsic Neuronal Distances

arXiv 2608.04460 ↗First posted 5 Aug 2026cs.LG cs.AI cs.CGcited by 0

Not on the map. Why?

Abstract (arXiv)

Tropical geometry turns a metric graph into a flat torus, its tropical Jacobian, and measures distances between the images of its points by a closest vector problem on the period lattice. We prove that for points of the graph this problem is solved by geodesics: the squared tropical polarization distance equals the path metric minus the Arakelov-Green (AG) distance, an effective-resistance kernel given in closed form by the Laplacian pseudoinverse. Equivalently, the AG distance and the path metric are the minimal energies of real and of integral unit flows, and the squared tropical distance is exactly their integrality gap. The full tropical distance matrix is thus computable in cubic time. On this identity we build CLEARMIND, a training-free descriptor of 3D neuronal morphology. A reconstruction is reduced to its branching skeleton, neurite tips near the soma are joined to it, short bridges are contracted, and the AG matrix of the result is summarized by its spectrum. Every step has an exact algebraic description; for instance, the period matrix records the shared soma-to-tip path lengths, and the spectrum has exactly one positive eigenvalue, so its absolute values determine it. The signature needs no lattice search, is invariant to vertex order, rigid motions and subdivision, and is Lipschitz in the edge lengths. On ACT-4, JML-4 and BIL-6, appending the 64-dimensional spectrum improves a point-cloud GNN and MorphVAE on every dataset, by up to 20.3 points; a Tree-LSTM with the spectrum outperforms every reimplemented baseline; and an MLP on the spectrum alone is a competitive classifier that surpasses every reimplemented deep baseline on ACT-4. On BREC, a GIN with AG eigenvector encodings distinguishes 70.0% of the pairs beyond the 1-WL limit, including 33% of the CFI pairs, more than PPGN (23%) and I2-GNN (21%), and the spectrum alone separates 217 of 400 pairs without training.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 20 of its 59 references that are in the map. First posted on arXiv 5 Aug 2026.

Builds on

20 of 59 references.

References · 20

  1. 2018How Powerful are Graph Neural Networks?cited by 4,393
  2. 2018Dynamic Graph CNN for Learning on Point Cloudscited by 2,223
  3. 2018Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networkscited by 881
  4. 2018Representation Learning on Graphs with Jumping Knowledge Networkscited by 877
  5. 2020Benchmarking Graph Neural Networkscited by 680
  6. 2019Provably Powerful Graph Networkscited by 389
  7. 2015Improved Semantic Representations From Tree-Structured Long Short-Term Memory Networkscited by 306
  8. 2015Persistence Images: A Stable Vector Representation of Persistent Homologycited by 236
  9. 2022Sign and Basis Invariant Networks for Spectral Graph Representation Learningcited by 179
  10. 2021Nested Graph Neural Networkscited by 137
  11. 2023Rethinking the Expressive Power of GNNs via Graph Biconnectivitycited by 119
  12. 2022How Powerful are K-hop Message Passing Graph Neural Networkscited by 90
8 more
  1. 2022Boosting the Cycle Counting Power of Graph Neural Networks with I2-GNNscited by 56
  2. 2023An Empirical Study of Realized GNN Expressivenesscited by 33
  3. 2023Laplacian Canonization: A Minimalist Approach to Sign and Basis Invariant Spectral Embeddingcited by 21
  4. 2022Affinity-Aware Graph Networkscited by 17
  5. 2021Self-Supervised Graph Representation Learning for Neuronal Morphologiescited by 5
  6. 2020A polynomial time algorithm for solving the closest vector problem in zonotopal latticescited by 1
  7. 2025Metric Graph Kernels via the Tropical Torelli Mapcited by 1
  8. 2026GraPHFormer: A Multimodal Graph Persistent Homology Transformer for the Analysis of Neuroscience Morphologiescited by 1

Built on by

Not cited yet.