Effective optimization algorithms for fragment-assembly based protein structure prediction

Journal of Bioinformatics and Computational Biology

Volumn 5, Issue 2 A, 2007, Pages 335-352

  Deronne, Kevin W ^a   Karypis, George ^a  

^a University of Minnesota   (United States)

Author keywords

Fragment assembly; Optimization; Protein structure prediction

Indexed keywords

ACCURACY; AMINO ACID SEQUENCE; COMPUTER PROGRAM; CONFERENCE PAPER; CONTROLLED STUDY; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; PREDICTION; PROCESS MODEL; PROCESS OPTIMIZATION; PROTEIN ASSEMBLY; PROTEIN FOLDING; PROTEIN STRUCTURE; SCORING SYSTEM; STOCHASTIC MODEL;

EID: 34347404689     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/s0219720007002618     Document Type: Conference Paper

References (23)

1. Altschul SF, Madden LT, Schffer 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 25(17):3389-3402, 1997.
2. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE, The protein data bank, Nucleic Acids Res 28:235-242, 2000.
3. Bowie JU, Eisenberg D, An evolutionary approach to folding small alpha-helical proteins that uses sequence information and an empirical guiding fitness function, Proc Nat Acade Sci United States of America 91:4436-4440, 1994.
4. Chandonia J, Hon G, Walker NS, Lo Conte L, Koehl P, Levitt M, Brenner SE, The astral compendium in 2004, Nucleic Acids Res 32 D189-D192, 2004.
5. Fiduccia CM, Mattheyses RM, A linear-time heuristic for improving network partitions, Proc 19th Design Automation Conf, pp. 175-181, 1982.
6. Heger A, Holm L, Picasso: Generating a covering set of protein family profiles, Bioinform 17(3):272-279, 2001.
7. Henikoff S, Henikoff JG, Amino acid subsitution matrices from protein blocks, PNAS 89:10915-10919, 1992.
8. Karplus K, Karchin R, Draper J, Casper J, Mandel-Gutfreund Y, Diekhans M, Hughey R, Combining local-structure, fold-recognition, and new fold methods for protein structure prediction, PROTEINS: Structure, Function and Genetics 53:491-496, 2003.
9. Karplus K, Katzman S, Shackleford G, Koeva M, Draper J, Barnes B, Soriano M, Hughey R, Sam-t04: What's new in protein-structure prediction for casp6, PROTEINS: Structure, Function and Bioinformatics, 2005. In press.
10. Kirkpatrick S, Gelatt CD, Vecchi MP, Optimization by simulated annealing, Science 220:671-680, 1983.
11. Kolodny R, Koehl P, Guibas L, Levitt M, Small libraries of protein fragments model native protein structures accurately, J Mol Biol 323:297-307, 2002.
12. Lee J, Kim S, Joo K, Kim I, Lee J, Prediction of protein tertiary structure using profesy, a novel method based on fragment assembly and conformational space annealing, PROTEINS: Structure, Function and Bioinformatics 56:704-714, 2004.
13. Marti-Renom M, Madhusudhan M, Sali A, Alignment of protein sequences by their profiles, Protein Sci 13:1071-1087, 2004.
14. Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E, Equation of state calculations by fast computing machines, J Chem Phys 21:1087-1092, 1953.
15. Mittelman D, Sadreyev R, Grishin N, Probabilistic scoring measures for profile-profile comparison yield more accurate short seed alignments, Bioinform 19(12):1531-1539, 2003.
16. 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.
17. Park BH, Levitt M, The complexity and accuracy of discrete state models of protein structure, J Mol Biol 249:493-507, 1995.
18. Rangwala H, Karypis G, Profile based direct kernels for remote homology detection and fold recognition, Bioinform 21:4239-4247, 2005.
19. Rohl CA, Strauss CEM, Misura KMS, Baker D, Protein structure prediction using rosetta, Methods in Enzymology 383:66-93, 2004.
20. Simons KT, 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 209-225, 1997.
21. Tuffery P, Derreumaux P, Dependency between consecutive local conformations helps assemble protein structures from secondary structures using go potential and greedy algorithm, Protein Sci 61:732-740, 2005.
22. Tuffery P, Guyon F, Derreumaux P, Improved greedy algorithm for protein structure reconstruction, J Comput Chem 26:506-513, 2005.
23. Wang G, Dunbrack RL Jr, Scoring profile-to-profile sequence alignments, Protein Sci 13:1612-1626, 2004.