Skip to main content

2015 | OriginalPaper | Buchkapitel

A Statistical Approach to Infer 3d Chromatin Structure

verfasst von : Claudia Caudai, Emanuele Salerno, Monica Zoppè, Anna Tonazzini

Erschienen in: Mathematical Models in Biology

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We propose a new algorithm to estimate the 3d configuration of a chromatin chain from the contact frequency data provided by hi-c experiments. Since the data originate from a population of cells, we rather aim at obtaining a set of structures that are compatible with both the data and our prior knowledge. Our method overcomes some drawbacks presented by other state-of-the-art methods, including the problems related to the translation of contact frequencies into Euclidean distances. Indeed, such a translation always produces a geometrically inconsistent distance set. Our multiscale chromatin model and our probabilistic solution approach allow us to partition the problem, thus speeding up the solution, to include suitable constraints, and to get multiple feasible structures. Moreover, the density function we use to sample the solution space does not require any translation from contact frequencies into distances.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Amann, R., Fuchs, B.M.: Single-cell identification in microbial communities by improved fluorescence in situ hybridization techniques. Nat. Rev. Microbiol. 6, 339–348 (2008)CrossRef Amann, R., Fuchs, B.M.: Single-cell identification in microbial communities by improved fluorescence in situ hybridization techniques. Nat. Rev. Microbiol. 6, 339–348 (2008)CrossRef
2.
Zurück zum Zitat Baù, D., Marti-Renom, M.A.: Structure determination of genomic domains by satisfaction of spatial restraints. Chromosom. Res. 19, 25–35 (2011)CrossRef Baù, D., Marti-Renom, M.A.: Structure determination of genomic domains by satisfaction of spatial restraints. Chromosom. Res. 19, 25–35 (2011)CrossRef
3.
Zurück zum Zitat Caudai, C., et al.: Reconstructing 3D chromatin structure from chromosome conformation capture data, InterOmics Flagship Project, Report cnr.isti/2015-PR-001, National Research Council of Italy - ISTI, Pisa (2014) Caudai, C., et al.: Reconstructing 3D chromatin structure from chromosome conformation capture data, InterOmics Flagship Project, Report cnr.isti/2015-PR-001, National Research Council of Italy - ISTI, Pisa (2014)
4.
Zurück zum Zitat Dekker, J., et al.: Capturing chromosome conformation. Science 295, 1306–1311 (2002)CrossRef Dekker, J., et al.: Capturing chromosome conformation. Science 295, 1306–1311 (2002)CrossRef
5.
Zurück zum Zitat Dixon, J.R., et al.: Topological domains in mammalian genomes identified by analysis of chromatin interactions. Nature 485, 376–380 (2012)CrossRef Dixon, J.R., et al.: Topological domains in mammalian genomes identified by analysis of chromatin interactions. Nature 485, 376–380 (2012)CrossRef
6.
Zurück zum Zitat Duggal, G., et al.: Resolving spatial inconsistencies in chromosome conformation measurements. Algorithms Mol. Biol. 8, 8 (2013)CrossRef Duggal, G., et al.: Resolving spatial inconsistencies in chromosome conformation measurements. Algorithms Mol. Biol. 8, 8 (2013)CrossRef
7.
Zurück zum Zitat Duan, Z., et al.: A three-dimensional model of the yeast genome. Nature 465, 363–367 (2010)CrossRef Duan, Z., et al.: A three-dimensional model of the yeast genome. Nature 465, 363–367 (2010)CrossRef
8.
Zurück zum Zitat Fraser, J., et al.: Chromatin conformation signatures of cellular differentiation. Genome Biol. 10, R37 (2009)MathSciNetCrossRef Fraser, J., et al.: Chromatin conformation signatures of cellular differentiation. Genome Biol. 10, R37 (2009)MathSciNetCrossRef
9.
Zurück zum Zitat Hu, M., et al.: Bayesian inference of Spatial organizations of chromosomes. PLOS Comput. Biol. 9, 1002–893 (2013)CrossRef Hu, M., et al.: Bayesian inference of Spatial organizations of chromosomes. PLOS Comput. Biol. 9, 1002–893 (2013)CrossRef
10.
Zurück zum Zitat Karney, C.F.: Quaternions in molecular modeling. J. Mol. Graph. Model. 25, 595–604 (2007)CrossRef Karney, C.F.: Quaternions in molecular modeling. J. Mol. Graph. Model. 25, 595–604 (2007)CrossRef
13.
Zurück zum Zitat Lieberman-Aiden, E., et al.: Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science 326, 289–293 (2009)CrossRef Lieberman-Aiden, E., et al.: Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science 326, 289–293 (2009)CrossRef
14.
Zurück zum Zitat Meluzzi, D., Arya, G.: Recovering ensembles of chromatin conformations from contact probabilities. Nucleic Acid Res. 41, 63–75 (2013)CrossRef Meluzzi, D., Arya, G.: Recovering ensembles of chromatin conformations from contact probabilities. Nucleic Acid Res. 41, 63–75 (2013)CrossRef
15.
Zurück zum Zitat Nagano, T., Lubling, Y., Stevens, T.J., Schoenfelder, S., Yaffe, E., Dean, W., Laue, E.D., Tanay, A., Fraser, P.: Single-cell hi-c reveals cell-to-cell variability in chromosome structure. Nature 502, 59–64 (2013)CrossRef Nagano, T., Lubling, Y., Stevens, T.J., Schoenfelder, S., Yaffe, E., Dean, W., Laue, E.D., Tanay, A., Fraser, P.: Single-cell hi-c reveals cell-to-cell variability in chromosome structure. Nature 502, 59–64 (2013)CrossRef
16.
Zurück zum Zitat Rousseau, M., et al.: Three-dimensional modeling of chromatin structure from interaction frequency data using Markov chain Monte Carlo sampling. BMC Bioinf. 12, 414–429 (2011)MathSciNetCrossRef Rousseau, M., et al.: Three-dimensional modeling of chromatin structure from interaction frequency data using Markov chain Monte Carlo sampling. BMC Bioinf. 12, 414–429 (2011)MathSciNetCrossRef
17.
Zurück zum Zitat van Berkum, N.L., et al.: Hi-C: a method to study the three-dimensional architecture of genomes. J. Vis. Exp. 39, 1869–1875 (2010) van Berkum, N.L., et al.: Hi-C: a method to study the three-dimensional architecture of genomes. J. Vis. Exp. 39, 1869–1875 (2010)
18.
Zurück zum Zitat Yaffe, E., Tanay, A.: Probabilistic modeling of Hi-C contact maps eliminates systematic biases to characterize global chromosomal architecture. Nat. Genet. 43, 1059–1067 (2011)CrossRef Yaffe, E., Tanay, A.: Probabilistic modeling of Hi-C contact maps eliminates systematic biases to characterize global chromosomal architecture. Nat. Genet. 43, 1059–1067 (2011)CrossRef
Metadaten
Titel
A Statistical Approach to Infer 3d Chromatin Structure
verfasst von
Claudia Caudai
Emanuele Salerno
Monica Zoppè
Anna Tonazzini
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-23497-7_12