Dynamic Stochastic Blockmodels for Time-Evolving Social Networks
Authors:
Top Cited Papers
- 6 March 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Selected Topics in Signal Processing
- Vol. 8 (4) , 552-562
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 present a state-space model for dynamic networks that extends the well-known stochastic blockmodel for static networks to the dynamic setting. We fit the model in a near-optimal manner using an extended Kalman filter (EKF) augmented with a local search. We demonstrate that the EKF-based algorithm performs competitively with a state-of-the-art algorithm based on Markov chain Monte Carlo sampling but is significantly less computationally demanding.Keywords
All Related Versions
Funding Information
- Army Research Office (W911NF-12-1-0443)
- Natural Sciences and Engineering Research Council of Canada
This publication has 36 references indexed in Scilit:
- Adaptive evolutionary clusteringData Mining and Knowledge Discovery, 2013
- Time Series Analysis by State Space Methods2012
- Some Relations Between Extended and Unscented Kalman FiltersIEEE Transactions on Signal Processing, 2011
- Detecting communities and their evolutions in dynamic social networks—a Bayesian approachMachine Learning, 2010
- Tracking the Evolution of Communities in Dynamic Social Networks2010
- Community Structure in Time-Dependent, Multiscale, and Multiplex NetworksScience, 2010
- Inferring friendship network structure by using mobile phone dataProceedings of the National Academy of Sciences, 2009
- Finding and evaluating community structure in networksPhysical Review E, 2004
- Comparing partitionsJournal of Classification, 1985
- Stochastic blockmodels: First stepsSocial Networks, 1983