Consistent estimation of dynamic and multi-layer block models

32nd International Conference on Machine Learning, ICML 2015

Volumn 2, Issue , 2015, Pages 1511-1520

  Han, Qiuyi ^a   Xu, Kevin S ^b   Airoldi, Edoardo M ^a  

^a HARVARD UNIVERSITY   (United States)

^b Technicolor Research   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS; LEARNING SYSTEMS; MAXIMUM LIKELIHOOD; MAXIMUM LIKELIHOOD ESTIMATION; NETWORK LAYERS; SOCIAL NETWORKING (ONLINE); STOCHASTIC SYSTEMS;

ASYMPTOTIC PROPERTIES; CONSISTENT ESTIMATION; DYNAMIC SOCIAL NETWORKS; MAXIMUM LIKELIHOOD ESTIMATE; MULTI-LAYER NETWORK; SPECTRAL CLUSTERING; STOCHASTIC BLOCK MODELS; VARIATIONAL APPROXIMATION;

STOCHASTIC MODELS;

EID: 84969824537     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (49)

1. Ahmed, A. and Xing, E. P. (2009). Recovering time-varying networks of dependencies in social and biological studies. Proceedings of the National Academy of Sciences, 106(29): 11878-11883.
2. Airoldi, E. M., Blei, D. M., Fienberg, S. E., and Xing, E. P. (2008). Mixed membership stochastic blockmod-els. Journal of Machine Learning Research, 9:1981-2014.
3. Airoldi, E. M., Costa, T. B., and Chan, S. H. (2013). Stochastic blockmodel approximation of a graphon: Theory and consistent estimation. In Advances in Neural Information Processing Systems 26, pages 692-700.
4. Amini, A. A., Chen, A., Bickel, P. J., and Levina, E. (2013). Pseudo-likelihood methods for community detection in large sparse networks. The Annals of Statistics, 41(4):2097-2122.
5. AU-CS ML (2014). AU-CS MultiLayer network, http://sigsna.net/impact/datasets/.
6. Bickel, P., Choi, D., Chang, X., and Zhang, H. (2013). Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels. The Annals of Statistics, 41(4):1922-1943.
7. Bickel, P. J. and Chen, A. (2009). A nonparametric view of network models and Newman-Girvan and other modularities. Proceedings of the National Academy of Sciences, 106(50):21068-21073.
8. Celisse, A., Daudin, J.-J., and Pierre, L. (2012). Consistency of maximum-likelihood and variational estimators in the stochastic block model. Electronic Journal of Statistics, 6:1847-1899.
9. Choi, D. S., Wolfe, P. J., and Airoldi, E. M. (2012). Stochastic blockmodels with a growing number of classes. Biometrika, 99:273-284.
10. Daudin, J.-J., Picard, F., and Robin, S. (2008). A mixture model for random graphs. Statistics and Computing, 18(2):173-183.
11. Decelle, A., Krzakala, F., Moore, C., and Zdeborová, L. (2011). Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications. Physical Review E, 84(6):066106.
12. Durante, D. and Dunson, D. (2014). Bayesian logistic gaussian process models for dynamic networks. In Proceedings of the 17th International Conference on Artificial Intelligence and Statistics, pages 194-201.
13. Durante, D., Dunson, D. B., and Vogelstein, J. T. (2014). Nonparametric bayes modeling of populations of networks. arXiv preprint arXiv:1406.7851.
14. Eagle, N. and Pentland, A. (2006). Reality mining: sensing complex social systems. Personal and Ubiquitous Computing, 10(4):255-268.
15. Fienberg, S. E., Meyer, M. M., and Wasserman, S. S. (1985). Statistical analysis of multiple sociometric relations. Journal of the American Statistical Association, 80(389):51-67.
16. Foulds, J. R., DuBois, C., Asuncion, A. U., Butts, C. T., and Smyth, P. (2011). 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.
17. Gao, C., Lu, Y., and Zhou, H. H. (2014). Rate-optimal graphon estimation. arXiv preprint arXiv:1410.5837.
18. Goldenberg, A., Zheng, A. X., Fienberg, S. E., and Airoldi, E. M. (2010). A survey of statistical network models. Foundations and Trends® in Machine Learning, 2(2): 129-233.
19. Han, Q., Xu, K. S., and Airoldi, E. M. (2015). Consistent estimation of dynamic and multi-layer block models. arXiv preprint arXiv: 1410.8597.
20. Hanneke, S., Fu, W., and Xing, E. P. (2010). Discrete temporal models of social networks. Electronic Journal of Statistics, 4:585-605.
21. Heaukulani, C. and Ghahramani, Z. (2013). Dynamic probabilistic models for latent feature propagation in social networks. In Proceedings of the 30th International Conference on Machine Learning, pages 275-283.
22. Ho, Q., Song, L., and Xing, E. P. (2011). Evolving cluster mixed-membership blockmodel for time-evolving networks. In Proceedings of the 14th International Conference on Artificial Intelligence and Statistics, pages 342-350.
23. Holland, P. W., Laskey, K. B., and Leinhardt, S. (1983). Stochastic blockmodels: First steps. Social networks, 5(2): 109-137.
24. Ishiguro, K., Iwata, T., Ueda, N., and Tenenbaum, J. B. (2010). Dynamic infinite relational model for time-varying relational data analysis. In Advances in Neural Information Processing Systems 23, pages 919-927.
25. Jin, J. (2012). Fast network community detection by SCORE. arXiv preprint arXiv:1211.5803.
26. Karrer, B. and Newman, M. (2011). Stochastic blockmodels and community structure in networks. Physical Review E, 83(1):016107.
27. Kim, M. and Leskovec, J. (2013). Nonparametric multi-group membership model for dynamic networks. In Advances in Neural Information Processing Systems 26, pages 1385-1393.
28. Kuhn, H. W. (1955). The Hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2(1-2):83-97.
29. Lei, J. and Rinaldo, A. (2014). Consistency of spectral clustering in stochastic block models. The Annals of Statistics, 43(1):215-237.
30. Magnani, M. and Rossi, L. (2011). The ML-model for multi-layer social networks. In Proceedings of the International Conference on Advances in Social Networks Analysis and Mining, pages 5-12.
31. Mucha, R J., Richardson, T., Macon, K., Porter, M. A., and Onnela, J.-P. (2010). Community structure in time-dependent, multiscale, and multiplex networks. Science, 328(5980):876-878.
32. Mutlu, A. Y. and Aviyente, S. (2012). Dynamic network summarization using convex optimization. In Proceedings of the IEEE Workshop on Statistical Signal Processing, pages 117-120.
33. Newman, M. and Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review E, 69(2):026113.
34. Oliveira, R. I. (2009). Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges. arXiv preprint arXiv:0911.0600.
35. Oselio, B., Kulesza, A., and Hero, A. O. (2014). Multilayer graph analytics for dynamic social networks. IEEE Journal of Selected Topics in Signal Processing, 8.
36. Rohe, K., Chatterjee, S., and Yu, B. (2011). Spectral clustering and the high-dimensional stochastic blockmodel. The Annals of Statistics, 39(4): 1878-1915.
37. Salter-Townshend, M. and McCormick, T. H. (2013). Latent space models for multiview network data. Technical Report 622, University of Washington.
38. Sarkar, P. and Moore, A. W. (2005). Dynamic social network analysis using latent space models. ACM SIGKDD Explorations Newsletter, 7(2):31-40.
39. Sarkar, P., Siddiqi, S. M., and Gordon, G. J. (2007). 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.
40. Scheinerman, E. R. and Tucker, K. (2010). Modeling graphs using dot product representations. Computational Statistics, 25(1): 1-16.
41. Sussman, D. L., Tang, M., Fishkind, D. E., and Priebe, C. E. (2012). A consistent adjacency spectral embedding for stochastic blockmodel graphs. Journal of the American Statistical Association, 107(499): 1119-1128.
42. Szell, M., Lambiotte, R., and Thurner, S. (2010). Multire-lational organization of large-scale social networks in an online world. Proceedings of the National Academy of Sciences, 107(31): 13636-13641.
43. Wolfe, P. J. and Olhede, S. C. (2013). Nonparametric graphon estimation. arXiv preprint arXiv:1309.5936.
44. Xu, K. S. (2015). Stochastic block transition models for dynamic networks. In Proceedings of the 18th International Conference on Artificial Intelligence and Statistics, pages 1079-1087.
45. Xu, K. S. and Hero, A. O. (2014). Dynamic stochastic blockmodels for time-evolving social networks. IEEE Journal of Selected Topics in Signal Processing, 8(4):552-562.
46. Xu, K. S., Kliger, M., and Hero, A. O. (2014). Adaptive evolutionary clustering. Data Mining and Knowledge Discovery, 28(2):304-336.
47. Yang, J. J., Han, Q., and Airoldi, E. M. (2014). Nonparametric estimation and testing of exchangeable graph models. In Proceedings of the 17th International Conference on Artificial Intelligence and Statistics, pages 1060-1067.
48. Yang, T., Chi, Y., Zhu, S., Gong, Y., and Jin, R. (2011). Detecting communities and their evolutions in dynamic social networks-a Bayesian approach. Machine Learning, 82(2): 157-189.
49. Zhao, Y., Levina, E., and Zhu, J. (2012). Consistency of community detection in networks under degree-corrected stochastic block models. The Annals of Statistics, 40(4):2266-2292.