A Novel Wavelet-Based Approach for Predicting Nucleosome Positions Using DNA Structural Information

Nucleosomes are basic elements of chromatin structure. The positioning of nucleosomes along a genome is very important to dictate eukaryotic DNA compaction and access. Current computational methods have focused on the analysis of nucleosome occupancy and the positioning of well-positioned nucleosomes. However, fuzzy nucleosomes require more complex configurations and are more difficult to predict their positions. We analyzed the positioning of well-positioned and fuzzy nucleosomes from a novel structural perspective, and proposed WaveNuc, a computational approach for inferring their positions based on continuous wavelet transformation. The comparative analysis demonstrates that these two kinds of nucleosomes exhibit different propeller twist structural characteristics. Well-positioned nucleosomes tend to locate at sharp peaks of the propeller twist profile, whereas fuzzy nucleosomes correspond to broader peaks. The sharpness of these peaks shows that the propeller twist profile may contain nucleosome positioning information. Exploiting this knowledge, we applied WaveNuc to detect the two different kinds of peaks of the propeller twist profile along the genome. We compared the performance of our method with existing methods on real data sets. The results show that the proposed method can accurately resolve complex configurations of fuzzy nucleosomes, which leads to better performance of nucleosome positioning prediction on the whole genome.

[1]  H. Drew,et al.  Sequence periodicities in chicken nucleosome core DNA. , 1986, Journal of molecular biology.

[2]  Kristin R Brogaard,et al.  A base pair resolution map of nucleosome positions in yeast , 2012, Nature.

[3]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[4]  Taichi E. Takasuka,et al.  Are nucleosome positions in vivo primarily determined by histone–DNA sequence preferences? , 2009, Nucleic acids research.

[5]  Christopher Heil,et al.  Continuous and Discrete Wavelet Transforms , 1989, SIAM Rev..

[6]  GusfieldDan.  Introduction to the IEEE/ACM Transactions on Computational Biology and Bioinformatics , 2004 .

[7]  D. Schübeler,et al.  Determinants and dynamics of genome accessibility , 2011, Nature Reviews Genetics.

[8]  Peter J. Park,et al.  nuScore: a web-interface for nucleosome positioning predictions , 2008, Bioinform..

[9]  S. Robson,et al.  Nucleosome-Interacting Proteins Regulated by DNA and Histone Methylation , 2010, Cell.

[10]  Shuigeng Zhou,et al.  A pattern-based nearest neighbor search approach for promoter prediction using DNA structural profiles , 2009, Bioinform..

[11]  M. A. El Hassan,et al.  Propeller-twisting of base-pairs and the conformational mobility of dinucleotide steps in DNA. , 1996, Journal of molecular biology.

[12]  Yaniv Lubling,et al.  Distinct Modes of Regulation by Chromatin Encoded through Nucleosome Positioning Signals , 2008, PLoS Comput. Biol..

[13]  C. Allis,et al.  The language of covalent histone modifications , 2000, Nature.

[14]  Yvan Saeys,et al.  Generic eukaryotic core promoter prediction using structural features of DNA. , 2008, Genome research.

[15]  Timothy R. Hughes,et al.  G+C content dominates intrinsic nucleosome occupancy , 2009, BMC Bioinformatics.

[16]  K. Struhl,et al.  Determinants of nucleosome positioning , 2013, Nature Structural &Molecular Biology.

[17]  Yvan Saeys,et al.  Large-scale structural analysis of the core promoter in mammalian and plant genomes , 2005, Nucleic acids research.

[18]  Karolin Luger,et al.  New insights into nucleosome and chromatin structure: an ordered state or a disordered affair? , 2012, Nature Reviews Molecular Cell Biology.

[19]  C. Allis,et al.  Genome-wide “Re”-Modeling of Nucleosome Positions , 2011, Cell.

[20]  Weixiong Zhang,et al.  Structural features based genome-wide characterization and prediction of nucleosome organization , 2012, BMC Bioinformatics.

[21]  William Stafford Noble,et al.  Nucleosome positioning signals in genomic DNA. , 2007, Genome research.

[22]  Stephan C. Schuster,et al.  Nucleosome organization in the Drosophila genome , 2008, Nature.

[23]  Stefano Lonardi,et al.  NOrMAL: accurate nucleosome positioning using a modified Gaussian mixture model , 2012, Bioinform..

[24]  Ronald W. Davis,et al.  A high-resolution atlas of nucleosome occupancy in yeast , 2007, Nature Genetics.

[25]  C. Logie,et al.  Sequence-based prediction of single nucleosome positioning and genome-wide nucleosome occupancy , 2012, Proceedings of the National Academy of Sciences.

[26]  Cizhong Jiang,et al.  Nucleosome positioning and gene regulation: advances through genomics , 2009, Nature Reviews Genetics.

[27]  Irene K. Moore,et al.  The DNA-encoded nucleosome organization of a eukaryotic genome , 2009, Nature.

[28]  B. Franklin Pugh,et al.  High-Resolution Genome-wide Mapping of the Primary Structure of Chromatin , 2011, Cell.

[29]  Alexandre V. Morozov,et al.  Using DNA mechanics to predict in vitro nucleosome positions and formation energies , 2009, Nucleic acids research.

[30]  Zhaoyu Li,et al.  DANPOS: Dynamic analysis of nucleosome position and occupancy by sequencing , 2013, Genome research.

[31]  Gaurav Arya,et al.  A Structural Perspective on the Where, How, Why, and What of Nucleosome Positioning , 2010, Journal of biomolecular structure & dynamics.

[32]  Dustin E. Schones,et al.  Dynamic Regulation of Nucleosome Positioning in the Human Genome , 2008, Cell.

[33]  Lei Xia,et al.  Predicting nucleosome positioning using a duration Hidden Markov Model , 2010, BMC Bioinformatics.

[34]  D M Crothers,et al.  Identification and characterization of genomic nucleosome-positioning sequences. , 1997, Journal of molecular biology.

[35]  Edith D. Wong,et al.  Saccharomyces Genome Database: the genomics resource of budding yeast , 2011, Nucleic Acids Res..

[36]  K. Struhl,et al.  Intrinsic histone-DNA interactions are not the major determinant of nucleosome positions in vivo , 2009, Nature Structural &Molecular Biology.

[37]  Guo-Cheng Yuan,et al.  Genomic Sequence Is Highly Predictive of Local Nucleosome Depletion , 2007, PLoS Comput. Biol..

[38]  Vincent Miele,et al.  DNA physical properties determine nucleosome occupancy from yeast to fly , 2008, Nucleic acids research.

[39]  Songnian Hu,et al.  A novel DNA sequence periodicity decodes nucleosome positioning , 2008, Nucleic acids research.

[40]  Irene K. Moore,et al.  A genomic code for nucleosome positioning , 2006, Nature.

[41]  E. Segal,et al.  What controls nucleosome positions? , 2009, Trends in genetics : TIG.