Revealing Long-Range Interconnected Hubs in Human Chromatin Interaction Data Using Graph Theory

被引：32
作者：
Boulos, R. E. [1 ,2 ]
Arneodo, A. [1 ,2 ]
Jensen, P. [1 ,2 ,3 ]
Audit, B. [1 ,2 ]
机构：
[1] Univ Lyon, F-69000 Lyon, France
[2] CNRS, Phys Lab, ENS Lyon, UMR5672, F-69007 Lyon, France
[3] Rhone Alpes Inst Complex Syst, IXXI, F-69007 Lyon, France
来源：
PHYSICAL REVIEW LETTERS | 2013年 / 111卷 / 11期
关键词：
DNA STRAND ASYMMETRY; REGULATORY LANDSCAPE; GENE ORGANIZATION; MAMMALIAN GENOMES; REPLICATION; DOMAINS; TRANSCRIPTION; PRINCIPLES; SEQUENCE; LINKING;
D O I：
10.1103/PhysRevLett.111.118102
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
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.
引用
收藏
页数：5
相关论文
共 47 条
[1]  
[Anonymous], 2013, Modern graph theory
[2]   Multi-scale coding of genomic information: From DNA sequence to genome structure and function [J].
Arneodo, Alain ;
Vaillant, Cedric ;
Audit, Benjamin ;
Argoul, Francoise ;
d'Aubenton-Carafa, Yves ;
Thermes, Claude .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2011, 498 (2-3) :45-188
[3]   DNA replication timing data corroborate in silico human replication origin predictions [J].
Audit, B. ;
Nicolay, S. ;
Huvet, M. ;
Touchon, M. ;
d'Aubenton-Carafa, Y. ;
Thermes, C. ;
Arneodo, A. .
PHYSICAL REVIEW LETTERS, 2007, 99 (24)
[4]  
Audit B, 2012, SUBCELL BIOCH, V61, P57, DOI 10.1007/978-94-007-4525-4_3
[5]   Multiscale analysis of genome-wide replication timing profiles using a wavelet-based signal-processing algorithm [J].
Audit, Benjamin ;
Baker, Antoine ;
Chen, Chun-Long ;
Rappailles, Aurelien ;
Guilbaud, Guillaume ;
Julienne, Hanna ;
Goldar, Arach ;
d'Aubenton-Carafa, Yves ;
Hyrien, Olivier ;
Thermes, Claude ;
Arneodo, Alain .
NATURE PROTOCOLS, 2013, 8 (01) :98-110
[6]   Open chromatin encoded in DNA sequence is the signature of 'master' replication origins in human cells [J].
Audit, Benjamin ;
Zaghloul, Lamia ;
Vaillant, Cedric ;
Chevereau, Guillaume ;
d'Aubenton-Carafa, Yves ;
Thermes, Claude ;
Arneodo, Alain .
NUCLEIC ACIDS RESEARCH, 2009, 37 (18) :6064-6075
[7]   Linking the DNA strand asymmetry to the spatio-temporal replication program II. Accounting for neighbor-dependent substitution rates [J].
Baker, A. ;
Chen, C. L. ;
Julienne, H. ;
Audit, B. ;
d'Aubenton-Carafa, Y. ;
Thermes, C. ;
Arneodo, A. .
EUROPEAN PHYSICAL JOURNAL E, 2012, 35 (11)
[8]   Linking the DNA strand asymmetry to the spatio-temporal replication program I. About the role of the replication fork polarity in genome evolution [J].
Baker, A. ;
Julienne, H. ;
Chen, C. L. ;
Audit, B. ;
d'Aubenton-Carafa, Y. ;
Thermes, C. ;
Arneodo, A. .
EUROPEAN PHYSICAL JOURNAL E, 2012, 35 (09)
[9]   Replication Fork Polarity Gradients Revealed by Megabase-Sized U-Shaped Replication Timing Domains in Human Cell Lines [J].
Baker, Antoine ;
Audit, Benjamin ;
Chen, Chun-Long ;
Moindrot, Benoit ;
Leleu, Antoine ;
Guilbaud, Guillaume ;
Rappailles, Aurelien ;
Vaillant, Cedric ;
Goldar, Arach ;
Mongelard, Fabien ;
d'Aubenton-Carafa, Yves ;
Hyrien, Olivier ;
Thermes, Claude ;
Arneodo, Alain .
PLOS COMPUTATIONAL BIOLOGY, 2012, 8 (04)
[10]   Wavelet-based method to disentangle transcription- and replication-associated strand asymmetries in mammalian genomes [J].
Baker, Antoine ;
Nicolay, Samuel ;
Zaghloul, Lamia ;
d'Aubenton-Carafa, Yves ;
Thermes, Claude ;
Audit, Benjamin ;
Arneodo, Alain .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2010, 28 (02) :150-170
12345