{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:14:23Z","timestamp":1757618063708,"version":"3.44.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,5,23]],"date-time":"2025-05-23T00:00:00Z","timestamp":1747958400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,5,23]],"date-time":"2025-05-23T00:00:00Z","timestamp":1747958400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100021856","name":"Ministero dell\u2019Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","award":["PRIN 2022TZEXKF"],"award-info":[{"award-number":["PRIN 2022TZEXKF"]}],"id":[{"id":"10.13039\/501100021856","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002954","name":"Universit\u00e0 degli Studi di Milano-Bicocca","doi-asserted-by":"publisher","award":["2022-ATEQC-0031"],"award-info":[{"award-number":["2022-ATEQC-0031"]}],"id":[{"id":"10.13039\/501100002954","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002954","name":"Universit\u00e0 degli Studi di Milano - Bicocca","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100002954","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Data Anal Classif"],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Dynamic temporal networks are important structures to capture node dependencies and their evolution over time. The dynamic stochastic block model, commonly used with longitudinal network data, is estimated maximizing the likelihood function through the variational expectation-maximization (VEM) algorithm. However, maximization is challenging due to the presence of multiple local maxima. In this paper, we first conduct a simulation study to assess the performance of six different parameter initialization strategies. Second, we introduce a novel specification of the VEM through a genetic algorithm, enabling a more comprehensive exploration of the parameter space. Results from both simulations and historical data on infectious disease transmission highlight the advantages of this approach in overcoming convergence to local maxima and improving node clustering in temporal network data.<\/jats:p>","DOI":"10.1007\/s11634-025-00634-9","type":"journal-article","created":{"date-parts":[[2025,5,23]],"date-time":"2025-05-23T00:52:14Z","timestamp":1747961534000},"page":"469-492","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Variational inference for estimating dynamic stochastic block models through an evolutionary algorithm"],"prefix":"10.1007","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8156-470X","authenticated-orcid":false,"given":"Luca","family":"Brusa","sequence":"first","affiliation":[]},{"given":"Fulvia","family":"Pennoni","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,5,23]]},"reference":[{"key":"634_CR1","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1016\/j.patrec.2013.02.008","volume":"34","author":"JL Andrews","year":"2013","unstructured":"Andrews JL, McNicholas PD (2013) Using evolutionary algorithms for model-based clustering. Pattern Recognit Lett 34:987\u2013992","journal-title":"Pattern Recognit Lett"},{"key":"634_CR2","volume-title":"Evolutionary computation for modeling and optimization","author":"D Ashlock","year":"2004","unstructured":"Ashlock D (2004) Evolutionary computation for modeling and optimization. Springer, New York"},{"key":"634_CR3","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780195099713.001.0001","volume-title":"Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms","author":"T B\u00e4ck","year":"1996","unstructured":"B\u00e4ck T (1996) Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, New York"},{"key":"634_CR4","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1016\/j.patrec.2020.07.014","volume":"138","author":"F Bartolucci","year":"2020","unstructured":"Bartolucci F, Pandolfi S (2020) An exact algorithm for time-dependent variational inference for the dynamic stochastic block model. Pattern Recognit Lett 138:362\u2013369","journal-title":"Pattern Recognit Lett"},{"key":"634_CR5","first-page":"1","volume":"6","author":"F Bartolucci","year":"2022","unstructured":"Bartolucci F, Pandolfi S, Pennoni F (2022) Discrete latent variable models. Annu Rev Stat Appl 6:1\u201331","journal-title":"Annu Rev Stat Appl"},{"key":"634_CR6","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1080\/01621459.2017.1285773","volume":"112","author":"DM Blei","year":"2017","unstructured":"Blei DM, Kucukelbir A, McAuliffe JD (2017) Variational inference: A review for statisticians. J Am Stat Assoc 112:859\u2013877","journal-title":"J Am Stat Assoc"},{"key":"634_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11222-023-10358-5","volume":"34","author":"L Brusa","year":"2024","unstructured":"Brusa L, Pennoni F, Bartolucci F (2024) Maximum likelihood estimation for discrete latent variable models via evolutionary algorithms. Stat Comput 34:1\u201315","journal-title":"Stat Comput"},{"key":"634_CR8","unstructured":"Chiquet J, Donnet S, Barbillon P (2024). sbm: Stochastic Blockmodels"},{"key":"634_CR9","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s11222-007-9046-7","volume":"18","author":"JJ Daudin","year":"2008","unstructured":"Daudin JJ, Picard F, Robin S (2008) A mixture model for random graphs. Stat Comput 18:173\u2013183","journal-title":"Stat Comput"},{"key":"634_CR10","volume-title":"Multi-objective optimization using evolutionary algorithms","author":"K Deb","year":"2001","unstructured":"Deb K (2001) Multi-Objective Optimization using Evolutionary Algorithms. John Wiley and Sons, Chichester"},{"key":"634_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"AP Dempster","year":"1977","unstructured":"Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm (with discussion). J. R. Stat Soc Series B Stat Methodol 39:1\u201338","journal-title":"Stat Soc Series B Stat Methodol"},{"key":"634_CR12","first-page":"1","volume":"18","author":"C Gao","year":"2017","unstructured":"Gao C, Ma Z, Zhang AY, Zhou HH (2017) Achieving optimal misclassification proportion in stochastic block models. J Mach Learn Res 18:1\u201345","journal-title":"J Mach Learn Res"},{"key":"634_CR13","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1109\/TSMCC.2008.2007252","volume":"39","author":"ER Hruschka","year":"2009","unstructured":"Hruschka ER, Campello RJGB, Freitas AA, Ponce Leon F, de Carvalho AC (2009) A survey of evolutionary algorithms for clustering. IEEE Trans Syst Man Cybern 39:133\u2013155","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"634_CR14","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert L, Arabie P (1985) Comparing partitions. J Classif 2:193\u2013218","journal-title":"J Classif"},{"key":"634_CR15","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1023\/A:1007665907178","volume":"37","author":"MI Jordan","year":"1999","unstructured":"Jordan MI, Ghahramani Z, Jaakkola TS, Saul LK (1999) An introduction to variational methods for graphical models. Mach Learn 37:183\u2013233","journal-title":"Mach Learn"},{"key":"634_CR16","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316801","volume-title":"Finding Groups in Data: An Introduction to Cluster Analysis","author":"L Kaufman","year":"1990","unstructured":"Kaufman L, Rousseeuw PJ (1990) Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley and Sons, Hoboken, New Jersey"},{"key":"634_CR17","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1214\/aoms\/1177729694","volume":"22","author":"S Kullback","year":"1951","unstructured":"Kullback S, Leibler R (1951) On information and sufficiency. Ann Math Stat 22:79\u201386","journal-title":"Ann Math Stat"},{"key":"634_CR18","doi-asserted-by":"crossref","unstructured":"Liu F, Choi D, Xie L, Roeder K (2018). Global spectral clustering in dynamic networks. In: Proceedings of the National Academy of Sciences, pages 927\u2013932. National Academy of Sciences","DOI":"10.1073\/pnas.1718449115"},{"key":"634_CR19","unstructured":"MacQueen J (1967). Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, pages 281\u2013297. University of California Press, Berkeley, CA, USA"},{"key":"634_CR20","unstructured":"Maechler M, Rousseeuw P, Struyf A, Hubert M, Hornik K (2023). cluster: Cluster Analysis Basics and Extensions"},{"key":"634_CR21","doi-asserted-by":"publisher","first-page":"1119","DOI":"10.1111\/rssb.12200","volume":"79","author":"C Matias","year":"2017","unstructured":"Matias C, Miele V (2017) Statistical clustering of temporal networks through a dynamic stochastic block model. J Royal Stat Soc Ser B 79:1119\u20131141","journal-title":"J Royal Stat Soc Ser B"},{"key":"634_CR22","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1051\/proc\/201447004","volume":"47","author":"C Matias","year":"2014","unstructured":"Matias C, Robin S (2014) Modeling heterogeneity in random graphs through latent space models: A selective review. ESAIM: Proc Surv 47:55\u201374","journal-title":"ESAIM: Proc Surv"},{"key":"634_CR23","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1007\/s00357-020-09371-4","volume":"38","author":"SM McNicholas","year":"2021","unstructured":"McNicholas SM, McNicholas PD, Ashlock DA (2021) An evolutionary algorithm with crossover and mutation for model-based clustering. J Classif 38:264\u2013279","journal-title":"J Classif"},{"key":"634_CR24","doi-asserted-by":"publisher","first-page":"1077","DOI":"10.1198\/016214501753208735","volume":"96","author":"K Nowicki","year":"2001","unstructured":"Nowicki K, Snijders TAB (2001) Estimation and prediction for stochastic blockstructures. J Am Stat Assoc 96:1077\u20131087","journal-title":"J Am Stat Assoc"},{"key":"634_CR25","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1080\/01621459.2021.2024436","volume":"117","author":"S Olivella","year":"2022","unstructured":"Olivella S, Pratt T, Imai K (2022) Dynamic stochastic blockmodel regression for network data: Application to international militarized conflicts. J Am Stat Assoc 117:1068\u20131081","journal-title":"J Am Stat Assoc"},{"key":"634_CR26","doi-asserted-by":"publisher","first-page":"1344","DOI":"10.1109\/TPAMI.2005.162","volume":"27","author":"F Pernkopf","year":"2005","unstructured":"Pernkopf F, Bouchaffra D (2005) Genetic-based EM algorithm for learning Gaussian mixture models. IEEE Trans Pattern Anal Mach Intell 27:1344\u20131348","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"634_CR27","unstructured":"R Core Team (2025) R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria"},{"key":"634_CR28","doi-asserted-by":"crossref","unstructured":"Sculley D (2010). Web-scale $$k$$-means clustering. In: Proceedings of the 19th International Conference on World Wide Web, pages 1177\u20131178","DOI":"10.1145\/1772690.1772862"},{"key":"634_CR29","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s003579900004","volume":"14","author":"TAB Snijders","year":"1997","unstructured":"Snijders TAB, Nowicki K (1997) Estimation and prediction for stochastic blockmodels for graphs with latent block structure. J Classif 14:75\u2013100","journal-title":"J Classif"},{"key":"634_CR30","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1093\/jrsssa\/qnad028","volume":"186","author":"M S\u00fcveges","year":"2023","unstructured":"S\u00fcveges M, Olhede SC (2023) Networks with correlated edge processes. J. R. Stat Soc Ser A Stat Soc 186:441\u2013462","journal-title":"Stat Soc Ser A Stat Soc"},{"key":"634_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/annotation\/b20d3cec-62b7-44ec-9150-8a06a9b30a9b","volume":"8","author":"P Vanhems","year":"2013","unstructured":"Vanhems P, Barrat A, Cattuto C, Pinton J-F, Khanafer N, R\u00e9gis C, Kim B, Comte B, Voirin N (2013) Estimating potential infection transmission routes in hospital wards using wearable proximity sensors. PloS One 8:1\u20139","journal-title":"PloS One"},{"key":"634_CR32","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Von Luxemburg","year":"2007","unstructured":"Von Luxemburg U (2007) A tutorial on spectral clustering. Stat Comput 17:395\u2013416","journal-title":"Stat Comput"},{"key":"634_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s41109-019-0122-7","volume":"4","author":"AW Wijayanto","year":"2019","unstructured":"Wijayanto AW, Murata T (2019) Effective and scalable methods for graph protection strategies against epidemics on dynamic networks. Appl Netw Sci 4:1\u201331","journal-title":"Appl Netw Sci"},{"key":"634_CR34","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 (2011) Detecting communities and their evolutions in dynamic social networks - a Bayesian approach. Mach Learn 82:157\u2013189","journal-title":"Mach Learn"}],"container-title":["Advances in Data Analysis and Classification"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-025-00634-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11634-025-00634-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-025-00634-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T15:17:37Z","timestamp":1757171857000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11634-025-00634-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,23]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["634"],"URL":"https:\/\/doi.org\/10.1007\/s11634-025-00634-9","relation":{},"ISSN":["1862-5347","1862-5355"],"issn-type":[{"type":"print","value":"1862-5347"},{"type":"electronic","value":"1862-5355"}],"subject":[],"published":{"date-parts":[[2025,5,23]]},"assertion":[{"value":"18 December 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 February 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 March 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 May 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Any experimental research that is reported in the manuscript should have been performed with the approval of an appropriate ethics committee. Research carried out on humans must be in compliance with the Helsinki Declaration, and any experimental research on animals should follow internationally recognized guidelines. A statement to this effect must appear in the manuscript, including the name of the body which gave approval, with a reference number where appropriate. In this regard, please provide the missing information to comply with standard requirements.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}},{"value":"For this type of study formal consent is not required.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Informed consent"}}]}}