Title :
Rigid region pairwise sequence alignment
Author :
Zivanic, Marko ; Daescu, Ovidiu ; Kurdia, Anastasia
Author_Institution :
Univ. of Texas at Dallas, Richardson, TX, USA
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;
Conference_Titel :
Bioinformatics and Biomedicine Workshops (BIBMW), 2011 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4577-1612-6
DOI :
10.1109/BIBMW.2011.6112393
