Direct inference of protein-DNA interactions using compressed sensing methods

Proceedings of the National Academy of Sciences of the United States of America

Volumn 108, Issue 36, 2011, Pages 14819-14824

  AlQuraishi, Mohammed ^a,b   McAdams, Harley H ^a  

^a STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

DNA binding sites; DNA motifs; Machine learning; Protein DNA binding; Structural biology

Indexed keywords

HELIX LOOP HELIX PROTEIN;

ARTICLE; BINDING AFFINITY; CHEMICAL INTERACTION; CRYSTAL STRUCTURE; DNA BINDING MOTIF; DNA SEQUENCE; DNA STRUCTURE; ELECTRIC POTENTIAL; MOLECULAR INTERACTION; PRIORITY JOURNAL; PROTEIN BINDING; PROTEIN DEGRADATION; PROTEIN DNA INTERACTION;

COMPUTER SIMULATION; CRYSTALLOGRAPHY, X-RAY; DNA; DNA-BINDING PROTEINS; MODELS, CHEMICAL; PROTEIN STRUCTURE, TERTIARY; THERMODYNAMICS;

EID: 80052557723     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1106460108     Document Type: Article

References (28)

1. Jorgensen WL, Tirado-Rives J (2005) Potential energy functions for atomic-level simulations of water and organic and biomolecular systems. Proc Natl Acad Sci USA 102:6665-6670.
2. Zhou Y, Zhou HY, Zhang C, Liu S (2006) What is a desirable statistical energy function for proteins and how can it be obtained? Cell Biochem Biophys 46:165-174.
3. Ponder JW, Case DA (2003) Force fields for protein simulations. Adv Protein Chem 66:27-85.
4. Chartrand R, Baraniuk RG, Eldar YC, Figueiredo MAT, Tanner J (2010) Introduction to the issue on compressive sensing. IEEE J Sel Top Signal Process 4:241-243.
5. Candes EJ, Wakin MB (2008) An introduction to compressive sampling. IEEE Signal Process Mag 25:21-30.
6. Donald JE, Chen WW, Shakhnovich EI (2007) Energetics of protein-DNA interactions. Nucleic Acids Res 35:1039-1047.
7. Brändén C-I, Tooze J (1999) Introduction to Protein Structure (Garland, New York), 2nd Ed, p xiv.
8. Tibshirani R (1996) Regression shrinkage and selection via the Lasso. J R Stat Soc Series B Stat Methodol 58:267-288.
9. Friedman J, Hastie T, Tibshirani R (2010) Regularization paths for generalized linear models via coordinate descent. J Stat Softw 33:1-22.
10. Berman HM, et al. (2000) The Protein Data Bank. Nucleic Acids Res 28:235-242.
11. Vaquerizas JM, Kummerfeld SK, Teichmann SA, Luscombe NM (2009) A census of human transcription factors: Function, expression and evolution. Nat Rev Genet 10:252-263.
12. Lu XJ, Olson WK (2003) 3DNA: A software package for the analysis, rebuilding and visualization of three-dimensional nucleic acid structures. Nucleic Acids Res 31:5108-5121.
13. Lu XJ, Olson WK (2008) 3DNA: A versatile, integrated software system for the analysis, rebuilding and visualization of three-dimensional nucleic-acid structures. Nat Protoc 3:1213-1227.
14. Morozov AV, Havranek JJ, Baker D, Siggia ED (2005) Protein-DNA binding specificity predictions with structural models. Nucleic Acids Res 33:5781-5798.
15. Morozov AV, Siggia ED (2007) Connecting protein structure with predictions of regulatory sites. Proc Natl Acad Sci USA 104:7068-7073.
16. Angarica VE, Perez AG, Vasconcelos AT, Collado-Vides J, Contreras-Moreira B (2008) Prediction of TF target sites based on atomistic models of protein-DNA complexes. BMC Bioinformatics 9:436.
17. Wintjens R, Rooman M (1996) Structural classification of HTH DNA-binding domains and protein-DNA interaction modes. J Mol Biol 262:294-313.
18. Tropp JA (2008) On the conditioning of random subdictionaries. Appl Comput Harmon Anal 25:1-24.
19. Candes EJ, Romberg J (2006) Quantitative robust uncertainty principles and optimally sparse decompositions. Found Comput Math 6:227-254.
20. Badis G, et al. (2009) Diversity and complexity in DNA recognition by transcription factors. Science 324:1720-1723.
21. Mirny LA, Gelfand MS (2002) Structural analysis of conserved base pairs in protein- DNA complexes. Nucleic Acids Res 30:1704-1711.
22. Hoglund A, Kohlbacher O (2004) From sequence to structure and back again: Approaches for predicting protein-DNA binding. Proteome Sci 2:3.
23. Eisen M (2005) All motifs are NOT created equal: Structural properties of transcription factor-DNA interactions and the inference of sequence specificity. Genome Biol 6:P7.
24. Moroni E, Caselle M, Fogolari F (2007) Identification of DNA-binding protein target sequences by physical effective energy functions: Free energy analysis of lambda repressor-DNA complexes. BMC Struct Biol 7:61.
25. Kumar MD, Gromiha MM (2006) PINT: Protein-Potein Interactions Thermodynamic Database. Nucleic Acids Res 34:D195-198.
26. Vendruscolo M, Paci E (2003) Protein folding: Binging theory and experiment closer together. Curr Opin Struct Biol 13:82-87.
27. Oliveberg M, Wolynes PG (2005) The experimental survey of protein-folding energy landscapes. Q Rev Biophys 38:245-288.
28. Mello CC, Barrick D (2004) An experimentally determined protein folding energy landscape. Proc Natl Acad Sci USA 101:14102-14107.