论文标题
具有共享结构的多路复用网络的潜在空间模型
Latent space models for multiplex networks with shared structure
论文作者
论文摘要
潜在空间模型通常用于建模单层网络,并包括许多流行的特殊情况,例如随机块模型和随机点产品图。但是,对于更复杂的网络结构,它们在实践中变得越来越普遍。在这里,我们为多重网络提出了一个新的潜在空间模型:在共享节点集中观察到的多个,异质网络。多路复用网络可以代表具有共享节点标签的网络示例,随着时间的推移而发展的网络或具有多种边缘类型的网络。我们模型的关键特征是它从数据中学到了跨层之间的层和池信息之间的网络结构的数量。我们建立可识别性,使用凸优化与核标准惩罚相结合的凸优化制定拟合程序,并证明只要共享和单个潜在子空间之间有足够的分离,就可以保证潜在位置恢复。我们将模型与有关模拟网络和描述全球农产品贸易的多重网络的文献中的竞争方法进行了比较。
Latent space models are frequently used for modeling single-layer networks and include many popular special cases, such as the stochastic block model and the random dot product graph. However, they are not well-developed for more complex network structures, which are becoming increasingly common in practice. Here we propose a new latent space model for multiplex networks: multiple, heterogeneous networks observed on a shared node set. Multiplex networks can represent a network sample with shared node labels, a network evolving over time, or a network with multiple types of edges. The key feature of our model is that it learns from data how much of the network structure is shared between layers and pools information across layers as appropriate. We establish identifiability, develop a fitting procedure using convex optimization in combination with a nuclear norm penalty, and prove a guarantee of recovery for the latent positions as long as there is sufficient separation between the shared and the individual latent subspaces. We compare the model to competing methods in the literature on simulated networks and on a multiplex network describing the worldwide trade of agricultural products.