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:
“poor Felix Randal;
How far from then forethought of, all thy more boisterous years,
When thou at the random grim forge, powerful amidst peers,
Didst fettle for the great gray drayhorse his bright and battering
sandal!”
—Gerard Manley Hopkins (1844–1889)
“I walk out into a nature such as the old prophets and poets, Menu, Moses, Homer, Chaucer, walked in. You may name it America, but it is not America; neither Americus Vespucius, nor Columbus, nor the rest were the discoverers of it. There is a truer account of it in mythology than in any history of America, so called, that I have seen.”
—Henry David Thoreau (1817–1862)