Diffusion maps, spectral clustering and reaction coordinates of dynamical systems

Applied and Computational Harmonic Analysis

Volumn 21, Issue 1, 2006, Pages 113-127

  Nadler, Boaz ^a   Lafon, Stéphane ^a   Coifman, Ronald R ^a   Kevrekidis, Ioannis G ^b  

^a YALE UNIVERSITY   (United States)

^b Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANISOTROPY; COMPUTER SIMULATION; DATA REDUCTION; DIFFERENTIAL EQUATIONS; DIFFUSION; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; MAPS; MARKOV PROCESSES; NUMERICAL ANALYSIS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; RANDOM PROCESSES; SAMPLING; SPECTRUM ANALYSIS; SYSTEMS ANALYSIS;

DIFFUSION MAP; EUCLIDEAN SPACE; RANDOM WALKS; REACTION COORDINATES;

DATA STRUCTURES;

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

References (30)

1. Hastie T., Tibshirani R., and Friedman J.H. The Elements of Statistical Learning. second ed. (2001), Springer-Verlag, New York
2. Coifman R.R., Lafon S., Lee A.B., Maggioni M., Nadler B., Warner F., and Zucker S. Geometric diffusions as a tool for harmonic analysis and structure definition of data, Part I: Diffusion maps. Proc. Natl. Acad. Sci. 102 21 (2005) 7426-7431
3. Givon D., Kupferman R., and Stuart A. Extracting macroscopic dynamics: Model problems and algorithms. Nonlinearity 17 (2004) R55-R127
4. Huisinga W., Best C., Roitzsch R., Schütte Ch., and Cordes F. From simulation data to conformational ensembles: Structure and dynamics based methods. J. Comput. Chem. 20 (1999) 1760-1774
5. Huisinga W., Schütte Ch., and Stuart A.M. Extracting macroscopic stochastic dynamics: Model problems. Comm. Pure Appl. Math. 56 (2003) 234-269
6. Faradjian T., and Elber R. Computing time scales from reaction coordinates by milestoning. J. Chem. Phys. 120 (2004) 10880-10889
7. Coifman R.R., and Lafon S. Diffusion maps. Appl. Comput. Harmon. Anal. 21 1 (2006) 6-31
8. Chung F.R.K. Spectral Graph Theory. Reg. Conf. Ser. Math. vol. 92 (1997), Amer. Math. Soc., Providence, RI
9. Weiss Y. Segmentation using eigenvectors: A unifying view. Proc. IEEE International Conference on Computer Vision vol. 2 (1999) 975-982
10. Ng A.Y., Jordan M.I., and Weiss Y. On spectral clustering: Analysis and an algorithm. Adv. Neural Inform. Process. Syst. 14 (2002)
11. Shi J., and Malik J. Normalized cuts and image segmentation. Proc. IEEE Conference on Computer Vision and Pattern Recognition (1997) 731-737
12. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15 6 (2003) 1373-1396
13. Saerens M., Fouss F., Yen L., and Dupont P. The principal components analysis of a graph and its relationships to spectral clustering. Proc. 15th European Conference on Machine Learning. ECML, 2004. Lecture Notes in Artificial Intelligence vol. 3201 (2004), Springer-Verlag, Berlin 371-383
14. M. Belkin, P. Niyogi, Toward a theoretical foundation for Laplacian based manifold methods, in: 18th Conference on Learning Theory, 2005
15. M. Meila, J. Shi, A random walks view of spectral segmentation, AI and Statistics, 2001
16. Yen L., Vanvyve D., Wouters F., Fouss F., Verleysen M., and Saerens M. Clustering using a random-walk based distance measure. European Symposium on Artificial Neural Networks (2005) 317-324
17. Tishby N., and Slonim N. Data clustering by Markovian relaxation and the information bottleneck method. Adv. Neural Inform. Process. Syst. 13 (2001)
18. Bernstein M., and Brown L.S. Supersymmetry and the bistable Fokker-Planck equation. Phys. Rev. Lett. 52 (1984) 1933-1935
19. Kevrekidis I.G., Gear C.W., Hyman J.M., Kevrekidis P.G., Runborg O., and Theodoropoulos C. Equation free multiscale computation: Enabling microscopic simulators to perform system-level tasks. Commun. Math. Sci. 1 4 (2003) 715
20. Schuss Z. Theory and Applications of Stochastic Differential Equations (1980), Wiley, New York
21. Gardiner C.W. Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences. third ed. (2004), Springer-Verlag, New York
22. Risken H. The Fokker-Planck Equation: Methods of Solution and Applications (1989), Springer-Verlag, Berlin/New York
23. Nadler B., Lafon S., Kevrekidis I.G., and Coifman R.R. Diffusion maps, spectral clustering and eigenfunctions of Fokker-Planck operators. Adv. Neural Inform. Process. Syst. 18 (2005)
24. 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-Institut für biologische Kybernetik, Tübingen, 2003
25. Singh J. Quantum Mechanics (1997), Wiley, New York
26. Horn D., and Gottlieb A. Algorithm for data clustering in pattern recognition problems based on quantum mechanics. Phys. Rev. Lett. 88 1 (2002) 018702
27. Park S., Sener M.K., Lu D., and Schulten K. Reaction paths based on mean first passage times. J. Chem. Phys. 119 3 (2003) 1313-1319
28. von Luxburg U., Bousquet O., and Belkin M. Limits of spectral clustering. Adv. Neural Inform. Process. Syst. 17 (2004)
29. M. Hein, J. Audibert, U. von Luxburg, From graphs to manifolds-Weak and strong pointwise consistency of graph Laplacians, in: 18th Conference on Learning Theory, 2005
30. R.R. Coifman, S. Lafon, M. Maggioni, I.G. Kevrekidis, B. Nadler, Diffusion maps, reaction coordinates and low dimensional representation of stochastic systems, in preparation