CPSP-tools - Exact and complete algorithms for high-throughput 3D lattice protein studies

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Mann, Martin ^a   Will, Sebastian ^a   Backofen, Rolf ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FACE CENTERED CUBIC LATTICE; HYDROPHOBIC-POLAR MODEL; INHERENT COMPLEXITY; LATTICE PROTEIN MODEL; LATTICE PROTEINS; SEQUENCE DESIGNS; SIMPLIFIED PROTEIN MODELS; STOCHASTIC APPROACH;

COMPLEX NETWORKS; HEURISTIC METHODS; PROTEINS; STRUCTURAL OPTIMIZATION; TOOLS;

THREE DIMENSIONAL;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPUTER MODEL; COMPUTER PREDICTION; COMPUTER PROGRAM; PROCESS DESIGN; PROTEIN ANALYSIS; PROTEIN STRUCTURE; STOCHASTIC MODEL; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; METHODOLOGY; PROTEIN CONFORMATION; SEQUENCE ANALYSIS; ULTRASTRUCTURE;

PROTEIN;

ALGORITHMS; COMPUTER SIMULATION; MODELS, CHEMICAL; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 44449128110     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-230     Document Type: Article

References (33)

1. CPSP-tools http://www.bioinf.uni-freiburg.de/sw/cpsp/
2. Jacob E Horovitz A Unger R Different mechanistic requirements for prokaryotic and eukaryotic chaperonins: A lattice study Bioinformatics 2007, 23:240-248 10.1093/bioinformatics/btm180 17018534
3. Wolfinger MT Will S Hofacker IL Backofen R Stadler PF Exploring the lower part of discrete polymer model energy landscapes Europhysics Lett 2006, 74:725-732 10.1209/epl/i2005-10577-0
4. Huard FP Deane CM Woo GR Modelling sequential protein folding under kinetic control Bioinformatics 2006, 22:202-210 10.1093/bioinformatics/ btl248 16287938
5. Unger R Moult J Finding the lowest free energy conformation of a protein is an NP-hard problem: Proof and implications Bull Math Biol 1993, 55:1183-1198 8281131
6. Berger B Leighton T Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete J Comp Biol 1998, 5:27-40
7. Berman P DasGupta B Mubayi D Sloan R Turán G Zhang Y The protein sequence design problem in canonical model on 2D and 3D lattices Combinatorial Pattern Matching Springer 2004, 3109:244-253
8. Hsu HP Mehra V Nadler W Grassberger P Growth-based optimization algorithm for lattice heteropolymers Phys Rev E 2003, 68:021113 10.1103/ PhysRevE.68.021113
9. Yue K Dill KA Forces of tertiary structural organization in globular proteins Proc Natl Acad Sci 1995, 92:146-150 42834 7816806 10.1073/ pnas.92.1.146
10. Li H Tang C Wingreen NS Designability of protein structures: A lattice-model study using the Miyazawa-Jernigan matrix Proteins 2002, 49:403-412 10.1002/prot.10239 12360530
11. Blackburne BP Hirst JD Population dynamics simulations of functional model proteins J Chem Phys 2005, 123:154907-9 10.1063/1.2056545 16252972
12. Park BH Levitt M The complexity and accuracy of discrete state models of protein structure J Mol Biol 1995, 249:493-507 10.1006/jmbi.1995.0311 7783205
13. Backofen R Will S A constraint-based approach to fast and exact structure prediction in three-dimensional protein models Constraints 2006, 11:5-30. 10.1007/s10601-006-6848-8
14. Lau KF Dill KA A lattice statistical mechanics model of the conformational and sequence spaces of proteins Macromolecules 1989, 22:3986-3997 10.1021/ma00200a030
15. Cui Y Wong WH Bornberg-Bauer E Chan HS Recombinatoric exploration of novel folded structures: A heteropolymer-based model of protein evolutionary landscapes Proc Natl Acad Sci 2002, 99:809-814 117387 11805332 10.1073/pnas.022240299
16. Jacob E Unger R A tale of two tails: Why are terminal residues of proteins exposed? Bioinformatics 2007, 23:225-230 10.1093/bioinformatics/ btl318
17. Blackburne BP Hirst JD Three-dimensional functional model proteins: structure function and evolution J Chem Phys 2003, 119:3453-3460 10.1063/ 1.1590310
18. Sloane NJA Number of n-step self-avoiding walks on cubic lattice On-Line Encyclopedia of Integer Sequences 2007 http://www.research.att.com/~njas/ sequences/A001412
19. Dal Palu A Dovier A Fogolari F Constraint Logic Programming approach to protein structure prediction BMC Bioinformatics 2004, 5:186 539352 15571634 10.1186/1471-2105-5-186
20. Krippahl L Barahona P PSICO: Solving protein structures with constraint programming and optimization Constraints 2002, 7:317-331 10.1023/ A:1020577603762
21. Krippahl L Moura JJ Palma PN Modeling protein complexes with BiGGER Proteins 2003, 52:19-23 10.1002/prot.10387 12784362
22. Decatur SE Protein folding in the generalized hydrophobic-polar model on the triangular lattice 1996 [Technical Memo MIT-LCS-TM-559, Massachusetts Institute of Technology].
23. Bagci Z Jernigan RL Bahar I Residue coordination in proteins conforms to the closest packing of spheres Polymer 2002, 43:451-459 10.1016/ S0032-3861(01)00427-X
24. Wroe R Chan HS Bornberg-Bauer E A structural model of latent evolutionary potentials underlying neutral networks in proteins HFSP J 2007, 1:79-87 10.2976/1.2739116
25. Backofen R Will S Optimally Compact Finite Sphere Packings - Hydrophobic Cores in the FCC Proc of the 12th Annual Symposium on Combinatorial Pattern Matching Springer 2001, 2089:257-272
26. Marriott K Stuckey PJ Programming with Constraints: An Introduction The MIT Press 1998
27. Shortle D Chan HS Dill KA Modeling the effects of mutations on the denatured states of proteins Prot Sci 1992, 1:201-215
28. Will S Mann M Counting protein structures by DFS with dynamic decomposition Proc of Workshop on Constraint Based Methods for Bioinformatics 2006, 83-90
29. Gupta A Manuch J Stacho L Structure-approximating inverse protein folding problem in the 2D HP model J Comp Biol 2005, 12:1328-1345 10.1089/cmb.2005.12.1328
30. Schuster P Stadler PF Networks in molecular evolution Complexity 2002, 8:34-42 10.1002/cplx.10052
31. Jmol: An open-source Java viewer for chemical structures in 3D http://jmol.sourceforge.net/
32. Gecode - generic constraint development environment http://www.gecode.org
33. Shmygelska A Hoos HH An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem BMC Bioinformatics 2005, 6:30 555464 15710037 10.1186/1471-2105-6-30