A dual basis approach to multidimensional scaling: spectral analysis and graph regularity