The random walk normalized Laplacian is defined as
where A is the adjacency matrix and D is the degree matrix. Since the degree matrix D is diagonal, its inverse is simply defined as a diagonal matrix, having diagonal entries which are the reciprocals of the corresponding positive diagonal entries of D.
Read more about this topic: Laplacian Matrix
Famous quotes containing the words random and/or walk:
“It is a secret from nobody that the famous random event is most likely to arise from those parts of the world where the old adage “There is no alternative to victory” retains a high degree of plausibility.”
—Hannah Arendt (1906–1975)
“With four walk-in closets to walk in,
Three bushes, two shrubs, and one tree,
The suburbs are good for the children,
But no place for grown-ups to be.”
—Judith Viorst (b. 1935)