Spectral layout explained

Spectral layout is a class of algorithm for drawing graphs. The layout uses the eigenvectors of a matrix, such as the Laplace matrix of the graph, as Cartesian coordinates of the graph's vertices.

The idea of the layout is to compute the two largest (or smallest) eigenvalues and corresponding eigenvectors of the Laplacian matrix of the graph and then use those for actually placing the nodes.Usually nodes are placed in the 2 dimensional plane. An embedding into more dimensions can be found by using more eigenvectors.In the 2-dimensional case, for a given node which corresponds to the row/column

in the (symmetric) Laplacian matrix

of the graph, the

and

-coordinates are the

-th entries of the first and second eigenvectors of

, respectively.

Spectral layout explained

References