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)
“Fashion required the suppression of all naturalness—’to walk upright, with unbending joints; to shake hands after the pump- handle formula; to look inexpressibly indifferent towards everybody and everything; and speak only in a mincing voice was to be a decorous member of society.’”
—For the State of Rhode Island, U.S. public relief program (1935-1943)