TAli: Local alignment of protein structures using backbone torsion angles

Journal of Bioinformatics and Computational Biology

Volumn 6, Issue 1, 2008, Pages 163-181

  Miao, Xijiang ^a   Waddell, Peter J ^b   Valafar, Homayoun ^a  

^a University of South Carolina   (United States)

^b UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Backbone torsion angles; Homolog identification; Protein evolution; Protein structure; Structural alignment

Indexed keywords

AMINO ACID TRANSFER RNA LIGASE;

ALGORITHM; AMINO ACID SEQUENCE; CONFERENCE PAPER; CONTROLLED STUDY; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; PHYLOGENY; PROTEIN ANALYSIS; PROTEIN MOTIF; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

AMINO ACID SEQUENCE; COMPUTER SIMULATION; MODELS, CHEMICAL; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 37049039413     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720008003370     Document Type: Conference Paper

References (34)

1. Bernstein FC, Koetzle T-F, Williams GJ, Meyer, EF, Brice MD, Rodgers JR, Kennard O, Shimanouchi T, Tasumi M, The Protein Data Bank: A computer-based archival file for macromolecular structures, J Mol Biol 112(3):535-542, 1977.
2. Zhu B, On the complexity of protein local structure alignment under the discrete Frechet distance, arXiv:0709.0677, 2007.
3. Qian J, Li S, Bu D, Li M, Xu J, Finding compact structural motifs, Proceedings of the 18th Annual Symposium on Combinatorial Pattern Matching (CPM'07), pp. 142-149, 2007.
4. Pearson WR, Flexible sequence similarity searching with the FASTA3 program package, Methods Mol Biol 132:185-219, 2000.
5. Zhang Y, Skolnick J, TM-align: A protein structure alignment algorithm based on the TM-score, Nucleic Acids Res 33(7):2302-2309, 2005.
6. Holm L, Sander C, Protein structure comparison by alignment of distance matrices, J Mol Biol 233(1):123-138, 1993.
7. Shindyalov IN, Bourne PE, Protein structure alignment by incremental combinatorial extension (CE) of the optimal path, Protein Eng 11(9):739-747, 1998.
8. Krissinel E, Henrick K, Secondary-structure matching (SSM), a new tool for fast protein structure alignment in three dimensions, Acta Crystallogr D Biol Crystallogr 60(Pt 12 Pt 1):2256-2268, 2004.
9. Jiang M, Xu Y, Zhu B, Protein structure-structure alignment with discrete Frechet distance, in Proceedings of the 5th Asia Pacific Bioinformatics Conference (APBC'07), Imperial College Press, London, pp. 131-141, 2007.
10. Shyu C-R, Chi P-H, Scott G, Xu D, ProteinDBS: A real-time retrieval system for protein structure comparison, Nucleic Acids Res 32 Web Server issue):W572-W575, 2004.
11. Shatsky M, Nussinov R, Wolfson HJ, FlexProt: Alignment of flexible protein structures without a predefinition of hinge regions, J Comput Biol 11(1):83-106, 2004.
12. Ye Y, Godzik A, FATCAT: A web server for flexible structure comparison and structure similarity searching, Nucleic Acids Res 32(Web Server issue):W582-W585, 2004.
13. Rogen P, Fain B, Automatic classification of protein structure by using Gauss integrals, Proc Natl Acad Sci USA 100(1):119-124, 2003.
14. Rogen P, Bohr H, A new family of global protein shape descriptors, Math Biosci 182(2):167-181, 2003.
15. Montalvao RW, Smith RE, Lovell SC, Blundell TL, CHORAL: A differential geometry approach to the prediction of the cores of protein structures, Bioinformatics 21(19):3719-3725, 2005.
16. Chang PL, Rinne AW, Dewey TG, Structure alignment based on coding of local geometric measures, BMC Bioinformatics 7:346, 2006.
17. Smith TF, Waterman MS, Identification of common moleculax subsequences, J Mol Biol 147(1):195-197, 1981.
18. Needleman SB, Wunsch CD, A general method applicable to the search for similarities in the amino acid sequence of two proteins, J Mol Biol 48(3):443-453, 1970.
19. Laskowski R, MacArthur M, Moss D, Thornton J, PROCHECK: A program to check the stereochemical quality of protein structures, J Appl Cryst 26:283-291, 1993.
20. Ramachandran GN, Sasisekharan V, Conformation of polypeptides and proteins, Adv Protein Chem 23:283-438, 1968.
21. Saitou N, Nei M, The neighbor-joining method: A new method for reconstructing phylogenetic trees, Mol Biol Evol 4 4):406-425, 1987.
22. Swofford DL, Olsen GJ, Waddell PJ, Hillis DM, Phylogenetic inference, in Hillis DM, Mortz C, Mable B (eds.), Molecular Systematics, 2nd ed., Sinauer Associates, Sunderland, MA, pp. 407-514, 1996.
23. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ, Gapped BLAST and PSI-BLAST: A new generation of protein database search programs, Nucleic Acids Res 25(17):3389-3402, 1997.
24. Fischer D, Elofsson A, Rice D, Eisenberg D, Assessing the performance of fold recognition methods by rpeans of a comprehensive benchmark, Pac Symp Biocomput, pp. 300-318, 1996.
25. Bode W, Engh R, Musil D, Thiele U, Huber R, Karshikov A, Brzin J, Kos J, Turk V, The 2.0 Å X-ray crystal structure of chicken egg white cystatin and its possible mode of interaction with cysteine proteinases, EMBO J 7(8):2593-2599, 1988.
26. Somoza JR, Jiang F, Tong L, Kang CH, Cho JM, Kim SH, Two crystal structures of a potently sweet protein. Natural monellin at 2.75 Å resolution and single-chain monellin at 1.7 Å resolution, J Mol Biol 234(2):390-404, 1993.
27. Janowski R, Abrahamson M, Grubb A, Jaskolski M, Domain swapping in N-truncated human cystatin C, J Mol Biol 341(1):151-160, 2004.
28. Kamtekax S, Kennedy VVD, Wang J, Stathopoulos C, Soll D, Steitz TA, The structural basis of cysteine aminoacylation of tRNAPro by prolyl-tRNA synthetases, Proc Natl Acad Sci USA 100(4):1673-1678, 2003.
29. Arnez JG, Dock-Bregeon AC, Moras D, Glycyl-tRNA synthetase uses a negatively charged pit for specific recognition and activation of glycine, J Mol Biol 286(5):1449-1459, 1999.
30. O'Donoghue P, Luthey-Schulten Z, On the evolution of structure in aminoacyl-tRNA synthetases, Microbiol Mol Biol Rev 67 4):550-573, 2003.
31. Kontaxis G, Delaglio F, Bax A, Molecular fragment replacement approach to protein structure determination by chemical shift and dipolax homology database mining, Methods Enzymol 394:42-78, 2005.
32. Kim DE, Chivian D, Baker D, Protein structure prediction and analysis using the Robetta server, Nucleic Acids Res 32(Web Server issue):W526-W531, 2004.
33. Murzin AG, How far divergent evolution goes in proteins, Curr Opin Struct Biol 8(3):380-387, 1998.
34. Zeldovich KB, Berezovsky IN, Shakhnovich EI, Physical origins of protein superfamilies, J Mol Biol 357(4):1335-1343, 2006.