Journal
INFORMATION SCIENCES
Volume 595, Issue -, Pages 119-141Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2021.12.011
Keywords
Multilayer weighted networks; Complex systems; Generalised stochastic block model; Variational expectation-maximisation algorithm; Community detection
Categories
Funding
- National Natural Science Foundation of China [71571113]
- State Key Program of National Natural Science Foundation of China [91546202]
- Major Science and Technology Projects in Hunan Province [2018GK1020]
- Fundamental Research Funds for the Central Universities
Ask authors/readers for more resources
Multilayer networks encode multiple types of relations in complex systems and stochastic block models are commonly used for community detection. This article proposes a generalized stochastic block model for multilayer weighted networks and develops a variational expectation-maximization algorithm to estimate the parameters. An upper bound for the probability of misclassification is derived and the model is compared and validated on synthetic networks and real systems.
Multilayer networks are used to encode multiple types of relations arising in complex systems and have received significant attention in recent years. Community detection in multilayer networks is an important issue in various fields; hence, stochastic block models have emerged as a popular probabilistic framework over the past decades. However, stochastic block models are suited to binary networks rather than weighted networks. A generalised stochastic block model is proposed herein to address multilayer sparse or dense weighted networks. A variational expectation-maximisation algorithm is derived to estimate the parameters of interest. In addition, an upper bound is derived for the probability of misclassification, which is governed by the Renyi divergence of order 12. Furthermore, our model is compared with four competing methods on synthetic networks. Finally, our approach is examined on financial markets and bicycle sharing systems. (C) 2021 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available