Unknown

Dataset Information

0

An enhanced partial order curve comparison algorithm and its application to analyzing protein folding trajectories.


ABSTRACT: BACKGROUND:Understanding how proteins fold is essential to our quest in discovering how life works at the molecular level. Current computation power enables researchers to produce a huge amount of folding simulation data. Hence there is a pressing need to be able to interpret and identify novel folding features from them. RESULTS:In this paper, we model each folding trajectory as a multi-dimensional curve. We then develop an effective multiple curve comparison (MCC) algorithm, called the enhanced partial order (EPO) algorithm, to extract features from a set of diverse folding trajectories, including both successful and unsuccessful simulation runs. The EPO algorithm addresses several new challenges presented by comparing high dimensional curves coming from folding trajectories. A detailed case study on miniprotein Trp-cage 1 demonstrates that our algorithm can detect similarities at rather low level, and extract biologically meaningful folding events. CONCLUSION:The EPO algorithm is general and applicable to a wide range of applications. We demonstrate its generality and effectiveness by applying it to aligning multiple protein structures with low similarities. For user's convenience, we provide a web server for the algorithm at http://db.cse.ohio-state.edu/EPO.

SUBMITTER: Sun H 

PROVIDER: S-EPMC2571979 | biostudies-literature | 2008 Aug

REPOSITORIES: biostudies-literature

altmetric image

Publications

An enhanced partial order curve comparison algorithm and its application to analyzing protein folding trajectories.

Sun Hong H   Ferhatosmanoglu Hakan H   Ota Motonori M   Wang Yusu Y  

BMC bioinformatics 20080818


<h4>Background</h4>Understanding how proteins fold is essential to our quest in discovering how life works at the molecular level. Current computation power enables researchers to produce a huge amount of folding simulation data. Hence there is a pressing need to be able to interpret and identify novel folding features from them.<h4>Results</h4>In this paper, we model each folding trajectory as a multi-dimensional curve. We then develop an effective multiple curve comparison (MCC) algorithm, cal  ...[more]

Similar Datasets

| S-EPMC7822283 | biostudies-literature
| S-EPMC4506148 | biostudies-literature
| S-EPMC3806283 | biostudies-literature
| S-EPMC9750735 | biostudies-literature
| S-EPMC2242771 | biostudies-literature
| S-EPMC10452118 | biostudies-literature
| S-EPMC7467904 | biostudies-literature
| S-EPMC5448810 | biostudies-literature
| S-EPMC5573285 | biostudies-literature
| S-EPMC6050756 | biostudies-literature