Robust Perron cluster analysis in conformation dynamics

被引:366
作者
Deuflhard, P [1 ]
Weber, M [1 ]
机构
[1] Konrad Zuse Zentrum Informat Tech, D-14195 Berlin, Germany
关键词
Markov chains; cluster algorithms; Perron cluster analysis; conformation dynamics;
D O I
10.1016/j.laa.2004.10.026
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The key to molecular conformation dynamics is the direct identification of metastable conformations, which are almost invariant sets of molecular dynamical systems. Once some reversible Markov operator has been discretized, a generalized symmetric stochastic matrix arises. This matrix can be treated by Perron cluster analysis, a rather recent method involving a Perron cluster eigenproblem. The paper presents an improved Perron cluster analysis algorithm, which is more robust than earlier suggestions. Numerical examples are included. (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:161 / 184
页数:24
相关论文
共 22 条
  • [1] [Anonymous], 2003, TEXTS APPL MATH
  • [2] CORDES F, 2002, 0240 ZIB
  • [3] Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains
    Deuflhard, P
    Huisinga, W
    Fischer, A
    Schütte, C
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 315 (1-3) : 39 - 59
  • [4] Deuflhard P, 2003, TRENDS IN NONLINEAR ANALYSIS, P269
  • [5] DEUFLHARD P, 1999, LECT NOTES COMPUTATI, V4, P2
  • [6] Deuflhard P, 1999, COMPUTATIONAL MOL DY, P98
  • [7] DEUFLHARD P, 2004, P ICIAM 2003
  • [8] FISCHER A, 2002, HIERARCHICAL UNCOUPL, P235
  • [9] Detecting and locating near-optimal almost-invariant sets and cycles
    Froyland, G
    Dellnitz, M
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2003, 24 (06) : 1839 - 1863
  • [10] FROYLAND G, 2003, STAT OPTIMAL ALMOST