Optimization of minimum set of protein-DNA interactions: A quasi exact solution with minimum over-fitting

Bioinformatics

Volumn 26, Issue 3, 2009, Pages 319-325

  Temiz, N A ^a   Trapp, A ^b   Prokopyev, O A ^b   Camacho, C J ^a  

^a UNIVERSITY OF PITTSBURGH SCHOOL OF MEDICINE   (United States)

^b University of Pittsburgh   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77949526604     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp664     Document Type: Article

References (37)

1. Bae, K.H. et al. (2003) Human zinc fingers as building blocks in the construction of artificial transcription factors. Nat. Biotechnol., 21, 275-280.
2. Bonvin, A.M. et al. (1998) Water molecules in DNA recognition II: a molecular dynamics view of the structure and hydration of the trp operator. J. Mol. Biol., 282, 859-873.
3. Bueno, M. and Camacho,C.J. (2007a) Acidic groups docked to well defined wetted pockets at the core of the binding interface: a tale of scoring and missing protein interactions in CAPRI. Proteins, 69, 786-792.
4. Bueno, M. et al. (2007b) SIMPLE estimate of the free energy change due to aliphatic mutations: superior predictions based on first principles. Proteins, 68, 850-862.
5. Camacho, C.J. et al. (2006) Scoring a diverse set of high-quality docked conformations: a metascore based on electrostatic and desolvation interactions. Proteins, 63, 868-877.
6. Camenisch, T.D. et al. (2008) Critical parameters for genome editing using zinc finger nucleases. Mini. Rev. Med. Chem., 8, 669-676.
7. Cornell, W.D. et al. (1995) A 2Nd generation force-field for the simulation of proteins, nucleic-acids, and organic-molecules. J. Am. Chem. Soc., 117, 5179-5197.
8. Dennis, S. et al. (2000) Continuum electrostatic analysis of preferred solvation sites around proteins in solution. Proteins, 38, 176-188.
9. Dundas, J. et al. (2007) Topology independent protein structural alignment. BMC Bioinformatics, 8, 388.
10. Elrod-Erickson, M. et al. (1998) High-resolution structures of variant Zif268-DNA complexes: implications for understanding zinc finger-DNA recognition. Structure, 6, 451-464.
11. Elrod-Erickson, M. et al. (1996) Zif268 protein-DNA complex refined at 1.6 A: a model system for understanding zinc finger-DNA interactions. Structure, 4, 1171-1180.
12. Ernst, J.A. et al. (1995) Demonstration of positionally disordered water within a protein hydrophobic cavity by Nmr. Science, 267, 1813-1817.
13. Floudas, C. and Pardalos, P. (2000) Optimization in Computational Chemistry and Molecular Biology: Local and Global Approaches. Kluwer Academic Pub. Dordrecht, Netherlands.
14. Floudas, C. and Pardalos, P. (2009) Encyclopedia of Optimization. Springer, New York.
15. Fung, H. et al. (2005) Computational comparison studies of quadratic assignment like formulations for the in silico sequence selection problem in de novo protein design. J. Comb. Optim., 10, 41-60.
16. Glover, F. and Kochenberger,G. (2003) Handbook of Metaheuristics. Kluwer Academic Publishers, Dordrecht, Netherlands.
17. ILOG (2007) CPLEX 11.0 User's Manual. ILOG CPLEX Division. Incline Village, NV.
18. Kang, J.S. (2007) Correlation between functional and binding activities of designer zinc-finger proteins. Biochem. J., 403, 177-182.
19. Laity, J.H. et al. (2001) Zinc finger proteins: new insights into structural and functional diversity. Curr. Opin. Struct. Biol., 11, 39-46.
20. Liu, J. and Stormo,G.D. (2005) Quantitative analysis of EGR proteins binding to DNA: assessing additivity in both the binding site and the protein. BMC Bioinformatics, 6, 176.
21. Liu, J. and Stormo, G.D. (2008) Context-dependent DNA recognition code for C2H2 zinc-finger transcription factors, Bioinformatics, 24, 1850-1857.
22. Mendez, R. et al. (2005) Assessment of CAPRI predictions in rounds 3-5 shows progress in docking procedures. Proteins, 60, 150-169.
23. Morozov, A.V. et al. (2005) Protein-DNA binding specificity predictions with structural models. Nucleic Acids Res., 33, 5781-5798.
24. Nemhauser, G. and Wolsey, L. (1988) Integer and Combinatorial Optimization. Wiley, New York.
25. Pabo, C.O. et al. (2001) Design and selection of novel Cys2His2 zinc finger proteins. Annu. Rev. Biochem., 70, 313-340.
26. Pardalos, P. and Resende,M. (2002) Handbook of Applied Optimization. Oxford University Press, New York.
27. Pavletich, N.P. and Pabo, C.O. (1991) Zinc finger-DNA recognition: crystal structure of a Zif268-DNA complex at 2.1 A. Science, 252, 809-817.
28. Pavletich, N.P. and Pabo, C.O. (1993) Crystal structure of a five-finger GLI-DNA complex: new perspectives on zinc fingers. Science, 261, 1701-1707.
29. Prasad, J.C. et al. (2003) Consensus alignment for reliable framework prediction in homology modeling. Bioinformatics, 19, 1682-1691.
30. Prokopyev, O. et al. (2005) On multiple-ratio hyperbolic 0-1 programming problems. Pac. J. Optim. 1/2, 327-345.
31. Segal, D.J. et al. (2006) Structure of Aart, a designed six-finger zinc finger peptide, bound to DNA. J. Mol. Biol., 363, 405-421.
32. Segal, D.J. et al. (1999) Toward controlling gene expression at will: selection and design of zinc finger domains recognizing each of the 5'-GNN-3' DNA target sequences. Proc. Natl Acad. Sci. USA, 96, 2758-2763.
33. Siggers, T.W. et al. (2005) Structural alignment of protein-DNA interfaces: insights into the determinants of binding specificity. J. Mol. Biol., 345, 1027-1045.
34. Temiz, N.A. and Camacho, C.J. (2009) Experimentally based contact energies decode interactions responsible for protein-DNA affinity and the role of molecular waters at the binding interface. Nucleic Acids Res., 37, 4076-4088.
35. Vazirani, V. (2001) Approximation Algorithms. Springer, Berlin.
36. Wolfe, S.A. et al. (2000) DNArecognition by Cys2His2 zinc finger proteins. Annu. Rev. Biophys. Biomol. Struct., 29, 183-212.
37. Wu, T.-H. (1997) A note on a global approach for general 0-1 fractional programming. Eur. J. Oper. Res., 101, 220-223.