Spectral layout

Uses your system voice; voice and rate in settings.

Q7575197Snapshot

≈ 2 min read

Names in other languages

  • EnglishSpectral layout

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

. . 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 i in the (symmetric) Laplacian matrix L of the graph, the x and y -coordinates are the i -th entries of the first and second eigenvectors of L , respectively.

. . 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 i in the (symmetric) Laplacian matrix L of the graph, the x and y -coordinates are the i -th entries of the first and second eigenvectors of L , respectively.

References

. .

Text derived from https://en.wikipedia.org/w/index.php?oldid=1358500876 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot spectral-layout-851777-e41528e4c45af618 · hash e41528e4c45af6189f6e035494b2c0e7fa305a4131b1fd0692ac9d24e53fd48f · captured 1780964686.0 · version history

Cite this page as: encyclopegia.org, “Spectral layout”, snapshot spectral-layout-851777-e41528e4c45af618. https://encyclopegia.org/a/spectral-layout

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.