Heat kernels, manifolds and graph embedding

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3138, Issue , 2004, Pages 198-206

  Bai, Xiao ^a   Hancock, Edwin R ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; LAPLACE TRANSFORMS; MATRIX ALGEBRA; VECTOR SPACES;

EUCLIDEAN SPACES; GEODESIC DISTANCES; GRAPH EMBEDDINGS; GRAPH LAPLACIAN; LAPLACIAN MATRICES; MULTI-DIMENSIONAL SCALING; PROXIMITY MATRIX; SPECTRAL DECOMPOSITION;

PATTERN RECOGNITION;

EID: 25144512716     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27868-9_20     Document Type: Article

References (12)

1. A.D. Alexandrov and V.A. Zalgallcr. Intrinsic geometry of surfaces. Transi. Math. Monographs, 15, 1967.
2. A. Ranicki. Algebraic I-theory and topological manifolds. Cambridge University Press, 1992.
3. . M. Belkin and P. Niyogi. Laplacian eigenmaps and spectral techniques for embedding and clustering. Neural Information Processing Systems, 14:634-640, 2002.
4. G.R. Hjaltason and H. Samet. Properties of embedding methods for similarity searching in metric spaces. PAMI, 25:530-549, 2003.
5. A. Grigoryan. Heat kernels on manifolds, graphs and fractals, preprint, 2003.
6. H. Busemann. The geometry of geodesies. Academic Press, 1955.
7. J.B. Tenenbaum, V.D. Suva, and J.C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290:586-591, 2000.
8. J. Lafferty and G. Lebanon. Diffusion kernels on statistical manifolds. CMU preprint, 2004.
9. T. Coulhon M. Barlow and A. Grigor'yan. Manifolds and graphs with slow heat kernel decay. Imperial College preprint, 2000.
10. N. Linial, E. London, and Y. Rabinovich. The geometry of graphs and some its algorithmic application. Combinatorica, 15:215-245, 1995.
11. A.J. Smola and R. Kondor. Kernels and regularisation of graphs. 2004.
12. S. Weinberger. Review of algebraic 1-theory and topological manifolds by a.ranicki. BAMS, 33:93-99, 1996.