- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- A Two-Stage Algorithm for 3D Genome Reconstruction
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
A Two-Stage Algorithm for 3D Genome Reconstruction Segal, Mark
Description
The three-dimensional (3D) configuration of chromosomes within the eukaryote nucleus is consequential for several cellular functions including gene expression regulation and is also strongly associated with cancer-causing translocation events. While visualization of such architecture remains limited to low resolutions (due to compaction, dynamics and scale), the ability to infer structures at high resolution has been enabled by recently-devised chromosome conformation capture techniques. In particular, when coupled with next generation sequencing, such methods yield an unbiased inventory of genome-wide chromatin interactions. Various algorithms have been advanced to operate on such data to produce reconstructed 3D configurations. Several studies have shown that such reconstructions provide added value over raw interaction data with respect to downstream biological insights. However, such added value has yet to be fully realized for higher eukaryotes since no genome-wide reconstructions have been inferred for these organisms because of computational bottlenecks and organismal complexity. Here we propose a two-stage algorithm, deploying multi- dimensional scaling and Procrustes transformation, that overcomes these barriers. After showcasing 3D architectures for mouse embryonic stem cells and human lymphoblastoid cells we discuss methods for evaluating these solutions. Downstream deployment of 3D reconstructions to identify ""3D hotspots"" with respect to superposed functional data is also illustrated.
Item Metadata
Title |
A Two-Stage Algorithm for 3D Genome Reconstruction
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2015-08-05T09:11
|
Description |
The three-dimensional (3D) configuration of chromosomes within the eukaryote nucleus is consequential for several cellular functions including gene expression regulation and is also strongly associated with cancer-causing translocation events.
While visualization of such architecture remains limited to low resolutions (due to compaction, dynamics and scale), the ability to infer structures at high resolution has been enabled by recently-devised chromosome conformation capture techniques. In particular, when coupled with next generation sequencing, such methods yield an unbiased inventory of genome-wide chromatin interactions. Various algorithms have been advanced to operate on such data to produce reconstructed 3D configurations. Several studies have shown that such reconstructions provide added value over raw interaction data with respect to downstream biological insights. However, such added value has yet to be fully realized for higher eukaryotes since no genome-wide reconstructions have been inferred for these organisms because of computational bottlenecks and organismal complexity. Here we propose a two-stage algorithm, deploying multi- dimensional scaling and Procrustes transformation, that overcomes these barriers. After showcasing 3D architectures for mouse embryonic stem cells and human lymphoblastoid cells we discuss methods for evaluating these solutions. Downstream deployment of 3D reconstructions to identify ""3D hotspots"" with respect to superposed functional data is also illustrated.
|
Extent |
39 minutes
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: University of California, San Francisco
|
Series | |
Date Available |
2016-04-19
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0228646
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Faculty
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International