Topological properties of chromosome conformation graphs reflect spatial proximities within chromatin

2013 ACM Conference on Bioinformatics, Computational Biology and Biomedical Informatics, ACM-BCB 2013

Volumn , Issue , 2013, Pages 306-315

  Wang, Hao ^a   Duggal, Geet ^a   Patro, Rob ^a   Girvan, Michelle ^b   Hannenhalli, Sridhar ^b   Kingsford, Carl ^a  

^a Carnegie Mellon University   (United States)

^b Bldg 142   (United States)

Author keywords

Chromosome conformation capture; Colocalization test; Genome structure

Indexed keywords

BIOLOGICAL FUNCTIONS; CHROMOSOME CONFORMATION CAPTURE (3C); CHROMOSOME STRUCTURE; COLOCALIZATION; GENOME STRUCTURES; THREE-DIMENSIONAL MODEL; TOPOLOGICAL FEATURES; TOPOLOGICAL PROPERTIES;

BIOINFORMATICS; COMPLEX NETWORKS; GENES; THREE DIMENSIONAL; YEAST;

TOPOLOGY;

EID: 84888195839     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2506583.2506633     Document Type: Conference Paper

References (28)

1. Cgal, Computational Geometry Algorithms Library. http://www.cgal.org.
2. D. Bau et al. The three-dimensional folding of the α-globin gene domain reveals formation of chromatin globules. Nat. Struct. Mol. Biol., 18(1):107-114, 2010.
3. S. Ben-Elazar, Z. Yakhini, and I. Yanai. Spatial localization of co-regulated genes exceeds genomic gene clustering in the Saccharomyces cerevisiae genome. Nucleic Acids Res., 41(4):2191-2201, 2013.
4. A. Cournac, H. Marie-Nelly, M. Marbouty, R. Koszul, and J. Mozziconacci. Normalization of a chromosomal contact map. BMC Genomics, 13(1):436, 2012.
5. Z. Dai and X. Dai. Nuclear colocalization of transcription factor target genes strengthens coregulation in yeast. Nucleic Acids Res., 40(1):27-36, 2012.
6. E. de Wit and W. de Laat. A decade of 3C technologies: insights into nuclear organization. Genes Dev., 26(1):11-24, 2012.
7. J. R. Dixon, S. Selvaraj, F. Yue, A. Kim, Y. Li, Y. Shen, M. Hu, J. S. Liu, and B. Ren. Topological domains in mammalian genomes identi-ed by analysis of chromatin interactions. Nature, 485(7398):376-380, 2012.
8. J. Dostie, T. A. Richmond, R. A. Arnaout, R. R. Selzer, W. L. Lee, T. A. Honan, E. D. Rubio, A. Krumm, J. Lamb, C. Nusbaum, R. D. Green, and J. Dekker. Chromosome conformation capture carbon copy (5C): A massively parallel solution for mapping interactions between genomic elements. Genome Res., 16(10):1299-1309, 2006.
9. Z. Duan et al. A three-dimensional model of the yeast genome. Nature, 465(7296):363-367, 2010.
10. G. Duggal, R. Patro, E. Sefer, H. Wang, D. Filippova, S. Khuller, and C. Kingsford. Resolving spatial inconsistencies in chromosome conformation measurements. Alg. Mol. Biol., 8(1):8, 2013.
11. G. Fudenberg, G. Getz, M. Meyerson, and L. A. Mirny. High order chromatin architecture shapes the landscape of chromosomal alterations in cancer. Nat. Biotechnol., 29(12):1109-1113, 2011.
12. A. V. Goldberg. Finding a maximum density subgraph. Technical report, CSD-84-171, Berkeley, CA, USA, 1984.
13. R. E. Gomory and T. C. Hu. Multi-terminal network ows. J. Soc. Ind. Appl. Math., 9(4):pp. 551-570, 1961.
14. M. Hu, K. Deng, S. Selvaraj, Z. Qin, B. Ren, and J. S. Liu. HiCNorm: removing biases in Hi-C data via Poisson regression. Bioinformatics, 28(23):3131-3133, 2012.
15. M. Imakaev, G. Fudenberg, R. P. McCord, N. Naumova, A. Goloborodko, B. R. Lajoie, J. Dekker, and L. A. Mirny. Iterative correction of Hi-C data reveals hallmarks of chromosome organization. Nature Methods, 9(10):999-1003, 2012.
16. R. Kalhor et al. Genome architectures revealed by tethered chromosome conformation capture and population-based modeling. Nat. Biotechnol., 30(1):90-98, 2012.
17. K. Kruse, S. Sewitz, and M. M. Babu. A complex network framework for unbiased statistical analyses of DNA-DNA contact maps. Nucleic Acids Res., 41(2):701-710, 2013.
18. E. Lieberman-Aiden, N. L. van Berkum, L. Williams, M. Imakaev, T. Ragoczy, A. Telling, I. Amit, B. R. Lajoie, P. J. Sabo, M. O. Dorschner, R. Sandstrom, B. Bernstein, M. A. Bender, M. Groudine, A. Gnirke, J. Stamatoyannopoulos, L. A. Mirny, E. S. Lander, and J. Dekker. Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science, 326(5950):289-293, 2009.
19. R. P. McCord, A. Nazario-Toole, H. Zhang, P. S. Chines, Y. Zhan, M. R. Erdos, F. S. Collins, J. Dekker, and K. Cao. Correlated alterations in genome organization, histone methylation, and DNA-lamin A/C interactions in Hutchinson-Gilford Progeria syndrome. Genome Res., 23(2):260-269, 2013.
20. J. Paulsen, T. G. Lien, G. K. Sandve, L. Holden, O. Borgan, I. K. Glad, and E. Hovig. Handling realistic assumptions in hypothesis testing of 3D co-localization of genomic elements. Nucleic Acids Res., 2013.
21. T. Sexton et al. Three-dimensional folding and functional organization principles of the Drosophila genome. Cell, 148(3):458-472, 2012.
22. M. Simonis, P. Klous, E. Splinter, Y. Moshkin, R. Willemsen, E. De Wit, B. Van Steensel, and W. De Laat. Nuclear organization of active and inactive chromatin domains uncovered by chromosome conformation capture-on-chip (4C). Nature Genetics, 38(11):1348-1354, 2006.
23. H. Tanizawa et al. Mapping of long-range associations throughout the -ssion yeast genome reveals global genome organization linked to transcriptional regulation. Nuc. Acids Res., 38(22):8164-8177, 2010.
24. H. Tjong, K. Gong, L. Chen, and F. Alber. Physical tethering and volume exclusion determine higher-order genome organization in budding yeast. Genome Res., 22(7):1295-1305, 2012.
25. M. A. Umbarger et al. The three-dimensional architecture of a bacterial genome and its alteration by genetic perturbation. Mol. Cell, 44(2):252-264, 2011.
26. D. M. Witten and W. S. Noble. On the assessment of statistical significance of three-dimensional colocalization of sets of genomic elements. Nucleic Acids Res., 40(9):3849-3855, 2012.
27. E. Yaffe and A. Tanay. Probabilistic modeling of Hi-C contact maps eliminates systematic biases to characterize global chromosomal architecture. Nat. Genet., 43(11):1059-1065, 2011.
28. C. Zimmer and E. Fabre. Principles of chromosomal organization: lessons from yeast. J. Cell Biol., 192(5):723-733, 2011.