Geometric characterisation of graphs

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

Volumn 3617 LNCS, Issue , 2005, Pages 471-478

  Xiao, Bai ^a   Hancock, Edwin R ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; EMBEDDED SYSTEMS; GEODESY; LAPLACE TRANSFORMS; VECTORS;

EUCLIDEAN DISTANCES; GRAPH CLUSTERING; LAPLACIAN EIGEN-SYSTEM;

GRAPH THEORY;

EID: 33745130064     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11553595_58     Document Type: Conference Paper

References (13)

1. A.D.Alexandrov and V.A.Zalgaller. Intrinsic geometry of surfaces. Transl.Math. Monographs, 15, 1967.
2. A.Ranicki. Algebraic 1-theory and topological manifolds. Cambridge University Press, 1992.
3. R. C. Wilson B. Luo and E.R. Hancock. Spectral embedding of graphs. Pattern Recognition, 36:2213-2223, 2003.
4. F.R.K.Chung. Spectral graph theory. American Mathematical Society, 1997.
5. P. B. Gilkey. Invariance theory, the heat equation, and the atiyah-singer index theorem. Publish or Perish Inc., 1984.
6. C.G. Harris and M.J. Stephens. A combined corner and edge detector. Fourth Alvey Vision Conference, pages 147-151, 1994.
7. H.Sachs, D.M.Cvetkovic, and M.Doob. Spectra of graphs. Academic Press, 1980.
8. J.B.Tenenbaum, V.D.Silva, and J.C.Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290:586-591, 2000.
9. B. Luo R. C. Wilson and E.R. Hancock. Pattern vectors from algebraic graph theory. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27:to appear, 2005.
10. A. Shokoufandeh, S. Dickinson, K. Siddiqi, and S. Zucker. Indexing using a spectral encoding of topological structure. CVPR, pages 491-497, 1999.
11. S.Rosenberg. The laplacian on a Riemannian manifold, Cambridge University Press, 2002.
12. S.T.Yau and R.M.Schoen. Differential geometry. Science Publication, 1988.
13. X.Bai and E.R.Hancock. Heat kernels, manifolds and graph embedding. Structural,Syntactic, and Statistical Pattern Recognition, pages 198-206, 2004.