Hitting times, commute distances and the spectral gap for large random geometric graphs
Ulrike von LuxburgAgnes RadlMatthias HeinPublished in: CoRR (2010)
Keyphrases
- random walk
- spectral decomposition
- spectral methods
- graph theoretical
- markov chain
- graph theoretic
- directed graph
- distance measure
- topological information
- graph theory
- distance function
- random graphs
- geometric structure
- graph matching
- geometric information
- hyperspectral imagery
- neural network
- weighted graph
- laplacian matrix
- subgraph isomorphism
- adjacency matrix
- graph construction
- graph structure
- spanning tree
- graph databases
- graph model
- graph mining
- dissimilarity measure