随机块平滑图模型

Stochastic Block Smooth Graphon Model

Journal of Computational and Graphical Statistics · 2024
被引 1
ABS 3

中文导读

本文提出将随机块模型与平滑图模型结合,利用EM算法和MCMC技术进行估计,适用于网络聚类和节点排序分析。

Abstract

In this article, we propose combining the stochastic blockmodel and the smooth graphon model, two of the most prominent modeling approaches in statistical network analysis. Stochastic blockmodels are generally used for clustering networks into groups of actors with homogeneous connectivity behavior. Smooth graphon models, on the other hand, assume that all nodes can be arranged on a one-dimensional scale such that closeness implies a similar behavior in connectivity. Both frameworks belong to the class of node-specific latent variable models, entailing a natural relationship. While these two modeling concepts have developed independently, this article proposes their generalization toward stochastic block smooth graphon models. This combined approach enables to exploit the advantages of both worlds. Employing concepts of the EM-type algorithm allows to develop an appropriate estimation routine, where MCMC techniques are used to accomplish the E-step. Simulations and real-world applications support the practicability of our novel method and demonstrate its advantages. The article is accompanied by supplementary material covering details about computation and implementation.

统计网络分析随机块模型图模型聚类分析EM算法