The Community for Technology Leaders
Green Image
Issue No. 03 - May/June (2011 vol. 8)
ISSN: 1545-5963
pp: 819-831
Christopher Jermaine , University of Florida, Gainesville
Bin Song , University of Florida, Gainesville
Jayendra Gnanaskandan Venkateswaran , University of Florida, Gainesville
Tamer Kahveci , University of Florida, Gainesville
ABSTRACT
Finding structural similarities in distantly related proteins can reveal functional relationships that can not be identified using sequence comparison. Given two proteins A and B and threshold \epsilon Å, we develop an algorithm, TRiplet-based Iterative ALignment (TRIAL) for computing the transformation of B that maximizes the number of aligned residues such that the root mean square deviation (RMSD) of the alignment is at most \epsilon Å. Our algorithm is designed with the specific goal of effectively handling proteins with low similarity in primary structure, where existing algorithms perform particularly poorly. Experiments show that our method outperforms existing methods. TRIAL alignment brings the secondary structures of distantly related proteins to similar orientations. It also finds larger number of secondary structure matches at lower RMSD values and increased overall alignment lengths. Its classification accuracy is up to 63 percent better than other methods, including CE and DALI. TRIAL successfully aligns 83 percent of the residues from the smaller protein in reasonable time while other methods align only 29 to 65 percent of the residues for the same set of proteins.
INDEX TERMS
Protein structure, tertiary structure, alignment.
CITATION
Christopher Jermaine, Bin Song, Jayendra Gnanaskandan Venkateswaran, Tamer Kahveci, "TRIAL: A Tool for Finding Distant Structural Similarities", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. , pp. 819-831, May/June 2011, doi:10.1109/TCBB.2009.28
100 ms
(Ver )