Some operations research methods for analyzing protein sequences and structures

4OR

Volumn 4, Issue 2, 2006, Pages 91-123

  Błażewicz, Jacek ^a,b   Łukasiak, Piotr ^a,b   Miłostan, MacIej ^a,b  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^b INSTITUTE OF BIOORGANIC CHEMISTRY   (Poland)

Author keywords

Clustering; Dynamic programming; Hidden Markov model; Neural networks; Protein structure

Indexed keywords

EID: 33746095828     PISSN: 16194500     EISSN: 16142411     Source Type: Journal    
DOI: 10.1007/s10288-006-0089-y     Document Type: Article

References (155)

1. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ, (1990) Basic local alignment search tool. Journal of Molecular Biology 215: 403-410
2. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ, (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Research 25: 3389-3402
3. Althaus E, Kohlbacher O, Lenhof H-P, Muller P (2002). A combinatorial approach to protein docking with flexible side-chains. Journal of Computational Biology, 9(4):597-612
4. Andonov R, Balev S, Yanev N (2004) Protein threading: From mathematical models to parallel implementations. INFORMS Journal on Computing, 16(4)
5. Andrade MA, Valencia A (1997) Automatic annotation for biological sequences by extraction of keywords from MEDLINE abstracts. Development of a prototype system. In Fifth International Conference on Intelligent Systems for Molecular Biology (Gaasterland, T., Karp, P., Karplus, K., Ouzounis, C., Sander, C. et al., eds.), AAAI Press, Halkidiki, Greece, pp. 25-32
6. Andreeva A, Howorth D, Brenner SE, Hubbard TJP, Chothia C, Murzin AG (2004) SCOP database in 2004: refinements integrate structure and sequence family data. Nucleic Acid Research 32: 226-229
7. Anfinsen CB (1973) Principles that govern the folding of protein chains. Science 181: 223-230
8. Anfinsen CB, Haber E, Sela M, White Jr F (1961) The kynetics of formation of native ribonuclease during oxidation of the reduced polypeptide chain. PNAS 47(9): 1309-1314
9. Apweiler R, Attwood TK, Bairoch A, Bateman A, Birney E, Bucher P, Codani JJ, Corpet F, Croning MDR, Durbin R (2000) InterPro - An integrated documentation resource for protein families, domains and functional sites. Bioinformatics, 16: 1145-1150
10. Arbib M (1995) The handbook of brain theory and neural networks. Bradford Books/The MIT Press, Cambridge, MA
11. Asai K, Hayamizu S, Handa K (1993) Prediction of protein secondary structure by the hidden Markov model. Bioinformatics 9: 141-146
12. Attwood TK (2000) The quest to deduce protein function from sequence: The role of pattern databases. Int. J. Biochem. Cell. Biol., 32: 139-155
13. Attwood TK, Croning MD, Flower DR, Lewis AP, Mabey JE, Scordis P, Selley JN, Wright W (2000) PRINTS-S: the database formerly known as prints. Nucleic Acid Research, 28: 225-227
14. Bairoch A, Apweiler R (2000) The S WISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucleic Acids Research, 28: 45-48
15. Baldi P, Brunak S (1998) Bioinformatics: The machine learning approach. MIT Press, Cambridge, MA
16. Baldi P, Brunak S, Frasconi P, Soda G, Pollastri G (1999) Exploiting the past and the future in protein secondary structure prediction. Bioinformatics 15: 937-946
17. Balev S (2004) Solving the protein threading problem by lagrangian relaxation. In Proceedings of the Annual Workshop on Algorithms in Bioinformatics (WABI), pp 182-193. Springer
18. Barnes E, Sokol JS, Strickland DM (2005) Optimal protein structure alignment using maximum cliques. Operations Research, 53:389-402
19. Bateman A, Birney E, Durbin R, Eddy SR, Howe KL, Sonnhammer EL (2000) The Pfam protein families database. Nucleic Acids Research, 28: 263-266
20. Baum LE, Petrie T (1966) Statistical inference for probabilistic functions of finite state Markov chains. Annals of Mathematical Statistics Vol. 37
21. Benner SA, Gerloff D (1990) Patterns of divergence in homologous proteins as indicators of secondary and tertiary structure of the catalytic domain of protein kinases. Adv. Enz. Reg. 31: 121-181
22. Bertsekas DP (1995) Dynamic Programming and Optimal Control. Vol. 1,2, Athena Scientific, Belmont, MA
23. Bertsekas DP, Tsitsiklis JN (1996) Neuro-Dynamic Programming. Athena Scientific, Belmont, MA
24. Blażewicz J, Formanowicz P, Kasprzak M (2005) Selected combinational problems of computational biology. European Journal of Operational Research 161: 585-597
25. Blażewicz J, Hammer PL, Lukasiak P (2005a) Predicting Secondary structures of Proteins. IEEE Engineering in Medicine and Biology 24(3): 88-94
26. Blażewicz J, Hammer PL, Lukasiak P (2004a) Logical Analysis of Data as a predictor of protein secondary structures. In Bioinformatics of Genome Regulations and Structure, Chapter Computational Structural Biology, Eds. N. Kolchanov & R. Hofestaedt, Kluwer Academic Publisher, Boston, pp 145-154
27. Blażewicz J, Kasprzak M, Sterna M, Wêglarz J (1997) Selected combinatorial optimization problemsarising in molecular biology. Ricerca Operativa 26: 35-63
28. Blażewicz J, Lukasiak P, Milostan M (2005b) Application of tabu search strategy for finding low energy structure of protein. Artificial Intelligence in Medicine 35(1-2): 135-145
29. Blażewicz J, Dill KA, Lukasiak P, Milostan M (2004b) A Tabu search strategy for finding low energy structures of proteins in HP-model. Computational Methods in Science and Technology, 10: 7-19
30. Blom N, Hansen J, Blaas D, Brunak S (1996) Cleavage site analysis in picornaviral polyproteins: discovering cellular targets by neural networks. Prot. Sci. 5: 2203-2216
31. Bohr H, Bohr J, Brunak S, Cotterill RM, Lautrup B, Norskov L, Olsen OH, Petersen SB (1988) Protein secondary structure and homology by neural networks. The alpha-helices in rhodopsin. FEBS Lett. 241: 223-228
32. Bowie JU, Luthy R, Eisenberg D (1991) A method to identify protein sequences that fold into a known three-dimensional structure. Science 253: 164-170
33. nd ed. Garland Science Publishing, pp. 89-120
34. Bryant SH, Altschul SF (1995) Statistics of sequence-structure threading. Curr. Opin. Struct. Biol. 5: 236-244
35. Brunak S (1991) Non-linearities in training sets identified by inspecting the order in which neural networks learn. In Neural Networks From Biology to High Energy Physics (Benhar, O., Bosio, C., Del Giudice, P. & Tabet, E., eds.), Elba, Italy, pp 277-88
36. Bystroff C, Baker D (1998) Prediction of local structure in proteins using a library of sequence-structure motifs. Journal of Molecular Biology 281: 565-577
37. Bystroff C, Thorsson V, Baker D (2000) HMMSTR: A hidden markov model for local sequence-structure correlations in proteins. Journal of Molecular Biology 301: 173-90
38. Caprara A, Carr B, Istrail S, Lancia G, Walenz B (2004) 1001 optimal pdb structure alignments: Integer programming methods for finding the maximum contact map overlap. Journal of Computational Biology, 11(1):27-52
39. Caprara A, Lancia G (2002) Structural alignment of large-size proteins via lagrangian relaxation. In Proceedings of the Annual International Conference on Computational Molecular Biology (RE-COMB), pp 100-108, New York, NY, ACM Press.
40. Carr RD, Lancia G (2004) Compact optimization can outperform separation: a case study in structural proteomics. 4OR, 2(3):221-233
41. Chazelle B, Kingsford C, Singh M (2003) The side-chain positioning problem: A semidefinite programming formulation with new rounding schemes. In PCK50 - Principles of Computing & Knowledge, Paris C. Kanellakis Memorial Workshop, pages 86-94. ACM Press
42. Chazelle B, Kingsford C, Singh M (2004) A semidefinite programming approach to side chain positioning with new rounding strategies. INFORMS Journal on Computing, 16(4)
43. Corpet F, Servant F, Gouzy J, Kahn D (2000) ProDom and ProDom-CG: Tools for protein domain analysis and whole genome comparisons. Nucleic Acids Research, 28: 267-269
44. Cuff JA, Barton GJ (1999) Evaluation and improvement of multiple sequence methods for protein secondary structure prediction. Proteins 34: 508-519
45. Dickerson RE, Timkovich R, Almassy RJ (1976) The cytochrome fold and the evolution of bacterial energy metabolism. Journal of Molecular Biology 100: 473-491
46. Doye JPK, Leary RH, Locatelli M, Schoen F (2004) Global optimization of morse clusters by potential energy transformations. INFORMS Journal on Computing, 16(4)
47. Durbin R, Eddy S, Krogh A, Mitchison G (1998) Biological Sequence Analysis. Cambridge University Press
48. Eddy SR (1998) Profile hidden Markov models. Bioinformatics 14: 755-763
49. Edler L, Grassmann J, Suhai S (2001) Role and results of statistical methods in protein fold class prediction. Mathematical and ComputerModelling 33: 1401-1417
50. Efimov AV (1997) Structural trees for protein superfamilies. Proteins 28: 241-260
51. Eriksson O, Zhou Y, Elofsson A (2001) Side chain-positioning as an integer programming problem. In O. Gascuel and B. M. E. Moret, editors, Proceedings of AnnualWorkshop on Algorithms in Bioinformatics (WABI), volume 2149 of Lecture Notes in Computer Science, pp 128-141, Springer
52. Eskow E, Bader B, Byrd R, Crivelli S, Head-Gordon T, Lamberti V, Schnabel R, (2004) An optimization approach to the problem of protein structure prediction. Mathematical Programming, 101(3):497-514
53. Eyrich VA, Standley DM, Friesner RA (1999) Prediction of protein tertiary structure to low resolution: performance for a large and structurally diverse test set. Journal of Molecular Biology 288(4): 725-742
54. Ferrán EA, Pflugfelder B (1993) A hybrid method to cluster protein sequences based on statistics and artificial neural networks. CABIOS 9: 671-680
55. Fiesler E, Beale R (1996) Handbook of Neural Computation. Oxford Univ. Press, New York
56. Finkelstein AV, Ptitsyn OB (1987) Why do globular proteins fit the limited set of folding patterns? Prog. Biophys. Mol. Biol. 50: 171-190
57. Frampton J, Leutz A, Gibson TJ, Graf T (1989) DNA-binding domain ancestry. Nature 342: 134-134
58. Frishman D, Argos P (1992) Recognition of distantly related protein sequences using conserved motifs and neural networks. Journal of Molecular Biology 228: 951-962
59. Godzik A, Skolnick J, Kolinski A (1992) Topology fingerprint approach to the inverse protein folding problem. Journal of Molecular Biology 227: 227-238
60. Gough J, Karplus K, Hughey R, Chothia C (2001) Assignment of homology to genome sequences using a library of hidden Markov models that represent all proteins of known structure. Journal of Molecular Biology, 313: 903-919
61. Greenberg H, Hart W, Lancia G (2004) Opportunities for combinatorial optimization in computational biology. INFORMS Journal on Computing, 16(3): 1-22
62. Gribskov M, McLachlan AD, Eisenberg D (1987) Profile analysis: Detection of distantly related proteins. Proc. Natl. Acad. Sci., 84: 4355-4358
63. Hadley C, Jones DT (1999) A systematic comparison of protein structure classifications: SCOP, CATH and FSSP. Structure 7: 1099-1112
64. Han KF, Baker D (1996) Global properties of the mapping between local amino acid sequence and local structure in proteins. Proc. Natl Acad. Sci. USA 93: 5814-5818
65. Hansen JE, Lund O, Tolstrup N, Gooley AA, Williams KL, Brunak S (1998) NetOglyc: Prediction of mucin type O-glycosylation sites based on sequence context and surface accessibility. Glyconjug. J. 15: 115-130
66. Haykin S (1999) Neural Networks. 2nd Edition, Prentice Hall
67. Henikoff JG, Greene EA, Pietrokovski S, Henikoff S (2000) Increased coverage of protein families with the blocks database servers. Nucleic Acids Research, 28: 228-230
68. Hirst JD, Sternberg MJE (1991) Prediction of ATP-binding motifs a comparison of a perceptron-type neural network and a consensus sequence method. Protein Engineering 4: 615-623
69. Hirst JD, Sternberg MJE (1992) Prediction of structural and functional features of protein and nucleic acid sequences by artificial neural networks. Biochem. 31: 615-623
70. Hofmann K, Bucher P, Falquet L, Bairoch A (1999) The PROSITE database, its status in 1999. Nucleic Acids Researh, 27: 215-219
71. Holley H, Karplus M (1989) Protein Secondary Structure Prediction with a Neural Network. Proc. Natl Acad. Sci. USA 86: 152-156
72. Holm L, Sander C (1993) Protein structures comparision by alignment of distance matrices. Journal of Molecular Biology 233: 123-138
73. Holm L, Sander C (1994) The FSSP database of structurally aligned protein fold families. Nucleic Acids Research 22: 3600-3609
74. Holm L, Sander C (1997) Dali/FSSP classification of three-dimensional protein folds. Nucleic Acids Research 25: 231-234
75. Hua S, Sun Z (2001) A novel method of protein secondary structure prediction with high segment overlap measure: support vector machine approach. Journal of Molecular Biology 308: 397-407
76. Jagla B, Schuchhardt J (2000) Adaptive encoding neural networks for the recognition of human signal peptide cleavage sites. Bioinformatics, 16: 245-250
77. Johnson SC (1967) Hierarchical clustering schemes. Psychometrika 32: 241-254
78. Johnson SC (1985) This week's citation classic. Current Contents 5: 16
79. Jones DT (1999) Protein secondary structure prediction based on position-specific scoring matrices. Journal of Molecular Biology 292: 195-202
80. Jones DT (1999a) GenTHREADER: an efficient and reliable protein fold recognition method for genomic sequences. Journal of Molecular Biology 287: 797-815
81. Jones DT, Taylor WR, Thornton JM (1992) A new approach to protein fold recognition. Nature 358: 86-89
82. Karplus K, Barrett C, Cline M, Diekhans M, Grante L, Hughey R (1999) Predicting protein structure using only sequence information. Proteins Suppl 3: 121-125
83. Kelley LA, MacCallum RM, Sternberg MJE (2000) Enhanced genome annotation using structural profiles in the program 3D-PSSM. Journal of Molecular Biology 299: 499-520
84. Kneller D, Cohen F, Langridge R (1990) Improvements in protein secondary structure prediction by an enhanced neural network. Journal of Molecular Biology 214: 171-182
85. Kim D, Xu D, Guo J, Ellrott K, Xu Y (2003) PROSPECT II: protein structure prediction program for genome-scale applications. Protein Engineering 16(9): 641-650
86. Kingsford C, Chazelle B, Singh M (2005) Solving and analyzing side-chain positioning problems using linear and integer programming. Bioinformatics, 21(7):1028-1039
87. Koh SH, Ananthasurehs GK, Croke C (2004) Design of reduced protein models by energy minimization using mathematical programming. In 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, pp 1-10
88. Kohonen T (1982) Self-organized formation of topologically correct feature maps. Biol. Cybern. 43: 59-69
89. Kolinski A, Bujnicki JM (2004) Combination of Fold-Recognition withDeNovo Folding and Evaluation of models. http://www.forcasp.Org/upload/2165.6.pdf
90. Kolinski A, Skolnick J (2004a) Reduced models of proteins and their applications. Polymer 45: 511-524
91. Kriventseva EV, Biswas M, Apweiler R (2001) Clustering and analysis of protein families Current opinion in Structural Biolog. 2001 11: 334-339
92. Ladunga I, Czakó F, Csabai I, Geszti T (1991) Improving signal peptide prediction accuracy by simulated neural network. CABIOS 7: 485-487
93. Lancia G, Carr R, Walenz B, Istrail S (2001) 101 optimal PDB structure alignments: A branch-and-cut algorithm for the maximum contact map overlap problem. In Proceedings of the Annual International Conference on Computational Biology (RECOMB), pp 193-202, New York, NY, ACM Press
94. Lathrop RH (1994) The protein threading problem with sequence amino acid interaction preferences is NP-complete. Protein Engineering 7: 1059-1068
95. Lesk AM (2001) Introduction to protein architecture. Oxford University Press
96. Levinthal C (1968) Are there pathways to protein folding ? J. Chem. Phys. 65: 44-45
97. Lee Y (2005) Hidden Markov models with states depending on observations. Pattern Recognition Letters, 26: 977-984
98. Li W, Jaroszewski L, Godzik A (2002) Tolerating some redundancy significantly speeds up clustering of large protein databases. Bioinformatics, 18: 77-82
99. Liu J, Rost B (2003) Domains, motifs and clusters in protein universe. Current Opinion in Chemical Biology, 2003 7: 5-11
100. Lindahl E, Elofsson A (2000) Identification of related proteins on family, superfamily and fold level. Journal of Molecular Biology 295: 613-625
101. Lipman DJ, Pearson WR (1985) Rapid and sensitive protein similarity searches. Science, 227: 1435-1441
102. Lukasiak P (2004) Algorithmic aspects of protein secondary structure prediction. PhD Thesis, Poznan University of Technology
103. Ma Q, Chirn G-W, Cai R, Szustakowski J, Nirmala NR (2005) Clustering protein sequences with a novel metric transformed from sequence similarity scores and sequence alignments with neural networks. Bioinformatics 6: 242
104. Markowetz F, Edler L, Vingron M (2003) Support vector machines for protein fold class prediction. Biometrical Journal 45(3): 377-389
105. Mewes HW, Frishman D, Gruber C, Geier B, Haase D, Kaps A, Lemcke K, Mannhaupt G, Pfeiffer F, Schuller C (2000) MIPS: Adatabase for genomes and protein sequences. Nucleic Acids Research, 28: 37-40
106. Mizuguchi K, Deane CM, Blundell TL, Overington JP (1998) HOMSTRAD: A database of protein structure alignments for homologous families. Protein Sci. 7: 2469-2471
107. Mohseni-Zadeh S, Brzellec P, Risler J-L (2004) Cluster-C, an algorithm for the large-scale clustering of protein sequences based on the extraction of maximal cliques. Computational Biology and Chemistry 28(3): 211-218
108. Murvai J, Vlahovicek K, Barta E, Cataletto B, Pongor S (2000) The SBASE protein domain library, release 7.0: A collection of annotated protein sequence segments. Nucleic Acids Research, 28: 260-262
109. Murzin AG, Brenner SE, Hubbard T, Chothia C (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. Journal of Molecular Biology 247: 536-540
110. Nanias M, Chinchio M, O'dziej S, Czaplewski C, Scheraga HA (2005) Protein structure prediction with the UNRES force-field using Replica-Exchange Monte Carlo-with-Minimization; Comparison with MCM, CSA and CFMC. J. Comput. Chem., 26: 1472-1486
111. Needleman S, Wunsch, C (1970) A general method applicable to the search for similarities in the amino acid sequences of two proteins. Journal of Molecular Biology 48: 443-453
112. Nielsen H, Engelbrecht J, Brunak S, von Heijne G (1997) Identification of prokaryotic and eukaryotic signal peptides and prediction of their cleavage sites. Protein Engineering 10: 1-6
113. Niermann T, Kirschner K (1990) Improving the prediction of secondary structure of TIM-barrel' enzymes. Protein Engineering 4: 137-147
114. Orengo CA, Michie AD, Jones S, Jones DT, Swindells MB, Thornton JM (1997) CATH-a hierarchic classification of protein domain structures. Structure 5: 1093-1108
115. Ouali M, King RD (2000) Cascaded multiple classifiers for secondary structure prediction. Protein Sci. 9: 1162-1176
116. Panchenko AR, Marchler-Bauer A, Bryant SH (2000) In Quantitative Challenges in the Post-Genome Sequence Era: a Workshop and Symposium. The La Jolla Interfaces in Science, La Jolla, CA, pp 2
117. Papoulis A (1984) Brownian Movement and Markoff Processes. Ch. 15 in Probability, Random Variables, and Stochastic Processes. 2nd ed. New York: McGraw-Hill, pp 515-553
118. Pearson WR, Lipman DJ (1988) Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA, 85: 2444-2448
119. Pearl F, Todd A, Sillitoe I, Dibley M, Redfern O, Lewis T, Bennett C, Marsden R, Grant A, Lee D, Akpor A, Maibaum M, Harrison A, Dallman T, Reeves G, Diboun I, Addou S, Lise S, Johnston C, Sillero A, Thornton J, Orengo C, (2005) The CATH Domain Structure Database and related resources Gene3D and DHS provide comprehensive domain family information for genome analysis. Nucleic Acids Research 33: D241-D251
120. Pevzner PA (2001) Computational Molecular Biology An Algorithmic Approach. MIT Press
121. Pollastri G, Przybylski D, Rost B, Baldi P (2002) Improving the prediction of protein secondary structure in three and eight classes using recurrent neural networks and profiles. Proteins 47: 228-235
122. Pollastri G, Baldi P (2002) Prediction of contact maps by GIOHMMs and recurrent neural networks using lateral propagation from all four cardinal corners. Bioinformatics 18(1): S62-S70
123. Przybylski D, Rost B (2002) Alignments grow, secondary structure prediction improves. Proteins 46: 197-205
124. Ptitsyn OB, Finkelstein AV (1980) Similarities of protein topologies: evolutionary divergence, functional convergence or principles of folding? Q. Rev. Biophys. 13: 339-386
125. Qian N, Sejnowski T (1988) Predicting the secondary structure of globular proteins using neural network models. Journal of Molecular Biology 202: 865-884
126. Rabiner LR (1989) A tutorial on hidden markov models and selected applications in speech recognition. Proceedings of the IEEE 77(2): 257-286
127. Riis SK, Krogh A (1996) Improving prediction of protein secondary structure using structured neural networks and multiple sequence alignments. J. Comput. Biol. 3: 163-183
128. Rost B, Sander C (1993a) Improved Prediction of Protein Secondary Structure by Use of Sequence Profiles and Neural Networks. Proc. Natl Acad. Sci. USA 90: 7558-7562
129. Rost B, Sander C (1993b) Prediction of protein secondary structure at better than 70% accuracy. Journal of Molecular Biology 232: 584-599
130. Rost B, Sander C, Schneider R (1994) PHD - an automatic server for protein secondary structure prediction. CABIOS 10: 53-60
131. Rumelhart DE, McClelland JL (1986) Parallel distributed processing. Explorations in the microstructure of cognition. MIT Press, Cambridge, M.A., U.S.A
132. Rychlewski L, Jaroszewski L, Li W, Godzik A (2000) Comparison of sequence profiles. Strategies for structural predictions using sequence information. Protein Sci. 9: 232-241
133. Schneider G, Wrede P (1993) Development of artificial neural filters for pattern recognition in protein sequences. J. Mol. Evol. 36: 586-595
134. Setubal J, Meidanis, J (1997) Introduction to Computational Biology. PWS Publishing Company
135. Shi J, Blundell TL, Mizuguchi K (2001) FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. Journal of Molecular Biology 310: 243-257
136. Smith TF, Waterman MS (1981) Identification of common molecular subsequences. Journal of Molecular Biology 147:195-197
137. Sonnhammer EL, Eddy SR, Birney E, Bateman A, Durbin R (1998) Pfam: Multiple sequence alignments and HMM-profiles of protein domains. Nucleic Acids Research, 26: 320-322
138. Taylor WR (2000) Searching for the ideal forms of proteins. Biochem. Soc. Trans. 28: 264-269
139. Taylor WR (2002a) In Mewes,B. and Weiss,H.S. (eds), Bioinformatics and Genome Analysis. Springer-Verlag, Berlin, Ernst Schering Research Foundation Workshop Vol. 38, pp 133-148
140. Taylor WR (2002b) A 'periodic table' for protein structures. Nature 416: 657-660
141. Tendulkar AV, Wangikar PP, Sohoni MA, Samant VV, Mone ChY (2003) Parameterization and Classification of the Protein Universe via Geometric Techniques. Journal of Molecular Biology 334(1): 157-172
142. Tolstrup N, Toftgård J, Engelbrecht J, Brunak S (1994) Neural network model of the genetic code is strongly correlated to the GES scale of amino acid transfer free energies. Journal of Molecular Biology 243: 816-820
143. Tsigelny I, Sharikov Y, Ten Eyck LF (2002) Hidden Markov Models-based system (HMMSPECTR) for detecting structural homologies on the basis of sequential information, Protein Engineering 15(5): 347-352
144. Veber P, Yanev N, Andonov R, Poirriez V (2005) Optimal protein threading by cost-splitting. In Proceedings of the Annual Workshop on Algorithms in Bioinformatics (WABI), pp 365-375. Springer
145. Wagner M, Meller J, Elber R (2004) Large-scale linear programming techniques for the design of protein folding potentials. Mathematical Programming, 101(2):301-318
146. Waterman MS (1995) Introduction to Computational Biology. Chapman and Hall, London
147. Wilbur WJ, Lipman DJ (1983) Rapid similarity searches of nucleic acid and protein data banks. Proc. Natl. Acad. Sci. USA, 80: 726-730
148. Wu CH, Zhao S, Chen H-L, Lo C-J, McLarty J (1996) Motif identification neural design for rapid and sensitive protein family search. CABIOS 12: 109-118
149. Xu J (2003) Speedup LP approach to protein threading via graph reduction. In Proceedings of the Annual Workshop on Algorithms in Bioinformatics (WABI), pp 374-388. Springer
150. Xu J, Li M (2003) Assessment of RAPTOR'S linear programming approach in CAFASP3. Proteins: Structure, Function, and Genetics, 53(6):579-584
151. Xu J, Li M, Kim D, Xu Y (2003) RAPTOR: Optimal protein threading by linear programming. Journal of Bioinformatics and Computational Biology, 1(1):95-117
152. Xu J, Li M, Xu Y (2004) Protein threading by linear programming: Theoretical analysis and computational results. J. of Combinatorial Optimization, 8(4):403-418
153. Yona G, Levitt M (2002) Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. Journal of Molecular Biology 315: 1257-1275
154. Yuan X, Hou Y, Huang Y, Shao Y, Bystroff Ch (2004) Contact Map Prediction Using HMMSTR. http://www.bioinfo.rpi.edu/bystrc/pub/casp6abstract.pdf.
155. Zhang Y, Skolnick J (2004) SPICKER: A clustering approach to identify near-native protein folds. J. Comput. Chem 25: 865-71