A computational approach to map nucleosome positions and alternative chromatin states with base pair resolution

eLife

Volumn 5, Issue September2016, 2016, Pages

  Zhou, Xu ^a,b   Blocker, Alexander W ^b   Airoldi, Edoardo M ^b,c   O’Shea, Erin K ^a,b  

^a HARVARD UNIVERSITY   (United States)

^b HARVARD UNIVERSITY   (United States)

^c BROAD INSTITUTE OF MIT AND HARVARD   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DINUCLEOTIDE; DNA;

ARTICLE; BASE PAIRING; BAYESIAN LEARNING; CELL HETEROGENEITY; CHROMATIN ASSEMBLY AND DISASSEMBLY; CHROMOSOME POSITIONING; CHROMOSOME STRUCTURE; CONTROLLED STUDY; DNA SEQUENCE; FUNGAL CELL CULTURE; GENETIC ASSOCIATION; HUMAN; HUMAN CELL; MATHEMATICAL COMPUTING; NONHUMAN; OVERLAPPING GENE; PROMOTER REGION; SACCHAROMYCES CEREVISIAE; TATA BOX; TRANSCRIPTION INITIATION SITE; VALIDATION PROCESS; BIOLOGY; CHROMATIN; GENETICS; METABOLISM; NUCLEOSOME; PROCEDURES;

CHROMATIN; COMPUTATIONAL BIOLOGY; DNA; HUMANS; NUCLEOSOMES; SACCHAROMYCES CEREVISIAE; SEQUENCE ANALYSIS, DNA;

EID: 84989306838     PISSN: None     EISSN: 2050084X     Source Type: Journal    
DOI: 10.7554/eLife.16970     Document Type: Article

References (68)

1. Albert I, Mavrich TN, Tomsho LP, Qi J, Zanton SJ, Schuster SC, Pugh BF. 2007. Translational and rotational settings of H2A.Z nucleosomes across the Saccharomyces cerevisiae genome. Nature 446:572-576. doi: 10.1038/nature05632
2. Albert I, Wachi S, Jiang C, Pugh BF. 2008. GeneTrack-a genomic data processing and visualization framework. Bioinformatics 24:1305-1306. doi: 10.1093/bioinformatics/btn119
3. Andrews AJ, Luger K. 2011. Nucleosome structure(s) and stability: variations on a theme. Annual Review of Biophysics 40:99-117. doi: 10.1146/annurev-biophys-042910-155329
4. Betzig E, Patterson GH, Sougrat R, Lindwasser OW, Olenych S, Bonifacino JS, Davidson MW, Lippincott-Schwartz J, Hess HF. 2006. Imaging intracellular fluorescent proteins at nanometer resolution. Science 313: 1642-1645. doi: 10.1126/science.1127344
5. Blocker AW, Airoldi EM. 2016. Template-based models for genome-wide analysis of next-generation sequencing data at base-pair resolution. Journal of the American Statistical Association:1-68. doi: 10.1080/01621459.2016.1141095
6. Brogaard K, Xi L, Wang JP, Widom J. 2012. A map of nucleosome positions in yeast at base-pair resolution. Nature 486:496-501. doi: 10.1038/nature11142
7. Buratowski S, Hahn S, Guarente L, Sharp PA. 1989. Five intermediate complexes in transcription initiation by RNA polymerase II. Cell 56:549-561. doi: 10.1016/0092-8674(89)90578-3
8. Carey LB, van Dijk D, Sloot PM, Kaandorp JA, Segal E. 2013. Promoter sequence determines the relationship between expression level and noise. PLoS Biology 11:e1001528. doi: 10.1371/journal.pbio.1001528
9. Clark DJ. 2010. Nucleosome positioning, nucleosome spacing and the nucleosome code. Journal of Biomolecular Structure and Dynamics 27:781-793. doi: 10.1080/073911010010524945
10. Dadiani M, van Dijk D, Segal B, Field Y, Ben-Artzi G, Raveh-Sadka T, Levo M, Kaplow I, Weinberger A, Segal E. 2013. Two DNA-encoded strategies for increasing expression with opposing effects on promoter dynamics and transcriptional noise. Genome Research 23. doi: 10.1101/gr.149096.112
11. Dingwall C, Lomonossoff GP, Laskey RA. 1981. High sequence specificity of micrococcal nuclease. Nucleic Acids Research 9:2659-2673. doi: 10.1093/nar/9.12.2659
12. Drew HR, Travers AA. 1985. DNA bending and its relation to nucleosome positioning. Journal of Molecular Biology 186:773-790. doi: 10.1016/0022-2836(85)90396-1
13. Gaffney DJ, McVicker G, Pai AA, Fondufe-Mittendorf YN, Lewellen N, Michelini K, Widom J, Gilad Y, Pritchard JK. 2012. Controls of nucleosome positioning in the human genome. PLoS Genetics 8:e1003036. doi: 10.1371/journal.pgen.1003036
14. Green MR. 2000. TBP-associated factors (TAFIIs): multiple, selective transcriptional mediators in common complexes. Trends in Biochemical Sciences 25:59-63. doi: 10.1016/S0968-0004(99)01527-3
15. Hansen AS, O’Shea EK. 2013. Promoter decoding of transcription factor dynamics involves a trade-off between noise and control of gene expression. Molecular Systems Biology 9:704. doi: 10.1038/msb.2013.56
16. Hao N, O’Shea EK. 2012. Signal-dependent dynamics of transcription factor translocation controls gene expression. Nature Structural & Molecular Biology 19:31-39. doi: 10.1038/nsmb.2192
17. Hesselberth JR, Chen X, Zhang Z, Sabo PJ, Sandstrom R, Reynolds AP, Thurman RE, Neph S, Kuehn MS, Noble WS, Fields S, Stamatoyannopoulos JA. 2009. Global mapping of protein-DNA interactions in vivo by digital genomic footprinting. Nature Methods 6:283-289. doi: 10.1038/nmeth.1313
18. Huang B, Bates M, Zhuang X. 2009. Super-resolution fluorescence microscopy. Annual Review of Biochemistry 78:993-1016. doi: 10.1146/annurev.biochem.77.061906.092014
19. Hughes AL, Jin Y, Rando OJ, Struhl K. 2012. A functional evolutionary approach to identify determinants of nucleosome positioning: a unifying model for establishing the genome-wide pattern. Molecular Cell 48:5-15. doi: 10.1016/j.molcel.2012.07.003
20. Hughes AL, Rando OJ. 2014. Mechanisms underlying nucleosome positioning in vivo. Annual Review of Biophysics 43:41-63. doi: 10.1146/annurev-biophys-051013-023114
21. Hörz W, Altenburger W. 1981. Sequence specific cleavage of DNA by micrococcal nuclease. Nucleic Acids Research 9:2643-2658. doi: 10.1093/nar/9.12.2643
22. Iyer V, Struhl K. 1995. Poly(dA:dT), a ubiquitous promoter element that stimulates transcription via its intrinsic DNA structure. The EMBO Journal 14:2570-2579.
23. Jiang C, Pugh BF. 2009a. A compiled and systematic reference map of nucleosome positions across the Saccharomyces cerevisiae genome. Genome Biology 10:R109. doi: 10.1186/gb-2009-10-10-r109
24. Jiang C, Pugh BF. 2009b. Nucleosome positioning and gene regulation: advances through genomics. Nature Reviews Genetics 10:161-172. doi: 10.1038/nrg2522
25. John S, Sabo PJ, Thurman RE, Sung MH, Biddie SC, Johnson TA, Hager GL, Stamatoyannopoulos JA. 2011. Chromatin accessibility pre-determines glucocorticoid receptor binding patterns. Nature Genetics 43:264-268. doi: 10.1038/ng.759
26. Kaplan N, Moore IK, Fondufe-Mittendorf Y, Gossett AJ, Tillo D, Field Y, LeProust EM, Hughes TR, Lieb JD, Widom J, Segal E. 2009. The DNA-encoded nucleosome organization of a eukaryotic genome. Nature 458: 362-366. doi: 10.1038/nature07667
27. Kim HD, O’Shea EK. 2008. A quantitative model of transcription factor-activated gene expression. Nature Structural & Molecular Biology 15:1192-1198. doi: 10.1038/nsmb.1500
28. Kornberg RD. 1974. Chromatin structure: a repeating unit of histones and DNA. Science 184:868-871. doi: 10.1126/science.184.4139.868
29. Kornberg RD, Lorch Y. 1999. Twenty-five years of the nucleosome, fundamental particle of the eukaryote chromosome. Cell 98:285-294. doi: 10.1016/S0092-8674(00)81958-3
30. Lam FH, Steger DJ, O’Shea EK. 2008. Chromatin decouples promoter threshold from dynamic range. Nature 453:246-250. doi: 10.1038/nature06867
31. Langmead B, Trapnell C, Pop M, Salzberg SL. 2009. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biology 10:R25. doi: 10.1186/gb-2009-10-3-r25
32. Li B, Carey M, Workman JL. 2007. The role of chromatin during transcription. Cell 128:707-719. doi: 10.1016/j.cell.2007.01.015
33. Liu X, Lee CK, Granek JA, Clarke ND, Lieb JD. 2006. Whole-genome comparison of Leu3 binding in vitro and in vivo reveals the importance of nucleosome occupancy in target site selection. Genome Research 16:1517-1528. doi: 10.1101/gr.5655606
34. Luger K, Máder AW, Richmond RK, Sargent DF, Richmond TJ. 1997. Crystal structure of the nucleosome core particle at 2.8 A resolution. Nature 389:251-260. doi: 10.1038/38444
35. Mavrich TN, Jiang C, Ioshikhes IP, Li X, Venters BJ, Zanton SJ, Tomsho LP, Qi J, Glaser RL, Schuster SC, Gilmour DS, Albert I, Pugh BF. 2008. Nucleosome organization in the Drosophila genome. Nature 453:358-362. doi:10.1038/nature06929
36. Mirny LA. 2010. Nucleosome-mediated cooperativity between transcription factors. PNAS 107:22534-22539. doi: 10.1073/pnas.0913805107
37. Moyle-Heyrman G, Zaichuk T, Xi L, Zhang Q, Uhlenbeck OC, Holmgren R, Widom J, Wang J-P. 2013. Chemical map of Schizosaccharomyces pombe reveals species-specific features in nucleosome positioning. PNAS 110: 20158-20163. doi: 10.1073/pnas.1315809110
38. Newman JR, Ghaemmaghami S, Ihmels J, Breslow DK, Noble M, DeRisi JL, Weissman JS. 2006. Single-cell proteomic analysis of S. cerevisiae reveals the architecture of biological noise. Nature 441:840-846. doi: 10.1038/nature04785
39. Orphanides G, Lagrange T, Reinberg D. 1996. The general transcription factors of RNA polymerase II. Genes & Development 10:2657-2683. doi: 10.1101/gad.10.21.2657
40. Polach KJ, Widom J. 1995. Mechanism of protein access to specific DNA sequences in chromatin: a dynamic equilibrium model for gene regulation. Journal of Molecular Biology 254:130-149. doi: 10.1006/jmbi.1995.0606
41. Polishko A, Ponts N, Le Roch KG, Lonardi S. 2012. NORMAL: accurate nucleosome positioning using a modified Gaussian mixture model. Bioinformatics 28:i242-249. doi: 10.1093/bioinformatics/bts206
42. Radman-Livaja M, Rando OJ. 2010. Nucleosome positioning: how is it established, and why does it matter? Developmental Biology 339:258-266. doi: 10.1016/j.ydbio.2009.06.012
43. Rando OJ. 2010. Genome-wide mapping of nucleosomes in yeast. Methods in Enzymology 470:105-118. doi:10.1016/S0076-6879(10)70005-7
44. Raser JM, O’Shea EK. 2004. Control of stochasticity in eukaryotic gene expression. Science 304:1811-1814. doi:10.1126/science.1098641
45. Raveh-Sadka T, Levo M, Shabi U, Shany B, Keren L, Lotan-Pompan M, Zeevi D, Sharon E, Weinberger A, Segal E. 2012. Manipulating nucleosome disfavoring sequences allows fine-tune regulation of gene expression in yeast. Nature Genetics 44:743-750. doi: 10.1038/ng.2305
46. Rhee HS, Bataille AR, Zhang L, Pugh BF. 2014. Subnucleosomal structures and nucleosome asymmetry across a genome. Cell 159:1377-1388. doi: 10.1016/j.cell.2014.10.054
47. Rhee HS, Pugh BF. 2012. Genome-wide structure and organization of eukaryotic pre-initiation complexes. Nature 483:295-301. doi: 10.1038/nature10799
48. Roeder RG. 1996. The role of general initiation factors in transcription by RNA polymerase II. Trends in Biochemical Sciences 21:327-335. doi: 10.1016/S0968-0004(96)10050-5
49. Rust MJ, Bates M, Zhuang X. 2006. Sub-diffraction-limit imaging by stochastic optical reconstruction microscopy (STORM). Nature Methods 3:793-795. doi: 10.1038/nmeth929
50. Satchwell SC, Drew HR, Travers AA. 1986. Sequence periodicities in chicken nucleosome core DNA. Journal of Molecular Biology 191:659-675. doi: 10.1016/0022-2836(86)90452-3
51. Schep AN, Buenrostro JD, Denny SK, Schwartz K, Sherlock G, Greenleaf WJ. 2015. Structured nucleosome fingerprints enable high-resolution mapping of chromatin architecture within regulatory regions. Genome Research 25:1757-1770. doi: 10.1101/gr.192294.115
52. Segal E, Fondufe-Mittendorf Y, Chen L, Tha ström A, Field Y, Moore IK, Wang JP, Widom J. 2006. A genomic code for nucleosome positioning. Nature 442:772-778. doi: 10.1038/nature04979
53. Segal E, Widom J. 2009. Poly(dA:dT) tracts: major determinants of nucleosome organization. Current Opinion in Structural Biology 19:65-71. doi: 10.1016/j.sbi.2009.01.004
54. Segal E, Widom J. 2009. What controls nucleosome positions? Trends in Genetics 25:335-343. doi: 10.1016/j.tig.2009.06.002
55. Shivaswamy S, Bhinge A, Zhao Y, Jones S, Hirst M, Iyer VR. 2008. Dynamic remodeling of individual nucleosomes across a eukaryotic genome in response to transcriptional perturbation. PLoS Biology 6:e65. doi: 10.1371/journal.pbio.0060065
56. Small EC, Xi L, Wang J-P, Widom J, Licht JD. 2014. Single-cell nucleosome mapping reveals the molecular basis of gene expression heterogeneity. PNAS 111:E2462-E2471. doi: 10.1073/pnas.1400517111
57. Storey JD, Tibshirani R. 2003. Statistical significance for genomewide studies. PNAS 100:9440-9445. doi: 10.1073/pnas.1530509100
58. Struhl K, Segal E. 2013. Determinants of nucleosome positioning. Nature Structural & Molecular Biology 20:267-273. doi: 10.1038/nsmb.2506
59. Struhl K. 1985. Naturally occurring poly(dA-dT) sequences are upstream promoter elements for constitutive transcription in yeast. PNAS 82:8419-8423. doi: 10.1073/pnas.82.24.8419
60. Tirosh I, Barkai N. 2008. Two strategies for gene regulation by promoter nucleosomes. Genome Research 18: 1084-1091. doi: 10.1101/gr.076059.108
61. Tirosh I. 2012. Computational analysis of nucleosome positioning. Methods in Molecular Biology 833:443-449. doi: 10.1007/978-1-61779-477-3_27
62. Tsankov AM, Thompson DA, Socha A, Regev A, Rando OJ. 2010. The role of nucleosome positioning in the evolution of gene regulation. PLoS Biology 8:e1000414. doi: 10.1371/journal.pbio.1000414
63. Valouev A, Johnson SM, Boyd SD, Smith CL, Fire AZ, Sidow A. 2011. Determinants of nucleosome organization in primary human cells. Nature 474:516-520. doi: 10.1038/nature10002
64. Weiner A, Hughes A, Yassour M, Rando OJ, Friedman N. 2010. High-resolution nucleosome mapping reveals transcription-dependent promoter packaging. Genome Research 20:90-100. doi: 10.1101/gr.098509.109
65. Zhang Z, Pugh BF. 2011. High-resolution genome-wide mapping of the primary structure of chromatin. Cell 144: 175-186. doi: 10.1016/j.cell.2011.01.003
66. Zhong J, Luo K, Winter PS, Crawford GE, Iversen ES, Hartemink AJ. 2016. Mapping nucleosome positions using DNase-seq. Genome Research 26:351-364. doi: 10.1101/gr.195602.115
67. Zhou X, O’Shea EK. 2011. Integrated approaches reveal determinants of genome-wide binding and function of the transcription factor Pho4. Molecular Cell 42:826-836. doi: 10.1016/j.molcel.2011.05.025
68. Zhu C, Byrd RH, Lu P, Nocedal J. 1997. Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization. ACM Transactions on Mathematical Software 23:550-560. doi: 10.1145/279232.279236