Protein decoy generation using branch and bound with efficient bounding

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5251 LNBI, Issue , 2008, Pages 382-393

  Paluszewski, Martin ^a   Winter, Pawel ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; CONTROL THEORY; FORECASTING; HEURISTIC ALGORITHMS; MODEL STRUCTURES; MONTE CARLO METHODS; PROBABILITY DENSITY FUNCTION; TABU SEARCH; TECHNICAL PRESENTATIONS;

BRANCH AND BOUNDS; BRANCH-AND-BOUND ALGORITHMS; CONFORMATIONAL SPACES; CUBIC LATTICES; ENERGY FUNCTIONS; GLOBAL MINIMUM STRUCTURES; LOWER BOUNDS; LOWEST ENERGY STRUCTURES; MONTE CARLO SIMULATIONS; NATIVE STRUCTURES; PROTEIN DECOYS; PROTEIN STRUCTURES; RADIUS OF GYRATIONS; SEARCH HEURISTICS; SECONDARY STRUCTURES;

ALGORITHMS;

EID: 56649121816     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87361-7_32     Document Type: Conference Paper

References (20)

1. Backofen, R., Will, S.: A constraint-based approach to fast and exact structure prediction in three-dimensional protein models. Constraints 11(1), 5-30 (2006)
2. Boutonnet, N.S., Kajava, A.V., Rooman, M.J.: Structural classification of al-phabetabeta and betabetaalpha supersecondary structure units in proteins. Proteins 80(2), 198-212 (1998)
3. Chothia, C., Lesk, A.M.: The relation between the divergence of sequence and structure in proteins. The EMBO Journal 5, 823 826 (1986)
4. Fain. B., Levitt. M.: A novel method for sampling alpha-helical protein backbones. Journal of Molecular Biology 305, 191-201 (2001)
5. Hamelryck, T.: An amino acid has two sides: a new 2D measure provides a different view of solvent exposure. Proteins 59(1), 38-48 (2005)
6. Hamelryck, T., Kent, J.T., Krogh, A.: Sampling realistic protein conformations using local structural bias. PLoS Computational Biology 2(9), 1121-1133 (2006)
7. Kinjo, A.R., Nishikawa, K.: Recoverable one-dimensional encoding of three-dimensional protein structures. Bioinformatics 21(10), 2167-2170 (2005)
8. Kolodny, R., Levitt, M.: Protein decoy assembly using short fragments under geometric constraints. Biopolymers 68(3), 278-285 (2003)
9. Maranas, C.D., Floudas, C.A.: A deterministic global optimization approach for molecular structure determination. J. Chem. Phys. 100, 1247-1261 (1994)
10. McGuffin, L.J., Bryson, K., Jones, D.T.: The PSIPRED protein structure prediction server. Bioinrormatics 16, 404-405 (2000)
11. Palu, A.D., Dovier, A., Fogolari, F.: Constraint logic programming approach to protein structure prediction. BMC Bioinformatics 5(186) (2004)
12. Paluszcwski, M., Harnelryck, T., Winter, P.: Reconstructing protein structure from solvent exposure using tabu search. Algorithms for Molecular Biology 1 (2006)
13. Paluszewski, M., Winter, P.: EBBA: Efficient branch and bound algorithm for protein decoy generation, Department of Computer Science, Univ. of Copenhagen, vol. 08(08) (2008)
14. Pollastri, G., Baldi, P., Fariselli, P., Casadio, R.: Prediction of coordination number and relative solvent accessibility in proteins. Proteins 47(2), 142-153 (2002)
15. Simons, K.T., Kooperberg, C., Huang, E., Baker, D.: Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions. J. Mol. Biol. 268(1), 209-225 (1997)
16. Skolnick, J., Kolinski, A., Ortiz, A.R.: MONSSTER: A method for folding globular proteins with a small number of distance restraints. J. Mol. Biol. 265, 217-241 (1997)
17. Standley, D.M., Eyrich, V.A., Felts, A.K., Friesner, R.A., McDermott, A.E.: A branch and bound algorithm for protein structure refinement from sparse nmr data sets. J. Mol. Biol. 285, 1961 1710 (1999)
18. Sun, Z., Jiang, B.: Patterns and conformations of commonly occurring supersecondary structures (basic motifs) in protein data bank. J. Protein Chem. 15(7), 675-690 (1996)
19. Vilhjalmsson, B., Harnelryck, T.: Predicting a New Type of Solvent Exposure. In: ECCB, Computational Biology Madrid 2005, P-C35, Poster (2005)
20. Wolsey, L.A.: Integer Programming. Wiley-Interscience, Chichester (1998)