Skip to main content

Module laplacian_spectral_embedding

Module laplacian_spectral_embedding 

Source
Expand description

Laplacian spectral embedding (ALGO-EM-003).

Computes an no-dimensional Euclidean representation of the graph based on the spectral decomposition of one of several Laplacian matrices.

Three Laplacian types are supported for undirected graphs:

  • D − A (LaplacianType::DA): the combinatorial Laplacian.
  • D⁻¹ᐟ² A D⁻¹ᐟ² (LaplacianType::DAD): the normalized adjacency (related to the symmetric normalised Laplacian by L_sym = I − DAD).
  • I − D⁻¹ᐟ² A D⁻¹ᐟ² (LaplacianType::IDAD): the symmetric normalized Laplacian.

Counterpart of igraph_laplacian_spectral_embedding() from references/igraph/src/misc/embedding.c:1071.

Structs§

LaplacianSpectralEmbeddingResult
Result of Laplacian spectral embedding.

Enums§

LaplacianType
Which Laplacian variant to use for spectral embedding.

Functions§

laplacian_spectral_embedding
Compute the Laplacian spectral embedding of an undirected graph.