SlideShare a Scribd company logo
1 of 1
Download to read offline
UNRAVELING HUMAN GENOME ARCHITECTURE WITH POPULATION-BASED MODELING
Nan	Hua,	Long	Pei,	Ke	Gong,	Harianto	Tjong,	Wenyuan	Li,	Chao	Dai,	Qingjiao	Li,	Xianghong	Jasmine	Zhou,	and	Frank	Alber	
Molecular	and	ComputaHonal	Biology,	Department	of	Biological	Sciences,	University	of	Southern	California,	1050	Childs	Way,	Los	Angeles,	CA			
ConformaHon	capture	technologies	(e.g.	Hi-C)	chart	physical	interacHons	between	chromaHn	regions	on	a	genome-wide	scale.	However,	the	structural	variability	
of	the	genome	between	cells	poses	a	great	challenge	to	interpreHng	ensemble-averaged	Hi-C	data.	Here,	we	present	a	novel	and	improved	probabilisHc	approach	
for	deconvoluHng	Hi-C	data	into	a	model	populaHon	of	disHnct	diploid	3D	genome	structures,	which	facilitates	the	detecHon	of	chromaHn	interacHons	likely	to	
co-occur	in	individual	cells.	Using	human	lymphoblastoid	cells,	we	model	the	whole	diploid	genome	in	TAD	(topological	associated	domain)	resoluHon.	The	
populaHon-based	 models	 reveal	 disHnct	 posiHonal	 preferences	 for	 TADs	 with	 different	 chromaHn	 epigeneHc	 states	 in	 the	 nucleus.	 Besides	 centromere	 and	
telomere	 regions,	 we	 observed	 several	 loci	 that	 act	 to	 bridge	 mulHple	 chromosomes	 and	 tend	 to	 reside	 in	 the	 nuclear	 interior.	 In	 addiHon	 we	 performed	
clustering	analysis	of	chromosome	structures.	Our	populaHon-based	method	and	analysis	provides	an	important	tool	for	revealing	novel	insights	into	the	key	
factors	shaping	the	spaHal	genome	organizaHon	by	providing	a	flexible	framework	for	data-driven	genome	structure	modeling.	
Deconvolu>on of conforma>on capture data
into a popula>on of 3D genome structures
A-step:	 an	 efficient	 heurisHc	 strategy	 to	 esHmate	
contact	indicaHon	tensor	W	by	using	informaHon	from	
the	structure	populaHon	generated	in	the	previous	M-
step.		
argmax{log( , | )}←
W
W A W X
argmax{log( , | )}←
X
X A W X
M-step:	 simulated	 annealing	 dynamics	 and	 conjugate	
gradient	opHmizaHons	to	generate	a	populaHon	of	3D	
genome	structures	X.	
AcHvaHon	 Distance	 CorrecHon:	 we	 use	 a	 heurisHc	
method	 to	 infer	 the	 minimal	 possible	 constraints	 P(k)	
towards	opHmizing			in	the	final	structure	populaHon,	by	
using	the	previous	contact	profiles	P(k-1).		
	
expected constrained nonconstrainedN N N= +
( )
1
ij ijk
ij
ij
A Q
P
Q
−
=
−
( 1)
( 1)
1
k
ij ij
ij k
ij
A P
Q
P
−
−
−
=
−
Abstract	
Method	 Similarity	 Variability	
Corrected Model Constraints
Chromosome TADs posi>on valida>on
Structure popula>on recapitulates contact
profiles in Hi-C data
Several loci tend to reside in the nuclear
interior
Learning structural heterogeneity of
chromosome by clustering
The	 substanHal	 heterogeneity	 of	 spaHal	 genome	
organizaHon	 could	 be	 revealed	 by	 applying	 clustering	
analysis	 on	 our	 structural	 populaHon.	 We	 implement	
dimensionality	 reducHon	 and	 clustering	 methods	 to	
idenHfy	 the	 underlying	 structural	 variability	 using	
chromosome6	in	GM12878	cell	as	an	example.	
✓We	 generated	 a	 populaHon	 of	 3D	 structures	 at	 TAD	
level	 resoluHon	 that	 correctly	 predicts	 features	 of	 the	
lymphoblastoid	genome.
✓✣hromosome	 spaHal	 posiHoning	 and	 fits	 nicely	 with	
experiment	data.
✓Our	models	revealed	some	genomic	loci	are	relaHvely	
interior	 and	 may	 bridge	 the	 mulHple	 chromosomes	
interacHons	
✓We	 showed	 the	 model	 structures	 has	 significant	
variability	within	a	populaHon	of	cells	
	
Conclusion	
Reference
s	1.Rao	 S,	 et	 al.	 (2014)	 A	 3D	 Map	 of	 the	 Human	 Genome	 at	 Kilobase	
ResoluHon	Reveals	Principles	of	ChromaHn	Looping.	Cell,	159(7),		
2.Tjong	H,	et	al.	(2016)	PopulaHon-based	3D	genome	structure	analysis	
reveals	driving	forces	in	spaHal	genome	organizaHon.	Proceedings	of	the	
Na3onal	Academy	of	Sciences,	201512577.	
3.Kind	J,	et	al.(2015)	Genome-wide	Maps	of	Nuclear	Lamina	InteracHons	
in	Single	Human	Cells.	Cell,	163(1),	134–147.	
4.Nagano	T,	et	al.	(2013)	Single-cell	Hi-C	reveals	cell-to-cell	variability	in	
chromosome	structure.	Nature	502(7469):59–64.

More Related Content

What's hot

LINKAGE AND CROSSING OVER
LINKAGE AND CROSSING OVERLINKAGE AND CROSSING OVER
LINKAGE AND CROSSING OVERrocking-angel
 
Comparative Genomics and Visualisation BS32010
Comparative Genomics and Visualisation BS32010Comparative Genomics and Visualisation BS32010
Comparative Genomics and Visualisation BS32010Leighton Pritchard
 
BITS - Comparative genomics on the genome level
BITS - Comparative genomics on the genome levelBITS - Comparative genomics on the genome level
BITS - Comparative genomics on the genome levelBITS
 
Dna of human and great ape
Dna of human and great apeDna of human and great ape
Dna of human and great apeLekshmiJohnson
 
EACR Travel Grant Page
EACR Travel Grant PageEACR Travel Grant Page
EACR Travel Grant PageDino Masic
 
CHI's Targeting Stromal Cells in Cancer and Inflammatory Diseases Conference ...
CHI's Targeting Stromal Cells in Cancer and Inflammatory Diseases Conference ...CHI's Targeting Stromal Cells in Cancer and Inflammatory Diseases Conference ...
CHI's Targeting Stromal Cells in Cancer and Inflammatory Diseases Conference ...James Prudhomme
 
DNA structure, chromosomes and reparation
DNA structure, chromosomes and reparationDNA structure, chromosomes and reparation
DNA structure, chromosomes and reparationTatiana Gomez Gonzales
 
3.4 inheritance
3.4 inheritance3.4 inheritance
3.4 inheritancelucascw
 
Mitosis, meiosis and inheritance
Mitosis, meiosis and inheritanceMitosis, meiosis and inheritance
Mitosis, meiosis and inheritanceDR. BIBHA RANI
 
Comparative genomics 2
Comparative genomics 2Comparative genomics 2
Comparative genomics 2GCUF
 

What's hot (17)

Crossing over
Crossing overCrossing over
Crossing over
 
LINKAGE AND CROSSING OVER
LINKAGE AND CROSSING OVERLINKAGE AND CROSSING OVER
LINKAGE AND CROSSING OVER
 
Gene mapping ppt
Gene mapping pptGene mapping ppt
Gene mapping ppt
 
Comparative Genomics and Visualisation BS32010
Comparative Genomics and Visualisation BS32010Comparative Genomics and Visualisation BS32010
Comparative Genomics and Visualisation BS32010
 
BITS - Comparative genomics on the genome level
BITS - Comparative genomics on the genome levelBITS - Comparative genomics on the genome level
BITS - Comparative genomics on the genome level
 
Dna of human and great ape
Dna of human and great apeDna of human and great ape
Dna of human and great ape
 
Crossing over
Crossing overCrossing over
Crossing over
 
Linkage and crossing over
Linkage and crossing overLinkage and crossing over
Linkage and crossing over
 
EACR Travel Grant Page
EACR Travel Grant PageEACR Travel Grant Page
EACR Travel Grant Page
 
CHI's Targeting Stromal Cells in Cancer and Inflammatory Diseases Conference ...
CHI's Targeting Stromal Cells in Cancer and Inflammatory Diseases Conference ...CHI's Targeting Stromal Cells in Cancer and Inflammatory Diseases Conference ...
CHI's Targeting Stromal Cells in Cancer and Inflammatory Diseases Conference ...
 
DNA structure, chromosomes and reparation
DNA structure, chromosomes and reparationDNA structure, chromosomes and reparation
DNA structure, chromosomes and reparation
 
Bmc research note
Bmc research noteBmc research note
Bmc research note
 
3.4 inheritance
3.4 inheritance3.4 inheritance
3.4 inheritance
 
Blood Mag Article
Blood Mag ArticleBlood Mag Article
Blood Mag Article
 
Linkage
LinkageLinkage
Linkage
 
Mitosis, meiosis and inheritance
Mitosis, meiosis and inheritanceMitosis, meiosis and inheritance
Mitosis, meiosis and inheritance
 
Comparative genomics 2
Comparative genomics 2Comparative genomics 2
Comparative genomics 2
 

Viewers also liked

Imbim igp 20151127-amb.part1b
Imbim igp 20151127-amb.part1bImbim igp 20151127-amb.part1b
Imbim igp 20151127-amb.part1bbarrioam
 
Kulakova sbb2014
Kulakova sbb2014Kulakova sbb2014
Kulakova sbb2014Ek_Kul
 
Helsinki genome project-20151210-amb
Helsinki genome project-20151210-ambHelsinki genome project-20151210-amb
Helsinki genome project-20151210-ambbarrioam
 
Impact_of_gene_length_on_DEG
Impact_of_gene_length_on_DEGImpact_of_gene_length_on_DEG
Impact_of_gene_length_on_DEGLong Pei
 
Topological data analysis
Topological data analysisTopological data analysis
Topological data analysisSunghyon Kyeong
 

Viewers also liked (6)

Imbim igp 20151127-amb.part1b
Imbim igp 20151127-amb.part1bImbim igp 20151127-amb.part1b
Imbim igp 20151127-amb.part1b
 
Kulakova sbb2014
Kulakova sbb2014Kulakova sbb2014
Kulakova sbb2014
 
Topological associated domains- Hi-C
Topological associated domains- Hi-CTopological associated domains- Hi-C
Topological associated domains- Hi-C
 
Helsinki genome project-20151210-amb
Helsinki genome project-20151210-ambHelsinki genome project-20151210-amb
Helsinki genome project-20151210-amb
 
Impact_of_gene_length_on_DEG
Impact_of_gene_length_on_DEGImpact_of_gene_length_on_DEG
Impact_of_gene_length_on_DEG
 
Topological data analysis
Topological data analysisTopological data analysis
Topological data analysis
 

Similar to Recomb2016poster

Linkage map ping by recombination in human phyisology ii
Linkage map ping by recombination in human phyisology iiLinkage map ping by recombination in human phyisology ii
Linkage map ping by recombination in human phyisology iiLŭqmãñ Adil
 
Gene mapping
Gene  mappingGene  mapping
Gene mappingrashzz
 
New data from giab genomes strand-seq
New data from giab genomes   strand-seqNew data from giab genomes   strand-seq
New data from giab genomes strand-seqGenomeInABottle
 
genome wide linkage mapping
genome wide linkage mappinggenome wide linkage mapping
genome wide linkage mappingRavi Kamble
 
cytogenomics tools and techniques and chromosome sorting.pptx
cytogenomics tools and techniques and chromosome sorting.pptxcytogenomics tools and techniques and chromosome sorting.pptx
cytogenomics tools and techniques and chromosome sorting.pptxPABOLU TEJASREE
 
Repurposing large datasets to dissect exposomic (and genomic) contributions i...
Repurposing large datasets to dissect exposomic (and genomic) contributions i...Repurposing large datasets to dissect exposomic (and genomic) contributions i...
Repurposing large datasets to dissect exposomic (and genomic) contributions i...Chirag Patel
 
Close correspondence between quantitative and molecular-genetic divergence t...
Close correspondence between quantitative  and molecular-genetic divergence t...Close correspondence between quantitative  and molecular-genetic divergence t...
Close correspondence between quantitative and molecular-genetic divergence t...Kristian Pedersen
 
DNA Methylation & C Value.pdf
DNA Methylation & C Value.pdfDNA Methylation & C Value.pdf
DNA Methylation & C Value.pdfsoniaangeline
 
jin-HMG2014-post
jin-HMG2014-postjin-HMG2014-post
jin-HMG2014-postJin Yu
 
Studying the 3D structure of the genome: the case study of P. falciparum
Studying the 3D structure of the genome: the case study of P. falciparumStudying the 3D structure of the genome: the case study of P. falciparum
Studying the 3D structure of the genome: the case study of P. falciparumnelle varoquaux
 
Genomics Technologies
Genomics TechnologiesGenomics Technologies
Genomics TechnologiesSean Davis
 
A Comparative Encyclopedia Of DNA Elements In The Mouse Genome
A Comparative Encyclopedia Of DNA Elements In The Mouse GenomeA Comparative Encyclopedia Of DNA Elements In The Mouse Genome
A Comparative Encyclopedia Of DNA Elements In The Mouse GenomeDaniel Wachtel
 
Unilag workshop complex genome analysis
Unilag workshop   complex genome analysisUnilag workshop   complex genome analysis
Unilag workshop complex genome analysisDr. Olusoji Adewumi
 
Human genome project (2) converted
Human genome project (2) convertedHuman genome project (2) converted
Human genome project (2) convertedGAnchal
 
1)patterns of genetic variability in human mitochondria show evidenc.pdf
1)patterns of genetic variability in human mitochondria show evidenc.pdf1)patterns of genetic variability in human mitochondria show evidenc.pdf
1)patterns of genetic variability in human mitochondria show evidenc.pdfdeepakangel
 

Similar to Recomb2016poster (20)

Linkage map ping by recombination in human phyisology ii
Linkage map ping by recombination in human phyisology iiLinkage map ping by recombination in human phyisology ii
Linkage map ping by recombination in human phyisology ii
 
poster_Xingzhi2
poster_Xingzhi2poster_Xingzhi2
poster_Xingzhi2
 
Gene mapping
Gene  mappingGene  mapping
Gene mapping
 
Recent acceleration of human adaptive evolution
Recent acceleration of human adaptive evolutionRecent acceleration of human adaptive evolution
Recent acceleration of human adaptive evolution
 
New data from giab genomes strand-seq
New data from giab genomes   strand-seqNew data from giab genomes   strand-seq
New data from giab genomes strand-seq
 
genome wide linkage mapping
genome wide linkage mappinggenome wide linkage mapping
genome wide linkage mapping
 
cytogenomics tools and techniques and chromosome sorting.pptx
cytogenomics tools and techniques and chromosome sorting.pptxcytogenomics tools and techniques and chromosome sorting.pptx
cytogenomics tools and techniques and chromosome sorting.pptx
 
MCR_Article_JW
MCR_Article_JWMCR_Article_JW
MCR_Article_JW
 
Repurposing large datasets to dissect exposomic (and genomic) contributions i...
Repurposing large datasets to dissect exposomic (and genomic) contributions i...Repurposing large datasets to dissect exposomic (and genomic) contributions i...
Repurposing large datasets to dissect exposomic (and genomic) contributions i...
 
Close correspondence between quantitative and molecular-genetic divergence t...
Close correspondence between quantitative  and molecular-genetic divergence t...Close correspondence between quantitative  and molecular-genetic divergence t...
Close correspondence between quantitative and molecular-genetic divergence t...
 
Lecture 1
Lecture 1Lecture 1
Lecture 1
 
DNA Methylation & C Value.pdf
DNA Methylation & C Value.pdfDNA Methylation & C Value.pdf
DNA Methylation & C Value.pdf
 
jin-HMG2014-post
jin-HMG2014-postjin-HMG2014-post
jin-HMG2014-post
 
Studying the 3D structure of the genome: the case study of P. falciparum
Studying the 3D structure of the genome: the case study of P. falciparumStudying the 3D structure of the genome: the case study of P. falciparum
Studying the 3D structure of the genome: the case study of P. falciparum
 
Genomics Technologies
Genomics TechnologiesGenomics Technologies
Genomics Technologies
 
10.1.1.80.2149
10.1.1.80.214910.1.1.80.2149
10.1.1.80.2149
 
A Comparative Encyclopedia Of DNA Elements In The Mouse Genome
A Comparative Encyclopedia Of DNA Elements In The Mouse GenomeA Comparative Encyclopedia Of DNA Elements In The Mouse Genome
A Comparative Encyclopedia Of DNA Elements In The Mouse Genome
 
Unilag workshop complex genome analysis
Unilag workshop   complex genome analysisUnilag workshop   complex genome analysis
Unilag workshop complex genome analysis
 
Human genome project (2) converted
Human genome project (2) convertedHuman genome project (2) converted
Human genome project (2) converted
 
1)patterns of genetic variability in human mitochondria show evidenc.pdf
1)patterns of genetic variability in human mitochondria show evidenc.pdf1)patterns of genetic variability in human mitochondria show evidenc.pdf
1)patterns of genetic variability in human mitochondria show evidenc.pdf
 

Recomb2016poster

  • 1. UNRAVELING HUMAN GENOME ARCHITECTURE WITH POPULATION-BASED MODELING Nan Hua, Long Pei, Ke Gong, Harianto Tjong, Wenyuan Li, Chao Dai, Qingjiao Li, Xianghong Jasmine Zhou, and Frank Alber Molecular and ComputaHonal Biology, Department of Biological Sciences, University of Southern California, 1050 Childs Way, Los Angeles, CA ConformaHon capture technologies (e.g. Hi-C) chart physical interacHons between chromaHn regions on a genome-wide scale. However, the structural variability of the genome between cells poses a great challenge to interpreHng ensemble-averaged Hi-C data. Here, we present a novel and improved probabilisHc approach for deconvoluHng Hi-C data into a model populaHon of disHnct diploid 3D genome structures, which facilitates the detecHon of chromaHn interacHons likely to co-occur in individual cells. Using human lymphoblastoid cells, we model the whole diploid genome in TAD (topological associated domain) resoluHon. The populaHon-based models reveal disHnct posiHonal preferences for TADs with different chromaHn epigeneHc states in the nucleus. Besides centromere and telomere regions, we observed several loci that act to bridge mulHple chromosomes and tend to reside in the nuclear interior. In addiHon we performed clustering analysis of chromosome structures. Our populaHon-based method and analysis provides an important tool for revealing novel insights into the key factors shaping the spaHal genome organizaHon by providing a flexible framework for data-driven genome structure modeling. Deconvolu>on of conforma>on capture data into a popula>on of 3D genome structures A-step: an efficient heurisHc strategy to esHmate contact indicaHon tensor W by using informaHon from the structure populaHon generated in the previous M- step. argmax{log( , | )}← W W A W X argmax{log( , | )}← X X A W X M-step: simulated annealing dynamics and conjugate gradient opHmizaHons to generate a populaHon of 3D genome structures X. AcHvaHon Distance CorrecHon: we use a heurisHc method to infer the minimal possible constraints P(k) towards opHmizing in the final structure populaHon, by using the previous contact profiles P(k-1). expected constrained nonconstrainedN N N= + ( ) 1 ij ijk ij ij A Q P Q − = − ( 1) ( 1) 1 k ij ij ij k ij A P Q P − − − = − Abstract Method Similarity Variability Corrected Model Constraints Chromosome TADs posi>on valida>on Structure popula>on recapitulates contact profiles in Hi-C data Several loci tend to reside in the nuclear interior Learning structural heterogeneity of chromosome by clustering The substanHal heterogeneity of spaHal genome organizaHon could be revealed by applying clustering analysis on our structural populaHon. We implement dimensionality reducHon and clustering methods to idenHfy the underlying structural variability using chromosome6 in GM12878 cell as an example. ✓We generated a populaHon of 3D structures at TAD level resoluHon that correctly predicts features of the lymphoblastoid genome. ✓✣hromosome spaHal posiHoning and fits nicely with experiment data. ✓Our models revealed some genomic loci are relaHvely interior and may bridge the mulHple chromosomes interacHons ✓We showed the model structures has significant variability within a populaHon of cells Conclusion Reference s 1.Rao S, et al. (2014) A 3D Map of the Human Genome at Kilobase ResoluHon Reveals Principles of ChromaHn Looping. Cell, 159(7), 2.Tjong H, et al. (2016) PopulaHon-based 3D genome structure analysis reveals driving forces in spaHal genome organizaHon. Proceedings of the Na3onal Academy of Sciences, 201512577. 3.Kind J, et al.(2015) Genome-wide Maps of Nuclear Lamina InteracHons in Single Human Cells. Cell, 163(1), 134–147. 4.Nagano T, et al. (2013) Single-cell Hi-C reveals cell-to-cell variability in chromosome structure. Nature 502(7469):59–64.