Permutation Recovery on Manifold Data via Spectral Seriation (opens in new tab)

Data points in many scientific experiments originate from an ordered structure, yet this ordering is often unavailable.We consider noisy data points with the correct ordering to be recovered. The underlying structure naturally places the data on a 1-dimensional manifold. Because eigenfunctions of 1-dimensional manifold Laplacian are trigonometric functions, and the manifold Laplacian can be approximated by the graph data Laplacian, the data ...