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:
“... the random talk of people who have no chance of immortality and thus can speak their minds out has a setting, often, of lights, streets, houses, human beings, beautiful or grotesque, which will weave itself into the moment for ever.”
—Virginia Woolf (1882–1941)
“To stroll is a science, it is the gastronomy of the eye. To walk is to vegetate, to stroll is to live.... To stroll is to enjoy, it is to assume a mind-set, it is to admire the sublime pictures of unhappiness, of love, of joy, of graceful or grotesque portraits; it is to plunge one’s vision to the depths of a thousand existences: young, it is to desire everything; old, it is to live the life of the young, to marry their passions.”
—Honoré De Balzac (1799–1850)