Scaling Up Robotics-Inspired Conformational Sampling Algorithms

dc.contributor.advisorKavraki, Lydia Een_US
dc.creatorAbella, Jayvee Ralphen_US
dc.date.accessioned2017-08-01T15:52:59Zen_US
dc.date.available2017-08-01T15:52:59Zen_US
dc.date.created2017-05en_US
dc.date.issued2016-12-01en_US
dc.date.submittedMay 2017en_US
dc.date.updated2017-08-01T15:52:59Zen_US
dc.description.abstractThe ability to efficiently sample a protein’s conformational space allows one to understand how a protein may interact with different partners. Algorithms from sampling-based robot motion planning have been used for conformational sampling of small-sized systems. These algorithms keep track of “coverage” in conformational space based on what has been sampled and aim to intelligently perturb the protein’s degrees of freedom to bias search in less densely explored areas of conformational space. However, these algorithms were not designed for large proteins or complexes. These algorithms depend heavily on defining useful perturbation strategies, which is a very difficult task for large proteins because such systems are typically more constrained and exhibit complex motions. Additionally, conformational sampling generally becomes a harder problem as the size of the considered system increases, so these algorithms need to take advantage of significant computational resources when needed. This thesis describes SIMS 2.0, a new framework for conformational sampling built from prior work called the Structured Intuitive Move Selector (SIMS). We introduce an automated construction of perturbation strategies derived from B-factors, secondary structure, and rigidity analysis. We also introduce a new algorithm for conformational sampling that can take advantage of large-scale computational resources while still keeping the geometric reasoning that robotics-inspired algorithms excel at. This work pushes the limits of the size of systems that can be studied by robotics-inspired conformational sampling.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.citationAbella, Jayvee Ralph. "Scaling Up Robotics-Inspired Conformational Sampling Algorithms." (2016) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/95984">https://hdl.handle.net/1911/95984</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/95984en_US
dc.language.isoengen_US
dc.rightsCopyright 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.en_US
dc.subjectProteinsen_US
dc.subjectConformational Samplingen_US
dc.subjectRobotics Motion Planningen_US
dc.subjectRoboticsen_US
dc.titleScaling Up Robotics-Inspired Conformational Sampling Algorithmsen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentComputer Scienceen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ABELLA-DOCUMENT-2017.pdf
Size:
1.92 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
5.84 KB
Format:
Plain Text
Description:
No Thumbnail Available
Name:
LICENSE.txt
Size:
2.61 KB
Format:
Plain Text
Description: