- Rating
- 3
- Confidence
- 3
- Informativeness
- 3
- Presentation
- 2
- Soundness
- 3
Read review
Paper summary
This paper proposes a new framework for embedding directed data based on Finsler geometry, generalizing Riemannian geometry to direction dependent distances. The authors derive continuum limits for the symmetric and antisymmetric components of a kernel operator constructed from Finsler distances. They also provide consistency results for the corresponding discrete graph operators. Building on these results, they introduce a Randers approximation that allows reconstructing an approximate Finsler metric in an embedding space. The approach is demonstrated on synthetic manifolds and directed stochastic block models.
Critical strengths
Interesting theoretical perspective. Finsler geometry provides a natural framework for modeling direction-dependent distances, and its connection to directed graph embeddings is compelling.
Substantial theoretical development. The derivation of the continuum limits and the finite-sample convergence guarantees represents a meaningful mathematical contribution.
Critical weaknesses
No quantitative comparisons are provided against existing directed embedding methods or simpler drift estimators based on the antisymmetric adjacency matrix.
All experiments are synthetic, with little quantitative evaluation beyond drift recovery.
The theoretical results assume that graph weights arise from Finsler distances, which are computed using the ground-truth metric in the synthetic experiments. The relevance of these guarantees to arbitrary directed graphs is unclear.
Questions for authors
Can the authors compare against existing directed embedding methods and a simple drift estimator based on antisymmetric edge weights? Examples: [1,2]
How applicable are the theoretical guarantees to arbitrary directed graphs whose weights are not derived from Finsler distances?
Can the authors provide an experimental validation on non-synthetic data ? One possibility could be to use a predetermined label on the data and check whether clustering with your inferred distance aligns with it.
[1] Perrault-Joncas, Dominique, and Marina Meila. "Directed graph embedding: an algorithm based on continuous limits of laplacian-type operators." Advances in neural information processing systems 24 (2011). [2] Dagès, Thomas, et al. "Finsler multi-dimensional scaling: Manifold learning for asymmetric dimensionality reduction and embedding." 2025 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, 2025.
Answer to Reviewer rgcD
We thank the reviewer for the time spent on our submission.
Q1. We agree, and the revised version now includes a quantitative comparison (see Section 6). We compare with the method of Perrault-Joncas and Meila (2011), and with Finsler MDS (Dagès et al., 2025). An estimator that only uses the antisymmetric edge weights gives a direction, but no magnitude relative to a metric and no metric in the embedding space. The method of Perrault-Joncas and Meila is the natural version of such an estimator, so it serves as the requested drift baseline.
We measure the cosine between the estimated and the true drift and, for the methods that provide a metric, the relative error on the squared norm of the drift in the Binet-Legendre metric. On the Swiss roll, whose asymmetry is a difference of potentials, the three methods recover the direction. The picture changes on the ocean currents of GlobCurrent (see Q3), where the asymmetry is not a difference of potentials.
Perrault-Joncas and Meila recover the direction as well as we do, but they give no metric, and the magnitude of their field depends on the bandwidth and on the units of the embedding, so that recovering a metric is not straightforward. Finsler MDS estimates the strength of the drift with a smaller error than ours when its parameter ∥ω∥ is well chosen (0.01 to 0.02 against 0.08 to 0.11 on the Swiss roll), but how to choose it is left open. The error rises to 0.34 when ∥ω∥=0.5 is used for a drift of strength 0.9, and our method has no such parameter to tune. On GlobCurrent, the drift of Finsler MDS is the gradient of a potential and cannot represent circulation, so its cosine is low.
Q2. The theoretical guarantees do not extend easily to arbitrary directed graphs. The method itself can be run on any directed graph, in the same way that the algorithm of Perrault-Joncas and Meila can be run on any adjacency matrix while their guarantees hold for graphs generated by their kernel. The Finsler assumption is a geometric model rather than a ground truth, and we do not claim that all directed graphs are Finsler. On the synthetic DiSBM, where there is no underlying manifold, the method still recovers an embedding with a plausible Finsler geometry. This question also arises for Riemannian manifolds and general undirected graphs. We have added a discussion of this point to the conclusion of the revised version (see Section 7).
Q3. We have added two experiments on real data in the revised version (see Section 6). In both, the data come with a real vector field but no directed distance. We therefore model the distances by Zermelo navigation in this field, which gives a Randers distance. The selected datasets are the following:
On the ocean currents, the eddies make the asymmetry of the distances different from a difference of potentials. Our drift and the one of Perrault-Joncas and Meila both recover the direction of the currents, and ours also estimate their strength, which PJM cannot do since their construction doesn't build a metric. Finsler MDS stays far from the currents, as its drift is the gradient of a potential, so that it cannot circulate along the eddies.
On the RNA velocity, differentiation is a flow along a tree, so that the asymmetry of the cells is almost curl-free and the comparison is closer. Our drift and the one of Perrault-Joncas and Meila both recover the direction of the velocity well. Ours is above theirs when we remove the density normalization (θ=0) and below it at θ=1, where the dense regions have a weak drift whose direction is degraded by the normalization. Finsler MDS depends strongly on its parameter ∥ω∥ and stays below the best gradient drift, so that the presence of curl does not explain its gap on these data. The cells have no ground truth for the strength, so that we only compare the direction.
We hope that these answers address the concerns of the reviewer, and we would be happy to provide further details on any point.