{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,19]],"date-time":"2026-04-19T03:34:47Z","timestamp":1776569687838,"version":"3.51.2"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2017,9,26]],"date-time":"2017-09-26T00:00:00Z","timestamp":1506384000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s11222-017-9775-1","type":"journal-article","created":{"date-parts":[[2017,9,26]],"date-time":"2017-09-26T10:12:50Z","timestamp":1506420770000},"page":"989-1007","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Multiple change points detection and clustering in dynamic networks"],"prefix":"10.1007","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3328-9934","authenticated-orcid":false,"given":"Marco","family":"Corneli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Latouche","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabrice","family":"Rossi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,9,26]]},"reference":[{"key":"9775_CR1","unstructured":"Achab, M., Bacry, E., Ga\u00efffas, S., Mastromatteo, I., Muzy, J.F.: Uncovering causality from multivariate Hawkes integrated cumulants. ArXiv preprint arXiv:1607.06333 (2016)"},{"key":"9775_CR2","first-page":"1981","volume":"9","author":"E Airoldi","year":"2008","unstructured":"Airoldi, E., Blei, D., Fienberg, S., Xing, E.: Mixed membership stochastic blockmodels. J. Mach. Learn. Res. 9, 1981\u20132014 (2008)","journal-title":"J. Mach. Learn. Res."},{"key":"9775_CR3","doi-asserted-by":"crossref","unstructured":"Boull\u00e9, M.: Optimum simultaneous discretization with data grid models in supervised classification: a Bayesian model selection approach. Adv. Data Anal. Classif. 3(1), 39\u201361 (2009)","DOI":"10.1007\/s11634-009-0038-7"},{"issue":"5","key":"9775_CR4","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1080\/17445760.2012.668546","volume":"27","author":"A Casteigts","year":"2012","unstructured":"Casteigts, A., Flocchini, P., Quattrociocchi, W., Santoro, N.: Time-varying graphs and dynamic networks. Int. J. Parallel Emerg. Distrib. Syst. 27(5), 387\u2013408 (2012). doi: 10.1080\/17445760.2012.668546","journal-title":"Int. J. Parallel Emerg. Distrib. Syst."},{"issue":"1","key":"9775_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s13278-016-0368-3","volume":"6","author":"M Corneli","year":"2016","unstructured":"Corneli, M., Latouche, P., Rossi, F.: Block modelling in dynamic networks with non-homogeneous poisson processes and exact ICL. Soc. Netw. Anal. Min. 6(1), 1\u201314 (2016a). doi: 10.1007\/s13278-016-0368-3","journal-title":"Soc. Netw. Anal. Min."},{"key":"9775_CR6","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.neucom.2016.02.031","volume":"192","author":"M Corneli","year":"2016","unstructured":"Corneli, M., Latouche, P., Rossi, F.: Exact ICL maximization in a non-stationary temporal extension of the stochastic block model for dynamic networks. Neurocomputing 192, 81\u201391 (2016). doi: 10.1016\/j.neucom.2016.02.031","journal-title":"Neurocomputing"},{"key":"9775_CR7","series-title":"Volume I: Elementary Theory and Methods","volume-title":"An Introduction to the Theory of Point Processes","author":"DJ Daley","year":"2003","unstructured":"Daley, D.J., Vere-Jones, D.: An Introduction to the Theory of Point Processes. Volume I: Elementary Theory and Methods. Springer, Berlin (2003)"},{"issue":"2","key":"9775_CR8","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s11222-007-9046-7","volume":"18","author":"JJ Daudin","year":"2008","unstructured":"Daudin, J.J., Picard, F., Robin, S.: A mixture model for random graphs. Stat. Comput. 18(2), 173\u2013183 (2008)","journal-title":"Stat. Comput."},{"key":"9775_CR9","doi-asserted-by":"crossref","unstructured":"Dempster, A.P., Rubin, D.B., Laird, N.M.: Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. Ser. B (Methodol.) 39(1), 1\u201338. http:\/\/www.jstor.org\/stable\/2984875 (1977)","DOI":"10.1111\/j.2517-6161.1977.tb01600.x"},{"key":"9775_CR10","unstructured":"Dubois, C., Butts, C., Smyth, P.: Stochastic block modelling of relational event dynamics. In: International Conference on Artificial Intelligence and Statistics, Volume 31 of the Journal of Machine Learning Research Proceedings, pp. 238\u2013246 (2013)"},{"issue":"4","key":"9775_CR11","doi-asserted-by":"crossref","first-page":"2203","DOI":"10.1214\/16-AOAS971","volume":"10","author":"D Durante","year":"2016","unstructured":"Durante, D., Dunson, D.B., et al.: Locally adaptive dynamic networks. Ann. Appl. Stat. 10(4), 2203\u20132232 (2016)","journal-title":"Ann. Appl. Stat."},{"issue":"3\u20135","key":"9775_CR12","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3\u20135), 75\u2013174 (2010)","journal-title":"Phys. Rep."},{"key":"9775_CR13","doi-asserted-by":"publisher","unstructured":"Friel, N., Rastelli, R., Wyse, J., Raftery, A.E.: Interlocking directorates in Irish companies using a latent space model for bipartite networks. In: Proceedings of the National Academy of Sciences, vol. 113, no. 24, pp. 6629\u20136634. doi: 10.1073\/pnas.1606295113 . http:\/\/www.pnas.org\/content\/113\/24\/6629.full.pdf (2016)","DOI":"10.1073\/pnas.1606295113"},{"key":"9775_CR14","doi-asserted-by":"publisher","unstructured":"Guigour\u00e8s, R., Boull\u00e9, M., Rossi, F.: A triclustering approach for time evolving graphs. In: Co-clustering and Applications, IEEE 12th International Conference on Data Mining Workshops (ICDMW 2012), Brussels, Belgium, pp. 115\u2013122. doi: 10.1109\/ICDMW.2012.61 (2012)","DOI":"10.1109\/ICDMW.2012.61"},{"key":"9775_CR15","doi-asserted-by":"publisher","unstructured":"Guigour\u00e8s, R., Boull\u00e9, M., Rossi, F.: Discovering patterns in time-varying graphs: a triclustering approach. In: Advances in Data Analysis and Classification, pp. 1\u201328. doi: 10.1007\/s11634-015-0218-6 (2015)","DOI":"10.1007\/s11634-015-0218-6"},{"key":"9775_CR16","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1214\/09-EJS548","volume":"4","author":"S Hanneke","year":"2010","unstructured":"Hanneke, S., Fu, W., Xing, E.P., et al.: Discrete temporal models of social networks. Electron. J. Stat. 4, 585\u2013605 (2010)","journal-title":"Electron. J. Stat."},{"key":"9775_CR17","unstructured":"Hawkes, A.G.: Point spectra of some mutually exciting point processes. J. R. Stat. Soc. Ser. B (Methodol.) 33(3), 438\u2013443 (1971)"},{"key":"9775_CR18","unstructured":"Ho, Q., Song, L., Xing, E.P.: Evolving cluster mixed-membership blockmodel for time-evolving networks. In: International Conference on Artificial Intelligence and Statistics, pp. 342\u2013350 (2011)"},{"issue":"460","key":"9775_CR19","doi-asserted-by":"crossref","first-page":"1090","DOI":"10.1198\/016214502388618906","volume":"97","author":"P Hoff","year":"2002","unstructured":"Hoff, P., Raftery, A., Handcock, M.: Latent space approaches to social network analysis. J. Am. Stat. Assoc. 97(460), 1090\u20131098 (2002)","journal-title":"J. Am. Stat. Assoc."},{"key":"9775_CR20","doi-asserted-by":"crossref","unstructured":"Jackson, B., Sargle, J., Barnes, D., Arabhi, S., Alt, A., Giomousis, P., Gwin, E., Sangtrakulcharoen, P., Tan, L., Tsai, T.: An algorithm for optimal partitioning of data on an interval. In: Signal Processing Letters, pp. 105\u2013108 (2005)","DOI":"10.1109\/LSP.2001.838216"},{"issue":"1","key":"9775_CR21","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1214\/13-AOAS691","volume":"8","author":"Y Jernite","year":"2014","unstructured":"Jernite, Y., Latouche, P., Bouveyron, C., Rivera, P., Jegou, L., Lamass\u00e9, S.: The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul. Ann. Appl. Stat. 8(1), 55\u201374 (2014)","journal-title":"Ann. Appl. Stat."},{"issue":"500","key":"9775_CR22","doi-asserted-by":"publisher","first-page":"1590","DOI":"10.1080\/01621459.2012.737745","volume":"107","author":"R Killick","year":"2012","unstructured":"Killick, R., Fearnhead, P., Eckley, I.A.: Optimal detection of changepoints with a linear computational cost. J. Am. Stat. Assoc. 107(500), 1590\u20131598 (2012). doi: 10.1080\/01621459.2012.737745","journal-title":"J. Am. Stat. Assoc."},{"key":"9775_CR23","first-page":"1385","volume":"25","author":"M Kim","year":"2013","unstructured":"Kim, M., Leskovec, J.: Nonparametric multi-group membership model for dynamic networks. Adv. Neural Inf. Process. Syst. 25, 1385\u20131393 (2013)","journal-title":"Adv. Neural Inf. Process. Syst."},{"issue":"3","key":"9775_CR24","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1137\/07070111X","volume":"51","author":"TG Kolda","year":"2009","unstructured":"Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455\u2013500 (2009)","journal-title":"SIAM Rev."},{"issue":"1","key":"9775_CR25","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1111\/rssb.12014","volume":"76","author":"PN Krivitsky","year":"2014","unstructured":"Krivitsky, P.N., Handcock, M.S.: A separable model for dynamic networks. J. R. Stat. Soc. Ser. B (Stat. Methodol.) 76(1), 29\u201346 (2014)","journal-title":"J. R. Stat. Soc. Ser. B (Stat. Methodol.)"},{"key":"9775_CR26","doi-asserted-by":"crossref","unstructured":"Latouche, P., Birmel\u00e9, E., Ambroise, C.: Overlapping stochastic block models with application to the French political blogosphere. Ann. Appl. Stat., 5(1) 309\u2013336 (2011)","DOI":"10.1214\/10-AOAS382"},{"issue":"3","key":"9775_CR27","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1002\/nav.3800260304","volume":"26","author":"P Lewis","year":"1979","unstructured":"Lewis, P., Shedler, G.: Simulation of nonhomogeneous poison processes by thinning. Naval Res. Logist. Q. 26(3), 403\u2013413 (1979)","journal-title":"Naval Res. Logist. Q."},{"key":"9775_CR28","unstructured":"Matias, C., Miele, V.: Statistical clustering of temporal networks through a dynamic stochastic block model. J. R. Stat. Soc. Ser. B 79(4), 1119\u20131141 (2017)"},{"key":"9775_CR29","unstructured":"Matias, C., Rebafka, T., Villers, F.: Estimation and clustering in a semiparametric Poisson process stochastic block model for longitudinal networks. arXiv:1512.07075 e-prints (2015)"},{"key":"9775_CR30","unstructured":"Nouedoui, L., Latouche, P.: Bayesian non parametric inference of discrete valued networks. In: 21-th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN 2013), Bruges, Belgium, pp. 291\u2013296 (2013)"},{"issue":"455","key":"9775_CR31","doi-asserted-by":"crossref","first-page":"1077","DOI":"10.1198\/016214501753208735","volume":"96","author":"K Nowicki","year":"2001","unstructured":"Nowicki, K., Snijders, T.: Estimation and prediction for stochastic blockstructures. J. Am. Stat. Assoc. 96(455), 1077\u20131087 (2001)","journal-title":"J. Am. Stat. Assoc."},{"issue":"336","key":"9775_CR32","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","volume":"66","author":"WM Rand","year":"1971","unstructured":"Rand, W.M.: Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. 66(336), 846\u2013850 (1971)","journal-title":"J. Am. Stat. Assoc."},{"issue":"2","key":"9775_CR33","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.socnet.2006.08.002","volume":"29","author":"G Robins","year":"2007","unstructured":"Robins, G., Pattison, P., Kalish, Y., Lusher, D.: An introduction to exponential random graph (p*) models for social networks. Soc. Netw. 29(2), 173\u2013191 (2007)","journal-title":"Soc. Netw."},{"issue":"2","key":"9775_CR34","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/1117454.1117459","volume":"7","author":"P Sarkar","year":"2005","unstructured":"Sarkar, P., Moore, A.W.: Dynamic social network analysis using latent space models. ACM SIGKDD Explor. Newsl. 7(2), 31\u201340 (2005)","journal-title":"ACM SIGKDD Explor. Newsl."},{"issue":"512","key":"9775_CR35","doi-asserted-by":"crossref","first-page":"1646","DOI":"10.1080\/01621459.2014.988214","volume":"110","author":"DK Sewell","year":"2015","unstructured":"Sewell, D.K., Chen, Y.: Latent space models for dynamic networks. J. Am. Stat. Assoc. 110(512), 1646\u20131657 (2015)","journal-title":"J. Am. Stat. Assoc."},{"key":"9775_CR36","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/j.socnet.2015.07.005","volume":"44","author":"DK Sewell","year":"2016","unstructured":"Sewell, D.K., Chen, Y.: Latent space models for dynamic networks with weighted edges. Soc. Netw. 44, 105\u2013116 (2016)","journal-title":"Soc. Netw."},{"issue":"1\u20132","key":"9775_CR37","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1080\/0022250X.1996.9990178","volume":"21","author":"TA Snijders","year":"1996","unstructured":"Snijders, T.A.: Stochastic actor-oriented models for network change. J. Math. Sociol. 21(1\u20132), 149\u2013172 (1996)","journal-title":"J. Math. Sociol."},{"issue":"4","key":"9775_CR38","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg von","year":"2007","unstructured":"von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395\u2013416 (2007). doi: 10.1007\/s11222-007-9033-z","journal-title":"Stat. Comput."},{"key":"9775_CR39","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1080\/01621459.1987.10478385","volume":"82","author":"Y Wang","year":"1987","unstructured":"Wang, Y., Wong, G.: Stochastic blockmodels for directed graphs. J. Am. Stat. Assoc. 82, 8\u201319 (1987)","journal-title":"J. Am. Stat. Assoc."},{"issue":"2","key":"9775_CR40","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1214\/09-AOAS311","volume":"4","author":"EP Xing","year":"2010","unstructured":"Xing, E.P., Fu, W., Song, L.: A state-space mixed membership blockmodel for dynamic network tomography. Ann. Appl. Stat. 4(2), 535\u2013566 (2010). doi: 10.1214\/09-AOAS311","journal-title":"Ann. Appl. Stat."},{"key":"9775_CR41","unstructured":"Xu, H., Farajtabar, M., Zha, H.: Learning granger causality for Hawkes processes. In: Proceedings of the 33rd International Conference on Machine Learning, pp. 1717\u20131726 (2016)"},{"key":"9775_CR42","doi-asserted-by":"crossref","unstructured":"Xu, K.S., Hero III, A.O.: Dynamic stochastic blockmodels for time-evolving social networks. IEEE J Sel Top Signal Process. 8(4), 552\u2013562 (2014)","DOI":"10.1109\/JSTSP.2014.2310294"},{"issue":"2","key":"9775_CR43","doi-asserted-by":"crossref","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 a Bayesian approach. Mach. Learn. 82(2), 157\u2013189 (2011)","journal-title":"Mach. Learn."},{"issue":"2","key":"9775_CR44","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1007\/s00180-016-0655-5","volume":"32","author":"R Zreik","year":"2016","unstructured":"Zreik, R., Latouche, P., Bouveyron, C.: The dynamic random subgraph model for the clustering of evolving networks. Comput. Stat. 32(2), 501\u2013533 (2016). doi: 10.1007\/s00180-016-0655-5","journal-title":"Comput. Stat."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11222-017-9775-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-017-9775-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-017-9775-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,3]],"date-time":"2019-10-03T20:09:32Z","timestamp":1570133372000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11222-017-9775-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,26]]},"references-count":44,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["9775"],"URL":"https:\/\/doi.org\/10.1007\/s11222-017-9775-1","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,26]]}}}