title: Validating clustering of molecular dynamics simulations using polymer models.
abstract: BACKGROUND
  Molecular dynamics (MD) simulation is a powerful technique for sampling the meta-stable and transitional conformations of proteins and other biomolecules. Computational data clustering has emerged as a useful, automated technique for extracting conformational states from MD simulation data. Despite extensive application, relatively little work has been done to determine if the clustering algorithms are actually extracting useful information. A primary goal of this paper therefore is to provide such an understanding through a detailed analysis of data clustering applied to a series of increasingly complex biopolymer models.
  
  
  RESULTS
  We develop a novel series of models using basic polymer theory that have intuitive, clearly-defined dynamics and exhibit the essential properties that we are seeking to identify in MD simulations of real biomolecules. We then apply spectral clustering, an algorithm particularly well-suited for clustering polymer structures, to our models and MD simulations of several intrinsically disordered proteins. Clustering results for the polymer models provide clear evidence that the meta-stable and transitional conformations are detected by the algorithm. The results for the polymer models also help guide the analysis of the disordered protein simulations by comparing and contrasting the statistical properties of the extracted clusters.
  
  
  CONCLUSIONS
  We have developed a framework for validating the performance and utility of clustering algorithms for studying molecular biopolymer simulations that utilizes several analytic and dynamic polymer models which exhibit well-behaved dynamics including: meta-stable states, transition states, helical structures, and stochastic dynamics. We show that spectral clustering is robust to anomalies introduced by structural alignment and that different structural classes of intrinsically disordered proteins can be reliably discriminated from the clustering results. To our knowledge, our framework is the first to utilize model polymers to rigorously test the utility of clustering algorithms for studying biopolymers.
authors.affiliation: Center for Computational Biology, School of Natural Sciences, University of California, Merced, California, USA. jphillips7@ucmerced.edu
authors.forename: Joshua L
authors.initials: JL
authors.lastname: Phillips
authors.forename: Michael E
authors.initials: ME
authors.lastname: Colvin
authors.forename: Shawn
authors.initials: S
authors.lastname: Newsam
mesh_terms: D000465:Algorithms; D001704:Biopolymers / Q000737:chemistry; D016000:Cluster Analysis; D003198:Computer Simulation; D008958:Models, Molecular; D008968:Molecular Conformation; D056004:Molecular Dynamics Simulation; D011506:Proteins / Q000737:chemistry* / Q000378:metabolism
chemical_list: D001704:Biopolymers; D011506:Proteins
references.citation: J Comput Chem. 2005 Dec;26(16):1668-88
references.pmid: 16200636
references.citation: Biochem Cell Biol. 2010 Apr;88(2):269-90
references.pmid: 20453929
references.citation: Biophys J. 2008 May 15;94(10):L75-7
references.pmid: 18339748
references.citation: Biophys J. 2007 Sep 15;93(6):1923-37
references.pmid: 17526581
references.citation: PLoS Comput Biol. 2008 Aug 08;4(8):e1000145
references.pmid: 18688269
references.citation: Proteins. 2010 Jun;78(8):1889-99
references.pmid: 20408169
references.citation: Protein Sci. 2002 Nov;11(11):2606-21
references.pmid: 12381844
references.citation: J Chem Theory Comput. 2007 Nov;3(6):2312-34
references.pmid: 26636222
references.citation: Biochemistry. 1993 Jan 19;32(2):412-20
references.pmid: 8422350
references.citation: J Comput Biol. 2003;10(3-4):257-81
references.pmid: 12935328
references.citation: Mol Cell Proteomics. 2010 Oct;9(10):2205-24
references.pmid: 20368288
references.citation: Biophys J. 2006 Jul 1;91(1):164-72
references.pmid: 16617086
references.citation: Science. 2010 Oct 15;330(6002):341-6
references.pmid: 20947758
references.citation: J Chem Theory Comput. 2011 Apr 12;7(4):1032-44
references.pmid: 26606352
references.citation: Biophys J. 2009 Oct 21;97(8):2338-47
references.pmid: 19843466
references.citation: Proc Natl Acad Sci U S A. 2007 Mar 20;104(12):4925-30
references.pmid: 17360390