Dynamic Stochastic Blockmodels: Statistical Models for Time-Evolving Networks
- Kevin S. Xu,
- Alfred O. Hero III
- … show all 2 hide
Download Chapter (262 KB)
Abstract
Significant efforts have gone into the development of statistical models for analyzing data in the form of networks, such as social networks. Most existing work has focused on modeling static networks, which represent either a single time snapshot or an aggregate view over time. There has been recent interest in statistical modeling of dynamic networks, which are observed at multiple points in time and offer a richer representation of many complex phenomena. In this paper, we propose a state-space model for dynamic networks that extends the well-known stochastic blockmodel for static networks to the dynamic setting. We then propose a procedure to fit the model using a modification of the extended Kalman filter augmented with a local search. We apply the procedure to analyze a dynamic social network of email communication.
- Title
- Dynamic Stochastic Blockmodels: Statistical Models for Time-Evolving Networks
- Book Title
- Social Computing, Behavioral-Cultural Modeling and Prediction
- Book Subtitle
- 6th International Conference, SBP 2013, Washington, DC, USA, April 2-5, 2013. Proceedings
- Pages
- pp 201-210
- Copyright
- 2013
- DOI
- 10.1007/978-3-642-37210-0_22
- Print ISBN
- 978-3-642-37209-4
- Online ISBN
- 978-3-642-37210-0
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- 7812
- Series ISSN
- 0302-9743
- Publisher
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Topics
- Keywords
-
- dynamic network
- stochastic blockmodel
- state-space model
- Industry Sectors
- eBook Packages
- Editors
-
-
Ariel M. Greenberg
(16)
-
William G. Kennedy
(17)
-
Nathan D. Bos
(16)
-
Ariel M. Greenberg
- Editor Affiliations
-
- 16. Applied Physics Laboratory, Research and Exploratory Development Department, Johns Hopkins University
- 17. Center for Social Complexity, Department of Computational Social Science, Krasnow Institute for Advanced Study, George Mason University
- Authors
-
-
Kevin S. Xu
(18)
-
Alfred O. Hero III
(18)
-
Kevin S. Xu
- Author Affiliations
-
- 18. Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA
Continue reading...
To view the rest of this content please follow the download PDF link above.