{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T03:31:47Z","timestamp":1777519907640,"version":"3.51.4"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,1,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Knowing the exact locations of multiple change points in genomic sequences serves several biological needs, for instance when data represent aCGH profiles and it is of interest to identify possibly damaged genes involved in cancer and other diseases. Only a few of the currently available methods deal explicitly with estimation of the number and location of change points, and moreover these methods may be somewhat vulnerable to deviations of model assumptions usually employed.<\/jats:p><jats:p>Results: We present a computationally efficient method to obtain estimates of the number and location of the change points. The method is based on a simple transformation of data and it provides results quite robust to model misspecifications. The efficiency of the method guarantees moderate computational times regardless of the series length and the number of change points.<\/jats:p><jats:p>Availability: The methods described in this article are implemented in the new R package cumSeg available from the Comprehensive R Archive Network at http:\/\/CRAN.R-project.org\/package=cumSeg.<\/jats:p><jats:p>Contact: \u00a0vito.muggeo@unipa.it<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq647","type":"journal-article","created":{"date-parts":[[2010,11,19]],"date-time":"2010-11-19T03:58:31Z","timestamp":1290139111000},"page":"161-166","source":"Crossref","is-referenced-by-count":121,"title":["Efficient change point detection for genomic sequences of continuous measurements"],"prefix":"10.1093","volume":"27","author":[{"given":"Vito M. R.","family":"Muggeo","sequence":"first","affiliation":[{"name":"Dipartimento di Scienze Statistiche e Matematiche \u2018Vianelli\u2019, Universit\u00e0 di Palermo, viale delle Scienze, 90128 Palermo, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giada","family":"Adelfio","sequence":"additional","affiliation":[{"name":"Dipartimento di Scienze Statistiche e Matematiche \u2018Vianelli\u2019, Universit\u00e0 di Palermo, viale delle Scienze, 90128 Palermo, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2010,11,18]]},"reference":[{"key":"2023012512180326200_B1","doi-asserted-by":"crossref","first-page":"R145","DOI":"10.1093\/hmg\/ddg261","article-title":"Genomic microarrays in human genetic disease and cancer","volume":"12","author":"Albertson","year":"2003","journal-title":"Hum. Mol. Genet."},{"key":"2023012512180326200_B2","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1080\/01621459.1993.10594323","article-title":"A Bayesian analysis for change point problems","volume":"88","author":"Barry","year":"1993","journal-title":"J. Am. Stat. Assoc."},{"key":"2023012512180326200_B3","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1214\/009053604000000067","article-title":"Least angle regression","volume":"32","author":"Efron","year":"2004","journal-title":"Ann. Stat."},{"key":"2023012512180326200_B4","doi-asserted-by":"crossref","first-page":"1146","DOI":"10.1093\/bioinformatics\/bti148","article-title":"Quantile smoothing of array CGH data","volume":"21","author":"Eilers","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012512180326200_B5","doi-asserted-by":"crossref","first-page":"2143","DOI":"10.1093\/bioinformatics\/btn404","article-title":"A fast Bayesian change point analysis for the segmentation of microarray data","volume":"24","author":"Erdman","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012512180326200_B6","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.jmva.2004.02.008","article-title":"Hidden Markov models approach to the analysis of array CGH data","volume":"90","author":"Fridlyand","year":"2004","journal-title":"J. Multivar. Anal."},{"key":"2023012512180326200_B7","doi-asserted-by":"crossref","first-page":"903","DOI":"10.1111\/j.0006-341X.2000.00903.x","article-title":"Multiple-changepoint testing for an alternating segments model of binary sequence","volume":"56","author":"Halpern","year":"2000","journal-title":"Biometrics"},{"key":"2023012512180326200_B8","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1093\/biostatistics\/kxi004","article-title":"Denoising array-based comparative genomic hybridization data using wavelets","volume":"6","author":"Hsu","year":"2005","journal-title":"Biostatistics"},{"key":"2023012512180326200_B9","doi-asserted-by":"crossref","first-page":"3811","DOI":"10.1093\/bioinformatics\/bti646","article-title":"Detection of DNA copy number alterations using penalized least squares regression","volume":"21","author":"Huang","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012512180326200_B10","doi-asserted-by":"crossref","first-page":"1963","DOI":"10.1093\/bioinformatics\/btl289","article-title":"Transcript mapping with high-density oligonucleotide tiling arrays","volume":"22","author":"Huber","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012512180326200_B11","doi-asserted-by":"crossref","first-page":"1963","DOI":"10.1093\/bioinformatics\/btl289","article-title":"Transcript mapping with high-density oligonucleotide tiling arrays","volume":"22","author":"Huber","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012512180326200_B12","doi-asserted-by":"crossref","first-page":"3413","DOI":"10.1093\/bioinformatics\/bth418","article-title":"Analysis of array CGH data: from signal ratio to gain and loss of DNA regions","volume":"20","author":"Hup\u00e9","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012512180326200_B13","author":"Johnson","year":"2009","journal-title":"cghFLasso: Detecting Hot Spot on CGH Array Data with Fused Lasso Regression."},{"key":"2023012512180326200_B14","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1007\/3-540-36605-9_6","article-title":"Chromosomal breakpoint detection in human cancer","volume":"2611","author":"Jong","year":"2003","journal-title":"Lect. Notes Comput. Sci."},{"key":"2023012512180326200_B15","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1126\/science.8430316","article-title":"Patchiness and correlations in DNA sequences","volume":"259","author":"Karkin","year":"1993","journal-title":"Science"},{"key":"2023012512180326200_B16","doi-asserted-by":"crossref","first-page":"3763","DOI":"10.1093\/bioinformatics\/bti611","article-title":"Comparative analysis of algorithms for identifying amplifications and deletions in array CGH data","volume":"21","author":"Lai","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012512180326200_B17","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1089\/cmb.2006.13.215","article-title":"Efficient calculation of interval scores for DNA copy number data analysis","volume":"13","author":"Lipson","year":"2005","journal-title":"J. Comput. Biol."},{"key":"2023012512180326200_B18","author":"Lumley","year":"2009","journal-title":"biglm: Bounded Memory Linear and Generalized Linear Models."},{"key":"2023012512180326200_B19","doi-asserted-by":"crossref","first-page":"3055","DOI":"10.1002\/sim.1545","article-title":"Estimating regression models with unknown break-points","volume":"22","author":"Muggeo","year":"2003","journal-title":"Stat. Med."},{"key":"2023012512180326200_B20","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1093\/biostatistics\/kxm057","article-title":"Modeling temperature effects on mortality: multiple segmented relationships with common break points","volume":"9","author":"Muggeo","year":"2008","journal-title":"Biostatistics"},{"key":"2023012512180326200_B21","first-page":"20","article-title":"Segmented: an R package to fit regression models with broken-line relationships","volume":"8","author":"Muggeo","year":"2008","journal-title":"R News"},{"key":"2023012512180326200_B22","author":"Muggeo","year":"2010","journal-title":"cumSeg: Change Point Detection in Genomic Sequences."},{"key":"2023012512180326200_B23","doi-asserted-by":"crossref","first-page":"3533","DOI":"10.1093\/bioinformatics\/bth440","article-title":"Accurate detection of aneuploidies in array CGH and gene expression microarray data","volume":"20","author":"Myers","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012512180326200_B24","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1093\/biostatistics\/kxh008","article-title":"Circular binary segmentation for the analysis of array-based DNA copy number data","volume":"5","author":"Olshen","year":"2004","journal-title":"Biostatistics"},{"key":"2023012512180326200_B25","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-6-27","article-title":"A statistical approach for array CGH data analysis","volume":"6","author":"Picard","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023012512180326200_B26","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1038\/nature05329","article-title":"Global variation in copy number in the human genome","volume":"444","author":"Redon","year":"2006","journal-title":"Nature"},{"key":"2023012512180326200_B27","volume-title":"R: A Language and Environment for Statistical Computing.","author":"R Development Core Team","year":"2006"},{"key":"2023012512180326200_B28","author":"Seligman","year":"2010","journal-title":"biglars: Scalable Least-Angle Regression and Lasso."},{"key":"2023012512180326200_B29","author":"Seshan","year":"2008","journal-title":"DNAcopy: DNA Copy Number Data Analysis."},{"key":"2023012512180326200_B30","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1093\/biostatistics\/kxm013","article-title":"Spatial smoothing and hot spot detection for CGH data using the fused lasso","volume":"9","author":"Tibshirani","year":"2008","journal-title":"Biostatistics"},{"key":"2023012512180326200_B31","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1093\/bioinformatics\/btm030","article-title":"CGHcall: calling aberrations for array CGH tumor profiles","volume":"23","author":"van de Wie","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012512180326200_B32","first-page":"2872","article-title":"Array-based comparative genomic hybridization for genome-wide screening of dna copy number in bladder tumors","volume":"63","author":"Veltman","year":"2003","journal-title":"Cancer Res."},{"key":"2023012512180326200_B33","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1093\/bioinformatics\/btl646","article-title":"A faster circular binary segmentation algorithm for the analysis of array CGH data","volume":"23","author":"Venkatraman","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012512180326200_B34","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1111\/j.1467-9868.2008.00693.x","article-title":"Shrinkage tuning parameter selection with a diverging number of parameters","volume":"71","author":"Wang","year":"2009","journal-title":"J. R Stat. Soc. B"},{"key":"2023012512180326200_B35","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1093\/biostatistics\/kxh017","article-title":"A method for calling gains and losses in array CGH data","volume":"6","author":"Wang","year":"2005","journal-title":"Biostatistics"},{"key":"2023012512180326200_B36","doi-asserted-by":"crossref","first-page":"4084","DOI":"10.1093\/bioinformatics\/bti677","article-title":"A comparison study: applying segmentation to array CGH data for downstream analyses","volume":"21","author":"Willenbrock","year":"2005","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/2\/161\/48869568\/bioinformatics_27_2_161.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/2\/161\/48869568\/bioinformatics_27_2_161.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T02:13:29Z","timestamp":1740708809000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/2\/161\/286148"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,18]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,1,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq647","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,1,15]]},"published":{"date-parts":[[2010,11,18]]}}}