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.

[1]  Tyrone Ryba,et al.  Chromatin-interaction compartment switch at developmentally regulated chromosomal domains reveals an unusual principle of chromatin folding , 2012, Proceedings of the National Academy of Sciences.

[2]  S Nicolay,et al.  From DNA sequence analysis to modeling replication in the human genome. , 2005, Physical review letters.

[3]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[4]  Alain Arneodo,et al.  Evidence for Sequential and Increasing Activation of Replication Origins along Replication Timing Gradients in the Human Genome , 2011, PLoS Comput. Biol..

[5]  I. Amit,et al.  Comprehensive mapping of long range interactions reveals folding principles of the human genome , 2011 .

[6]  P. Bonacich.  Factoring and weighting approaches to status scores and clique identification , 1972 .

[7]  J. Sedat,et al.  Spatial partitioning of the regulatory landscape of the X-inactivation centre , 2012, Nature.

[8]  C. L. Chen,et al.  Linking the DNA strand asymmetry to the spatio-temporal replication program , 2012, The European physical journal. E, Soft matter.

[9]  Alain Arneodo,et al.  Multiscale analysis of genome-wide replication timing profiles using a wavelet-based signal-processing algorithm , 2012, Nature Protocols.

[10]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[11]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[12]  Ian X. Y. Leung,et al.  Intra- and inter-chromosomal interactions correlate with CTCF binding genome wide , 2010, Molecular systems biology.

[13]  A. Arneodo,et al.  Linking the DNA strand asymmetry to the spatio-temporal replication program , 2012, The European physical journal. E, Soft matter.

[14]  T. Cremer,et al.  Chromosome territories, nuclear architecture and gene regulation in mammalian cells , 2001, Nature Reviews Genetics.

[15]  Tapas K. Kundu.  Epigenetics: Development and Disease , 2013, Subcellular Biochemistry.

[16]  Wendy A Bickmore,et al.  Chromatin organization in the mammalian nucleus. , 2005, International review of cytology.

[17]  P. Cook.  The organization of replication and transcription. , 1999, Science.

[18]  Jesse R. Dixon,et al.  Topological Domains in Mammalian Genomes Identified by Analysis of Chromatin Interactions , 2012, Nature.

[19]  Alain Arneodo,et al.  Replication-associated mutational asymmetry in the human genome. , 2011, Molecular biology and evolution.

[20]  Peter Fraser,et al.  Gene regulation through nuclear organization , 2007, Nature Structural &Molecular Biology.

[21]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[22]  Alain Arneodo,et al.  Gene organization inside replication domains in mammalian genomes , 2012 .

[23]  P. Fraser,et al.  Nuclear organization of the genome and the potential for gene regulation , 2007, Nature.

[24]  T. Misteli.  Beyond the Sequence: Cellular Organization of Genome Function , 2011 .

[25]  Alain Arneodo,et al.  Human gene organization driven by the coordination of replication and transcription. , 2007, Genome research.

[26]  Marie-France Sagot,et al.  Close 3D proximity of evolutionary breakpoints argues for the notion of spatial synteny , 2011, BMC Genomics.

[27]  Ronald Berezney,et al.  Regulating the mammalian genome: the role of nuclear architecture. , 2002, Advances in enzyme regulation.

[28]  Michael S. Becker,et al.  Spatial Organization of the Mouse Genome and Its Role in Recurrent Chromosomal Translocations , 2012, Cell.

[29]  S Nicolay,et al.  DNA replication timing data corroborate in silico human replication origin predictions. , 2007, Physical review letters.

[30]  Michael O Dorschner,et al.  Sequencing newly replicated DNA reveals widespread plasticity in human replication timing , 2009, Proceedings of the National Academy of Sciences.

[31]  Françoise Argoul,et al.  Multi-scale coding of genomic information: From DNA sequence to genome structure and function , 2011 .

[32]  Alain Arneodo,et al.  Replication-associated strand asymmetries in mammalian genomes: toward detection of replication origins. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[33]  William Stafford Noble,et al.  Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project , 2007, Nature.

[34]  Benjamin Audit,et al.  Replication Fork Polarity Gradients Revealed by Megabase-Sized U-Shaped Replication Timing Domains in Human Cell Lines , 2012, PLoS Comput. Biol..

[35]  Alain Arneodo,et al.  Wavelet-based method to disentangle transcription- and replication-associated strand asymmetries in mammalian genomes , 2010 .

[36]  Mario Nicodemi,et al.  Complexity of chromatin folding is captured by the strings and binders switch model , 2012, Proceedings of the National Academy of Sciences.

[37]  Ana Pombo,et al.  Chromosome organization: new facts, new models. , 2007, Trends in cell biology.

[38]  Marie-France Sagot,et al.  Analysis of fine-scale mammalian evolutionary breakpoints provides new insight into their relation to genome organisation , 2009 .

[39]  Zhaohui S. Qin,et al.  Gene density, transcription, and insulators contribute to the partition of the Drosophila genome into physical domains. , 2012, Molecular cell.

[40]  Alain Arneodo,et al.  3D chromatin conformation correlates with replication timing and is conserved in resting cells , 2012, Nucleic acids research.

[41]  A. Tanay,et al.  Three-Dimensional Folding and Functional Organization Principles of the Drosophila Genome , 2012, Cell.

[42]  Erik Splinter,et al.  The complex transcription regulatory landscape of our genome: control in three dimensions , 2011, The EMBO journal.

[43]  Alain Arneodo,et al.  Open chromatin encoded in DNA sequence is the signature of ‘master’ replication origins in human cells , 2009, Nucleic acids research.

[44]  Reza Kalhor,et al.  Genome architectures revealed by tethered chromosome conformation capture and population-based modeling , 2011, Nature Biotechnology.