CPSARST: An efficient circular permutation search tool applied to the detection of novel protein structural relationships

Genome Biology

Volumn 9, Issue 1, 2008, Pages

  Lo, Wei Cheng ^a   Lyu, Ping Chiang ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ARTICLE; CONTROLLED STUDY; INFORMATION RETRIEVAL; NONHUMAN; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STRUCTURAL PROTEOMICS; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; METHODOLOGY; PROTEIN CONFORMATION;

PROTEIN;

AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; PROTEIN CONFORMATION; PROTEINS; SOFTWARE;

EID: 46249109058     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2008-9-1-r11     Document Type: Article

References (70)

1. Jeltsch A Circular permutations in the molecular evolution of DNA methyltransferases. J Mol Evol 1999, 49:161-164 10.1007/PL00006529 10368444
2. Weiner J 3rd Thomas G Bornberg-Bauer E Rapid motif-based prediction of circular permutations in multi-domain proteins. Bioinformatics 2005, 21:932-937 10.1093/bioinformatics/bti085 15788783
3. Tsai LC Shyur LF Lee SH Lin SS Yuan HS Crystal structure of a natural circularly permuted jellyroll protein: 1,3-1,4-beta-D-glucanase from Fibrobacter succinogenes. J Mol Biol 2003, 330:607-620 10.1016/ S0022-2836(03)00630-2 12842475
4. Ribeiro EA Jr Ramos CH Circular permutation and deletion studies of myoglobin indicate that the correct position of its N-terminus is required for native stability and solubility but not for native-like heme binding and folding. Biochemistry 2005, 44:4699-4709 10.1021/ bi047908c 15779896
5. Cunningham BA Hemperly JJ Hopp TP Edelman GM Favin versus concanavalin A: Circularly permuted amino acid sequences. Proc Natl Acad Sci USA 1979, 76:3218-3222 383795 16592676 10.1073/pnas.76.7.3218
6. Lindqvist Y Schneider G Circular permutations of natural protein sequences: Structural evidence. Curr Opin Struct Biol 1997, 7:422-427 10.1016/S0959-440X(97)80061-9 9204286
7. Murzin AG Probable circular permutation in the flavin-binding domain. Nat Struct Biol 1998, 5:101 10.1038/nsb0298-101 9461071
8. Castillo RM Mizuguchi K Dhanaraj V Albert A Blundell TL Murzin AG A six-stranded double-psi beta barrel is shared by several protein superfamilies. Structure 1999, 7:227-236 10.1016/S0969-2126(99)80028-8 10368289
9. Polekhina G Board PG Gali RR Rossjohn J Parker MW Molecular basis of glutathione synthetase deficiency and a rare gene permutation event. EMBO J 1999, 18:3204-3213 1171401 10369661 10.1093/emboj/18.12.3204
10. Bujnicki JM Sequence permutations in the molecular evolution of DNA methyltransferases. BMC Evol Biol 2002, 2:3 102321 11914127 10.1186/ 1471-2148-2-3
11. Jung J Lee B Protein structure alignment using environmental profiles. Protein Eng 2000, 13:535-543 10.1093/protein/13.8.535 10964982
12. Antcheva N Pintar A Patthy A Simoncsits A Barta E Tchorbanov B Pongor S Proteins of circularly permuted sequence present within the same organism: The major serine proteinase inhibitor from Capsicum annuum seeds. Protein Sci 2001, 10:2280-2290 10.1110/ps.21701 11604534
13. Goldenberg DP Creighton TE Circular and circularly permuted forms of bovine pancreatic trypsin inhibitor. J Mol Biol 1983, 165:407-413 10.1016/S0022-2836(83)80265-4 6188846
14. Vogel C Morea V Duplication, divergence and formation of novel protein topologies. Bioessays 2006, 28:973-978 10.1002/bies.20474 16998824
15. Qian Z Lutz S Improving the catalytic activity of Candida antarctica lipase B by circular permutation. J Am Chem Soc 2005, 127:13466-13467 10.1021/ja053932h 16190688
16. Anantharaman V Koonin EV Aravind L Regulatory potential, phyletic distribution and evolution of ancient, intracellular small-molecule-binding domains. J Mol Biol 2001, 307:1271-1292 10.1006/ jmbi.2001.4508 11292341
17. Todd AE Orengo CA Thornton JM Plasticity of enzyme active sites. Trends Biochem Sci 2002, 27:419-426 10.1016/S0968-0004(02)02158-8 12151227
18. Bulaj G Koehn RE Goldenberg DP Alteration of the disulfide-coupled folding pathway of BPTI by circular permutation. Protein Sci 2004, 13:1182-1196 10.1110/ps.03563704 15096625
19. Heinemann U Hahn M Circular permutations of protein sequence: Not so rare? Trends Biochem Sci 1995, 20:349-350 10.1016/S0968-0004(00)89073-8 7482700
20. Li L Shakhnovich EI Different circular permutations produced different folding nuclei in proteins: A computational study. J Mol Biol 2001, 306:121-132 10.1006/jmbi.2000.4375 11178898
21. Chen J Wang J Wang W Transition states for folding of circular-permuted proteins. Proteins 2004, 57:153-171 10.1002/prot.20175 15326601
22. Schwartz TU Walczak R Blobel G Circular permutation as a tool to reduce surface entropy triggers crystallization of the signal recognition particle receptor beta subunit. Protein Sci 2004, 13:2814-2818 10.1110/ ps.04917504 15340174
23. Anand B Verma SK Prakash B Structural stabilization of GTP-binding domains in circularly permuted GTPases: Implications for RNA binding. Nucleic Acids Res 2006, 34:2196-2205 1450330 16648363 10.1093/nar/gkl178
24. Gebhard LG Risso VA Santos J Ferreyra RG Noguera ME Ermacora MR Mapping the distribution of conformational information throughout a protein sequence. J Mol Biol 2006, 358:280-288 10.1016/j.jmb.2006.01.095 16510154
25. Kojima M Ayabe K Ueda H Importance of terminal residues on circularly permutated Escherichia coli alkaline phosphatase with high specific activity. J Biosci Bioeng 2005, 100:197-202 10.1263/jbb.100.197 16198264
26. Ostermeier M Engineering allosteric protein switches by domain insertion. Protein Eng Des Sel 2005, 18:359-364 10.1093/protein/gzi048 16043448
27. Galarneau A Primeau M Trudeau LE Michnick SW Beta-lactamase protein fragment complementation assays as in vivo and in vitro sensors of protein protein interactions. Nat Biotechnol 2002, 20:619-622 10.1038/ nbt0602-619 12042868
28. Baird GS Zacharias DA Tsien RY Circular permutation and receptor insertion within green fluorescent proteins. Proc Natl Acad Sci USA 1999, 96:11241-11246 18018 10500161 10.1073/pnas.96.20.11241
29. Jung J Lee B Circularly permuted proteins in the protein structure database. Protein Sci 2001, 10:1881-1886 11514678
30. Uliel S Fliess A Unger R Naturally occurring circular permutations in proteins. Protein Eng 2001, 14:533-542 10.1093/protein/14.8.533 11579221
31. Carrington DM Auffret A Hanke DE Polypeptide ligation occurs during post-translational modification of concanavalin A. Nature 1985, 313:64-67 10.1038/313064a0 3965973
32. Ponting CP Russell RB Swaposins: Circular permutations within genes encoding saposin homologues. Trends Biochem Sci 1995, 20:179-180 10.1016/ S0968-0004(00)89003-9 7610480
33. Peisajovich SG Rockah L Tawfik DS Evolution of new protein topologies through multistep gene rearrangements. Nat Genet 2006, 38:168-174 10.1038/ng1717 16415885
34. Chen L Wu LY Wang Y Zhang S Zhang XS Revealing divergent evolution, identifying circular permutations and detecting active-sites by protein structure comparison. BMC Struct Biol 2006, 6:18 1574323 16948858 10.1186/1472-6807-6-18
35. Russell RB Ponting CP Protein fold irregularities that hinder sequence analysis. Curr Opin Struct Biol 1998, 8:364-371 10.1016/ S0959-440X(98)80071-7 9666333
36. Holm L Sander C Protein structure comparison by alignment of distance matrices. J Mol Biol 1993, 233:123-138 10.1006/jmbi.1993.1489 8377180
37. Shindyalov IN Bourne PE Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng 1998, 11:739-747 10.1093/protein/11.9.739 9796821
38. Uliel S Fliess A Amir A Unger R A simple algorithm for detecting circular permutations in proteins. Bioinformatics 1999, 15:930-936 10.1093/bioinformatics/15.11.930 10743559
39. Vesterstrom J Taylor WR Flexible secondary structure based protein structure comparison applied to the detection of circular permutation. J Comput Biol 2006, 13:43-63 10.1089/cmb.2006.13.43 16472021
40. Lo WC Huang PJ Chang CH Lyu PC Protein structural similarity search by Ramachandran codes. BMC Bioinformatics 2007, 8:307 2194796 17716377 10.1186/1471-2105-8-307
41. CPSARST - Circular Permutation Search Aided by Ramachandran Sequential Transformation http://sarst.life.nthu.edu.tw/cpsarst
42. Berman HM Westbrook J Feng Z Gilliland G Bhat TN Weissig H Shindyalov IN Bourne PE The Protein Data Bank. Nucleic Acids Res 2000, 28:235-242 102472 10592235 10.1093/nar/28.1.235
43. Lu G Top: A new method for protein structure comparisons and similarity searches. J Appl Crystallogr 2000, 33:176-183 10.1107/S0021889899012339
44. Chandonia JM Hon G Walker NS Lo Conte L Koehl P Levitt M Brenner SE The ASTRAL Compendium in 2004. Nucleic Acids Res 2004, 32:D189-192 308768 14681391 10.1093/nar/gkh034
45. 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 1997, 25:3389-3402 146917 9254694 10.1093/ nar/25.17.3389
46. Altschul SF Gish W Local alignment statistics. Methods Enzymol 1996, 266:460-480 8743700
47. Altschul SF Gish W Miller W Myers EW Lipman DJ Basic local alignment search tool. J Mol Biol 1990, 215:403-410 2231712
48. Pearson WR Flexible sequence similarity searching with the FASTA3 program package. Methods Mol Biol 2000, 132:185-219 10547837
49. Ostermeier C Brunger AT Structural basis of Rab effector specificity: crystal structure of the small G protein Rab3A complexed with the effector domain of rabphilin-3A. Cell 1999, 96:363-374 10.1016/ S0092-8674(00)80549-8 10025402
50. The Dali Server http://www.ebi.ac.uk/dali/
51. Toms AV Haas AL Park JH Begley TP Ealick SE Structural characterization of the regulatory proteins TenA and TenI from Bacillus subtilis and identification of TenA as a thiaminase II. Biochemistry 2005, 44:2319-2329 10.1021/bi0478648 15709744
52. Chen CC Han Y Niu W Kulakova AN Howard A Quinn JP Dunaway-Mariano D Herzberg O Structure and kinetics of phosphonopyruvate hydrolase from Variovorax sp. Pal2: New insight into the divergence of catalysis within the PEP mutase/isocitrate lyase superfamily. Biochemistry 2006, 45:11491-11504 10.1021/bi061208l 16981709
53. Sauder JM Arthur JW Dunbrack RL Jr Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins 2000, 40:6-22 10.1002/ (SICI)1097-0134(20000701)40:1<6::AID-PROT30>3.0.CO;2-7 10813826
54. Bateman A Birney E Durbin R Eddy SR Howe KL Sonnhammer EL The Pfam protein families database. Nucleic Acids Res 2000, 28:263-266 102420 10592242 10.1093/nar/28.1.263
55. Zuckerkandl E Pauling L Evolutionary divergence and convergence in proteins. Evolving Genes and Proteins New York: Academic Press 1965:97-166
56. Krishna SS Grishin NV Structurally analogous proteins do exist! Structure 2004, 12:1125-1127 10.1016/j.str.2004.06.004 15242587
57. Theobald DL Wuttke DS Divergent evolution within protein superfolds inferred from profile-based phylogenetics. J Mol Biol 2005, 354:722-737 1769326 16266719 10.1016/j.jmb.2005.08.071
58. Ausiello G Peluso D Via A Helmer-Citterich M Local comparison of protein structures highlights cases of convergent evolution in analogous functional sites. BMC Bioinformatics 2007, 8(Suppl 1):S24 1885854 17430569 10.1186/1471-2105-8-S1-S24
59. Paszkiewicz KH Sternberg MJ Lappe M Prediction of viable circular permutants using a graph theoretic approach. Bioinformatics 2006, 22:1353-1358 10.1093/bioinformatics/btl095 16543276
60. Weiner J 3rd Bornberg-Bauer E Evolution of circular permutations in multidomain proteins. Mol Biol Evol 2006, 23:734-743 10.1093/molbev/ msj091 16431849
61. Jain AK Dubes RC Algorithms for Clustering Data New Jersey: Prentice Hall 1988
62. Henikoff S Henikoff JG Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 1992, 89:10915-10919 50453 1438297 10.1073/pnas.89.22.10915
63. Zhu J Weng Z FAST: A novel protein structure alignment algorithm. Proteins 2005, 58:618-627 10.1002/prot.20331 15609341
64. Westbrook J Feng Z Jain S Bhat TN Thanki N Ravichandran V Gilliland GL Bluhm WF Weissig H Greer DS Bourne PE Berman HM The Protein Data Bank: unifying the archive. Nucleic Acids Res 2002, 30:245-248 99110 11752306 10.1093/nar/30.1.245
65. Horn C Sohn-Bosser L Breed J Welte W Schmitt L Bremer E Molecular determinants for substrate specificity of the ligand-binding protein OpuAC from Bacillus subtilis for the compatible solutes glycine betaine and proline betaine. J Mol Biol 2006, 357:592-606 10.1016/ j.jmb.2005.12.085 16445940
66. Schiefner A Breed J Bosser L Kneip S Gade J Holtmann G Diederichs K Welte W Bremer E Cation-pi interactions as determinants for binding of the compatible solutes glycine betaine and proline betaine by the periplasmic ligand-binding protein ProX from Escherichia coli. J Biol Chem 2004, 279:5588-5596 10.1074/jbc.M309771200 14612446
67. Schiefner A Holtmann G Diederichs K Welte W Bremer E Structural basis for the binding of compatible solutes by ProX from the hyperthermophilic archaeon Archaeoglobus fulgidus. J Biol Chem 2004, 279:48270-48281 10.1074/jbc.M403540200 15308642
68. DeLano WL The PyMOL Molecular Graphics System San Carlos, CA: DeLano Scientific 2002
69. Thompson JD Higgins DG Gibson TJ CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22:4673-4680 308517 7984417 10.1093/nar/22.22.4673
70. MDL Chime http://www.mdl.com/products/framework/chime/