CLePAPS: Fast pair alignment of protein structures based on conformational letters

Journal of Bioinformatics and Computational Biology

Volumn 6, Issue 2, 2008, Pages 347-366

  Wang, Sheng ^a   Zheng, Wei Mou ^a  

^a INSTITUTE OF THEORETICAL PHYSICS   (China)

Author keywords

Pairwise structure alignment; Protein conformational alphabet; Protein structure

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; CONTROLLED STUDY; DATA ANALYSIS; PROTEIN CONFORMATION; PROTEIN STRUCTURE; SCORING SYSTEM;

ALGORITHMS; AMINO ACID SEQUENCE; ANIMALS; COMPUTATIONAL BIOLOGY; HUMANS; PROTEIN CONFORMATION; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SEQUENCE ANALYSIS, PROTEIN;

EID: 44049099330     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720008003461     Document Type: Article

References (41)

1. Kolodny R, Linial N, Approximate protein structural alignment in polynomial time, Proc Natl Acad Sci USA 101:12201-12206, 2004.
2. Shatsky M, Shulman-Peleg A, Nussinov R, Wolfson HJ, The multiple common point set problem and its application to molecule binding pattern detection, J Comput Biol 13:407-428, 2006.
3. Jiang M, Xu Y, Zhu B, Protein structure-structure alignment with discrete Fréchet distance, in Proceedings of the 5th Asia-Pacific Bioinformatics Conference (APBC'07), Hong Kong, pp. 131-141, 2007.
4. Qian J, Li SC, Bu D, Li M, Xu J, Finding compact structural motifs, in Combinatorial Pattern Matching (LNCS 4580), Springer, Berlin, pp. 142-149, 2007.
5. Zhu B, Protein local structural alignment under the discrete Fréchet distance, J Comput Biol 14:1343-1351, 2007.
6. Holm L, Sander C, The FSSP database of structurally aligned protein fold families, Nucleic Acids Res 22:3600-3609, 1994.
7. Holm L, Sander C, Dali/FSSP classification of three-dimensional protein folds, Nucleic Acids Res 25:231-234, 1997.
8. Madej T, Gibrat JF, Bryant SH, Threading a database of protein cores, Proteins 23:356-369, 1995.
9. Gibrat JF, Madej T, Bryant SH, Surprising similarities in structure comparison, Curr Opin Struct Biol 6:377-385, 1996.
10. Shindyalov IN, Bourne PE, Protein structure alignment by incremental combinatorial extension (CE) of the optimal path, Protein Eng 11:739-747, 1998.
11. Eidhammer I, Jonassen I, Taylor WR, Structure comparison and structure patterns, J Comput Biol 7:685-716, 2000.
12. Koehl P, Protein structure classification, in Lipkowitz KB, Cundari TR, Gillet VJ (eds.), Reviews in Computational Chemistry, Vol. 22, Wiley-VCH, New York, pp. 1-55, 2006.
13. Kabsch W, A discussion of the solution for the best rotation to relate two sets of vectors, Acta Crystallogr A 34:827-828, 1978.
14. Umeyama S, Least-squares estimation of transformation parameters between 2-point patterns, IEEE Trans Pattern Anal Mach Intell 13 376-380, 1991.
15. Lackner P, Koppensteiner WA, Sippl MJ, Domingues FS, ProSup: A refined tool for protein structure alignment, Protein Eng 13 745-752, 2000.
16. Rooman MJ, Kocher J-PA, Wodak SJ, Prediction of protein backbone conformation based on seven structure assignments: Influence of local interactions, J Mol Biol 221:961-979, 1991.
17. Park BH, Levitt M, The complexity and accuracy of discrete state models of protein structure, J Mol Biol 249:493-507, 1995.
18. Matsuda H, Taniguchi F, Hashimoto A, An approach to detection of protein structural motifs using an encoding scheme of backbone conformations, Pac Symp Biocomput, pp. 280-291, 1997.
19. Edgoose T, Allison L, Dowe DL, An MML classification of protein structure that knows about angles and sequences, Pac Symp Biocomput pp. 585-596, 1998.
20. Camproux AC, Tuffery P, Chevrolat JP, Boisvieux JF, Hazout S, Hidden Markov model approach for identifying the modular framework of the protein backbone, Protein Eng 12:1063-1073, 1999.
21. Offmann B, Tyagi M, de Brevern AG, Local protein structures, Curr Bioinformatics 2:165-202, 2007.
22. Zheng WM, Liu X, A protein structural alphabet and its substitution matrix CLESUM, in Priami C, Zelikovsky A (eds.), Lecture Notes in Bioinformatics 3680, Springer Verlag, Berlin, pp. 59-67, 2005.
23. Holm L, Sander C, Touring protein fold space with Dali/FSSP, Nucleic Acids Res 26:316-319, 1998.
24. Vriend G, Sander C, Detection of common three-dimensional substructures in proteins, Proteins 11:52-58, 1991.
25. Murzin AG, Brenner SE, Hubbard T, Chothia C, SCOP: A structural classification of proteins database for the investigation of sequences and structures, J Mol Biol 247:536-540, 1995.
26. Fischer D, Elofsson A, Rice D, Eisenberg D, Assessing the performance of fold recognition methods by means of a comprehensive benchmark, Pac Symp Biocomput, pp. 300-318, 1996.
27. Orengo CA, Michie AD, Jones S, Jones DT, Swindells MB, Thornton JM, CATH - A hierarchic classification of protein domain structures, Structure 5:1093-1108, 1997.
28. Holm L, Sander C, Dictionary of recurrent domains in protein structures, Proteins 33:88-96, 1998.
29. Bateman A, Coin L, Durbin R et al., The Pfam protein families database, Nucleic Acids Res 32:D138-D141, 2004.
30. Jung J, Lee B, Circularly permuted proteins in the protein structure database, Protein Sci 10:1881-1886, 2001.
31. Yuan X, Bystroff C. Non-sequential structure-based alignments reveal topology-independent core packing arrangements in proteins, Bioinformatics 21:1010-1019, 2005.
32. Kolbeck B, May P, Schmidt-Goenner T, Steinke T, Knapp E-W, Connectivity independent protein-structure alignment: A hierarchical approach, BMC Bioinformatics 7:510, 2006.
33. Friedberg I, Harder T, Kolodny R, Sitbon E, Li Z, Godzik A, Using an alignment of fragment strings for comparing protein structures, Bioinformatics 23:e219-e224, 2007.
34. Tyagi M, Gowri VS, Srinivasan N, de Brevern AG, Offmann B, A substitution matrix for structural alphabet based on structural alignment of homologous proteins and its applications, Proteins 65:32-39, 2006.
35. Chang PL, Rinne AW, Dewey TG, Structure alignment based on coding of local geometric measures, BMC Bioinformatics 7:346, 2006.
36. Tung CT, Huang JW, Yang JM, Kappa-alpha plot derived structural alphabet and BLOSUM-like substitution matrix for rapid search of protein structure database, Genome Biol 8:R31, 2007.
37. Lo WC, Huang PJ, Chang CH, Lyu PC, Protein structural similarity search by Ramachandran codes, BMC Bioinformatics 8:307, 2007.
38. Subbiah S, Laurents DV, Levitt M, Structural similarity of DNA-binding domains of bacteriophage repressors and the globin core, Curr Biol 3:141-148, 1993.
39. Needleman SB, Wunsch CD, A general method aplicable to the search for similarity in the amino acid sequence of two proteins, J Mol Biol 48:443-454, 1970.
40. 4/ESF-EACBM Newsl Protein Crystallogr 31:9-14, 1994.
41. Liu X, Zhao Y, Zheng WM, CLEMAPS: Multiple alignment of protein structures, based on conformational letters, Proteins 71 728-736, 2007.