Abstract
Sampling-based motion planning algorithms from the field of robotics have been very successful in exploring the conformational space of proteins. However, studying the flexibility of large proteins with hundreds or thousands of Degrees of Freedom (DoFs) remains a big challenge. Large proteins are also highly-constrained systems, which makes them more challenging for standard robotic approaches. So-called "expansive" motion planning algorithms were specifically developed to address highly-dimensional and highlyconstrained problems. Many such planners employ a lowdimensional projection to estimate exploration coverage and direct their search based on this information. We believe that such a projection plays an essential role in the success of these planners. This paper shows how the low-dimensional projection used by expansive planners can be tailored with respect to a given molecular system to enhance the process of conformational sampling. We introduce a methodology to generate an expert projection using any available information about a given protein. We evaluate this methodology on several conformational search problems involving proteins with hundreds of DoFs. Our experiments demonstrate that incorporating expert knowledge into the projection can significantly benefit the exploration process.
Original language | English |
---|---|
Title of host publication | 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM) |
Editors | lng. Matthieu Schapranow, Jiayu Zhou, Xiaohua Tony Hu, Bin Ma, Sanguthevar Rajasekaran, Satoru Miyano, Illhoi Yoo, Brian Pierce, Amarda Shehu, Vijay K. Gombar, Brian Chen, Vinay Pai, Jun Huan |
Place of Publication | Piscataway, NJ |
Publisher | IEEE |
Pages | 1272-1279 |
Number of pages | 8 |
ISBN (Electronic) | 9781467367981, 9781467367998 |
DOIs | |
Publication status | Published - 17 Dec 2015 |
Event | IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2015 - Washington, United States Duration: 9 Nov 2015 → 12 Nov 2015 |
Conference
Conference | IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2015 |
---|---|
Country/Territory | United States |
City | Washington |
Period | 9/11/15 → 12/11/15 |
Keywords
- algorithms
- bioinformatics
- degrees of freedom