Topology independent protein structural alignment

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Dundas, Joe ^a   Binkowski, T A ^a   DasGupta, Bhaskar ^b   Liang, Jie ^a  

^a University of Illinois at Chicago   (United States)

^b 1120 Science and Engineering Offices   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUXIN-BINDING PROTEINS; CIRCULAR PERMUTATION; COMPUTATIONALLY INTENSIVE PROBLEMS; INDEPENDENT SET PROBLEMS; INTEGER PROGRAMMING PROBLEMS; PROTEIN STRUCTURE ALIGNMENT; STRUCTURAL ALIGNMENTS; STRUCTURAL SIMILARITY;

ALIGNMENT; APPROXIMATION ALGORITHMS; ARGININE; CHAINS; INTEGER PROGRAMMING; ITERATIVE METHODS; PROBLEM SOLVING; TOPOLOGY;

PROTEINS;

3 DEHYDROGENATE DEHYDRALASE; ARGININE REPRESSOR PROTEIN; ASPARTATE RACEMASE; AUXIN BINDING PROTEIN; BINDING PROTEIN; CORE PROTEIN; ENZYME; MIGRATION INHIBITION FACTOR; NUCLEOPLASMIN CORE PROTEIN; REPRESSOR PROTEIN; RIBOFLAVIN SYNTHASE; TRANSCRIPTION FACTOR RUNX1; UNCLASSIFIED DRUG; PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CONTROLLED STUDY; GENE DELETION; GENE INSERTION; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; NONHUMAN; PROTEIN ANALYSIS; PROTEIN LOCALIZATION; PROTEIN STRUCTURE; SCORING SYSTEM; SEQUENCE ALIGNMENT; STATISTICAL MODEL; STRUCTURAL BIOINFORMATICS; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; METHODOLOGY; MOLECULAR GENETICS; PROTEIN CONFORMATION; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; ULTRASTRUCTURE;

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

EID: 36549030301     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-388     Document Type: Article

References (38)

1. Murzin AG Brenner SE Hubbard T Chothia C SCOP: A structural classification of proteins database for the investigation of sequences and structure J Mol Biol 1995, 247:536-540 10.1006/jmbi.1995.0159 7723011
2. Binkowski TA DasGupta B Liang J Order independent structural alignment of circularly permuted proteins Conf Proc IEEE Eng Med Biol Soc 2004, 4:2781-2784 17270854
3. Lindqvist Y Schneider G Circular permutations of natural protein sequences: Structural evidence Curr Opinions Struct Biol 1997, 7:422-427 10.1016/S0959-440X(97)80061-9
4. 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
5. Jeltsch A Circular permutations in the molecular evolution of DNA methyltransferase J Mol Evol 1999, 49:161-164 10.1007/PL00006529 10368444
6. Peisajovich SG Rockah L Tawfik DS Evolution of new protein topologies through multistep gene rearrangements Nature Genetics 2006, 38:168-173 10.1038/ng1717 16415885
7. 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
8. Chen L Zhou T Tang Y Protein structure alignment by deterministic annealing Bioinformatics 2005, 21:51-62 10.1093/bioinformatics/bth467 15308541
9. Szustakowski JD Weng Z Protein structure alignment using a genetic algorithm Proteins: Structure, Function, and Genetics 2000, 38:428-440 10.1002/(SICI)1097-0134(20000301)38:4<428::AID-PROT8>3.0.CO;2-N
10. Jung J Lee B Protein structure alignment using environmental profiles Prot Eng 2000, 13:535-543 10.1093/protein/13.8.535
11. 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
12. Tabtiang RK Cezairliyan BO Grant RA Cochrane JC Sauer RT Consolidating critical binding determinants by noncyclic rearrangement of protein secondary structure PNAS 2004, 7:2305-2309
13. CPalign: Software for topology independent protein structural alignment http://gila.bioengr.uic.edu/lab/
14. Dror O Benyamini H Nussinov R Wolfson HJ MASS: Multiple structural alignment by secondary structures Bioinformatics 2003, 19: I95-i104 10.1093/bioinformatics/btg1012 12855444
15. Shih ES Hwang MJ Alternative alignments from comparison of protein structures Proteins 2004, 56:519-527 10.1002/prot.20124 15229884
16. Ilyin VA Abyzov A Leslin CM Structural alignment of proteins by a novel TOPOFIT method, as a superimposition of common volumes at a topomax point Protein Science 2004, 13:1865-1874 10.1110/ps.04672604 15215530
17. Kolbeck B May P Schmidt-Goenner T Steinke T Knapp EW Connectivity independent protein-structure alignment: A hierarchical approach BMC Bioinformatics 2006, 7: 510 1683948 17118190 10.1186/1471-2105-7-510
18. Yuan X Bystroff C Non-sequential structure-based alignments reveal topology independent core packing arrangements in proteins Bioinformatics 2005, 21(7):1010-1019 10.1093/bioinformatics/bti128 15531601
19. Hobohm U Sander C Enlarged representative set of protein structures Protein Science 1994, 3:522 8019422
20. Dutta S Akey IV Dingwall C Hartman KL Laue T Nolte RT Head JF Akey CW The crystal structure of nucleoplasmin-core implication for histone binding and nucleosome assembly Mol Cell 2001, 8:841-853 10.1016/ S1097-2765(01)00354-9 11684019
21. Woo EJ Marshall J Bauly J Chen JG Venis M Napier RM Pickersgill RW Crystal structure of the auxin-binding protein 1 in complex with auxin EMBO J 2002, 21:2877-2885 126050 12065401 10.1093/emboj/cdf291
22. Liu L Iwata K Yohda M Miki K Structural insight into gene duplication, gene fusion and domain swapping in the evolution of PLP-independent amino acid racemases FEBS LETT 2002, 528:114-118 10.1016/ S0014-5793(02)03264-7 12297289
23. Hermoso JA Monterroso B Albert A Galan B Ahrazem O Garcia P Martinez-Ripoll M Garcia JL Menendez M Structural basis for selective recognition of pneumococcal cell wall by modular endolysin from phage Cp-1 Structure 2003, 11:1239 10.1016/j.str.2003.09.005 14527392
24. Suzuki M Takamura Y Maeno M Tochinai S Iyaguchi D Tanaka I Nishihira J Ishibashi T Xenopus laevis macrophage migration inhibitory factor is essential for axis formation and neural development J Biol Chem 2004, 279:21406-21414 10.1074/jbc.M311416200 15024012
25. Van Duyne GD Ghosh G Maas WK Sigler PB Structure of the oligomerization and L-arginine binding domain fo the arginine repressor of Escherichia Coli J Mol Biol 1996, 256:377-391 10.1006/jmbi.1996.0093 8594204
26. Alexandrov NN Fischer D Analysis of topological and nontopological structural similarities in the PDB: New examples with old structures Proteins 1996, 25:354-365 10.1002/ (SICI)1097-0134(199607)25:3<354::AID-PROT7>3.3.CO;2-W 8844870
27. Warren AJ Bravo J Williams RL Rabbitts TH Structural basis for the heterodimeric interaction betweeen the acute leukemia-associated transcription factors AML1 and CBFbeta EMBO J 2000, 19:3004-3015 203359 10856244 10.1093/emboj/19.12.3004
28. Meining W Eberhardt S Bacher A Ladenstein R The structure of the N-terminal domain of riboflavin synthase in complex with riboflavin at 2.6A resolution J Mol Biol 2003, 331:1053-1063 10.1016/ S0022-2836(03)00844-1 12927541
29. Zhu J Weng Z FAST: A novel protein structure alignment algorithm PROTEINS: Structure, Function, and Bioinformatics 2005, 58:618-627 10.1002/prot.20331
30. Mizuguchi K Deane CM Blundell TL Overington JP HOMSTRAD: A database of protein structure alignments for homologous families Protein Science 1998, 7:2469-2471 9828015
31. Holm L Park J DaliLite workbench for protein structure comparison Bioinformatics 2000, 16:566-567 10.1093/bioinformatics/16.6.566 10980157
32. Bar-Yehuda R Halldorsson MM Naor J Shacknai H Shapira I Scheduling split intervals 14th ACM-SIAM Symposium on Discrete Algorithms 2002, 732-741
33. Alon N Feige U Wigderson A Zuckerman D Derandomized graph products Computational Complexity 1995, 5:60-75 10.1007/BF01277956
34. Arora S Lund C Motwani R Sudan M Szegedy M Proof verification and hardness of approximation problems Journal of ACM 1998, 45:501-555 10.1145/278298.278306
35. Meszaros C Fast Cholesky factorization for interior point methods of linear programming Comp Math Appl 1996, 31:49-51 10.1016/ 0898-1221(95)00215-4
36. Kabsch W Sander C Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features Biopolymers 1983, 22:2577-2637 10.1002/bip.360221211 6667333
37. 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
38. Binkowski TA Adamian L Liang J Inferring functional relationship of proteins from local sequence and spatial surface patterns J Mol Biol 2003, 332:505-526 10.1016/S0022-2836(03)00882-9 12948498