Trace formula analysis of graphs

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

Volumn 4109 LNCS, Issue , 2006, Pages 306-313

  Xiao, Bai ^a   Hancock, Edwin R ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DIFFERENTIAL EQUATIONS; EIGENVALUES AND EIGENFUNCTIONS; LAPLACE TRANSFORMS;

HEAT-EQUATION; HEAT-KERNEL TRACE; LAPLACIAN EIGENSYSTEM; MELLIN TRANSFORM;

GRAPH THEORY;

EID: 33749602404     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11815921_33     Document Type: Conference Paper

References (19)

1. F.R.K.Chung. Spectral Graph Theory American Mathematical Society, 1997.
2. J.Shi and J.Malik. Normalized cuts and image segmentation. IEEE PAMI, 22:888-905, 2000.
3. J.E.Atkins, E.G.Bowman and B.Hendrickson. A spectral algorithm for seriation and the consecutive ones problem. SIAM J. Comput., 28:297-310, 1998.
4. A.Shokoufandeh, S.Dickinson, K.Siddiqi, and S.Zucker. Indexing using a spectral encoding of topological structure. IEEE Conf. on Computer Vision and Pattern Recognition, 491-497, 1999.
5. R.R.Coifman and S.Lafon. Diffusion maps. Applied and Computational Harmonic Analysis, 2004.
6. J.Lafferty and G.Lebanon. Diffusion kernels on statistical manifolds. Technical Reports CMU-CS-04-101, 2004.
7. S.T.Yau and R.M.Schoen. Differential geometry. Science Publication, 1988.
8. P.B.Gilkey. Invariance theory, the heat equation, and the atiyah-singer index theorem. Perish Inc., 1984.
9. Sam Roweis and Lawrence Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, Dec.22, 2000.
10. Bin Luo, Richard C. Wilson and Edwin R. Hancock. Spectral embedding of graphs. Pattern Recognition, 36:2213-2230, 2003.
11. S.Rosenberg. The laplacian on a Riemannian manifold. Cambridge University Press, 2002.
12. B.Mohar Laplace eigenvalues of graphs - a Survey. Discrete Math., 109:171-183, 1992.
13. L.Lovaz Random Walks on Graphs: A Survey. Combinatorics, Paul Erds is eighty, 2:353-397, 1996.
14. M.Hein, J.Y.Audibert and U.von Luxburg From graphs to manifolds - Weak and strong pointwise consistency of graph laplacian 18th Annual Conference on Learning Theory, 470-485, 2005.
15. M.Belkin and P. Niyogi, "Laplacian Eigenmaps for Dimensionality Reduction and Data Representation", Neural Computation, 15, pp. 1373-1396, 2003.
16. J.B. Tenenbaum, V.D. Silva and J.C.Langford, "A global geometric framework for non-linear dimensionality reduction", Science, 290, pp. 586-591, 2000.
17. X.He and P. Niyogi, "Locality preserving projections", NIPS03.
18. C.G.Harris, and M.J.Stephens, "A Combined Corner and Edge Detector", Fourth Alvey Vision Conference, pp. 147-151, 1994.
19. S.Sarkar, and K.L.Boyer, "Quantitative measures of change based on feature organization: Eigenvalues and eigenvectors. Computer Vision and Image Understanding", Computer Vision and Image Understanding, pp. 110-136, 1998.