Spectral Graph Theory
Lecture 2
The Laplacian
Daniel A. Spielman
2.1
September 4, 2009
Eigenvectors and Eigenvectors
Ill begin this lecture by recalling some denitions of eigenvectors and eigenvalues, and some of
their basic properties. First, recall that
Using Random Numbers
Modeling and Simulation of Biological Systems 21-366B
Lecture 2-3
A textbook on probability:
G.R. Grimmett and D.R. Stirzaker
Probability and Random Processes
OXFORD
Motivation
Why randomness?
It seems to be present everywhere.
It may
Graph cluster with random walks
Bruce Rogers
October 30, 2010
Outline
Graph cluster
with random
walks
Bruce Rogers
I. Why graph clustering and community detection?
II. Linear algebra and graphs
IIa. Matrices associated with graphs
IIb. Eigenvectors and cl
VOLUME 92, N UMBER 11
PHYSICA L R EVIEW LET T ERS
week ending
19 MARCH 2004
Random Walks on Complex Networks
Jae Dong Noh
Department of Physics, Chungnam National University, Daejeon 305-764, Korea
Heiko Rieger
Theoretische Physik, Universitat des Saarlan