Improving protein conformational sampling by using guiding projections

Anastasia Novinskaya, Didier Devaurs, Mark Moll, Lydia E. Kavraki

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

7 Citations (Scopus)

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 languageEnglish
Title of host publication2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)
Editorslng. 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 PublicationPiscataway, NJ
PublisherIEEE
Pages1272-1279
Number of pages8
ISBN (Electronic)9781467367981, 9781467367998
DOIs
Publication statusPublished - 17 Dec 2015
EventIEEE International Conference on Bioinformatics and Biomedicine, BIBM 2015 - Washington, United States
Duration: 9 Nov 201512 Nov 2015

Conference

ConferenceIEEE International Conference on Bioinformatics and Biomedicine, BIBM 2015
Country/TerritoryUnited States
CityWashington
Period9/11/1512/11/15

Keywords

  • algorithms
  • bioinformatics
  • degrees of freedom

Fingerprint

Dive into the research topics of 'Improving protein conformational sampling by using guiding projections'. Together they form a unique fingerprint.

Cite this