{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T19:50:43Z","timestamp":1791489043050,"version":"4.3.4"},"reference-count":36,"publisher":"Institute of Mathematical Statistics","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann. Appl. Stat."],"published-print":{"date-parts":[[2016,12,1]]},"abstract":"<jats:p>The chromosome copy number variation (CNV) is the deviation of genomic regions from their normal copy number states, which may associate with many human diseases. Current genetic studies usually collect hundreds to thousands of samples to study the association between CNV and diseases. CNVs can be called by detecting the change-points in mean for sequences of array-based intensity measurements. Although multiple samples are of interest, the majority of the available CNV calling methods are single sample based. Only a few multiple sample methods have been proposed using scan statistics that are computationally intensive and designed toward either common or rare change-points detection. In this paper, we propose a novel multiple sample method by adaptively combining the scan statistic of the screening and ranking algorithm (SaRa), which is computationally efficient and is able to detect both common and rare change-points. We prove that asymptotically this method can find the true change-points with almost certainty and show in theory that multiple sample methods are superior to single sample methods when shared change-points are of interest. Additionally, we report extensive simulation studies to examine the performance of our proposed method. Finally, using our proposed method as well as two competing approaches, we attempt to detect CNVs in the data from the Primary Open-Angle Glaucoma Genes and Environment study, and conclude that our method is faster and requires less information while our ability to detect the CNVs is comparable or better.<\/jats:p>","DOI":"10.1214\/16-aoas966","type":"journal-article","created":{"date-parts":[[2017,1,5]],"date-time":"2017-01-05T04:01:55Z","timestamp":1483588915000},"page":"2102-2129","source":"Crossref","is-referenced-by-count":17,"title":["The screening and ranking algorithm for change-points detection in multiple samples"],"prefix":"10.1214","volume":"10","author":[{"given":"Chi","family":"Song","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoyi","family":"Min","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Heping","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"108","reference":[{"key":"24","doi-asserted-by":"publisher","unstructured":"Siegmund, D., Yakir, B. and Zhang, N. R. (2011). Detecting simultaneous variant intervals in aligned sequences. <i>Ann. Appl. Stat.<\/i> <b>5<\/b> 645\u2013668.","DOI":"10.1214\/10-AOAS400"},{"key":"32","doi-asserted-by":"publisher","unstructured":"Yao, Y.-C. (1988). Estimating the number of change-points via Schwarz\u2019 criterion. <i>Statist. Probab. Lett.<\/i> <b>6<\/b> 181\u2013189.","DOI":"10.1016\/0167-7152(88)90118-6"},{"key":"1","doi-asserted-by":"crossref","unstructured":"Alkan, C., Coe, B. P. and Eichler, E. E. (2011). Genome structural variation discovery and genotyping. <i>Nat. Rev. Genet.<\/i> <b>12<\/b> 363\u2013376.","DOI":"10.1038\/nrg2958"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Cai, T. T., Jeng, X. J. and Jin, J. (2011). Optimal detection of heterogeneous and heteroscedastic mixtures. <i>J. R. Stat. Soc. Ser. B. Stat. Methodol.<\/i> <b>73<\/b> 629\u2013662.","DOI":"10.1111\/j.1467-9868.2011.00778.x"},{"key":"3","doi-asserted-by":"crossref","unstructured":"Carter, N. P. (2007). Methods and strategies for analyzing copy number variation using DNA microarrays. <i>Nat. Genet.<\/i> <b>39<\/b> S16\u2013S21.","DOI":"10.1038\/ng2028"},{"key":"4","doi-asserted-by":"crossref","unstructured":"Diskin, S. J., Li, M., Hou, C., Yang, S., Glessner, J., Hakonarson, H., Bucan, M., Maris, J. M. and Wang, K. (2008). Adjustment of genomic waves in signal intensities from whole-genome SNP genotyping platforms. <i>Nucleic Acids Res.<\/i> <b>36<\/b> e126.","DOI":"10.1093\/nar\/gkn556"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Donoho, D. and Jin, J. (2004). Higher criticism for detecting sparse heterogeneous mixtures. <i>Ann. Statist.<\/i> <b>32<\/b> 962\u2013994.","DOI":"10.1214\/009053604000000265"},{"key":"6","doi-asserted-by":"crossref","unstructured":"Fan, Z., Dror, R. O., Mildorf, T. J., Piana, S. and Shaw, D. E. (2015). Identifying localized changes in large systems: Change-point detection for biomolecular simulations. <i>Proc. Natl. Acad. Sci. USA<\/i> <b>112<\/b> 1\u20136.","DOI":"10.1073\/pnas.1415846112"},{"key":"8","doi-asserted-by":"crossref","unstructured":"Gonzalez, E., Kulkarni, H., Bolivar, H., Mangano, A., Sanchez, R., Catano, G., Nibbs, R. J., Freedman, B. I., Quinones, M. P., Bamshad, M. J. et al. (2005). The influence of CCL3L1 gene-containing segmental duplications on HIV-1\/AIDS susceptibility. <i>Science<\/i> <b>307<\/b> 1434\u20131440.","DOI":"10.1126\/science.1101160"},{"key":"9","doi-asserted-by":"crossref","unstructured":"Hao, N., Niu, Y. S. and Zhang, H. (2013). Multiple change-point detection via a screening and ranking algorithm. <i>Statist. Sinica<\/i> <b>23<\/b> 1553\u20131572.","DOI":"10.5705\/ss.2012.018s"},{"key":"10","doi-asserted-by":"crossref","unstructured":"Huang, T., Wu, B., Lizardi, P. and Zhao, H. (2005). Detection of DNA copy number alterations using penalized least squares regression. <i>Bioinformatics<\/i> <b>21<\/b> 3811\u20133817.","DOI":"10.1093\/bioinformatics\/bti646"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Jeng, X. J., Cai, T. T. and Li, H. (2013). Simultaneous discovery of rare and common segment variants. <i>Biometrika<\/i> <b>100<\/b> 157\u2013172.","DOI":"10.1093\/biomet\/ass059"},{"key":"12","doi-asserted-by":"crossref","unstructured":"Korn, J. M., Kuruvilla, F. G., McCarroll, S. A., Wysoker, A., Nemesh, J., Cawley, S., Hubbell, E., Veitch, J., Collins, P. J., Darvishi, K. et al. (2008). Integrated genotype calling and association analysis of SNPs, common copy number polymorphisms and rare CNVs. <i>Nat. Genet.<\/i> <b>40<\/b> 1253\u20131260.","DOI":"10.1038\/ng.237"},{"key":"13","doi-asserted-by":"crossref","unstructured":"Lengauer, C., Kinzler, K. W. and Vogelstein, B. (1998). Genetic instabilities in human cancers. <i>Nature<\/i> <b>396<\/b> 643\u2013649.","DOI":"10.1038\/25292"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Li, J. and Tseng, G. C. (2011). An adaptively weighted statistic for detecting differential gene expression when combining multiple transcriptomic studies. <i>Ann. Appl. Stat.<\/i> <b>5<\/b> 994\u20131019.","DOI":"10.1214\/10-AOAS393"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Littell, R. C. and Folks, J. L. (1971). Asymptotic optimality of Fisher\u2019s method of combining independent tests. <i>J. Amer. Statist. Assoc.<\/i> <b>66<\/b> 802\u2013806.","DOI":"10.1080\/01621459.1971.10482347"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Littell, R. C. and Folks, J. L. (1973). Asymptotic optimality of Fisher\u2019s method of combining independent tests. II. <i>J. Amer. Statist. Assoc.<\/i> <b>68<\/b> 193\u2013194.","DOI":"10.1080\/01621459.1973.10481362"},{"key":"17","doi-asserted-by":"crossref","unstructured":"McCarroll, S. A. and Altshuler, D. M. (2007). Copy-number variation and association studies of human disease. <i>Nat. Genet.<\/i> <b>39<\/b> S37\u2013S42.","DOI":"10.1038\/ng2080"},{"key":"18","doi-asserted-by":"crossref","unstructured":"McCarroll, S. A., Huett, A., Kuballa, P., Chilewski, S. D., Landry, A., Goyette, P., Zody, M. C., Hall, J. L., Brant, S. R., Cho, J. H. et al. (2008). Deletion polymorphism upstream of IRGM associated with altered IRGM expression and Crohn\u2019s disease. <i>Nat. Genet.<\/i> <b>40<\/b> 1107\u20131112.","DOI":"10.1038\/ng.215"},{"key":"19","doi-asserted-by":"crossref","unstructured":"Mermel, C. H., Schumacher, S. E., Hill, B., Meyerson, M. L., Beroukhim, R., Getz, G. et al. (2011). GISTIC2. 0 facilitates sensitive and confident localization of the targets of focal somatic copy-number alteration in human cancers. <i>Genome Biol.<\/i> <b>12<\/b> R41.","DOI":"10.1186\/gb-2011-12-4-r41"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Niu, Y. S. and Zhang, H. (2012). The screening and ranking algorithm to detect DNA copy number variations. <i>Ann. Appl. Stat.<\/i> <b>6<\/b> 1306\u20131326.","DOI":"10.1214\/12-AOAS539"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Olshen, A. B., Venkatraman, E. S., Lucito, R. and Wigler, M. (2004). Circular binary segmentation for the analysis of array-based DNA copy number data. <i>Biostatistics<\/i> <b>5<\/b> 557\u2013572.","DOI":"10.1093\/biostatistics\/kxh008"},{"key":"22","doi-asserted-by":"crossref","unstructured":"Pollack, J. R., S\u00f8rlie, T., Perou, C. M., Rees, C. A., Jeffrey, S. S., Lonning, P. E., Tibshirani, R., Botstein, D., B\u00f8rresen-Dale, A.-L. and Brown, P. O. (2002). Microarray analysis reveals a major direct role of DNA copy number alteration in the transcriptional program of human breast tumors. <i>Proc. Natl. Acad. Sci. USA<\/i> <b>99<\/b> 12963\u201312968.","DOI":"10.1073\/pnas.162471999"},{"key":"23","doi-asserted-by":"crossref","unstructured":"Sebat, J., Lakshmi, B., Malhotra, D., Troge, J., Lese-Martin, C., Walsh, T., Yamrom, B., Yoon, S., Krasnitz, A., Kendall, J. et al. (2007). Strong association of de novo copy number mutations with autism. <i>Science<\/i> <b>316<\/b> 445\u2013449.","DOI":"10.1126\/science.1138659"},{"key":"25","doi-asserted-by":"crossref","unstructured":"Song, C., Min X. and Zhang, H. (2016). Supplement to \u201cThe screening and ranking algorithm for change-points detection in multiple samples.\u201d <a href=\"DOI:10.1214\/16-AOAS966SUPP\">DOI:10.1214\/16-AOAS966SUPP<\/a>.","DOI":"10.1214\/16-AOAS966"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Tibshirani, R. and Wang, P. (2008). Spatial smoothing and hot spot detection for CGH data using the fused lasso. <i>Biostatistics<\/i> <b>9<\/b> 18\u201329.","DOI":"10.1093\/biostatistics\/kxm013"},{"key":"28","doi-asserted-by":"crossref","unstructured":"Venkatraman, E. S. and Olshen, A. B. (2007). A faster circular binary segmentation algorithm for the analysis of array CGH data. <i>Bioinformatics<\/i> <b>23<\/b> 657\u2013663.","DOI":"10.1093\/bioinformatics\/btl646"},{"key":"30","doi-asserted-by":"crossref","unstructured":"Wang, K., Li, M., Hadley, D., Liu, R., Glessner, J., Grant, S. F. A., Hakonarson, H. and Bucan, M. (2007). PennCNV: An integrated hidden Markov model designed for high-resolution copy number variation detection in whole-genome SNP genotyping data. <i>Genome Research<\/i> <b>17<\/b> 1665\u20131674.","DOI":"10.1101\/gr.6861907"},{"key":"31","doi-asserted-by":"crossref","unstructured":"Xiao, F., Min, X. and Zhang, H. (2015). Modified screening and ranking algorithm for copy number variation detection. <i>Bioinformatics<\/i> <b>31<\/b> 1341\u20131348.","DOI":"10.1093\/bioinformatics\/btu850"},{"key":"33","unstructured":"Yao, Y.-C. and Au, S. T. (1989). Least-squares estimation of a step function. <i>Sankhy\u0101 Ser. A<\/i> <b>51<\/b> 370\u2013381."},{"key":"34","doi-asserted-by":"crossref","unstructured":"Yu, K., Li, Q., Bergen, A. W., Pfeiffer, R. M., Rosenberg, P. S., Caporaso, N., Kraft, P. and Chatterjee, N. (2009). Pathway analysis by adaptive combination of P-values. <i>Genet. Epidemiol.<\/i> <b>33<\/b> 700\u2013709.","DOI":"10.1002\/gepi.20422"},{"key":"35","doi-asserted-by":"crossref","unstructured":"Zhang, S., Chen, H.-S. and Pfeiffer, R. M. (2013). A combined $p$-value test for multiple hypothesis testing. <i>J. Statist. Plann. Inference<\/i> <b>143<\/b> 764\u2013770.","DOI":"10.1016\/j.jspi.2012.10.004"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Zhang, N. R., Siegmund, D. O., Ji, H. and Li, J. Z. (2010). Detecting simultaneous changepoints in multiple sequences. <i>Biometrika<\/i> <b>97<\/b> 631\u2013645.","DOI":"10.1093\/biomet\/asq025"},{"key":"7","unstructured":"Fisher, R. A. (1925). <i>Statistical Methods for Research Workers<\/i>. Edinburgh, Chambers."},{"key":"26","unstructured":"Stouffer, S. A., Suchman, E. A., Devinney, L. C., Star, S. A. and Williams Jr, R. M. (1949). <i>The American Soldier<\/i>: <i>Adjustment During Army Life<\/i>. Princeton Univ. Press, Princeton."},{"key":"29","unstructured":"Vert, J. and Bleakley, K. (2010). Fast detection of multiple change-points shared by many signals using group LARS. In <i>Advances in Neural Information Processing Systems<\/i> 23 (J. D. Lafferty, C. K. I. Williams, J. Shawe-Taylor, R. S. Zemel and A. Culotta, eds.) 2343\u20132351. Curran Associates, Red Hook."}],"container-title":["The Annals of Applied Statistics"],"original-title":[],"link":[{"URL":"http:\/\/projecteuclid.org\/download\/pdfview_1\/euclid.aoas\/1483606853","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T19:02:41Z","timestamp":1791486161000},"score":1,"resource":{"primary":{"URL":"https:\/\/projecteuclid.org\/journals\/annals-of-applied-statistics\/volume-10\/issue-4\/The-screening-and-ranking-algorithm-for-change-points-detection-in\/10.1214\/16-AOAS966.full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,1]]},"references-count":36,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2016,12,1]]}},"URL":"https:\/\/doi.org\/10.1214\/16-aoas966","relation":{},"ISSN":["1932-6157","1941-7330"],"issn-type":[{"value":"1932-6157","type":"print"},{"value":"1941-7330","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,1]]}}}