Paper Info
Title
DNA combinatorial messages and Epigenomics: The case of chromatin organization and nucleosome occupancy in eukaryotic genomes
Abstract
Epigenomics is the study of modifications on the genetic material of a cell that do not depend on changes in the DNA sequence, since those latter involve specific proteins around which DNA wraps. The end result is that Epigenomic changes have a fundamental role in the proper working of each cell in Eukaryotic organisms. A particularly important part of Epigenomics concentrates on the study of chromatin, that is, a fiber composed of a DNA-protein complex and very characterizing of Eukaryotes. Understanding how chromatin is assembled and how it changes is fundamental for Biology. In more than thirty years of research in this area, Mathematics and Theoretical Computer Science have gained a prominent role, in terms of modeling and mining, regarding in particular the so-called 10 nm fiber. Starting from some very basic notions of Biology, we briefly illustrate the recent advances obtained via laboratory experiments on the organization and dynamics of chromatin. Then, we mainly concentrate our attention on the contributions given by Combinatorial and Informational Methodologies, that are at the hearth of Theoretical Computer Science, to the understanding of mechanisms determining the 10 nm fiber. We conclude highlighting several directions of investigation that are perceived as important and where Theoretical Computer Science can provide high impact results.
Year
DOI
Venue
2019
10.1016/j.tcs.2018.06.047
Theoretical Computer Science
Keywords
Field
DocType
Computational biology,Algorithms and complexity,Formal languages,Combinatorics on words
Genome,Discrete mathematics,Epigenomics,DNA,DNA sequencing,Nucleosome,Computational biology,Chromatin,Mathematics
Journal
Volume
ISSN
Citations 
792
0304-3975
1
PageRank 
References 
Authors
0.37
22
3
Name
Order
Citations
PageRank
Raffaele Giancarlo11112107.23
Simona E. Rombo219222.21
F. Utro320416.63