Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains
From MaRDI portal
Publication:1583716
DOI10.1016/S0024-3795(00)00095-1zbMATH Open0963.65008MaRDI QIDQ1583716FDOQ1583716
Authors: Peter Deuflhard, Wilhelm Huisinga, Alexander Fischer, Christof Schütte 
Publication date: 19 June 2001
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Recommendations
- A combinatorial approach to nearly uncoupled Markov chains. I: Reversible Markov chains
- Lumpability and time reversibility in the aggregation-disaggregation method for large markov chains
- An SVD approach to identifying metastable states of Markov chains
- scientific article; zbMATH DE number 7365760
- Clusters in Markov chains via singular vectors of Laplacian matrices
performancenumerical exampleseigenvectorssystem identificationMarkov chainsgraph coloringmolecular dynamicschemical structurediscrete Markov processesPerron cluster of eigenvalues
Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Computational methods in Markov chains (60J22) Numerical analysis or methods applied to Markov chains (65C40) Chemical kinetics in thermodynamics and heat transfer (80A30)
Cites Work
- ARPACK Users' Guide
- Title not available (Why is that?)
- Perturbation theory for linear operators.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Non-negative matrices and Markov chains. 2nd ed
- Title not available (Why is that?)
- Stochastic Complementation, Uncoupling Markov Chains, and the Theory of Nearly Reducible Systems
- On the structure of stochastic matrices with a subdominant eigenvalue near 1
- A direct approach to conformational dynamics based on hybrid Monte Carlo
- Title not available (Why is that?)
- Computational molecular dynamics: challenges, methods, ideas. Proceedings of the 2nd international symposium on Algorithms for Macromolecular modelling, Berlin, Germany, May 21--24, 1997
Cited In (56)
- A review of Girsanov reweighting and of square root approximation for building molecular Markov state models
- Linearly scalable learning of smooth low-dimensional patterns with permutation-aided entropic dimension reduction
- Maximally predictive states: from partial observations to long timescales
- Extracting macroscopic stochastic dynamics: Model problems
- A SPECTRAL METHOD FOR AGGREGATING VARIABLES IN LINEAR DYNAMICAL SYSTEMS WITH APPLICATION TO CELLULAR AUTOMATA RENORMALIZATION
- Robust Perron cluster analysis in conformation dynamics
- Optimal Kullback-Leibler approximation of Markov chains via nuclear norm regularisation
- A probabilistic algorithm for aggregating vastly undersampled large Markov chains
- Almost-invariant sets and invariant manifolds - connecting probabilistic and geometric descriptions of coherent structures in flows
- Optimal Reaction Coordinates: Variational Characterization and Sparse Computation
- Waiting time distributions for clusters of IP\(_3\) receptors
- Near invariance and local transience for random diffeomorphisms
- Local expansion concepts for detecting transport barriers in dynamical systems
- ATLAS: a geometric approach to learning high-dimensional stochastic systems near manifolds
- Optimal partition and effective dynamics of complex networks
- Understanding the geometry of transport: diffusion maps for Lagrangian trajectory data unravel coherent sets
- Towards effective dynamics in complex systems by Markov kernel approximation
- Clusters in Markov chains via singular vectors of Laplacian matrices
- Robust FEM-based extraction of finite-time coherent sets using scattered, sparse, and incomplete trajectories
- A dynamic Laplacian for identifying Lagrangian coherent structures on weighted Riemannian manifolds
- A geometric heat-flow theory of Lagrangian coherent structures
- Phase transitions and metastability in Markovian and molecular systems
- Load balancing for Markov chains with a specified directed graph
- Finite-time entropy: a probabilistic approach for measuring nonlinear stretching
- Computing the Minimal Rebinding Effect Included in a Given Kinetics
- Identifying finite-time coherent sets from limited quantities of Lagrangian data
- Information theory, model error, and predictive skill of stochastic models for complex nonlinear systems
- Clustering behaviour in Markov chains with eigenvalues close to one
- Blockwise perturbation theory for nearly uncoupled Markov chains and its application
- Statistically optimal almost-invariant sets
- Markov model theory
- Stochastic matrices realising the boundary of the Karpelevič region
- ON MARKOV CHAINS AND THE SPECTRA OF THE CORRESPONDING FROBENIUS–PERRON OPERATORS
- Coherent sets for nonautonomous dynamical systems
- Optimal control of molecular dynamics using Markov state models
- Spectral analysis of weighted Laplacians arising in data clustering
- Modularity revisited: a novel dynamics-based concept for decomposing complex networks
- Finding metastabilities in reversible Markov chains based on incomplete sampling
- Title not available (Why is that?)
- A new criterion and method for amino acid classification
- A comparative study of two stochastic mode reduction methods
- Fuzzy spectral clustering by PCCA+: application to Markov state models and data classification
- Leveraging Bayesian analysis to improve accuracy of approximate models
- Oja's algorithm for graph clustering, Markov spectral decomposition, and risk sensitive control
- Mixed-integer programming for cycle detection in nonreversible Markov processes
- Generator estimation of Markov jump processes
- Identifying almost invariant sets in stochastic dynamical systems
- Hierarchical kernel spectral clustering
- Absolute flux optimising curves of flows on a surface
- Pseudogenerators of spatial transfer operators
- How well-connected is the surface of the global Ocean?
- Finding dominant structures of nonreversible Markov processes
- Eigenvalue bounds on restrictions of reversible nearly uncoupled Markov chains
- Spectral clustering for non-reversible Markov chains
- Multiplicative ergodic theorems for transfer operators: towards the identification and analysis of coherent structures in non-autonomous dynamical systems
- A combinatorial approach to nearly uncoupled Markov chains. I: Reversible Markov chains
Uses Software
This page was built for publication: Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1583716)
