Kavraki, Lydia E.2009-06-032009-06-032007Stamati, Hernan F.. "Analysis of molecular motion using non-linear dimensionality reduction." (2007) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/20541">https://hdl.handle.net/1911/20541</a>.https://hdl.handle.net/1911/20541Understanding the main stable shapes and transitions of biomolecules is key to solving problems in computational biology. Because simulated molecular samples are high-dimensional, it is important to classify them using few parameters. Traditionally, this requires empirical reaction coordinates to be devised by an expert. This work, in contrast, automates the classification by applying an algorithmic tool for non-linear dimensionality reduction, called ScIMAP, that requires minimal user intervention. A comparison with the most popular linear dimensionality reduction technique, Principal Components Analysis, shows how non-linearity is crucial for capturing the main motion parameters. The contribution is validated by several results on increasingly complex systems, ranging from the motion of small peptides to the folding of large proteins. In all cases considered in this work, only 1--3 parameters are sufficient to characterize the motion landscape and prove as excellent reaction coordinates.110 p.application/pdfengCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.Computer scienceThesisTHESIS COMP. SCI. 2007 STAMATI