spectralbrain.commute_time_distance#
- spectralbrain.commute_time_distance(decomp, *, indices=None, warn_large=True)[source]#
Commute-time distance from random walk theory.
\[d_{CT}^2(x, y) = \sum_{i=1}^{k} \frac{(\varphi_i(x) - \varphi_i(y))^2}{\lambda_i}\]Warning
Degenerates on large graphs (N > 50 k) — converges to a function of vertex degree only (von Luxburg et al. 2010). Use biharmonic distance instead for large meshes.