Two-dimensional segmentation for analyzing Hi-C data

Bioinformatics

Volumn 30, Issue 17, 2014, Pages

  Lévy Leduc, Celine ^a   Delattre, M ^a   Mary Huard, T ^a,b   Robin, S ^a  

^a AgroParisTech   (France)

^b INRA Institut National de la Recherche Agronomique   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CHROMATIN;

ANIMAL; CHEMISTRY; CHROMATIN; CHROMOSOME; DNA SEQUENCE; HIGH THROUGHPUT SEQUENCING; HUMAN; HUMAN CHROMOSOME; MOUSE; STATISTICAL MODEL;

ANIMALS; CHROMATIN; CHROMOSOMES, HUMAN; CHROMOSOMES, MAMMALIAN; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; MICE; MODELS, STATISTICAL; SEQUENCE ANALYSIS, DNA;

EID: 84907021147     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu443     Document Type: Conference Paper

References (15)

1. Bellman, R. (1961) On the approximation of curves by line segments using dynamic programming. Commun. ACM, 4, 284.
2. Boysen, L. et al. (2009) Consistencies and rates of convergence of jump penalized least squares estimators. Ann. Stats., 37, 157-183.
3. Darbon, J. and Sigelle, M. (2006a) Image restoration with discrete constrained total variation-part I: Fast and exact optimization. J. Math. Imaging Vision, 26, 261-276.
4. Darbon, J. and Sigelle, M. (2006b) Image restoration with discrete constrained total variation-part II: Levelable functions, convex priors and non-convex case. J. Math. Imaging Vision, 26, 277-291.
5. Dixon, J.R. et al. (2012) Topological domains in mammalian genomes identified by analysis of chromatin interactions. Nature, 485, 376-380.
6. Fraser, J. et al. (2009) Chromatin conformation signatures of cellular differentiation. Genome Biol., 10, R37.
7. Harchaoui, Z. and Lévy-Leduc, C. (2010) Multiple change-point estimation with a total variation penalty. J. Am. Statis. Assoc., 105, 1480-1493.
8. Hochbaum, D.S. (2001) An efficient algorithm for image segmentation, markov random fields and related problems. J. ACM, 48, 686-701.
9. Killick, R. et al. (2012) Optimal detection of changepoints with a linear computational cost. J. Am. Statis. Assoc., 107, 1590-1598.
10. Lavielle, M. (2005) Using penalized contrasts for the change-point problem. Signal Proc., 85, 1501-1510.
11. Lieberman-Aiden, E. et al. (2009) Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science, 326, 289-293.
12. Nora, E.P. et al. (2012) Spatial partitioning of the regulatory landscape of the xinactivation centre. Nature, 485, 381-385.
13. Phillips-Cremins, J.E. et al. (2013) Architectural protein subclasses shape 3D organization of genomes during lineage commitment. Cell, 153, 1281-1295.
14. Picard, F. et al. (2005) A statistical approach for array CGH data analysis. BMC Bioinformatics, 6, 27. www.biomedcentral.com/1471-2105/6/27.
15. Rigaill, G. (2010) Pruned dynamic programming for optimal multiple change-point detection. ArXiv, 1004.0887.