Rigid region pairwise sequence alignment

Author

Zivanic, Marko ; Daescu, Ovidiu ; Kurdia, Anastasia

Author_Institution

Univ. of Texas at Dallas, Richardson, TX, USA

fYear

2011

fDate

12-15 Nov. 2011

Firstpage

319

Lastpage

326

Abstract

We initiate a formal study of correlation between protein structural similarity and similarity of protein rigidity properties. In this paper we combine algorithmic techniques from protein sequence alignment and protein rigidity analysis and derive a new algorithm for protein sequence alignment, ultimately aiming at improving accuracy of protein homology detection and structure prediction, and also reducing the running time of currently known methods.

Keywords

biological techniques; biology computing; evolutionary computation; molecular biophysics; molecular configurations; proteins; algorithmic techniques; protein homology detection; protein rigidity analysis; protein rigidity property similarity; protein sequence alignment; protein structural similarity; protein structure prediction; rigid region pairwise sequence alignment; Algorithm design and analysis; Clustering algorithms; Dynamic programming; Heuristic algorithms; Prediction algorithms; Protein engineering; Proteins; Protein sequence alignment; protein rigidity and flexibility; protein structure prediction;

fLanguage

English

Publisher

ieee

Conference_Titel

Bioinformatics and Biomedicine Workshops (BIBMW), 2011 IEEE International Conference on

Conference_Location

Atlanta, GA

Print_ISBN

978-1-4577-1612-6

Type

conf

DOI

10.1109/BIBMW.2011.6112393

Filename

6112393