{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/dynamic-stochastic-blockmodels-for-time","title":"Dynamic stochastic blockmodels for time-evolving social networks","arxiv_id":"1403.0921","date":"2014-03-04","proceeding":null,"authors":["Kevin S. Xu","Alfred O. Hero III"],"abstract":"Significant efforts have gone into the development of statistical models for\nanalyzing data in the form of networks, such as social networks. Most existing\nwork has focused on modeling static networks, which represent either a single\ntime snapshot or an aggregate view over time. There has been recent interest in\nstatistical modeling of dynamic networks, which are observed at multiple points\nin time and offer a richer representation of many complex phenomena. In this\npaper, we present a state-space model for dynamic networks that extends the\nwell-known stochastic blockmodel for static networks to the dynamic setting. We\nfit the model in a near-optimal manner using an extended Kalman filter (EKF)\naugmented with a local search. We demonstrate that the EKF-based algorithm\nperforms competitively with a state-of-the-art algorithm based on Markov chain\nMonte Carlo sampling but is significantly less computationally demanding.","url_abs":"http://arxiv.org/abs/1403.0921v1","url_pdf":"http://arxiv.org/pdf/1403.0921v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"dynamic-stochastic-blockmodels-for-time","repo_url":"https://github.com/ideaslabut/dynamic-stochastic-block-model","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"BSD-3-Clause"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=1403.0921","mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}