{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,27]],"date-time":"2026-08-27T14:03:57Z","timestamp":1787839437744,"version":"build-2784847793"},"reference-count":19,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2021,9,29]],"date-time":"2021-09-29T00:00:00Z","timestamp":1632873600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,8,24]]},"abstract":"<jats:title>Summary<\/jats:title>\n               <jats:p>A nonparametric framework for changepoint detection, based on scan statistics utilizing graphs that represent similarities among observations, is gaining attention owing to its flexibility and good performance for high-dimensional and non-Euclidean data sequences. However, this graph-based framework faces challenges when there are repeated observations in the sequence, which is often the case for discrete data such as network data. In this article we extend the graph-based framework to solve this problem by averaging or taking the union of all possible optimal graphs resulting from repeated observations. We consider both the single-changepoint alternative and the changed-interval alternative, and derive analytical formulas to control the Type I error for the new methods, making them readily applicable to large datasets. The extended methods are illustrated on an application in detecting changes in a sequence of dynamic networks over time. All proposed methods are implemented in an $\\texttt{R}$ package $\\texttt{gSeg}$ available on CRAN.<\/jats:p>","DOI":"10.1093\/biomet\/asab048","type":"journal-article","created":{"date-parts":[[2021,9,23]],"date-time":"2021-09-23T03:12:48Z","timestamp":1632366768000},"page":"783-798","source":"Crossref","is-referenced-by-count":9,"title":["Asymptotic distribution-free changepoint detection for data with repeated observations"],"prefix":"10.1093","volume":"109","author":[{"given":"Hoseung","family":"Song","sequence":"first","affiliation":[{"name":"Department of Statistics, University of California , Davis, One Shields Avenue, Davis, California 95616, U.S.A"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hao","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Statistics, University of California , Davis, One Shields Avenue, Davis, California 95616, U.S.A"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2021,9,29]]},"reference":[{"key":"2022082420281168400_B1","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1214\/14-AOS1269","article-title":"Graph-based change-point detection","volume":"43","author":"Chen,","year":"2015","journal-title":"Ann. Statist."},{"key":"2022082420281168400_B2","first-page":"1479","article-title":"Graph-based tests for two-sample comparisons of categorical data","volume":"23","author":"Chen,","year":"2013","journal-title":"Statist. Sinica"},{"key":"2022082420281168400_B3","volume-title":"Parametric Statistical Change Point Analysis: With Applications to Genetics, Medicine, and Finance","author":"Chen,","year":"2011"},{"key":"2022082420281168400_B4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1142\/9789812567680_0001","article-title":"Stein\u2019s method for normal approximation","volume-title":"An Introduction to Stein\u2019s Method","author":"Chen,","year":"2005"},{"key":"2022082420281168400_B5","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1214\/18-AOS1691","article-title":"Asymptotic distribution-free change-point detection for multivariate and non-Euclidean data","volume":"47","author":"Chu,","year":"2019","journal-title":"Ann. Statist."},{"key":"2022082420281168400_B6","doi-asserted-by":"crossref","first-page":"15274","DOI":"10.1073\/pnas.0900282106","article-title":"Inferring friendship network structure by using mobile phone data","volume":"106","author":"Eagle,","year":"2009","journal-title":"Proc. Nat. Acad. Sci."},{"key":"2022082420281168400_B7","doi-asserted-by":"crossref","first-page":"2243","DOI":"10.1214\/14-AOS1245","article-title":"Wild binary segmentation for multiple change-point detection","volume":"42","author":"Fryzlewicz,","year":"2014","journal-title":"Ann. Statist."},{"key":"2022082420281168400_B8","first-page":"609","article-title":"Kernel change-point analysis","volume-title":"Advances in Neural Information Processing Systems (NIPS 2008)","author":"Harchaoui,","year":"2009"},{"key":"2022082420281168400_B9","article-title":"Homogeneity and change-point detection tests for multivariate data using rank statistics","author":"Lung-Yut-Fong,","year":"2012"},{"key":"2022082420281168400_B10","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1080\/01621459.2013.849605","article-title":"A nonparametric approach for multiple change point analysis of multivariate data","volume":"109","author":"Matteson,","year":"2014","journal-title":"J. Am. Statist. Assoc."},{"key":"2022082420281168400_B11","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":"2022082420281168400_B12","year":"2022","journal-title":"R: A Language and Environment for Statistical Computing"},{"key":"2022082420281168400_B13","volume-title":"The Statistics of Gene Mapping","author":"Siegmund,","year":"2007"},{"key":"2022082420281168400_B14","first-page":"270","article-title":"Detecting \u2018disorder\u2019 in multidimensional random processes","volume":"259","author":"Vostrikova,","year":"1981","journal-title":"Dokl. Akad. Nauk"},{"key":"2022082420281168400_B15","doi-asserted-by":"crossref","first-page":"2020","DOI":"10.1214\/17-AOS1610","article-title":"Change-point detection in multinomial data with a large number of categories","volume":"46","author":"Wang,","year":"2018","journal-title":"Ann. Statist."},{"key":"2022082420281168400_B16","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1111\/rssb.12243","article-title":"High dimensional change point estimation via sparse projection","volume":"80","author":"Wang,","year":"2018","journal-title":"J. R. Statist. Soc. B"},{"key":"2022082420281168400_B17","article-title":"Graph-based two-sample tests for discrete data","author":"Zhang,","year":"2019"},{"key":"2022082420281168400_B18","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1093\/biomet\/asq025","article-title":"Detecting simultaneous changepoints in multiple sequences","volume":"97","author":"Zhang,","year":"2010","journal-title":"Biometrika"},{"key":"2022082420281168400_B19","article-title":"Limiting distributions of graph-based test statistics","author":"Zhu,","year":"2021"}],"container-title":["Biometrika"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/biomet\/advance-article-pdf\/doi\/10.1093\/biomet\/asab048\/42236809\/asab048.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/109\/3\/783\/45512151\/asab048.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/109\/3\/783\/45512151\/asab048.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,24]],"date-time":"2022-08-24T20:29:23Z","timestamp":1661372963000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/biomet\/article\/109\/3\/783\/6377777"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,29]]},"references-count":19,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2021,9,29]]},"published-print":{"date-parts":[[2022,8,24]]}},"URL":"https:\/\/doi.org\/10.1093\/biomet\/asab048","relation":{},"ISSN":["0006-3444","1464-3510"],"issn-type":[{"value":"0006-3444","type":"print"},{"value":"1464-3510","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,9,1]]},"published":{"date-parts":[[2021,9,29]]}}}