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)
“...I have a duty to speak the truth as I see it and to share not just my triumphs, not just the things that felt good, but the pain, the intense, often unmitigating pain. It is important to share how I know survival is survival and not just a walk through the rain.”
—Audre Lorde (1934–1992)