Title :
A profile-based protein sequence alignment algorithm for a domain clustering database
Author :
Xu, Lin ; Zhang, Fa ; Liu, Zhiyong
Author_Institution :
Inst. of Comput. Technol.,, Chinese Acad. of Sci.
Abstract :
Aiming at the two main shortcomings in Homology Modeling, we have designed and established a domain clustering database. Searching the database is a fundamental work for it. However, current alignment algorithms are mainly based on the sequences, ignoring the structure conservation in domain. This paper proposed a profile-based alignment which considers the structure information into the profile, based on the character of our domain database. We designed an experiment within the database. The results show that both the quality and sensitivity of our scheme are better than pure Smith-Waterman and sequence-based profile algorithms. We strongly believe that this work can help to improve the protein structure prediction
Keywords :
biology computing; proteins; sequences; Smith-Waterman; domain clustering database; homology modeling; profile-based alignment; protein sequence alignment algorithm; protein structure prediction; Acceleration; Algorithm design and analysis; Clustering algorithms; Computational efficiency; Computer architecture; Databases; Heuristic algorithms; Laboratories; Protein sequence; Sequences;
Conference_Titel :
Computational Intelligence and Bioinformatics and Computational Biology, 2006. CIBCB '06. 2006 IEEE Symposium on
Conference_Location :
Toronto, Ont.
Print_ISBN :
1-4244-0624-2
Electronic_ISBN :
1-4244-0624-2
DOI :
10.1109/CIBCB.2006.330990