多层网络中协变量辅助的社区检测

Covariate-Assisted Community Detection in Multi-Layer Networks

Journal of Business & Economic Statistics · 2022
被引 29 · 同刊同年前 3%
人大 AABS 4

中文导读

提出一种基于张量分解的多层网络社区检测方法,利用节点协变量信息提高检测准确率,理论证明其渐近一致性,并在合成和真实网络中得到验证。

Abstract

Communities in multi-layer networks consist of nodes with similar connectivity patterns across all layers. This article proposes a tensor-based community detection method in multi-layer networks, which leverages available node-wise covariates to improve community detection accuracy. This is motivated by the network homophily principle, which suggests that nodes with similar covariates tend to reside in the same community. To take advantage of the node-wise covariates, the proposed method augments the multi-layer network with an additional layer constructed from the node similarity matrix with proper scaling, and conducts a Tucker decomposition of the augmented multi-layer network, yielding the spectral embedding vector of each node for community detection. Asymptotic consistencies of the proposed method in terms of community detection are established, which are also supported by numerical experiments on various synthetic networks and two real-life multi-layer networks.

多层网络社区检测协变量辅助张量分解