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 byL_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§
- Laplacian
Spectral Embedding Result - Result of Laplacian spectral embedding.
Enums§
- Laplacian
Type - Which Laplacian variant to use for spectral embedding.
Functions§
- laplacian_
spectral_ embedding - Compute the Laplacian spectral embedding of an undirected graph.