Anomalous heat-kernel decay for random walk among bounded random conductances
Noam BergerMarek BiskupChristopher E. HoffmanGady KozmaPublished in: CoRR (2006)
Keyphrases
- random walk
- heat kernel
- graph laplacian
- nodes of a graph
- shape analysis
- graph structure
- markov chain
- laplace beltrami
- directed graph
- markov random walk
- link prediction
- shape descriptors
- transition probability matrix
- weight matrix
- shape matching
- transition probabilities
- euclidean distance
- geodesic distance
- laplacian eigenmaps
- scale space
- web graph
- minimum spanning tree
- spectral methods