Faculty Publications

Protein Structure Alignment: Is There Room For Improvement?

Document Type

Conference

Keywords

Alignment algorithms, Protein structure, Structural alignment, Structure comparison

Journal/Book/Conference Title

Proceedings - 2012 6th International Conference on Complex, Intelligent, and Software Intensive Systems, CISIS 2012

First Page

597

Last Page

602

Abstract

Recent years have seen rapid development of methods for approximate and optimal solutions to the protein structure alignment problem. Albeit slow, these methods can be extremely useful in assessing the accuracy of more efficient, heuristic algorithms. We utilize a recently developed approximation algorithm for protein structure matching to demonstrate that a deep search of the protein superposition space leads to increased alignment accuracy with respect to many well established measures of alignment quality. The results of our study suggest that a large and important part of the protein superposition space remains unexplored by current techniques for protein structure alignment. © 2012 Crown Copyright.

Department

Department of Computer Science

Original Publication Date

9-28-2012

DOI of published version

10.1109/CISIS.2012.12

Link to Full Text

Comments?

Share

COinS