Revealing long-range interconnected hubs in human chromatin interaction data using graph theory.
We use graph theory to analyze chromatin interaction (Hi-C) data in the human genome. We show that a key functional feature of the genome--"master" replication origins--corresponds to DNA loci of maximal network centrality. These loci form a set of interconnected hubs both within chromosomes and between different chromosomes. Our results open the way to a fruitful use of graph theory concepts to decipher DNA structural organization in relation to genome functions such as replication and transcription. This quantitative information should prove useful to discriminate between possible polymer models of nuclear organization.
Université de Lyon, F-69000 Lyon, France and Laboratoire de Physique, ENS de Lyon, CNRS UMR5672, F-69007 Lyon, France.
R E
RE
Boulos
A
A
Arneodo
P
P
Jensen
B
B
Audit
D002843:Chromatin / Q000737:chemistry* / Q000235:genetics* / Q000378:metabolism; D002877:Chromosomes, Human / Q000737:chemistry / Q000235:genetics / Q000378:metabolism; D004247:DNA / Q000737:chemistry* / Q000235:genetics* / Q000378:metabolism; D004261:DNA Replication; D015894:Genome, Human; D006801:Humans; D020014:K562 Cells; D008957:Models, Genetic
D002843:Chromatin; D004247:DNA