Diffusion maps

Applied and Computational Harmonic Analysis

Volumn 21, Issue 1, 2006, Pages 5-30

  Coifman, Ronald R ^a   Lafon, Stéphane ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

Diffusion metric; Diffusion processes; Dimensionality reduction; Eigenmaps; Graph Laplacian; Manifold learning

Indexed keywords

DATA REDUCTION; DIFFUSION; GRAPH THEORY; ITERATIVE METHODS; LEARNING SYSTEMS; MARKOV PROCESSES; SPECTRUM ANALYSIS;

DIFFUSION METRIC; DIFFUSION PROCESSES; DIMENSIONALITY REDUCTION; EIGENMAPS; GRAPH LAPLACIAN; MANIFOLD LEARNING;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 33745431702     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2006.04.006     Document Type: Article

References (33)

1. Hoff P.D., Raftery A.E., and Handcock M.S. Latent space approaches to social networks analysis. J. Amer. Statist. Assoc. 97 (2002) 1090-1098
2. Szummer M., and Jaakkola T. Partially labeled classification with Markov random walks. Neural Inf. Process. System 14 (2001) 945-952
3. F. Chung, Spectral Graph Theory, in: CBNS-AMS, vol. 92, Amer. Math. Soc., Providence, RI
4. J. Shi, J. Malik, Normalized cuts and image segmentation, in: Proc. IEEE Conf. CVPR, 1997, pp. 731-737
5. Brin S., and Page L. The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems 30 1-7 (1998) 107-117
6. L. Page, S. Brin, R. Motwani, T. Winograd, The PageRank citation ranking: Bringing order to the web, Technical report, Stanford University, 1998
7. White S., and Smyth P. Algorithms for estimating relative importance in networks. Proc. 9th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining (2003), ACM Press 266-275
8. Haveliwala T. Topic-sensitive PageRank: A context-sensitive ranking algorithm for web search. IEEE Trans. Knowl. Data Eng. 15 4 (2003) 784-796
9. Kleinberg J. Authoritative sources in a hyperlinked environment. J. ACM 46 5 (1999) 604-632
10. R. Lempel, S. Moran, The stochastic approach for link-structure analysis (SALSA) and the TKC effect, in: Proc. 9th Int. World Wide Web Conf., 2000, pp. 387-401
11. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 13 (2003) 1373-1397
12. M. Belkin, Problems of learning on manifolds, Ph.D. dissertation, August 2003
13. Kac M. Can one hear the shape of a drum? Part II. Amer. Math. Monthly 73 4 (1966) 1-23
14. A. Nahmod, Geometry of operators and spectral analysis, Ph.D. dissertation, Yale University, October 1991
15. Safarov Y., and Vassiliev D. The Asymptotic Distribution of Eigenvalues of Partial Differential Operators (1996), Amer. Math. Soc., Providence, RI
16. R.R. Coifman, S. Lafon, A.B. Lee, M. Maggioni, B. Nadler, F. Warner, S. Zucker, Geometric diffusions as a tool for harmonic analysis and structure definition of data, Proc. Natl. Acad. Sci. (2004), submitted for publication
17. R.R. Coifman, M. Maggioni, Diffusion wavelets, Appl. Comput. Harmon. Anal. (2004), in press
18. Donoho D.L., and Grimes C. Hessian eigenmaps: New locally linear embedding techniques for high-dimensional data. Proc. Natl. Acad. Sci. 100 (2003) 5591-5596
19. F. Fouss, A. Pirotte, J.-M. Renders, The application of new concepts of dissimilarities between nodes of a graph to collaborative filtering, 2004, submitted for publication
20. J. Ham, D.D. Lee, S. Mika, B. Schölkopf, A kernel view of the dimensionality reduction of manifolds, Technical report TR-110, Max Planck Institute for Biological Cybernectics, July 2003
21. Roweis S.T., and Saul L.K. Nonlinear dimensionality reduction by locally linear embedding. Science 290 (2000) 2323-2326
22. Stein E.M. Topics in harmonic analysis related to the Littlewood-Paley theory. Ann. Math. Stud. (1970), Princeton Univ. Press, Princeton, NJ
23. M. Hein, J. Audibert, U. vonLuxburg, From graphs to manifolds-Weak and strong pointwise consistency of graph Laplacians, in: Conference On Learning Theory, June 2005, pp. 470-485
24. A. Singer, From graph to manifold Laplacian: The convergence rate, Technical report, Yale University, 2005
25. Z. Zhang, H. Zha, Principal manifolds and nonlinear dimension reduction via local tangent space alignement, Technical report CSE-02-019, Pennsylvania State University, 2002
26. Y. Weiss, Segmentation using eigenvectors: A unifying view, in: Proc. IEEE Int. Conf. on Computer Vision, 1999, pp. 975-982
27. Pedersen K.S., and Lee A.B. Toward a full probability model of edges in natural images. In: Nielsen M., Heyden A., Sparr G., and Johansen P. (Eds). Proc. 7th European Conference on Computer Vision, Springer (2002), Copenhagen 328-342 Part I
28. Huggins P.S., and Zucker S.W. Representing edge models via local principal component analysis. In: Nielsen M., Heyden A., Sparr G., and Johansen P. (Eds). Proc. 7th European Conference on Computer Vision, Springer (2002), Copenhagen 384-398 Part I
29. B. Nadler, S. Lafon, R.R. Coifman, Diffusion maps, spectral clustering and reaction coordinates of stochastic dynamical systems, Appl. Comput. Harmon. Anal. (2006), this issue
30. Rosenberg S. The Laplacian on a Riemannian Manifold (1997), Cambridge Univ. Press
31. Smolyanov O.G., Weizsäcker H.V., and Wittich O. Brownian motion on a manifold as limit of stepwise conditioned standard Brownian motions. Canad. Math. Soc. Conf. Proc. 29 (2000) 589-602
32. Pedersen M. Functional Analysis in Applied Mathematics and Engineering (1999), CRC Press
33. S. Lafon, Diffusion maps and geometric harmonics, Ph.D. dissertation, Yale University, 2004