SlideShare a Scribd company logo
1 of 18
Download to read offline
Projets autour de l’Hi-C
Nathalie Vialaneix
nathalie.vialaneix@inrae.fr
http://www.nathalievialaneix.eu
Réunion SaAB
7 avril 2023
3D organization of the chromatine (taken from SF’s slides)
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 2
Context: from 3D to function (taken from SF’s slides)
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 3
The Hi-C experiment (taken from SF’s slides)
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 4
The Hi-C matrix (taken from SF’s slides)
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 5
Outline
Clustering based on Hi-C matrices
Differential analysis of Hi-C matrices
Work in progress
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 6
Clustering based on Hi-C matrices
Are we able to partition a chromosome into densely connected contiguous
elements? ⇔ clustering of the chromosome based on Hi-C matrix similarity
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 7
Clustering based on Hi-C matrices
Are we able to partition a chromosome into densely connected contiguous
elements? ⇔ clustering of the chromosome based on Hi-C matrix similarity
▶ Projet CNRS SCALES (with P. Neuvial & S. Foissac).
Thèse INRAE/Inria Nathanaël Randriamihamison (also
with M. Chavent)
▶ Developped a constrained HC method based on
similarity / kernel with improved efficiency for genomic
data [Ambroise et al., 2019] (band sparsity assumption,
min-heap, linear in p)
▶ Study statistical properties of the method
[Randriamihamison et al., 2021] (reversals)
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 7
Clustering based on Hi-C matrices
Are we able to partition a chromosome into densely connected contiguous
elements? ⇔ clustering of the chromosome based on Hi-C matrix similarity
R package adjclust
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 8
Outline
Clustering based on Hi-C matrices
Differential analysis of Hi-C matrices
Work in progress
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 9
Pig3D genome project (taken from SF’s slides)
[Marti-Marimon et al., 2018]
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 10
Problem of Hi-C differential analysis approaches
Problem of Hi-C differential analysis approaches:
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 11
A new differential analysis method: treediff (taken from SF’s
slides)
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 12
A new differential analysis method: treediff
τ1 τ2
dwPD(τ1, τ2) = 2 ×









.
.
.
x1,9(τ1)
.
.
.
x3,8(τ1)
.
.
.









−









.
.
.
x1,9(τ2)
.
.
.
x3,8(τ2)
.
.
.









2
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 13
A new differential analysis method: treediff
▶ Article issu de la thèse Nathanaël [Neuvial et al., 2022] (en révision)
▶ R package treediff (stage Gwendaëlle)
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 14
Outline
Clustering based on Hi-C matrices
Differential analysis of Hi-C matrices
Work in progress
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 15
Current and future work on Hi-C and Hi-C differential analysis
▶ Chrocodiff: review of the different methods/tools for the differential analysis of
Hi-C data
▶ DG PhD thesis: minimum and maximum differential subtrees (challenges: multiple
testing control in a hierarchical setting, very large computational problems, ...)
▶ ChrocoNet: network DigitBio
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 16
References
Ambroise, C., Dehman, A., Neuvial, P., Rigaill, G., and Vialaneix, N. (2019).
Adjacency-constrained hierarchical clustering of a band similarity matrix with application to genomics.
Algorithms for Molecular Biology, 14:22.
Marti-Marimon, M., Vialaneix, N., Voillet, V., Yerle-Bouissou, M., Lahbib-Mansais, Y., and Liaubet, L. (2018).
A new approach of gene co-expression network inference reveals significant biological processes involved in porcine muscle development in late
gestation.
Scientific Report, 8:10150.
Neuvial, P., Randriamihamison, N., Chavent, M., Foissac, S., and Vialaneix, N. (2022).
Testing differences in structure between families of trees.
Preprint submitted for publication.
Randriamihamison, N., Vialaneix, N., and Neuvial, P. (2021).
Applicability and interpretability of Ward’s hierarchical agglomerative clustering with or without contiguity constraints.
Journal of Classification, 38:363–389.
Réunion SAaB : stratégie à 2/3 ans
7 avril 2023 / Nathalie Vialaneix
p. 16

More Related Content

Similar to Projets autour de l'Hi-C

Developing Computational Skills in the Sciences with Matlab Webinar 2017
Developing Computational Skills in the Sciences with Matlab Webinar 2017Developing Computational Skills in the Sciences with Matlab Webinar 2017
Developing Computational Skills in the Sciences with Matlab Webinar 2017
SERC at Carleton College
 

Similar to Projets autour de l'Hi-C (7)

Statistical inference of network structure
Statistical inference of network structureStatistical inference of network structure
Statistical inference of network structure
 
Remote Patient & Elderly Care Monitoring
Remote Patient & Elderly Care MonitoringRemote Patient & Elderly Care Monitoring
Remote Patient & Elderly Care Monitoring
 
Graph Neural Network for Phenotype Prediction
Graph Neural Network for Phenotype PredictionGraph Neural Network for Phenotype Prediction
Graph Neural Network for Phenotype Prediction
 
clustering.ppt
clustering.pptclustering.ppt
clustering.ppt
 
F363941
F363941F363941
F363941
 
Investigating the 3D structure of the genome with Hi-C data analysis
Investigating the 3D structure of the genome with Hi-C data analysisInvestigating the 3D structure of the genome with Hi-C data analysis
Investigating the 3D structure of the genome with Hi-C data analysis
 
Developing Computational Skills in the Sciences with Matlab Webinar 2017
Developing Computational Skills in the Sciences with Matlab Webinar 2017Developing Computational Skills in the Sciences with Matlab Webinar 2017
Developing Computational Skills in the Sciences with Matlab Webinar 2017
 

More from tuxette

More from tuxette (20)

Méthodes à noyaux pour l’intégration de données hétérogènes
Méthodes à noyaux pour l’intégration de données hétérogènesMéthodes à noyaux pour l’intégration de données hétérogènes
Méthodes à noyaux pour l’intégration de données hétérogènes
 
ASTERICS : une application pour intégrer des données omiques
ASTERICS : une application pour intégrer des données omiquesASTERICS : une application pour intégrer des données omiques
ASTERICS : une application pour intégrer des données omiques
 
Autour des projets Idefics et MetaboWean
Autour des projets Idefics et MetaboWeanAutour des projets Idefics et MetaboWean
Autour des projets Idefics et MetaboWean
 
Rserve, renv, flask, Vue.js dans un docker pour intégrer des données omiques ...
Rserve, renv, flask, Vue.js dans un docker pour intégrer des données omiques ...Rserve, renv, flask, Vue.js dans un docker pour intégrer des données omiques ...
Rserve, renv, flask, Vue.js dans un docker pour intégrer des données omiques ...
 
Journal club: Validation of cluster analysis results on validation data
Journal club: Validation of cluster analysis results on validation dataJournal club: Validation of cluster analysis results on validation data
Journal club: Validation of cluster analysis results on validation data
 
Overfitting or overparametrization?
Overfitting or overparametrization?Overfitting or overparametrization?
Overfitting or overparametrization?
 
Selective inference and single-cell differential analysis
Selective inference and single-cell differential analysisSelective inference and single-cell differential analysis
Selective inference and single-cell differential analysis
 
SOMbrero : un package R pour les cartes auto-organisatrices
SOMbrero : un package R pour les cartes auto-organisatricesSOMbrero : un package R pour les cartes auto-organisatrices
SOMbrero : un package R pour les cartes auto-organisatrices
 
A short and naive introduction to using network in prediction models
A short and naive introduction to using network in prediction modelsA short and naive introduction to using network in prediction models
A short and naive introduction to using network in prediction models
 
Explanable models for time series with random forest
Explanable models for time series with random forestExplanable models for time series with random forest
Explanable models for time series with random forest
 
Présentation du projet ASTERICS
Présentation du projet ASTERICSPrésentation du projet ASTERICS
Présentation du projet ASTERICS
 
Présentation du projet ASTERICS
Présentation du projet ASTERICSPrésentation du projet ASTERICS
Présentation du projet ASTERICS
 
Kernel methods and variable selection for exploratory analysis and multi-omic...
Kernel methods and variable selection for exploratory analysis and multi-omic...Kernel methods and variable selection for exploratory analysis and multi-omic...
Kernel methods and variable selection for exploratory analysis and multi-omic...
 
A review on structure learning in GNN
A review on structure learning in GNNA review on structure learning in GNN
A review on structure learning in GNN
 
La statistique et le machine learning pour l'intégration de données de la bio...
La statistique et le machine learning pour l'intégration de données de la bio...La statistique et le machine learning pour l'intégration de données de la bio...
La statistique et le machine learning pour l'intégration de données de la bio...
 
Graph Neural Network in practice
Graph Neural Network in practiceGraph Neural Network in practice
Graph Neural Network in practice
 
La famille *down
La famille *downLa famille *down
La famille *down
 
Differential analyses of structures in HiC data
Differential analyses of structures in HiC dataDifferential analyses of structures in HiC data
Differential analyses of structures in HiC data
 
Convolutional networks and graph networks through kernels
Convolutional networks and graph networks through kernelsConvolutional networks and graph networks through kernels
Convolutional networks and graph networks through kernels
 
'ACCOST' for differential HiC analysis
'ACCOST' for differential HiC analysis'ACCOST' for differential HiC analysis
'ACCOST' for differential HiC analysis
 

Recently uploaded

Digital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptxDigital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptx
MohamedFarag457087
 
COMPOSTING : types of compost, merits and demerits
COMPOSTING : types of compost, merits and demeritsCOMPOSTING : types of compost, merits and demerits
COMPOSTING : types of compost, merits and demerits
Cherry
 
The Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptxThe Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptx
seri bangash
 
(May 9, 2024) Enhanced Ultrafast Vector Flow Imaging (VFI) Using Multi-Angle ...
(May 9, 2024) Enhanced Ultrafast Vector Flow Imaging (VFI) Using Multi-Angle ...(May 9, 2024) Enhanced Ultrafast Vector Flow Imaging (VFI) Using Multi-Angle ...
(May 9, 2024) Enhanced Ultrafast Vector Flow Imaging (VFI) Using Multi-Angle ...
Scintica Instrumentation
 
PODOCARPUS...........................pptx
PODOCARPUS...........................pptxPODOCARPUS...........................pptx
PODOCARPUS...........................pptx
Cherry
 
Module for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learningModule for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learning
levieagacer
 

Recently uploaded (20)

Digital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptxDigital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptx
 
module for grade 9 for distance learning
module for grade 9 for distance learningmodule for grade 9 for distance learning
module for grade 9 for distance learning
 
GBSN - Microbiology (Unit 5) Concept of isolation
GBSN - Microbiology (Unit 5) Concept of isolationGBSN - Microbiology (Unit 5) Concept of isolation
GBSN - Microbiology (Unit 5) Concept of isolation
 
COMPOSTING : types of compost, merits and demerits
COMPOSTING : types of compost, merits and demeritsCOMPOSTING : types of compost, merits and demerits
COMPOSTING : types of compost, merits and demerits
 
Use of mutants in understanding seedling development.pptx
Use of mutants in understanding seedling development.pptxUse of mutants in understanding seedling development.pptx
Use of mutants in understanding seedling development.pptx
 
CURRENT SCENARIO OF POULTRY PRODUCTION IN INDIA
CURRENT SCENARIO OF POULTRY PRODUCTION IN INDIACURRENT SCENARIO OF POULTRY PRODUCTION IN INDIA
CURRENT SCENARIO OF POULTRY PRODUCTION IN INDIA
 
The Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptxThe Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptx
 
X-rays from a Central “Exhaust Vent” of the Galactic Center Chimney
X-rays from a Central “Exhaust Vent” of the Galactic Center ChimneyX-rays from a Central “Exhaust Vent” of the Galactic Center Chimney
X-rays from a Central “Exhaust Vent” of the Galactic Center Chimney
 
GBSN - Microbiology (Unit 3)Defense Mechanism of the body
GBSN - Microbiology (Unit 3)Defense Mechanism of the body GBSN - Microbiology (Unit 3)Defense Mechanism of the body
GBSN - Microbiology (Unit 3)Defense Mechanism of the body
 
(May 9, 2024) Enhanced Ultrafast Vector Flow Imaging (VFI) Using Multi-Angle ...
(May 9, 2024) Enhanced Ultrafast Vector Flow Imaging (VFI) Using Multi-Angle ...(May 9, 2024) Enhanced Ultrafast Vector Flow Imaging (VFI) Using Multi-Angle ...
(May 9, 2024) Enhanced Ultrafast Vector Flow Imaging (VFI) Using Multi-Angle ...
 
PODOCARPUS...........................pptx
PODOCARPUS...........................pptxPODOCARPUS...........................pptx
PODOCARPUS...........................pptx
 
GBSN - Biochemistry (Unit 3) Metabolism
GBSN - Biochemistry (Unit 3) MetabolismGBSN - Biochemistry (Unit 3) Metabolism
GBSN - Biochemistry (Unit 3) Metabolism
 
Site specific recombination and transposition.........pdf
Site specific recombination and transposition.........pdfSite specific recombination and transposition.........pdf
Site specific recombination and transposition.........pdf
 
Module for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learningModule for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learning
 
Selaginella: features, morphology ,anatomy and reproduction.
Selaginella: features, morphology ,anatomy and reproduction.Selaginella: features, morphology ,anatomy and reproduction.
Selaginella: features, morphology ,anatomy and reproduction.
 
Terpineol and it's characterization pptx
Terpineol and it's characterization pptxTerpineol and it's characterization pptx
Terpineol and it's characterization pptx
 
Daily Lesson Log in Science 9 Fourth Quarter Physics
Daily Lesson Log in Science 9 Fourth Quarter PhysicsDaily Lesson Log in Science 9 Fourth Quarter Physics
Daily Lesson Log in Science 9 Fourth Quarter Physics
 
Cyanide resistant respiration pathway.pptx
Cyanide resistant respiration pathway.pptxCyanide resistant respiration pathway.pptx
Cyanide resistant respiration pathway.pptx
 
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and SpectrometryFAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
 
Concept of gene and Complementation test.pdf
Concept of gene and Complementation test.pdfConcept of gene and Complementation test.pdf
Concept of gene and Complementation test.pdf
 

Projets autour de l'Hi-C

  • 1. Projets autour de l’Hi-C Nathalie Vialaneix nathalie.vialaneix@inrae.fr http://www.nathalievialaneix.eu Réunion SaAB 7 avril 2023
  • 2. 3D organization of the chromatine (taken from SF’s slides) Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 2
  • 3. Context: from 3D to function (taken from SF’s slides) Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 3
  • 4. The Hi-C experiment (taken from SF’s slides) Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 4
  • 5. The Hi-C matrix (taken from SF’s slides) Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 5
  • 6. Outline Clustering based on Hi-C matrices Differential analysis of Hi-C matrices Work in progress Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 6
  • 7. Clustering based on Hi-C matrices Are we able to partition a chromosome into densely connected contiguous elements? ⇔ clustering of the chromosome based on Hi-C matrix similarity Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 7
  • 8. Clustering based on Hi-C matrices Are we able to partition a chromosome into densely connected contiguous elements? ⇔ clustering of the chromosome based on Hi-C matrix similarity ▶ Projet CNRS SCALES (with P. Neuvial & S. Foissac). Thèse INRAE/Inria Nathanaël Randriamihamison (also with M. Chavent) ▶ Developped a constrained HC method based on similarity / kernel with improved efficiency for genomic data [Ambroise et al., 2019] (band sparsity assumption, min-heap, linear in p) ▶ Study statistical properties of the method [Randriamihamison et al., 2021] (reversals) Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 7
  • 9. Clustering based on Hi-C matrices Are we able to partition a chromosome into densely connected contiguous elements? ⇔ clustering of the chromosome based on Hi-C matrix similarity R package adjclust Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 8
  • 10. Outline Clustering based on Hi-C matrices Differential analysis of Hi-C matrices Work in progress Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 9
  • 11. Pig3D genome project (taken from SF’s slides) [Marti-Marimon et al., 2018] Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 10
  • 12. Problem of Hi-C differential analysis approaches Problem of Hi-C differential analysis approaches: Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 11
  • 13. A new differential analysis method: treediff (taken from SF’s slides) Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 12
  • 14. A new differential analysis method: treediff τ1 τ2 dwPD(τ1, τ2) = 2 ×          . . . x1,9(τ1) . . . x3,8(τ1) . . .          −          . . . x1,9(τ2) . . . x3,8(τ2) . . .          2 Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 13
  • 15. A new differential analysis method: treediff ▶ Article issu de la thèse Nathanaël [Neuvial et al., 2022] (en révision) ▶ R package treediff (stage Gwendaëlle) Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 14
  • 16. Outline Clustering based on Hi-C matrices Differential analysis of Hi-C matrices Work in progress Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 15
  • 17. Current and future work on Hi-C and Hi-C differential analysis ▶ Chrocodiff: review of the different methods/tools for the differential analysis of Hi-C data ▶ DG PhD thesis: minimum and maximum differential subtrees (challenges: multiple testing control in a hierarchical setting, very large computational problems, ...) ▶ ChrocoNet: network DigitBio Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 16
  • 18. References Ambroise, C., Dehman, A., Neuvial, P., Rigaill, G., and Vialaneix, N. (2019). Adjacency-constrained hierarchical clustering of a band similarity matrix with application to genomics. Algorithms for Molecular Biology, 14:22. Marti-Marimon, M., Vialaneix, N., Voillet, V., Yerle-Bouissou, M., Lahbib-Mansais, Y., and Liaubet, L. (2018). A new approach of gene co-expression network inference reveals significant biological processes involved in porcine muscle development in late gestation. Scientific Report, 8:10150. Neuvial, P., Randriamihamison, N., Chavent, M., Foissac, S., and Vialaneix, N. (2022). Testing differences in structure between families of trees. Preprint submitted for publication. Randriamihamison, N., Vialaneix, N., and Neuvial, P. (2021). Applicability and interpretability of Ward’s hierarchical agglomerative clustering with or without contiguity constraints. Journal of Classification, 38:363–389. Réunion SAaB : stratégie à 2/3 ans 7 avril 2023 / Nathalie Vialaneix p. 16