Change Point Detection in Dynamic Networks via Regularized Tensor Decomposition

References

• Aminikhanghahi, S., and Cook, D. J. (2017), “A Survey of Methods for Time Series Change Point Detection,” Knowledge Information System, 51, 339–367. DOI: 10.1007/s10115-016-0987-z.
   PubMed Web of Science ®Google Scholar
• Anandkumar, A., Ge, R., and Janzamin, M. (2014), “Guaranteed Non-orthogonal Tensor Decomposition via Alternating Rank-1 Updates,” arXiv preprint arXiv:1402.5180.
   Google Scholar
• Athreya, A., Fishkind, D. E., Tang, M., Priebe, C. E., Park, Y., Vogelstein, J. T., Levin, K., Lyzinski, V., and Qin, Y. (2018), “Statistical Inference on Random Dot Product Graphs: A Survey,” Journal of Machine Learning Research, 18, 8393–8484.
   Web of Science ®Google Scholar
• Barabási, A.-L., Jeong, H., Néda, Z., Ravasz, E., Schubert, A., and Vicsek, T. (2002), “Evolution of the Social Network of Scientific Collaborations,” Physica A: Statistical Mechanics and its Applications, 311, 590–614. DOI: 10.1016/S0378-4371(02)00736-7.
   Web of Science ®Google Scholar
• Barnard, G. A. (1959), “Control Charts and Stochastic Processes,” Journal of the Royal Statistical Society, Series B, 21, 239–271. DOI: 10.1111/j.2517-6161.1959.tb00336.x.
   Web of Science ®Google Scholar
• Bhattacharjee, M., Banerjee, M., and Michailidis, G. (2020), “Change Point Estimation in a Dynamic Stochastic Block Model,” Journal of Machine Learning Research, 21, 1–59.
   PubMed Web of Science ®Google Scholar
• Bhattacharyya, S., and Chatterjee, S. (2018), “Spectral Clustering for Multiple Sparse Networks: I,” arXiv preprint arXiv:1805.10594.
   Google Scholar
• Bhattacharyya, S., Chatterjee, S., and Mukherjee, S. S. (2020), “Consistent Detection and Optimal Localization of All Detectable Change Points in Piecewise Stationary Arbitrarily Sparse Network-Sequences,” arXiv preprint arXiv:2009.02112.
   Google Scholar
• Cai, C., Li, G., Poor, H. V., and Chen, Y. (2022), “Nonconvex Low-Rank Tensor Completion from Noisy Data,” Operations Research, 70, 1219–1237. DOI: 10.1287/opre.2021.2106.
   Web of Science ®Google Scholar
• Chen, C. Y.-H., Okhrin, Y., and Wang, T. (2022), “Monitoring Network Changes in Social Media,” Journal of Business & Economic Statistics, 1–16. DOI: 10.1080/07350015.2021.2016425.
   Web of Science ®Google Scholar
• Cho, H., and Fryzlewicz, P. (2015), “Multiple-Change-Point Detection for High Dimensional Time Series via Sparsified Binary Segmentation,” Journal of the Royal Statistical Society, Series B, 77, 475–507. DOI: 10.1111/rssb.12079.
   Google Scholar
• Cong, X., and Lee, T. C. (2022), “Statistical Consistency for Change Point Detection and Community Estimation in Time-Evolving Dynamic Networks,” IEEE Transactions on Signal and Information Processing over Networks, 8, 215–227. DOI: 10.1109/TSIPN.2022.3156434.
   Web of Science ®Google Scholar
• Cribben, I., and Yu, Y. (2017), “Estimating Whole-Brain Dynamics by Using Spectral Clustering,” Journal of the Royal Statistical Society, Series C, 66, 607–627. DOI: 10.1111/rssc.12169.
   Web of Science ®Google Scholar
• Eagle, N., and Pentland, A. S. (2006), “Reality Mining: Sensing Complex Social Systems,” Journal Personal and Ubiquitous Computing, 10, 255–268. DOI: 10.1007/s00779-005-0046-3.
   Web of Science ®Google Scholar
• Eagle, N. N. (2005), “Machine Perception and Learning of Complex Social Systems. PhD thesis, Department of Media Arts and Sciences, Massachusetts Institute of Technology.
   Google Scholar
• Farrell, H., and Newman, A. L. (2019), “Weaponized Interdependence: How Global Economic Networks Shape State Coercion,” International Security, 44, 42–79. DOI: 10.1162/isec_a_00351.
   Web of Science ®Google Scholar
• Fienberg, S. E. (2012), “A Brief History of Statistical Models for Network Analysis and Open Challenges,” Journal of Computational and Graphical Statistics, 21, 825–839. DOI: 10.1080/10618600.2012.738106.
   Web of Science ®Google Scholar
• Frank H, P. J., Wooders, M. H., and Kamat, S. (2005), “Networks and Farsighted Stability,” Journal of Economic Theory, 120, 257–269. DOI: 10.1016/j.jet.2004.02.007.
   Web of Science ®Google Scholar
• Friedman, J., Hastiea, T., Hfling, H., and Tibshirani, R. (2007), “Pathwise Coordinate Optimization,” The Annals of Applied Statistics, 1, 302–332. DOI: 10.1214/07-AOAS131.
   Web of Science ®Google Scholar
• Han, Q., Xu, K., and Airoldi, E. (2015), “Consistent Estimation of Dynamic and Multi-Layer Block Models,” in International Conference on Machine Learning, pp. 1511–1520. PMLR.
   Google Scholar
• Jin, J., Ke, Z. T., and Luo, S. (2023), “Mixed Membership Estimation for Social Networks,” Journal of Econometrics. DOI: 10.1016/j.jeconom.2022.12.003.
   Web of Science ®Google Scholar
• Jing, B.-Y., Li, T., Lyu, Z., and Xia, D. (2021), “Community Detection on Mixture Multi-Layer Networks via Regularized Tensor Decomposition,” Annals of Statistics, 49, 3181–3205.
   Web of Science ®Google Scholar
• Ke, Z. T., Shi, F., and Xia, D. (2019), “Community Detection for Hypergraph Networks via Regularized Tensor Power Iteration,” arXiv preprint arXiv:1909.06503.
   Google Scholar
• Kolda, T. G., and Bader, B. W. (2009), “Tensor Decompositions and Applications,” SIAM Review, 51, 455–500. DOI: 10.1137/07070111X.
   Web of Science ®Google Scholar
• Lei, J., Chen, K., and Lynch, B. (2020), “Consistent Community Detection in Multi-Layer Network Data,” Biometrika, 107, 61–73. DOI: 10.1093/biomet/asz068.
   Web of Science ®Google Scholar
• Lin, K., Sharpnack, J., Rinaldo, A., and Tibshirani, R. J. (2017), “A Sharp Error Analysis for the Fused Lasso, with Application to Approximate Changepoint Screening,” in Advances in Neural Information Processing Systems, pp. 6887–6896.
   Google Scholar
• Liu, F., Choi, D., Xie, L., and Roeder, K. (2018), “Global Spectral Clustering in Dynamic Networks,” Proceedings of the National Academy of Sciences, 115, 927–932. DOI: 10.1073/pnas.1718449115.
   PubMed Web of Science ®Google Scholar
• Ozdemir, A., Bernat, E. M., and Aviyente, S. (2017), “Recursive Tensor Subspace Tracking for Dynamic Brain Network Analysis,” IEEE Transactions on Signal and Information Processing over Networks, 3, 669–682. DOI: 10.1109/TSIPN.2017.2668146.
   Web of Science ®Google Scholar
• Padilla, O. H. M., Yu, Y., and Priebe, C. E. (2022), “Change Point Localization in Dependent Dynamic Nonparametric Random Dot Product Graphs,” The Journal of Machine Learning Research, 23, 10661–10719.
   Google Scholar
• Page, E. S. (1954), “Continuous Inspection Schemes,” Biometrika, 34, 100–115.
   Google Scholar
• Peel, L., and Clauset, A. (2015), “Detecting Change Points in the Large-Scale Structure of Evolving Networks,” in Proceedings of the 29th AAAI Conference on Artitfial Intelligence, pp. 2914–2920. DOI: 10.1609/aaai.v29i1.9574.
   Google Scholar
• Sewell, D. K., and Chen, Y. (2015), “Latent Space Models for Dynamic Networks,” Journal of the American Statistical Association, 110, 1646–1657. DOI: 10.1080/01621459.2014.988214.
   Web of Science ®Google Scholar
• Sun, W. W., Lu, J., Liu, H., and Cheng, G. (2017), “Provable Sparse Tensor Decomposition,” Journal of the Royal Statistical Society, Series B, 79, 899–916. DOI: 10.1111/rssb.12190.
   Google Scholar
• Tibshirani, R. J., and Taylor, J. (2011), “The Solution Path of the Generalized Lasso,” The Annals of Statistics, 39, 1335–1371. DOI: 10.1214/11-AOS878.
   Web of Science ®Google Scholar
• Voytek, B., and Knight, R. T. (2015), “Dynamic Network Communication as a Unifying Neural Basis for Cognition, Development, Aging, and Disease,” Biological Psychiatry, 77, 1089–1097. DOI: 10.1016/j.biopsych.2015.04.016.
   PubMed Web of Science ®Google Scholar
• Wang, D., Yu, Y., and Rinaldo, A. (2021), “Optimal Change Point Detection and Localization in Sparse Dynamic Networks,” Annals of Statistics, 49, 203–232.
   Web of Science ®Google Scholar
• Wang, Y., Chakrabarti, A., Sivakoff, D., and Parthasarathy, S. (2017), “Fast Change Point Detection on Dynamic Social Networks,” in Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, pp. 2992–2998. DOI: 10.24963/ijcai.2017/417.
   Google Scholar
• Wedin, P.-Å. (1972), “Perturbation Bounds in Connection with Singular Value Decomposition,” BIT Numerical Mathematics, 12, 99–111. DOI: 10.1007/BF01932678.
   Google Scholar
• Wu, J., Wang, Z., Wu, Y., Liu, L., Deng, S., and Huang, H. (2017), “A Tensor CP Decomposition Method for Clustering Heterogeneous Information Networks via Stochastic Gradient Descent Algorithms,” Scientific Programming, 2017, 76–89. DOI: 10.1155/2017/2803091.
   Web of Science ®Google Scholar
• Xu, S., Zhen, Y., and Wang, J. (2023), “Covariate-Assisted Community Detection in Multi-Layer Networks,” Journal of Business & Economic Statistics, 43, 915–926. DOI: 10.1080/07350015.2022.2085726.
   Google Scholar
• Yahmed, Y. B., Bakar, A. A., RazakHamdan, A., Ahmed, A., and Syed Abdullah, S. M. (2015), “Adaptive Sliding Window Algorithm for Weather Data Segmentation,” Journal of Theoretical and Applied Information Technology, 80, 322–333.
   Google Scholar
• Zhang, B., Geng, J., and Lai, L. (2015), “Multiple Change-Points Estimation in Linear Regression Models via Sparse Group Lasso,” IEEE Transactions on signal processing, 63, 2209–2224. DOI: 10.1109/TSP.2015.2411220.
   Web of Science ®Google Scholar
• Zhang, X., Xue, S., and Zhu, J. (2020), “A Flexible Latent Space Model for Multilayer Networks,” in Proceedings of the 37th International Conference on Machine Learning, pp. 11288–11297.
   Google Scholar
• Zhao, Z., Chen, L., and Lin, L. (2019), “Change-Point Detection in Dynamic Networks via Graphon Estimation,” arXiv preprint arXiv:1908.01823.
   Google Scholar
• Zhen, Y., and Wang, J. (2022), “Community Detection in General Hypergraph via Graph Embedding,” Journal of the American Statistical Association, 1–10. DOI: 10.1080/01621459.2021.2002157.
   PubMed Web of Science ®Google Scholar
• Zou, C., Wang, Z., Zi, X., and Jiang, W. (2015), “An Efficient Online Monitoring Method for High-Dimensional Data Streams,” Technometrics, 57, 374–387. DOI: 10.1080/00401706.2014.940089.
   Web of Science ®Google Scholar