Diffusion maps, spectral clustering and reaction coordinates of dynamical systems

DOI10.1016/j.acha.2005.07.004zbMath1103.60069arXivmath/0503445OpenAlexW2117684310MaRDI QIDQ2497982

Stéphane Lafon, Ioannis G. Kevrekidis, Boaz Nadler, Ronald R. Coifman

Publication date: 4 August 2006

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0503445

zbMATH Keywords

random walks backward Fokker-Planck operator high-dimensional stochastic systems limiting differential operators

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Diffusion processes (60J60) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70)

Related Items (86)

Local kernels and the geometric structure of data ⋮ Diffusion-based kernel methods on Euclidean metric measure spaces ⋮ Probing multipartite entanglement, coherence and quantum information preservation under classical Ornstein–Uhlenbeck noise ⋮ Equation-free Model Reduction in Agent-based Computations: Coarse-grained Bifurcation and Variable-free Rare Event Analysis ⋮ Clustering Dynamics on Graphs: From Spectral Clustering to Mean Shift Through Fokker–Planck Interpolation ⋮ Computational coarse graining of a randomly forced one-dimensional Burgers equation ⋮ Numerical bifurcation analysis of PDEs from lattice Boltzmann model simulations: a parsimonious machine learning approach ⋮ Extracting Sparse High-Dimensional Dynamics from Limited Data ⋮ Modern Koopman Theory for Dynamical Systems ⋮ Fuzzy spectral clustering by PCCA+: application to Markov state models and data classification ⋮ An equivalence between the limit smoothness and the rate of convergence for a general contraction operator family ⋮ Manifold learning for the emulation of spatial fields from computational models ⋮ A bag-of-paths framework for network data analysis ⋮ Nonparametric Uncertainty Quantification for Stochastic Gradient Flows ⋮ Grassmannian diffusion maps based surrogate modeling via geometric harmonics ⋮ Understanding Graph Neural Networks with Generalized Geometric Scattering Transforms ⋮ Data-Driven Discovery of Governing Equations for Coarse-Grained Heterogeneous Network Dynamics ⋮ Physics-agnostic and physics-infused machine learning for thin films flows: modelling, and predictions from small data ⋮ Coarse analysis of collective behaviors: bifurcation analysis of the optimal velocity model for traffic jam formation ⋮ Reduction methods in climate dynamics -- a brief review ⋮ A data-driven approximation of the koopman operator: extending dynamic mode decomposition ⋮ Geometric scattering on measure spaces ⋮ Landmark diffusion maps (L-dMaps): accelerated manifold learning out-of-sample extension ⋮ Mathematics of smoothed particle hydrodynamics: a study via nonlocal Stokes equations ⋮ Robust Inference of Manifold Density and Geometry by Doubly Stochastic Scaling ⋮ Variable bandwidth diffusion kernels ⋮ Data-driven control of agent-based models: an equation/variable-free machine learning approach ⋮ Towards mesoscopic ergodic theory ⋮ Functional diffusion maps ⋮ Measure-based diffusion grid construction and high-dimensional data discretization ⋮ Fuzzy diffusion distance learning for cartoon similarity estimation ⋮ Patch-to-tensor embedding ⋮ An efficient tree-based computation of a metric comparable to a natural diffusion distance ⋮ Hearing the clusters of a graph: A distributed algorithm ⋮ An experimental investigation of kernels on graphs for collaborative recommendation and semisupervised classification ⋮ Some remarks on diffusion distances ⋮ Thomas Bayes' walk on manifolds ⋮ Data clustering based on Langevin annealing with a self-consistent potential ⋮ Continuous-time Random Walks for the Numerical Solution of Stochastic Differential Equations ⋮ An equation-free approach to coarse-graining the dynamics of networks ⋮ Equation free projective integration: a multiscale method applied to a plasma ion acoustic wave ⋮ Coarse analysis of collective motion with different communication mechanisms ⋮ An equation-free approach to analyzing heterogeneous cell population dynamics ⋮ Manifold learning for organizing unstructured sets of process observations ⋮ Non-linear independent component analysis with diffusion maps ⋮ Learning the geometry of common latent variables using alternating-diffusion ⋮ Parsimonious representation of nonlinear dynamical systems through manifold learning: a chemotaxis case study ⋮ Understanding the geometry of transport: Diffusion maps for Lagrangian trajectory data unravel coherent sets ⋮ Introducing User-Prescribed Constraints in Markov Chains for Nonlinear Dimensionality Reduction ⋮ Transition manifolds of complex metastable systems. Theory and data-driven computation of effective dynamics ⋮ Point Cloud Discretization of Fokker--Planck Operators for Committor Functions ⋮ Dimensionality reduction: an interpretation from manifold regularization perspective ⋮ Nonlinear Laplacian spectral analysis for time series with intermittency and low-frequency variability ⋮ Learning Binary Hash Codes for Large-Scale Image Search ⋮ Geometric fluid approximation for general continuous-time Markov chains ⋮ Physics-Constrained, Data-Driven Discovery of Coarse-Grained Dynamics ⋮ A spectral notion of Gromov-Wasserstein distance and related methods ⋮ A stochastic multiscale model for electricity generation capacity expansion ⋮ ATLAS: A Geometric Approach to Learning High-Dimensional Stochastic Systems Near Manifolds ⋮ Orientability and diffusion maps ⋮ An equation-free computational approach for extracting population-level behavior from individual-based models of biological dispersal ⋮ Coarse-grained computation for particle coagulation and sintering processes by linking quadrature method of moments with Monte-Carlo ⋮ Diffusion maps ⋮ Dimensionality reduction of complex metastable systems via kernel embeddings of transition manifolds ⋮ Go with the flow, on Jupiter and snow. Coherence from model-free video data without trajectories ⋮ Towards effective dynamics in complex systems by Markov kernel approximation ⋮ Diffusion maps tailored to arbitrary non-degenerate Itô processes ⋮ Data-driven model reduction and transfer operator approximation ⋮ Towards hybrid system modeling of uncertain complex dynamical systems ⋮ Some extensions of E. Stein's work on Littlewood-Paley theory applied to symmetric diffusion semigroups ⋮ Nonlinear Laplacian spectral analysis: capturing intermittent and low‐frequency spatiotemporal patterns in high‐dimensional data ⋮ Scalable Extended Dynamic Mode Decomposition Using Random Kernel Approximation ⋮ A multiscale environment for learning by diffusion ⋮ Diffusion State Distances: Multitemporal Analysis, Fast Algorithms, and Applications to Biological Networks ⋮ Doubly Stochastic Normalization of the Gaussian Kernel Is Robust to Heteroskedastic Noise ⋮ Data-driven prediction of multistable systems from sparse measurements ⋮ Latent common manifold learning with alternating diffusion: analysis and applications ⋮ Dynamics-Adapted Cone Kernels ⋮ A Tailored Convolutional Neural Network for Nonlinear Manifold Learning of Computational Physics Data Using Unstructured Spatial Discretizations ⋮ Kernel Analog Forecasting: Multiscale Test Problems ⋮ Parameter Rating by Diffusion Gradient ⋮ Metric-based upscaling ⋮ Data-driven efficient solvers for Langevin dynamics on manifold in high dimensions ⋮ Gaussian Process Landmarking for Three-Dimensional Geometric Morphometrics ⋮ Recovering Hidden Components in Multimodal Data with Composite Diffusion Operators ⋮ Poincaré maps for multiscale physics discovery and nonlinear Floquet theory

Cites Work

This page was built for publication: Diffusion maps, spectral clustering and reaction coordinates of dynamical systems