Mixed-Membership Stochastic Block Models for Weighted Networks

Adrien Dulac, Eric Gaussier, Christine Largeron
Proceedings of the 36th Conference on Uncertainty in Artificial Intelligence (UAI), PMLR 124:679-688, 2020.

Abstract

We address in this study the problem of modeling weighted networks through generalized stochastic block models. Stochastic block models, and their extensions through mixed-membership versions, are indeed popular methods for network analysis as they can account for the underlying classes/communities structuring real-world networks and can be used for different applications.Our goal is to develop such models to solve the weight prediction problem that consists in predicting weights on links in weighted networks. To do so, we introduce new mixed-membership stochastic block models that can efficiently be learned through a coupling of collapsed and stochastic variational inference. These models, that represent the first weighted mixed-membership stochastic block models to our knowledge, can be deployed on large networks comprising millions of edges. The experiments, conducted on diverse real-world networks, illustrate the good behavior of these new models.

Cite this Paper


BibTeX
@InProceedings{pmlr-v124-dulac20a, title = {Mixed-Membership Stochastic Block Models for Weighted Networks}, author = {Dulac, Adrien and Gaussier, Eric and Largeron, Christine}, booktitle = {Proceedings of the 36th Conference on Uncertainty in Artificial Intelligence (UAI)}, pages = {679--688}, year = {2020}, editor = {Jonas Peters and David Sontag}, volume = {124}, series = {Proceedings of Machine Learning Research}, month = {03--06 Aug}, publisher = {PMLR}, pdf = {http://proceedings.mlr.press/v124/dulac20a/dulac20a.pdf}, url = { http://proceedings.mlr.press/v124/dulac20a.html }, abstract = {We address in this study the problem of modeling weighted networks through generalized stochastic block models. Stochastic block models, and their extensions through mixed-membership versions, are indeed popular methods for network analysis as they can account for the underlying classes/communities structuring real-world networks and can be used for different applications.Our goal is to develop such models to solve the weight prediction problem that consists in predicting weights on links in weighted networks. To do so, we introduce new mixed-membership stochastic block models that can efficiently be learned through a coupling of collapsed and stochastic variational inference. These models, that represent the first weighted mixed-membership stochastic block models to our knowledge, can be deployed on large networks comprising millions of edges. The experiments, conducted on diverse real-world networks, illustrate the good behavior of these new models.} }
Endnote
%0 Conference Paper %T Mixed-Membership Stochastic Block Models for Weighted Networks %A Adrien Dulac %A Eric Gaussier %A Christine Largeron %B Proceedings of the 36th Conference on Uncertainty in Artificial Intelligence (UAI) %C Proceedings of Machine Learning Research %D 2020 %E Jonas Peters %E David Sontag %F pmlr-v124-dulac20a %I PMLR %P 679--688 %U http://proceedings.mlr.press/v124/dulac20a.html %V 124 %X We address in this study the problem of modeling weighted networks through generalized stochastic block models. Stochastic block models, and their extensions through mixed-membership versions, are indeed popular methods for network analysis as they can account for the underlying classes/communities structuring real-world networks and can be used for different applications.Our goal is to develop such models to solve the weight prediction problem that consists in predicting weights on links in weighted networks. To do so, we introduce new mixed-membership stochastic block models that can efficiently be learned through a coupling of collapsed and stochastic variational inference. These models, that represent the first weighted mixed-membership stochastic block models to our knowledge, can be deployed on large networks comprising millions of edges. The experiments, conducted on diverse real-world networks, illustrate the good behavior of these new models.
APA
Dulac, A., Gaussier, E. & Largeron, C.. (2020). Mixed-Membership Stochastic Block Models for Weighted Networks. Proceedings of the 36th Conference on Uncertainty in Artificial Intelligence (UAI), in Proceedings of Machine Learning Research 124:679-688 Available from http://proceedings.mlr.press/v124/dulac20a.html .

Related Material