{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T15:52:45Z","timestamp":1775577165330,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,4,3]],"date-time":"2025-04-03T00:00:00Z","timestamp":1743638400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,4,3]],"date-time":"2025-04-03T00:00:00Z","timestamp":1743638400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/S023151\/1"],"award-info":[{"award-number":["EP\/S023151\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/Y002113\/1"],"award-info":[{"award-number":["EP\/Y002113\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"name":"EPSRC NeST","award":["EP\/X002195\/1"],"award-info":[{"award-number":["EP\/X002195\/1"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Network point processes often exhibit latent structure that govern the behaviour of the sub-processes. It is not always reasonable to assume that this latent structure is static, and detecting when and how this driving structure changes is often of interest. In this paper, we introduce a novel online methodology for detecting changes within the latent structure of a network point process. We focus on block-homogeneous Poisson processes, where latent node memberships determine the rates of the edge processes. We propose a scalable variational procedure which can be applied on large networks in an online fashion via a Bayesian forgetting factor applied to sequential variational approximations to the posterior distribution. The proposed framework is tested on simulated and real-world data, and it rapidly and accurately detects changes to the latent edge process rates, and to the latent node group memberships, both in an online manner. In particular, in an application on the Santander Cycles bike-sharing network in central London, we detect changes within the network related to holiday periods and lockdown restrictions between 2019 and 2020.<\/jats:p>","DOI":"10.1007\/s11222-025-10606-w","type":"journal-article","created":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T16:39:27Z","timestamp":1743784767000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Online Bayesian changepoint detection for network Poisson processes with community structure"],"prefix":"10.1007","volume":"35","author":[{"given":"Joshua","family":"Corneck","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edward A. K.","family":"Cohen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James S.","family":"Martin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Sanna Passino","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,4,3]]},"reference":[{"key":"10606_CR1","volume-title":"Advances in Neural Information Processing Systems","author":"EM Airoldi","year":"2013","unstructured":"Airoldi, E.M., Costa, T.B., Chan, S.H.: Stochastic blockmodel approximation of a graphon: theory and consistent estimation. In: Burges, C.J., Bottou, L., Welling, M., Ghahramani, Z., Weinberger, K.Q. (eds.) Advances in Neural Information Processing Systems, vol. 26. Curran Associates Inc., New York (2013)"},{"key":"10606_CR2","unstructured":"Alanqary, A., Alomar, A.O., Shah, D.: Change point detection via multivariate singular spectrum analysis. In: Beygelzimer, A., Dauphin, Y., Liang, P., Vaughan, J.W. (eds.) Advances in Neural Information Processing Systems (2021). https:\/\/openreview.net\/forum?id=i0DmV60aeK"},{"issue":"4","key":"10606_CR3","doi-asserted-by":"publisher","first-page":"2097","DOI":"10.1214\/13-AOS1138","volume":"41","author":"AA Amini","year":"2013","unstructured":"Amini, A.A., Chen, A., Bickel, P.J., Levina, E.: Pseudo-likelihood methods for community detection in large sparse networks. Ann. Stat. 41(4), 2097\u20132122 (2013)","journal-title":"Ann. Stat."},{"key":"10606_CR4","doi-asserted-by":"crossref","unstructured":"Bifet, A., Gavald\u00e0, R., Holmes, G., Pfahringer, B.: Machine learning for data streams: with practical examples in MOA. In: Adaptive Computation and Machine Learning series. MIT Press (2018)","DOI":"10.7551\/mitpress\/10654.001.0001"},{"key":"10606_CR5","unstructured":"Bishop, C.M.: Pattern Recognition and Machine Learning (Information Science and Statistics). Springer, Berlin (2006)"},{"issue":"1","key":"10606_CR6","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1214\/06-BA104","volume":"1","author":"DM Blei","year":"2006","unstructured":"Blei, D.M., Jordan, M.I.: Variational inference for Dirichlet process mixtures. Bayesian Anal. 1(1), 121\u2013143 (2006)","journal-title":"Bayesian Anal."},{"issue":"518","key":"10606_CR7","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1080\/01621459.2017.1285773","volume":"112","author":"DM Blei","year":"2017","unstructured":"Blei, D.M., Kucukelbir, A., McAuliffe, J.D.: Variational inference: a review for statisticians. J. Am. Stat. Assoc. 112(518), 859\u2013877 (2017). https:\/\/doi.org\/10.1080\/01621459.2017.1285773","journal-title":"J. Am. Stat. Assoc."},{"key":"10606_CR8","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1007\/s11222-016-9684-8","volume":"27","author":"DA Bodenham","year":"2017","unstructured":"Bodenham, D.A., Adams, N.M.: Continuous monitoring for changepoints in data streams using adaptive estimation. Stat. Comput. 27, 1257\u20131270 (2017)","journal-title":"Stat. Comput."},{"key":"10606_CR9","doi-asserted-by":"crossref","unstructured":"Fang, G., Ward, O.G., Zheng, T.: Online estimation and community detection of network point processes for event streams. Stat. Comput. 34(35) (2024)","DOI":"10.1007\/s11222-023-10342-z"},{"issue":"2","key":"10606_CR10","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1214\/aos\/1176342360","volume":"1","author":"TS Ferguson","year":"1973","unstructured":"Ferguson, T.S.: A Bayesian analysis of some nonparametric problems. Ann. Stat. 1(2), 209\u2013230 (1973)","journal-title":"Ann. Stat."},{"issue":"5","key":"10606_CR11","doi-asserted-by":"publisher","first-page":"2153","DOI":"10.1214\/17-AOS1615","volume":"46","author":"C Gao","year":"2018","unstructured":"Gao, C., Ma, Z., Zhang, A.Y., Zhou, H.H.: Community detection in degree-corrected block models. Ann. Stat. 46(5), 2153\u20132185 (2018)","journal-title":"Ann. Stat."},{"key":"10606_CR12","doi-asserted-by":"crossref","unstructured":"Hallgren, K.L., Heard, N.A., Turcotte, M.J.M.: Changepoint detection on a graph of time series. Bayesian Anal. 1\u201328 (2023)","DOI":"10.1214\/23-BA1365"},{"key":"10606_CR13","volume-title":"Adaptive Filter Theory","author":"S Haykin","year":"2002","unstructured":"Haykin, S.: Adaptive Filter Theory, 4th edn. Prentice Hall, Upper Saddle River (2002)","edition":"4"},{"issue":"2","key":"10606_CR14","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1214\/10-AOAS329","volume":"4","author":"NA Heard","year":"2010","unstructured":"Heard, N.A., Weston, D.J., Platanioti, K., Hand, D.J.: Bayesian anomaly detection methods for social networks. Ann. Appl. Stat. 4(2), 645\u2013662 (2010). https:\/\/doi.org\/10.1214\/10-AOAS329","journal-title":"Ann. Appl. Stat."},{"issue":"2","key":"10606_CR15","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","volume":"5","author":"PW Holland","year":"1983","unstructured":"Holland, P.W., Laskey, K.B., Leinhardt, S.: Stochastic blockmodels: first steps. Soc. Netw. 5(2), 109\u2013137 (1983). https:\/\/doi.org\/10.1016\/0378-8733(83)90021-7","journal-title":"Soc. Netw."},{"issue":"9","key":"10606_CR16","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1140\/epjb\/e2015-60657-4","volume":"88","author":"P Holme","year":"2015","unstructured":"Holme, P.: Modern temporal network theory: a colloquium. Eur. Phys. J. B 88(9), 234 (2015)","journal-title":"Eur. Phys. J. B"},{"key":"10606_CR17","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"LJ Hubert","year":"1985","unstructured":"Hubert, L.J., Arabie, P.: Comparing partitions. J. Classif. 2, 193\u2013218 (1985)","journal-title":"J. Classif."},{"issue":"1","key":"10606_CR18","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1214\/088342305000000016","volume":"20","author":"A Jasra","year":"2005","unstructured":"Jasra, A., Holmes, C.C., Stephens, D.A.: Markov chain Monte Carlo methods and the label switching problem in Bayesian mixture modeling. Stat. Sci. 20(1), 50\u201367 (2005). https:\/\/doi.org\/10.1214\/088342305000000016","journal-title":"Stat. Sci."},{"key":"10606_CR19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.83.016107","volume":"83","author":"B Karrer","year":"2011","unstructured":"Karrer, B., Newman, M.E.J.: Stochastic blockmodels and community structure in networks. Phys. Rev. E 83, 016107 (2011)","journal-title":"Phys. Rev. E"},{"key":"10606_CR20","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/978-3-540-30115-8_22","volume-title":"Machine Learning: ECML 2004","author":"B Klimt","year":"2004","unstructured":"Klimt, B., Yang, Y.: The enron corpus: a new dataset for email classification research. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) Machine Learning: ECML 2004, pp. 217\u2013226. Springer, Berlin (2004)"},{"issue":"1","key":"10606_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s41109-019-0232-2","volume":"4","author":"C Lee","year":"2019","unstructured":"Lee, C., Wilkinson, D.J.: A review of stochastic block models and extensions for graph clustering. Appl. Netw. Sci. 4(1), 1\u201350 (2019)","journal-title":"Appl. Netw. Sci."},{"issue":"4","key":"10606_CR22","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1016\/j.jesp.2013.03.013","volume":"49","author":"C Leys","year":"2013","unstructured":"Leys, C., Ley, C., Klein, O., Bernard, P., Licata, L.: Detecting outliers: do not use standard deviation around the mean, use absolute deviation around the median. J. Exp. Soc. Psychol. 49(4), 764\u2013766 (2013). https:\/\/doi.org\/10.1016\/j.jesp.2013.03.013","journal-title":"J. Exp. Soc. Psychol."},{"issue":"1","key":"10606_CR23","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1109\/18.61115","volume":"37","author":"J Lin","year":"1991","unstructured":"Lin, J.: Divergence measures based on the Shannon entropy. IEEE Trans. Inf. Theory 37(1), 145\u2013151 (1991). https:\/\/doi.org\/10.1109\/18.61115","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"10606_CR24","doi-asserted-by":"publisher","first-page":"3672","DOI":"10.1214\/20-EJS1750","volume":"14","author":"M Mariadassou","year":"2020","unstructured":"Mariadassou, M., Tabouy, T.: Consistency and asymptotic normality of stochastic block models estimators from sampled data. Electron. J. Stat. 14(2), 3672\u20133704 (2020)","journal-title":"Electron. J. Stat."},{"key":"10606_CR25","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1214\/10-AOAS361","volume":"4","author":"M Mariadassou","year":"2010","unstructured":"Mariadassou, M., Robin, S., Vacher, C.: Uncovering latent structure in valued graphs: a variational approach. Ann. Appl. Stat. 4, 715\u2013742 (2010). https:\/\/doi.org\/10.1214\/10-AOAS361","journal-title":"Ann. Appl. Stat."},{"issue":"4","key":"10606_CR26","doi-asserted-by":"publisher","first-page":"1119","DOI":"10.1111\/rssb.12200","volume":"79","author":"C Matias","year":"2017","unstructured":"Matias, C., Miele, V.: Statistical clustering of temporal networks through a dynamic stochastic block model. J. R. Stat. Soc. Ser. B (Stat. Methodol.) 79(4), 1119\u20131141 (2017)","journal-title":"J. R. Stat. Soc. Ser. B (Stat. Methodol.)"},{"issue":"3","key":"10606_CR27","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1093\/biomet\/asy016","volume":"105","author":"C Matias","year":"2018","unstructured":"Matias, C., Rebafka, T., Villers, F.: A semiparametric extension of the stochastic block model for longitudinal networks. Biometrika 105(3), 665\u2013680 (2018)","journal-title":"Biometrika"},{"issue":"1\/2","key":"10606_CR28","doi-asserted-by":"publisher","first-page":"100","DOI":"10.2307\/2333009","volume":"41","author":"ES Page","year":"1954","unstructured":"Page, E.S.: Continuous inspection schemes. Biometrika 41(1\/2), 100\u2013115 (1954)","journal-title":"Biometrika"},{"key":"10606_CR29","doi-asserted-by":"publisher","unstructured":"Paranjape, A., Benson, A.R., Leskovec, J.: Motifs in temporal networks. In: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining. WSDM \u201917, pp. 601\u2013610. Association for Computing Machinery, New York, NY, USA (2017). https:\/\/doi.org\/10.1145\/3018661.3018731","DOI":"10.1145\/3018661.3018731"},{"issue":"5","key":"10606_CR30","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1111\/rssb.12013","volume":"75","author":"PO Perry","year":"2013","unstructured":"Perry, P.O., Wolfe, P.J.: Point process modelling for directed interaction networks. J. R. Stat. Soc. Ser. B Stat Methodol. 75(5), 821\u2013849 (2013)","journal-title":"J. R. Stat. Soc. Ser. B Stat Methodol."},{"key":"10606_CR31","unstructured":"Pitman, J.: Combinatorial Stochastic Processes (Technical Report 621). Department of Statistics. University of California at Berkeley, Berkeley, CA (2002)"},{"issue":"539","key":"10606_CR32","doi-asserted-by":"publisher","first-page":"1270","DOI":"10.1080\/01621459.2020.1847121","volume":"117","author":"K Ray","year":"2022","unstructured":"Ray, K., Szab\u00f3, B.: Variational Bayes for high-dimensional linear regression with sparse priors. J. Am. Stat. Assoc. 117(539), 1270\u20131281 (2022)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1","key":"10606_CR33","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1080\/10618600.2022.2096048","volume":"32","author":"F Sanna Passino","year":"2023","unstructured":"Sanna Passino, F., Heard, N.A.: Mutually exciting point process graphs for modeling dynamic networks. J. Comput. Graph. Stat. 32(1), 116\u2013130 (2023)","journal-title":"J. Comput. Graph. Stat."},{"key":"10606_CR34","unstructured":"Sethuraman, J.: A constructive definition of Dirichlet priors. Stat Sinica 639\u2013650 (1994)"},{"issue":"6","key":"10606_CR35","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/s11222-022-10121-2","volume":"32","author":"L Shlomovich","year":"2022","unstructured":"Shlomovich, L., Cohen, E.A.K., Adams, N.: A parameter estimation method for multivariate binned Hawkes processes. Stat. Comput. 32(6), 98 (2022)","journal-title":"Stat. Comput."},{"issue":"482","key":"10606_CR36","doi-asserted-by":"publisher","first-page":"790","DOI":"10.1198\/016214508000000409","volume":"103","author":"DA van Dyk","year":"2008","unstructured":"van Dyk, D.A., Park, T.: Partially collapsed Gibbs samplers. J. Am. Stat. Assoc. 103(482), 790\u2013796 (2008)","journal-title":"J. Am. Stat. Assoc."},{"issue":"527","key":"10606_CR37","doi-asserted-by":"publisher","first-page":"1147","DOI":"10.1080\/01621459.2018.1473776","volume":"114","author":"Y Wang","year":"2019","unstructured":"Wang, Y., Blei, D.M.: Frequentist consistency of variational Bayes. J. Am. Stat. Assoc. 114(527), 1147\u20131161 (2019). https:\/\/doi.org\/10.1080\/01621459.2018.1473776","journal-title":"J. Am. Stat. Assoc."},{"key":"10606_CR38","doi-asserted-by":"publisher","first-page":"552","DOI":"10.1109\/JSTSP.2014.2310294","volume":"8","author":"K Xu","year":"2014","unstructured":"Xu, K., Hero, A.: Dynamic stochastic blockmodels for time-evolving social networks. IEEE J. Sel. Top. Signal Process. 8, 552\u2013562 (2014). https:\/\/doi.org\/10.1109\/JSTSP.2014.2310294","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"10606_CR39","doi-asserted-by":"publisher","unstructured":"Yamanishi, K., Takeuchi, J.: A unifying framework for detecting outliers and change points from non-stationary time series data. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. KDD \u201902, pp. 676\u2013681. Association for Computing Machinery, New York, NY, USA (2002). https:\/\/doi.org\/10.1145\/775047.775148","DOI":"10.1145\/775047.775148"},{"key":"10606_CR40","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/s10994-010-5214-7","volume":"82","author":"T Yang","year":"2011","unstructured":"Yang, T., Chi, Y., Zhu, S., Gong, Y., Jin, R.: Detecting communities and their evolutions in dynamic social networks\u2014a Bayesian approach. Mach. Learn. 82, 157\u2013189 (2011). https:\/\/doi.org\/10.1007\/s10994-010-5214-7","journal-title":"Mach. Learn."},{"issue":"5","key":"10606_CR41","doi-asserted-by":"publisher","first-page":"2575","DOI":"10.1214\/19-AOS1898","volume":"48","author":"AY Zhang","year":"2020","unstructured":"Zhang, A.Y., Zhou, H.H.: Theoretical and computational guarantees of mean field variational inference for community detection. Ann. Stat. 48(5), 2575\u20132598 (2020)","journal-title":"Ann. Stat."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-025-10606-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11222-025-10606-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-025-10606-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T17:00:20Z","timestamp":1745946020000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11222-025-10606-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,3]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["10606"],"URL":"https:\/\/doi.org\/10.1007\/s11222-025-10606-w","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,3]]},"assertion":[{"value":"12 July 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 March 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 April 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"75"}}