title: Variational cross-validation of slow dynamical modes in molecular kinetics.
abstract: Markov state models are a widely used method for approximating the eigenspectrum of the molecular dynamics propagator, yielding insight into the long-timescale statistical kinetics and slow dynamical modes of biomolecular systems. However, the lack of a unified theoretical framework for choosing between alternative models has hampered progress, especially for non-experts applying these methods to novel biological systems. Here, we consider cross-validation with a new objective function for estimators of these slow dynamical modes, a generalized matrix Rayleigh quotient (GMRQ), which measures the ability of a rank-m projection operator to capture the slow subspace of the system. It is shown that a variational theorem bounds the GMRQ from above by the sum of the first m eigenvalues of the system's propagator, but that this bound can be violated when the requisite matrix elements are estimated subject to statistical uncertainty. This overfitting can be detected and avoided through cross-validation. These result make it possible to construct Markov state models for protein dynamics in a way that appropriately captures the tradeoff between systematic and statistical errors.
authors.affiliation: Department of Chemistry, Stanford University, Stanford, California 94305, USA.
authors.forename: Robert T
authors.initials: RT
authors.lastname: McGibbon
authors.affiliation: Department of Chemistry, Stanford University, Stanford, California 94305, USA.
authors.forename: Vijay S
authors.initials: VS
authors.lastname: Pande
mesh_terms: D000409:Alanine / Q000737:chemistry; D000465:Algorithms; D016000:Cluster Analysis; D003198:Computer Simulation; D007700:Kinetics; D008390:Markov Chains; D008958:Models, Molecular; D010455:Peptides / Q000494:pharmacology
chemical_list: D010455:Peptides; D000409:Alanine
references.citation: Proc Natl Acad Sci U S A. 2004 Oct 12;101(41):14766-70
references.pmid: 15466711
references.citation: J Chem Phys. 2011 May 7;134(17):174105
references.pmid: 21548671
references.citation: J Chem Phys. 2009 Mar 28;130(12):125104
references.pmid: 19334897
references.citation: J Chem Phys. 2007 Jun 28;126(24):244111
references.pmid: 17614541
references.citation: J Chem Phys. 2009 Sep 28;131(12):124101
references.pmid: 19791846
references.citation: J Phys Chem B. 2010 Mar 4;114(8):2549-64
references.pmid: 20136072
references.citation: Nat Commun. 2014 Mar 03;5:3397
references.pmid: 24584478
references.citation: Cell. 2002 May 3;109(3):275-82
references.pmid: 12015977
references.citation: J Phys Chem B. 2012 Sep 20;116(37):11405-13
references.pmid: 22958200
references.citation: J Chem Theory Comput. 2013 Apr 9;9(4):2000-2009
references.pmid: 23750122
references.citation: J Phys Chem B. 2014 Jun 19;118(24):6475-81
references.pmid: 24738580
references.citation: J Chem Theory Comput. 2012 Sep 11;8(9):3257-3273
references.pmid: 23341755
references.citation: Proc Natl Acad Sci U S A. 2013 Jul 9;110(28):11379-84
references.pmid: 23801757
references.citation: Neural Comput. 2000 Oct;12(10):2385-404
references.pmid: 11032039
references.citation: J Phys Chem B. 2011 May 12;115(18):5415-24
references.pmid: 21388153
references.citation: J Am Chem Soc. 2010 Feb 10;132(5):1526-8
references.pmid: 20070076
references.citation: J Chem Theory Comput. 2008 Mar;4(3):435-47
references.pmid: 26620784
references.citation: Science. 2000 Dec 8;290(5498):1903-4
references.pmid: 17742054
references.citation: J Chem Theory Comput. 2013 Aug 13;9(8):
references.pmid: 24223528
references.citation: Phys Rev Lett. 2002 Jan 21;88(3):033003
references.pmid: 11801057
references.citation: Proc Natl Acad Sci U S A. 2012 Oct 30;109(44):17807-13
references.pmid: 22778442
references.citation: J Chem Phys. 2006 Feb 7;124(5):054118
references.pmid: 16468862
references.citation: Nat Struct Mol Biol. 2014 Jul;21(7):626-32
references.pmid: 24908397
references.citation: Proc Natl Acad Sci U S A. 1949 Nov;35(11):652-5
references.pmid: 16578320
references.citation: J Chem Inf Model. 2010 Mar 22;50(3):397-403
references.pmid: 20199097
references.citation: J Chem Phys. 2009 Jul 28;131(4):045106
references.pmid: 19655927
references.citation: J Chem Theory Comput. 2011 Oct 11;7(10):3412-3419
references.pmid: 22125474
references.citation: J Chem Phys. 2012 Oct 7;137(13):134111
references.pmid: 23039589
references.citation: J Chem Phys. 2007 Apr 21;126(15):155101
references.pmid: 17461665
references.citation: J Phys Chem B. 2008 Sep 4;112(35):11014-27
references.pmid: 18698714
references.citation: J Chem Theory Comput. 2013 Jan 8;9(1):452-60
references.pmid: 26589047
references.citation: J Chem Phys. 2011 Mar 28;134(12):124116
references.pmid: 21456654
references.citation: CRC Crit Rev Biochem. 1975 Aug;3(2):141-64
references.pmid: 1100316
references.citation: Phys Rev A Gen Phys. 1988 Apr 15;37(8):2805-2808
references.pmid: 9900008
references.citation: Nat Chem. 2014 Jan;6(1):15-21
references.pmid: 24345941
references.citation: J Chem Theory Comput. 2014 Apr 8;10(4):1739-52
references.pmid: 26580382
references.citation: J Gen Physiol. 2012 Dec;140(6):587-94
references.pmid: 23183694
references.citation: Proc Natl Acad Sci U S A. 2006 Jun 27;103(26):9885-90
references.pmid: 16785435
references.citation: Biophys J. 2015 Oct 20;109(8):1528-32
references.pmid: 26488642
references.citation: Curr Opin Struct Biol. 2008 Apr;18(2):154-62
references.pmid: 18378442
references.citation: J Mol Graph Model. 2010 Sep;29(2):116-25
references.pmid: 20675161
references.citation: J Chem Theory Comput. 2013 Dec 10;9(12):5430-5449
references.pmid: 24459460
references.citation: Angew Chem Int Ed Engl. 2010 Sep 10;49(38):6778-80
references.pmid: 20715028
references.citation: J Chem Theory Comput. 2012 Aug 14;8(8):2930-7
references.pmid: 26592131
references.citation: Proc Natl Acad Sci U S A. 2012 Dec 11;109(50):20449-54
references.pmid: 23184967
references.citation: Methods. 2010 Sep;52(1):99-105
references.pmid: 20570730
references.citation: J Chem Phys. 2010 Oct 14;133(14):144113
references.pmid: 20949993
references.citation: Proc Natl Acad Sci U S A. 2011 Jun 21;108(25):10184-9
references.pmid: 21646537
references.citation: Science. 2006 Apr 14;312(5771):224-8
references.pmid: 16614210
references.citation: Curr Opin Struct Biol. 2014 Apr;25:135-44
references.pmid: 24836551
references.citation: J Chem Phys. 2007 Jan 7;126(1):014101
references.pmid: 17212484
references.citation: J Chem Phys. 2013 Jul 7;139(1):015102
references.pmid: 23822324
references.citation: Acta Crystallogr A. 2005 Jul;61(Pt 4):478-80
references.pmid: 15973002
references.citation: Annu Rev Biophys. 2008;37:289-316
references.pmid: 18573083
references.citation: J Chem Theory Comput. 2012 Jul 10;8(7):2223-38
references.pmid: 26588955