Stochastic block transition models for dynamic networks

Journal of Machine Learning Research

Volumn 38, Issue , 2015, Pages 1079-1087

  Xu, Kevin S ^a  

^a Technicolor Research   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; STOCHASTIC SYSTEMS;

APPROXIMATE INFERENCE; DYNAMIC EXTENSION; DYNAMIC NETWORK; INTERPRETABILITY; STOCHASTIC BLOCK MODELS; TRANSITION MODEL;

STOCHASTIC MODELS;

EID: 84954327869     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (21)

1. P. Billingsley. Probability and measure. Wiley-Interscience, 3rd edition, 1995.
2. D. Durante and D. B. Dunson. Nonparametric Bayes dynamic modelling of relational data. Biometrika, 101(4):883-898, 2014.
3. J. R. Foulds, C. DuBois, A. U. Asuncion, C. T. Butts, and P. Smyth. A dynamic relational infinite feature model for longitudinal social networks. In Proceedings of the 14th International Conference on Artificial Intelligence and Statistics, pages 287-295, 2011.
4. A. Goldenberg, A. X. Zheng, S. E. Fienberg, and E. M. Airoldi. A survey of statistical network models. Foundations and Trends in Machine Learning, 2(2): 129-233, 2009.
5. F. Guo, S. Hanneke, W. Fu, and E. P. Xing. Recovering temporally rewiring networks: A model-based approach. In Proceedings of the 24th International Conference on Machine Learning, pages 321-328, 2007.
6. C. Heaukulani and Z. Ghahramani. Dynamic probabilistic models for latent feature propagation in social networks. In Proceedings of the 30th International Conference on Machine Learning, pages 275283, 2013.
7. Q. Ho, L. Song, and E. P. Xing. Evolving cluster mixed-membership blockmodel for time-varying networks. In Proceedings of the 14th International Conference on Artificial Intelligence and Statistics, pages 342-350, 2011.
8. P. D. Hoff. Hierarchical multilinear models for multi-way data. Computational Statistics and Data Analysis, 55(1):530-543, 2011.
9. P. W. Holland, K. B. Laskey, and S. Leinhardt. Stochastic blockmodels: First steps. Social Networks, 5(2):109-137, 1983.
10. L. Hubert and P. Arabie. Comparing partitions. Journal of Classification, 2(1):193-218, 1985.
11. K. Ishiguro, T. Iwata, N. Ueda, and J. B. Tenenbaum. Dynamic infinite relational model for time-varying relational data analysis. In Advances in Neural Information Processing Systems 23, pages 919-927, 2010.
12. M. Kim and J. Leskovec. Nonparametric multi-group membership model for dynamic networks. In Advances in Neural Information Processing Systems 25, pages 1385-1393, 2013.
13. N. H. Lee and C. E. Priebe. A latent process model for time series of attributed random graphs. Statistical Inference for Stochastic Processes, 14(3):231-253, 2011.
14. A. T. Nelson. Nonlinear estimation and modeling of noisy time-series by dual Kalman filtering methods. PhD thesis, Oregon Graduate Institute of Science and Technology, 2000.
15. P. Sarkar and A. W. Moore. Dynamic social network analysis using latent space models. ACM SIGKDD Explorations Newsletter, 7(2):31-40, 2005.
16. P. Sarkar, S. M. Siddiq, and G. J. Gordon. A latent space approach to dynamic embedding of cooccurrence data. In Proceedings of the 11th International Conference on Artificial Intelligence and Statistics, pages 420-427, 2007.
17. D. L. Sussman, M. Tang, D. E. Fishkind, and C. E. Priebe. A consistent adjacency spectral embedding for stochastic blockmodel graphs. Journal of the American Statistical Association, 107(499): 1119-1128, 2012.
18. B. Viswanath, A. Mislove, M. Cha, and K. P. Gum-madi. On the evolution of user interaction in Face-book. In Proceedings ofthe 2nd ACM Workshop on Online Social Networks, pages 37-42, 2009.
19. E. P. Xing, W. Fu, and L. Song. A state-space mixed membership blockmodel for dynamic network tomography. The Annals of Applied Statistics, 4(2): 535-566, 2010.
20. K. S. Xu and A. O. Hero III. Dynamic stochastic block-models for time-evolving social networks. IEEE Journal of Selected Topics in Signal Processing, 8 (4):552-562, 2014.
21. T. Yang, Y. Chi, S. Zhu, Y. Gong, and R. Jin. Detecting communities and their evolutions in dynamic social networks-a Bayesian approach. Machine Learning, 82(2):157-189, 2011.