Exact tests for offline changepoint detection in multichannel binary and count data with application to networks

References

• Page ES. Continuous inspection schemes. Biometrika. 1954;41(1/2):100–115.
   Web of Science ®Google Scholar
• Page ES. On problems in which a change in a parameter occurs at an unknown point. Biometrika. 1957;44(1/2):248–252.
   Web of Science ®Google Scholar
• Girshick MA, Rubin H. A bayes approach to a quality control model. Ann Math Stat. 1952;23(1):114–125.
   Google Scholar
• Brodsky E, Darkhovsky BS. Nonparametric methods in change point problems. Vol. 243. Dordrecht: Springer; 1993.
   Google Scholar
• Zhang NR, Siegmund DO, Ji H, et al. Detecting simultaneous changepoints in multiple sequences. Biometrika. 2010;97(3):631–645.
   PubMed Web of Science ®Google Scholar
• Siegmund D, Yakir B, Zhang NR. Detecting simultaneous variant intervals in aligned sequences. Ann Appl Stat. 2011;5(2A):645–668.
   Web of Science ®Google Scholar
• Srivastava M, Worsley KJ. Likelihood ratio tests for a change in the multivariate normal mean. J Am Stat Assoc. 1986;81(393):199–204.
   Web of Science ®Google Scholar
• James B, James KL, Siegmund D. Asymptotic approximations for likelihood ratio tests and confidence regions for a change-point in the mean of a multivariate normal distribution. Stat Sin. 1992;2(1):69–90.
   Web of Science ®Google Scholar
• Harchaoui Z, Moulines E, Bach FR. Kernel change-point analysis. In: Advances in Neural Information Processing Systems, Vancouver, B.C., Canada; 2009. p. 609–616.
   Google Scholar
• Lung-Yut-Fong A, Lévy-Leduc C, Cappé O. Homogeneity and change-point detection tests for multivariate data using rank statistics. Preprint; 2011. arXiv:11071971.
   Google Scholar
• Chen H, Zhang N. Graph-based change-point detection. Ann Statist. 2015 Feb;43(1):139–176.
   Web of Science ®Google Scholar
• Supplement to “Exact tests for changepoint detection in multichannel binary and count data”. 2021.
   Google Scholar
• Peel L, Clauset A. Detecting change points in the large-scale structure of evolving networks. In: AAAI, Austin (TX), USA; 2015. p. 2914–2920.
   Google Scholar
• Roy S, Atchadé Y, Michailidis G. Change point estimation in high dimensional markov random-field models. J R Stat Soc Ser B (Stat Methodol). 2017;79(4):1187–1206.
   Google Scholar
• Mukherjee SS. On some inference problems for networks [dissertation]. Berkeley: University of California; 2018.
   Google Scholar
• Wang D, Yu Y, Rinaldo A. Optimal change point detection and localization in sparse dynamic networks. Preprint; 2018. arXiv:180909602.
   Google Scholar
• Padilla OHM, Yu Y, Priebe CE. Change point localization in dependent dynamic nonparametric random dot product graphs. Preprint; 2019. arXiv:191107494.
   Google Scholar
• Zhao Z, Chen L, Lin L. Change-point detection in dynamic networks via graphon estimation. Preprint; 2019. arXiv:190801823.
   Google Scholar
• Bhattacharjee M, Banerjee M, Michailidis G. Change point estimation in a dynamic stochastic block model. J Mach Learn Res. 2020;21(107):1–59.
   PubMedGoogle Scholar
• Bhattacharyya S, Chatterjee S, Mukherjee SS. Consistent detection and optimal localization of all detectable change-points in piecewise stationary arbitrarily sparse network-sequences. In preparation. 2020.
   Google Scholar
• Lehmann EL, Romano JP. Testing statistical hypotheses. New York: Springer Science & Business Media; 2005.
   Google Scholar
• Antoch J, Hušková M, Veraverbeke N. Change-point problem and bootstrap. J Nonparametr Stat. 1995;5(2):123–144.
   Google Scholar
• Gombay E, Horváth L. Change-points and bootstrap. Environmetrics. 1999;10(6):725–736.
   Web of Science ®Google Scholar
• Gijbels I, Goderniaux A. Bootstrap test for change-points in nonparametric regression. J Nonparametr Stat. 2004;16(3-4):591–611.
   Web of Science ®Google Scholar
• Holm S. A simple sequentially rejective multiple test procedure. Scand J Statist. 1979;6(2):65–70.
   Web of Science ®Google Scholar
• Benjamini Y, Hochberg Y. Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc Ser B (Methodol). 1995;57(1):289–300.
   Google Scholar
• Hochberg Y, Benjamini Y. More powerful procedures for multiple significance testing. Stat Med. 1990;9(7):811–818.
   PubMed Web of Science ®Google Scholar
• Storey JD, Taylor JE, Siegmund D. Strong control, conservative point estimation and simultaneous conservative consistency of false discovery rates: a unified approach. J R Stat Soc Ser B (Stat Methodol). 2004;66(1):187–205.
   Google Scholar
• Vostrikova LY. Detecting disorder in multidimensional random processes. In: Doklady Akademii Nauk. Vol. 259. Russian Academy of Sciences; 1981. p. 270–274.
   Google Scholar
• Lewis JB, Poole K, Rosenthal H, et al. Voteview: congressional roll-call votes database. 2020. Available from: https://voteview.com/.
   Google Scholar
• Moody J, Mucha PJ. Portrait of political party polarization. Netw Sci. 2013;1(1):119–121.
   Google Scholar
• Eagle N, Pentland AS. Reality mining: sensing complex social systems. Pers Ubiquitous Comput. 2006;10(4):255–268.
   Web of Science ®Google Scholar