Title :
Density-based classification of protein structures using iterative TM-score
Author :
Hoksza, David ; Galgonek, Jakub
Author_Institution :
Dept. of Software Eng., Charles Univ. in Prague, Prague, Czech Republic
Abstract :
Finding similarity between a pair of protein structures is one of the fundamental tasks in many areas of bioinformatical research such as protein structure prediction, function mapping, etc. We propose a method for finding pairing of amino acids based on densities of the structures and we also propose a modification to the original TM-score rotation algorithm that assess similarity score to this alignment. Proposed modification is faster than TM and comparably robust according to non-optimal parts in the alignment. We measure the qualities of the algorithm in terms of SCOP classification accuracy. Regarding the accuracy, our solution outperforms the contemporary solutions at two out of three tested levels of the SCOP hierarchy.
Keywords :
biocomputing; dynamic programming; iterative methods; pattern classification; proteins; amino acids; bioinformatical research; density-based classification; dynamic programming; function mapping; iterative TM-score rotation algorithm; protein structure classsification; Amino acids; Bioinformatics; Gold; Mathematics; Organisms; Physics; Protein engineering; Robustness; Software engineering; Testing; SCOP; TM-Score; classification; protein structure;
Conference_Titel :
Bioinformatics and Biomedicine Workshop, 2009. BIBMW 2009. IEEE International Conference on
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4244-5121-0
DOI :
10.1109/BIBMW.2009.5332142