Abstract
In this note, we show that the image of Laplcian eigenmap in 2-dimensional Edclidean space is lied in a parabola.
Similar content being viewed by others
References
Donoho D, Grimes C. Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data [J]. Proceedings of the National Academy of Sciences, 2003, 100(10): 5591–5596.
Donoho D, Grimes C. Image manifolds which are isometric to euclidean space [J]. Mathematical Imaging and Vision, 2005, 23: 5–24.
Roweis S T, Saul L K. Nonlinear dimensionality analysis by locally linear embedding [J]. Science, 2000, 290(5500): 2323–2326.
Tenenbaum J B, DE Silva V, Langford J C. A global geometric framework for nonlinear dimensionality reduction [J]. Science, 2000, 290(5500): 2319–2323.
Belkin M, Niyogi P. Laplacian eigenmaps and spectral techniques for embedding and clustering [M]. Cambridge, MA: MIT Press, 2002.
Belkin M, Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation [J]. Neural Computation, 2003, 15(6): 1373–1396.
Kim Y, Mesbahi M. On maximizing the second smallest eigenvalue of a state dependent graph Laplacian [J]. IEEE Transactions on Automatic Control, 2006, 51(1): 116–120.
Merris R. Laplacian matrices of graphs: a survey [J]. Linear Algebra and Its Applications, 1994, 197/198: 143–176.
Mohar B. Some applications of Laplace eigenvalues of graphs [C]// Hahn G, Sabidussi G. Graph Symmetry. Dordrecht: Kluwer Academic Publishers, 1997: 225–275.
Bondy J A, Murty U S R. Graph theory with applications [M]. New York: Macmillan Press, 1976.
Cvetković D, Doob M, Sachs H. Spectra of graphs—Theory and applications [M]. 3rd ed. New Work: Academic Press, 1995.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: the National Natural Science Foundation of China (No. 10531070), the National Basic Research Program (973) of China (No. 2006CB805901), the National High Technology Research and Development Program (863) of China (No. 2006AA11Z209), and the Grant of Science and Technology Commission of Shanghai Municipality (STCSM No. 09XD1402500)
Rights and permissions
About this article
Cite this article
Pan, Ry., Zhang, Xd. A note on Laplacian eigenmaps. J. Shanghai Jiaotong Univ. (Sci.) 14, 632–634 (2009). https://doi.org/10.1007/s12204-009-0632-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12204-009-0632-z