- Choose the weights for edges in the graph.

- Eigen‐decomposition of the graph Laplacian.
- Form the low‐dimensional embedding.