skip to main content
10.1145/3107411.3108216acmconferencesArticle/Chapter ViewAbstractPublication PagesbcbConference Proceedingsconference-collections
poster
Public Access

Network Analysis Identifies Regulatory Hotspots in Regions of Chromosome Interactions

Published: 20 August 2017 Publication History

Abstract

The three-dimensional structure of the genome plays a key role in regulatory control of the cell. Chromosomes are organized nonrandomly inside the nucleus and form a network of interactions. Recent experimental methods such as Hi-C have been used to probe the 3D architecture of the genome, giving average pairwise contact frequencies between chromosomes. However, deducing the spatial organization of chromosomes from this data remains a challenge due to high levels of noise and technical bias. Here, we propose a novel framework that leverages 1D features of the genome (e.g. gene expression) in combination with Hi-C data to identify interacting regions in the genome. First, we find domains of high average interaction in Hi-C maps using a large average submatrix algorithm. Then we construct a weighted network with genomic regions as nodes and interactions as edges, where the edge weights are given by the correlation between genomic features. Individual interacting clusters are determined using weighted correlation clustering on the network. In addition to recapitulating known organizational patterns of chromosome interactions, we validate our predictions using fluorescence in situ hybridization (FISH). We uncover two types of intermingling clusters - active and inactive clusters based on enrichment for RNA polymerase II and H3K9me3, respectively. We show that active clusters are hotspots for transcription factor binding. Our method provides a quantitative framework that allows to couple features of the 1D genome with 3D interactions to uncover the guiding principles of genome spatial organization and regulatory control.

References

[1]
Job Dekker and Leonid Mirny. 2016. The 3D Genome as Moderator of Chromo-somal Communication. Cell 164, 6 (2016), 1110--1121.
[2]
Micha Elsner and Warren Schudy. 2009. Bounding and comparing methods for correlation clustering beyond ILP. Proceedings of the NAACL HLT Workshop on Integer Linear Programming for Natural Language Processing June (2009), 19--27.
[3]
Erez Lieberman-aiden, Nynke L Van Berkum, Louise Williams, Maxim Imakaev, Tobias Ragoczy, Agnes Telling, Ido Amit, Bryan R Lajoie, Peter J Sabo, Michael O Dorschner, Richard Sandstrom, Bradley Bernstein, M A Bender, Mark Groudine, Andreas Gnirke, John Stamatoyannopoulos, and Leonid A Mirny. 2009. Comprehensive Mapping of Long-Range Interactions Reveals Folding Principles of the Human Genome. Science 326, October (2009), 289--293.
[4]
Andrey A. Shabalin, Victor J. Weigman, Charles M. Perou, and Andrew B. Nobel. 2009. Finding large average submatrices in high dimensional data. Annals of Applied Statistics 3, 3 (2009), 985--1012. arXiv:0905.1682

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ACM-BCB '17: Proceedings of the 8th ACM International Conference on Bioinformatics, Computational Biology,and Health Informatics
August 2017
800 pages
ISBN:9781450347228
DOI:10.1145/3107411
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 August 2017

Check for updates

Author Tags

  1. 3D fish
  2. chromosome intermingling
  3. epigenetics
  4. hi-c
  5. network and clustering analysis

Qualifiers

  • Poster

Funding Sources

  • DARPA
  • NSF
  • Mechanobiology Institute National University of Singapore Singapore and the Ministry of Education Tier-3 Grant
  • ONR
  • NIH

Conference

BCB '17
Sponsor:

Acceptance Rates

ACM-BCB '17 Paper Acceptance Rate 42 of 132 submissions, 32%;
Overall Acceptance Rate 254 of 885 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 146
    Total Downloads
  • Downloads (Last 12 months)38
  • Downloads (Last 6 weeks)6
Reflects downloads up to 08 Mar 2025

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media