Abstract
Complex network analysis has been widely applied in various fields such as social system, information system, and biological system. As the most popular model for analyzing complex network, Stochastic Block Model can perform network reconstruction, community detection, link prediction, anomaly detection, and other tasks. However, for the dynamic complex networks which are always modeling as a series of snapshot networks, the existing works for dynamic networks analysis which are based on the stochastic block model always analyze the evolution of dynamic networks by introducing probability transition matrix, then, the scale-free characteristic (power law of the degree distribution) of the network, is ignoring. So in order to overcome this limitation, we propose a fully Bayesian generation model, which incorporates the heterogeneity of the degree of nodes to model dynamic complex networks. Then we present a new dynamic stochastic block model for community detection and evolution tracking under a unified framework. We also propose an effective variational inference algorithm to solve the proposed model. The model is tested on the simulated datasets and the real-world datasets, and the experimental results show that the performance of it is superior to the baselines of community detection in dynamic networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Airoldi, E.M., Blei, D.M., Fienberg, S.E., Xing, E.P., Jaakkola, T.: Mixed membership stochastic block models for relational data with application to protein-protein interactions. In: Proceedings of the International Biometrics Society Annual Meeting, vol. 15 (2006)
Folino, F., Pizzuti, C.: An evolutionary multiobjective approach for community discovery in dynamic networks. IEEE Trans. Knowl. Data Eng. 26(8), 1838–1852 (2014)
Gong, Y., Xu, W.: Machine Learning for Multimedia Content Analysis, vol. 30. Springer, Heidelberg (2007). https://doi.org/10.1007/978-0-387-69942-4
Greene, D., Doyle, D., Cunningham, P.: Tracking the evolution of communities in dynamic social networks. In: 2010 International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 176–183. IEEE (2010)
Holland, P.W., Laskey, K.B., Leinhardt, S.: Stochastic blockmodels: first steps. Soc. Netw. 5(2), 109–137 (1983)
Holland, P.W., Leinhardt, S.: Local structure in social networks. Sociol. Methodol. 7, 1–45 (1976)
Hopcroft, J., Khan, O., Kulis, B., Selman, B.: Tracking evolving communities in large linked networks. Proc. Natl. Acad. Sci. 101(suppl 1), 5249–5253 (2004)
Jin, D., Chen, Z., He, D., Zhang, W.: Modeling with node degree preservation can accurately find communities. In: AAAI, pp. 160–167 (2015)
Jin, D., Wang, H., Dang, J., He, D., Zhang, W.: Detect overlapping communities via ranking node popularities. In: AAAI, pp. 172–178 (2016)
Jutla, I.S., Jeub, L.G., Mucha, P.J.: A generalized Louvain method for community detection implemented in matlab (2011). http://netwiki.amath.unc.edu/GenLouvain
Karrer, B., Newman, M.E.: Stochastic blockmodels and community structure in networks. Phys. Rev. E 83(1), 016107 (2011)
Lee, P., Lakshmanan, L.V., Milios, E.E.: Incremental cluster evolution tracking from highly dynamic network data. In: 2014 IEEE 30th International Conference on Data Engineering (ICDE), pp. 3–14. IEEE (2014)
Lin, Y.R., Chi, Y., Zhu, S., Sundaram, H., Tseng, B.L.: FacetNet: a framework for analyzing communities and their evolutions in dynamic networks. In: Proceedings of the 17th international conference on World Wide Web, pp. 685–694. ACM (2008)
Liu, W., Saganowski, S., Kazienko, P., Cheong, S.A.: Using machine learning to predict the evolution of physics research. arXiv preprint arXiv:1810.12116 (2018)
Tang, X., Yang, C.C.: Detecting social media hidden communities using dynamic stochastic blockmodel with temporal Dirichlet process. ACM Trans. Intell. Syst. Technol. (TIST) 5(2), 36 (2014)
Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications, vol. 8. Cambridge University Press, Cambridge (1994)
Wilson, J.D., Stevens, N.T., Woodall, W.H.: Modeling and detecting change in temporal networks via a dynamic degree corrected stochastic block model. arXiv preprint arXiv:1605.04049 (2016)
Xu, W., Gong, Y.: Document clustering by concept factorization. In: Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 202–209. ACM (2004)
Yang, T., Chi, Y., Zhu, S., Gong, Y., Jin, R.: Detecting communities and their evolutions in dynamic social networks–a Bayesian approach. Mach. Learn. 82(2), 157–189 (2011)
Zhang, G., Jin, D., Gao, J., Jiao, P., Fogelman-Soulié, F., Huang, X.: Finding communities with hierarchical semantics by distinguishing general and specialized topics. In: Proceedings of the 27th International Joint Conference on Artificial Intelligence, pp. 3648–3654. AAAI Press (2018)
Acknowledgments
This work was supported by the National Key R&D Program of China (2018YFC0809800, 2016QY15Z2502-02, 2018YFC0831000), the National Natural Science Foundation of China (91746107, 51438009, U1736103), and Tianjin Science and Technology Development Strategic Research Project (17ZLZDZF00430).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Wu, X., Jiao, P., Wang, Y., Li, T., Wang, W., Wang, B. (2019). Dynamic Stochastic Block Model with Scale-Free Characteristic for Temporal Complex Networks. In: Li, G., Yang, J., Gama, J., Natwichai, J., Tong, Y. (eds) Database Systems for Advanced Applications. DASFAA 2019. Lecture Notes in Computer Science(), vol 11447. Springer, Cham. https://doi.org/10.1007/978-3-030-18579-4_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-18579-4_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18578-7
Online ISBN: 978-3-030-18579-4
eBook Packages: Computer ScienceComputer Science (R0)